11 2013 档案
E. Vasya and Beautiful Arrays
摘要:http://codeforces.com/contest/355/problem/E每个数都可以变成段 [a-k,a], 某一个因子是否被所有的段包含,就是把这个因子以及它的所有倍数看成点,看是不是所有的段包含点假如说所有的 a-k都大于0 那么最小的 k+1这个因子一定是所有段都包含的如果有的段被0截断了(a-k不大于0)那么所有段都包含的最大因子就是最小段(0,a)的 a假如所有段都没有被截断,最小可能解是k+1, 然后依次向上枚举 对于所有大于k的因子,每一个段要么包含一个点,要么不包含点把所有的段在数组上标记,这样很快就可以判定一个因子是不是被所有的段包含了代码:#include#i 阅读全文
posted @ 2013-11-06 20:59 夜-> 阅读(257) 评论(0) 推荐(0) 编辑
D. Game with Strings
摘要:http://codeforces.com/contest/355/problem/D这道题问了一下学妹,难道说哥已经老了!!!首先题意理解上有些问题 比如说a b cb d ef g h第一个人写下 a ,第二个人写下 b,然后又该第一个人写了,这时候的 b 既可以是上边的 b也可以是下边的 b 由将要写的人决定dp[n][1#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair . 阅读全文
posted @ 2013-11-06 20:40 夜-> 阅读(294) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示