挺好的一场比赛，完全被自己的智商给碾压了啊。。。都是泪啊。。
A，判断有向图中是否有环，数据很小简单粗暴的暴力算法可解啊。暴力枚举有关系两个点判断反向是否可以找到，如果可以就说明有环。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-04 10:00:23
阅读次数：
139
我们二分/分块枚举答案x，暴力把除了最短的字符串以外的其他字符串的x长度子串哈希搞出来，分别扔到set里。然后暴力枚举最短的字符串的x长度字串，查看是否在全部的set里出现过。#include#include#include#includeusing namespace std;typedef un...
分类：
其他好文 时间：
2015-01-02 10:52:35
阅读次数：
139
背景：老了老了，做了这么久题竟然忘了EOF来文件结束了、
心得：一定要自己调试，直到自己觉得所有情况都考虑完了还是wa再借助网络。
学习：1.此题为缩减时间可对所有m打表，然后查表即可。#include
int main(void)
{
int num, x, y, z;
while(scanf("%d", &num)!=EOF){
for (int i = 1; ...
分类：
其他好文 时间：
2014-12-29 09:06:02
阅读次数：
149
分析： 很容易想到时间复杂度为O(26n)的暴力枚举算法，但由于n=6，且1 2 #define maxn 1N)13 {14 f[b]++;15 return;16 }17 for (int i=1;iM)37 {38 ...
分类：
其他好文 时间：
2014-12-28 18:10:58
阅读次数：
136
题目大意：给出平面上的一些点，求这些点中的一个使得所有点到这个点的切比雪夫距离之和最短。
思路：切比雪夫距离和曼哈顿距离是可以相互转化的，具体实现就是吧一个点的坐标由(x,y)变成(x - y,x + y)，求切比雪夫距离就可以转化成求曼哈顿距离了，很好推。
然后就是暴力枚举每一个点，统计出来每个点的曼哈顿距离之和，最后取一个最小值。
CODE：
#include
#...
分类：
其他好文 时间：
2014-12-23 12:27:43
阅读次数：
176
引用zky的题解：http://blog.csdn.net/iamzky/article/details/39667859每条S-T路径代表一次比赛的结果。最小割会尽量让一个人赢得最多。因为二分总是写挂，所以写了分块答案，比暴力枚举好像快不了多少。#include#include#include#i...
分类：
其他好文 时间：
2014-12-20 18:07:58
阅读次数：
112
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：在任意两处点火，求最短时间烧光所有草堆。分析：由于n,m比较小，将所有草堆坐标记录下来，然后暴力枚举所有可能的两处草堆为起点燃烧。最后取最短时间。求每两处燃烧需要用的时间一次bfs即可。#includ...
分类：
其他好文 时间：
2014-12-16 18:33:56
阅读次数：
200
Password
Time Limit: 3000ms
Memory Limit: 131072KB
This problem will be judged on UVA.
Original ID: 1262
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status...
分类：
其他好文 时间：
2014-12-15 12:14:14
阅读次数：
263
题意： 给一些多边形或线段，输出与每一个多边形或线段的有哪一些多边形或线段。解法： 想法不难，直接暴力将所有的图形处理成线段，然后暴力枚举，相交就加入其vector就行了。主要是代码有点麻烦，一步一步来吧。还有收集了一个线段旋转的函数。Vector Rotate(Point P,Vector A,d...
分类：
其他好文 时间：
2014-12-14 22:38:16
阅读次数：
346
http://acm.hdu.edu.cn/showproblem.php?pid=5143
Problem Description
NPY is learning arithmetic progression in his math class. In mathematics, an arithmetic progression (AP) is a sequence of num...
分类：
其他好文 时间：
2014-12-14 21:20:14
阅读次数：
325
