传送门 数据小的话贪心就行。 可以把这个串翻转再接到后面，再求后缀数组，求出 rank 数组就很简单了。 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 60001 4 5 int n, len, m = 256, sum; 6 ...
分类：
编程语言 时间：
2017-06-11 10:29:26
阅读次数：
267
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3939 【题解】 f[i][j] = s[i-1][j-1] - sum[a[i][j]] 用cdq分治来处理横坐标，先处理上面的dp值，再讨论上面部分对下面的贡献，然后分治处理下面的dp值即可 ...
分类：
其他好文 时间：
2017-06-07 15:35:02
阅读次数：
225
https://vjudge.net/problem/UVA-10491 题意： a头牛，b辆车，每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门（选中的除外） 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率： 牛/总 又换到车的概率： 车/（总-c-1 ...
分类：
其他好文 时间：
2017-06-03 11:25:06
阅读次数：
126
COW技术初窥： 在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了“写时复制“技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。 那么子进程的物理空间没有代码，怎么去取指令执行 ...
分类：
系统相关 时间：
2017-06-01 15:14:48
阅读次数：
276
http_build_query生成 url-encoded 之后的请求字符串 1、使用键值对，关联数组： <?php $data = array('foo'=>'bar', 'baz'=>'boom', 'cow'=>'milk', 'php'=>'hypertext processor'); e ...
分类：
Web程序 时间：
2017-06-01 12:02:06
阅读次数：
144
看到Palindrome的题目。首先想到的应该是中心问题，然后从中心出发，思考怎样解决。 DP问题通常是从更加小的问题转化到更加大的问题。然后是从地往上 bottom up地计算答案的。 能得出状态转移方程就好办了，本题的状态转移方程是： if (cowID[i] == cow{j]) tbl[id ...
分类：
其他好文 时间：
2017-05-30 22:01:28
阅读次数：
152
内部类意义： 更好的封装：比如cow类，内部定义一个cowleg类，cowleg类只有在cow类里才有意义，不允许其他类访问cowleg类 内部类成员可以直接访问外部类的私有数据，但外部类不能访问内部类细节，如成员变量 匿名内部类适合创建仅需要使用一次的类 内部类比外部类多三个修饰符，private ...
分类：
其他好文 时间：
2017-05-30 20:55:44
阅读次数：
155
题目：洛谷P2685、HDU2717 题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意：题目数据较大，如中途计算中的点$x$大于100000或小于1，则 ...
分类：
其他好文 时间：
2017-05-30 20:53:32
阅读次数：
187
传送门 先按照起点 sort 一遍。 这样每一个点的只由前面的点决定。 f[i][j] 表示终点为 i，花费 j 的最优解 状态转移就是一个01背包。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inc ...
分类：
其他好文 时间：
2017-05-30 19:31:54
阅读次数：
171
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10659 Accepted: 5116 Description Few know that the cows have their own dictionary with W (1 ...
分类：
其他好文 时间：
2017-05-28 11:44:27
阅读次数：
189
