2018年10月14日
JOYOI1424 占卜DIY - 模拟
摘要： "JOYOI1424 占卜DIY" Sol: 模拟即可。 TIPS： 1.理清思路再写。 2.注意各种特判和细节。（比如抽到13后虽直接退出但牌堆还是要下落） AC CODE: include include include using namespace std; int a[15][6]; in 阅读全文
posted @ 2018-10-14 23:04 dprswdr 阅读(324) 评论(0) 推荐(0)
M × N Puzzle - 逆序对【N*M数码问题局面之间可达性判定】
摘要： "M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数，列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数，而上下移动相当于改变了该列前后共 阅读全文
posted @ 2018-10-14 07:41 dprswdr 阅读(345) 评论(0) 推荐(0)
CODEVS 2485 七夕祭 - 贪心+中位数【环形均分纸牌问题】
摘要： "CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时，不能均分，列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int 阅读全文
posted @ 2018-10-14 07:29 dprswdr 阅读(262) 评论(0) 推荐(0)
P2512 [HAOI2008]糖果传递 - 贪心+中位数【环形均分纸牌问题】
摘要： "P2512 [HAOI2008]糖果传递" Sol: 环形均分纸牌问题 + 考虑最基本的均分纸牌问题，相当于将环从1与n之间断开。 令$res_i$表示第$i$个人达到平均值所用步数，ave$表示糖果的平均数。 则 $res_1=a_1 ave$ $res_2=a_2 ave+res_1=a_1+ 阅读全文
posted @ 2018-10-14 07:24 dprswdr 阅读(376) 评论(0) 推荐(0)