摘要:
Cube paintingWe have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of ... 阅读全文
摘要:
Anti-prime SequencesTime Limit:3000MSMemory Limit:30000KTotal Submissions:2175Accepted:1022DescriptionGiven a sequence of consecutive integers n,n+1,n... 阅读全文
摘要:
Prime LandTime Limit:1000MSMemory Limit:10000KTotal Submissions:2122Accepted:979DescriptionEverybody in the Prime Land is using a prime base ... 阅读全文
摘要:
A:该题写了很久,一直TLE,主要是枚举到n/2时间复杂度实在太高了,其实嘛,这道题就是因式分解,所以就是i*i=n,也就是sqrt(n)#include#includeint main(){ int n,T,i; int a,b; scanf("%d",&T); while... 阅读全文
摘要:
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four... 阅读全文
摘要:
题意:write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1。写一个程序找出一个是n的倍数且只包含0,1的m看了别人的代码,... 阅读全文
摘要:
题意:判断图中的图形有几个集合。 这道题做的郁闷死我了,为了找开始字母的错误一个一个匹对。 这道题让我也懂得了表格的位置可以代表并查集的点,这样每个都不一样,而我想的那种用字母是否本身来判断有多少个集合是错误的,很明显一个字母不会只出现一次。而且在计算位置的时候也出错了,应该i*列代表的... 阅读全文
摘要:
题意:判断两个图形是否相似,根据题意可以知道图形的分量,不是环就是链,所以我们只要依次两个图形是否一样就可以了分析:若两个图形完全一样的话,那么它们成环和成链的个数必定一样,当然成环(链)的点的个数也是一样的,所以我们可以忽视结点的本身, 而值注重这个点代表的意义就可以。一样的两图排序后,自然... 阅读全文
摘要:
这是一道好题,让我又学了一个新的知识,离线算法+并查集题意:先给出图,求存在多少路径使得花费T小于L,T的定义是u,v亮点的所有路径的最大边的最小值(Unfortunately, making a pair of portals will cost min{T} energies. T in a p... 阅读全文
摘要:
题意:给你一个点,然后给你这个点可达的点,注意这是双向图#includeconst int MAXN=30;const int INF=0x7fffffff;int map[MAXN][MAXN];int n,ans;int pre[MAXN];int dist[MAXN];void Prim(){... 阅读全文