程序员三木

摘要： The ? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a gi... 阅读全文

摘要： 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... 阅读全文