摘要: 只看我的做法就够了 阅读全文
posted @ 2016-07-20 19:28 ACforever 阅读(189) 评论(0) 推荐(0) 编辑
摘要: // source code from laekov for c0x17 #define PRID "fkqh" #include #include #include using namespace std; const int maxn = 200009; int n, l[maxn], q[maxn], vx[maxn], vy[maxn]; char a[maxn];... 阅读全文
posted @ 2016-07-20 19:25 ACforever 阅读(161) 评论(0) 推荐(0) 编辑
摘要: // source code from laekov for c0x17 #define PRID "bxjl" #include #include #include using namespace std; typedef long long dint; const int maxn = 100003; const int mod = 998244353; char a[ma... 阅读全文
posted @ 2016-07-20 19:22 ACforever 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相信房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相信房间的犯人 阅读全文
posted @ 2016-07-20 19:13 ACforever 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可 阅读全文
posted @ 2016-07-20 19:11 ACforever 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 背景 提高组 背景 提高组 提高组 描述 在一个N×M的棋盘上,要求放置K个车,使得不存在一个车同时能被两个车攻击。问方案数。 描述 在一个N×M的棋盘上,要求放置K个车,使得不存在一个车同时能被两个车攻击。问方案数。 在一个N×M的棋盘上,要求放置K个车,使得不存在一个车同时能被两个车攻击。问方案 阅读全文
posted @ 2016-07-20 19:09 ACforever 阅读(368) 评论(0) 推荐(1) 编辑