摘要: 思路:记得FJ省队集训好像有过这题,可是我太弱了,根本不懂T_T 阅读全文
posted @ 2016-07-01 14:58 GFY 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 思路:考试的时候直接想出来了,又有点担心复杂度,不过还是打了,居然是直接A掉,开心啊。 我们发现,Ai<=7,这一定是很重要的条件,我们考虑状态压缩,去枚举路径中出现了哪些数字,然后我们把原来n个点拆成 我们枚举数字的最小公倍数 个,因为如果一个数模某个数等于0,那么模它的因数也一定是0,因此我们的 阅读全文
posted @ 2016-07-01 14:55 GFY 阅读(177) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/351/B 题意:两个人轮流游戏,先手交换相邻两个数,后手先抛硬币,正面就左大右小换,反面就右大左小换,随机找到一对数,直到整个数列上升位置,求最小期望步数。 思路:由于第一个人每次都会减少一对逆序对,而后手会50%减 阅读全文
posted @ 2016-07-01 11:04 GFY 阅读(364) 评论(0) 推荐(0) 编辑
摘要: #!/bin/sh g++ -g gene.cpp -o gene g++ -g a.cpp -o a g++ -g b.cpp -o b while true; do ./gene > input ./a < input > output ./b < input > answer if diff 阅读全文
posted @ 2016-07-01 07:25 GFY 阅读(193) 评论(0) 推荐(0) 编辑