各种TEL，233啊。没想到是处理掉0的情况就可以过啊。一直以为会有极端数据。没想到竟然是这样的啊、、在网上看到了一个AC的神奇的代码，经典的矩阵乘法，只不过把最内层的枚举，移到外面就过了啊、、、有点不理解啊，复杂度不是一样的吗、、
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:...
分类：
其他好文 时间：
2014-08-05 22:48:00
阅读次数：
300
/** \brief poj2388
*
* \param date 2014/8/5
* \param state AC
* \return memory time
* qsort 784K 110ms
* ksort 780K 172ms
*/
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-05 19:20:10
阅读次数：
244
【题意描述】对于给定的四个序列，从每个序列中选出一个数，并让四个数相加，输出所有相加和为0的情况数目。【解题思路】我们可以考虑前两列的数字相加之和一定与后两列相加和互为相反数，那么我们可以枚举出前两列数字之和，并且，枚举出后两列数据之和的相反数，并对之排序，然后利用二分法进行查找即可。【AC代码】#...
分类：
其他好文 时间：
2014-08-05 18:42:39
阅读次数：
190
HDU2896 病毒的侵扰http://vjudge.net/problem/viewProblem.action?id=16404题目大意：记录每个病毒的编号，并给出一些网站的源码，分别输出网站及其对应编号中所含病毒的编号，没有就不输出最后输出有病毒网站的个数这道题需要注意的是这个所有ASCII码...
分类：
其他好文 时间：
2014-08-05 18:39:49
阅读次数：
331
HDU 2222 题意：给出N(N#include #include using namespace std;#define N 500005char str[1000005];struct AC{ int ch[N][26],fail[N],val[N],last[N],tmp,root; ...
分类：
其他好文 时间：
2014-08-05 18:39:09
阅读次数：
246
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27470 Accepted Submission(s): 14499
Problem Description
“今年暑假不AC？”
“是的。...
分类：
其他好文 时间：
2014-08-05 15:54:27
阅读次数：
196
现在绝大多数的OJ网站，不需要文件输入、文件输出。这与Noip复赛是有区别的。OJ简要攻略如下：一、仔细看题目，至少看两遍。因为题目的输入、输出要求，一般都有非常严格的说明。如果没有理解清楚，就算程序的主体思想对，也得不出正确的格式，也依然无法AC。二、根据题意画出解题结构草图。这题主要用什么方法来...
分类：
其他好文 时间：
2014-08-05 13:36:09
阅读次数：
198
杭电的图论题目列表，共计500题，努力刷吧
AC 64ms
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace std;
int father[100010];
bool vis[100010];
int findx(int r)
{
int i = r,j;
...
分类：
其他好文 时间：
2014-08-05 11:19:39
阅读次数：
235
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类：
其他好文 时间：
2014-08-05 09:40:39
阅读次数：
196
