摘要: A题:#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAX=100010;int n,m;int a[MAX],b[MAX];int... 阅读全文
posted @ 2016-10-04 01:07 see_you_later 阅读(181) 评论(0) 推荐(0) 编辑
摘要: camp给出的题解: 题解:贪心,先算出最小需要的长度。然后从左到右依次确定每一位。复杂度O(n)O(n) 长度为 2n2n 的串可以构造出需要 [0,1+3+...+2n-1][0,1+3+...+2n−1] 中所有的数,所以长度是单调的。 从左到右贪心着放的时候,右边的A的upper ... 阅读全文
posted @ 2016-10-04 01:00 see_you_later 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 就是公主要逃跑,士兵要抓公主,问你能不能逃跑哇; 思路: 就是终点搞成起点,然后BFS一下就好了,最后枚举一下出口到公主的距离是不是using namespace std;typedef long long LL;const int N=2e2+10;struct asd{ int... 阅读全文
posted @ 2016-10-04 00:56 see_you_later 阅读(188) 评论(0) 推荐(0) 编辑
摘要: PS_B:阿洗吧!B题卧槽数组开了250... PS_D:D题主要挂在了50*50口算得了250,数组开小,然后一开始还错了。= =哎,以后对于数据范围还是注意一点; 卧槽,这场可真二百五了。。。 A题: 水~ #include#include#include#includeusing nam... 阅读全文
posted @ 2016-10-04 00:51 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑