首页 > 其他分享 >[AGC002E] Candy Piles

[AGC002E] Candy Piles

时间:2022-12-25 20:12:10浏览次数:63  
标签:Piles 必败 Candy 边框 必胜 AGC002E

很久以前做的题了,现在觉得这题没有写博客真是太可惜了,回来补。

题目

先举一个例子:

 

两种操作就等于删除一列或一行。

所以这道题就转换成从原点随机向右或向上走直到走到边框,边框必败。标记一下每个点的必败、必胜情况。

可以观察一下上面的图,可以发现一个至少我自己当时没看出来的结论:每一斜行的必败/必胜情况是相同的。所以想到可以找到以原点为右下角的最大正方形,然后向上或向上走,如果其中一个方向走的步数是奇数就必败,反之必胜。

Code

(生日当天用luogu_bot1交的代码在这

标签:Piles,必败,Candy,边框,必胜,AGC002E
From: https://www.cnblogs.com/nebula-xy/p/17004475.html

相关文章

  • CF334A Candy Bags 题解
    题目传送门题目大意:给你\(n^2\)颗糖,分给\(n\)人,使每个人的权值相等(第\(i\)块的权值为\(i\)),输出第\(i\)个人选的糖果集合,注意题目中说\(n\)为偶数。解题思路......
  • [??记录]agc002E Candy Piles
    agc的题好神啊。学校里想了个思路,回家开题解,才发现自己的思路离谱至极,浪费了这道题后面的思考。linktoatcoderlinktoLuogu题意:给定\(n\)堆石子,二人博弈,操作二选......
  • LeetCode 135. Candy
    贪心算法贪心策略:在每次遍历中,仅考虑并更新相邻一侧的大小关系classSolution{public:intcandy(vector<int>&ratings){intsize=ratings.size();......
  • 135.candy 分发糖果
    问题描述135.分发糖果解题思路本题的关键在于,需要一次从前往后的遍历,第一次确定最少糖果数,同时还需要从后往前遍历,再一次确定最少糖果数。代码classSolution{publi......
  • HDU-5380 Travel with candy(贪心+单调队列)
    TravelwithcandyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):396    AcceptedSubmission(s)......
  • AT5169 Candy Retribution
    题号是洛谷题号。前置知识:\(\sum_{i=1}^{n}a_i=m\),\(\{a_n\inN^*\}\)方案数为\(C_{n+m-1}^{n-1}\),\(\sum_{i=1}^{n}a_i\gem\)方案数为\(C_{n+m}^{n}\),后一项的证明......