题目大意给出一些奶牛，一个人在原点观察，牛和牛之间又互相遮挡的关系，给出每头牛的运行方式和位置，问这个人最终会看到多少头牛。思路知道了运行方式，我们就知道这头牛在什么时间段会遮挡住人的视线，然后从高到低弄个东西维护一下覆盖什么的，这个题就变成了POJ的Mayor’s posters。
注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-03-06 09:45:06
阅读次数：
183
题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类：
其他好文 时间：
2015-03-05 21:01:20
阅读次数：
186
在virtalbox中安装了centos虚拟机后，在虚拟机中直接操作很是不方便，所以想用crt连接虚拟机，1、打开virtualbox，设置-网络，网络连接2设置连接方式为“Bridged Adapter”2、启动虚拟机，ifconfig 查看eth1网络状态，如果本机是动态获取ip的，此处eth1...
分类：
其他好文 时间：
2015-03-04 14:23:43
阅读次数：
147
题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
1.DOS中有无@符号的区别 #define _CRT_SECURE_NO_WARNINGS #include#includevoid main(){ int num = 5; char str[50]; //有@符号时隐式执行，只有结果没有过程 sprintf(str,"for /l %%...
分类：
其他好文 时间：
2015-03-03 18:30:57
阅读次数：
198
1.题目描述：点击打开链接
2.解题思路：比赛时没有想到好的思路，后来才发现，只需要t串中的字符是s串中出现次数最多的字符即可，根据乘法原理可知：最终结果是pow(num,n)，其中num是s串中次数最多的字符的个数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-02 22:35:38
阅读次数：
162
题目大意题上的中文题意太不明确了。。。
给出一个拓扑图，每条有向边有两个权值，有两个人从1出发到n，分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include ...
分类：
其他好文 时间：
2015-03-02 16:51:29
阅读次数：
106
题目大意给出若干个图形，这些图形中有些是矩形，剩下的是圆形。还有一些点，问每个点在多少个图形里面。思路题目没写数据范围，其实是25w。敢O(n^2)暴力么？没错这个题就是暴力。只需用二分处理一维坐标然后第二维暴力就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-02 14:53:47
阅读次数：
133
1.题目描述：点击打开链接
2.解题思路：本题一开始迟迟没有好的思路，随后通过思考，发现应该用贪心法解决：首先应该着力填充周围只有一个空格的点，随后以它的空格为中心，再不断向外拓展，直到整个界面被填充。这样便解决了本题。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-02 13:09:48
阅读次数：
137
题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。
http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf
还有数据范围是50w。CODE#define _CRT_SECURE_NO_WARNINGS#includ...
分类：
其他好文 时间：
2015-03-02 13:07:40
阅读次数：
163
