摘要: 思路: 1. 先把那m个排个序 此后每回二分+strncmp一下就好了strncmp是个好东西啊……2. hash判判 (注意 hash会有冲突…………………….)//By SiriusRen#include #include #include using namespac... 阅读全文
posted @ 2016-10-23 22:35 SiriusRen 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 思路: 维护一个单减的序列 序号是单增的 每回二分查找第一个比询问的大的值 我手懒 用得lower_bound//By SiriusRen#include #include using namespace std;#define int long longint m,mod... 阅读全文
posted @ 2016-10-23 21:31 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 思路: 对于每一个r 要找最小的符合条件的l最优 这时候就要找在这个区间中 d长度的和的最大值 用单调队列更新就好了//By SiriusRen#include #include using namespace std;#define N 2000100long... 阅读全文
posted @ 2016-10-23 20:54 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 思路: 取个差 在set里面找 更新 (这个用map更好吧 但是我不会……)//By SiriusRen#include #include #include using namespace std;int n,sum[200050][3],ans;char ch[200... 阅读全文
posted @ 2016-10-23 20:52 SiriusRen 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 思路: 先找到每i头奶牛能在的位置 (一段区间) 记为L[i]和R[i]f[j]表示在位置j取到的最小值 每回在范围内更新一哈 //By SiriusRen#include #include #include using namespace std;int n,d,L,... 阅读全文
posted @ 2016-10-23 20:49 SiriusRen 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 也可以用map来搞 样例推出来 就没啥问题了 (先读的是B 然后是A 被坑好久)//By SiriusRen#include #include #include using namespace std;#define mod 10000007int n,T,cas... 阅读全文
posted @ 2016-10-23 20:36 SiriusRen 阅读(90) 评论(0) 推荐(0) 编辑
摘要: (我是不会告诉你我是抄的http://www.cnblogs.com/scau20110726/archive/2013/02/27/2936050.html这个人的)一开始没有想到要化一下方差的式子 怎么搞都挂……尴尬/*题目固定是8*8,本来想用点的坐标来表示矩形的,但是发现... 阅读全文
posted @ 2016-10-23 17:43 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 思路: f[i]表示还剩i空间的方案数套个高精 (网上有人把它拆成了两个long long) 其实这道题的高精并不难写…..//By SiriusRen#include using namespace std;int n,k,f[1111][53],flag;int main(... 阅读全文
posted @ 2016-10-23 17:40 SiriusRen 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 二分跨度 枚举最低座次 建图:源点向每头牛连边权为1的边 每头牛向当前枚举的B的区间这段连上边权为1的边 所有座次向汇点连边权为牛棚容量的边 判判流量是不是等于n一开始写得是直接枚举答案,在这个答案下枚举座次最低的值 T了。。(然后我看了一发数据 ... 阅读全文
posted @ 2016-10-23 17:36 SiriusRen 阅读(87) 评论(0) 推荐(0) 编辑