摘要:
因为0<=N<=10000,所以可以让存在数组里的每一位直接乘i; 我也不会,借鉴了大神的代码。 只能 t=ta[j]*i+k; 不能t=ta[j]*i; k=ta[j]%10; ta[j+1]=ta[j+1]+k; 这样就不是ta[i+1]*i了,结果就被变大了 阅读全文
摘要:
一直格式错误,不想改了,没A 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序:次序问题AOV网:用顶点表示活动,弧表示活动间的优先关系的有向图,AOV网中不应该出现有向环:如果存在环,则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl... 阅读全文
摘要:
本来以为这题能用并查集做的,但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了,但实际B可以是C的徒弟,所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1690 坑爹的题,必须用__int64 %I64d(以前没用过) 因为这题的数据特别大,所以用-1 阅读全文
摘要:
通过做这题,发现了自己的问题很大,做题不是贴代码,而是要了解思想;这题考的是有一个起点的集合,求起点集合到一个终点的最短距离, 本来想用Floy的但一看map[1000][1000]超时,有向图,逆序建邻接矩阵,这样就成了一个终点到所有点的最短路了。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2112 本题题目意思非常简单,麻烦的就是处理一下字符串,这是我能力欠缺的地方 #include<stdio.h>#include<iostream>#include<string.h>#define maxint 阅读全文