ericxieforever的专栏

blog不能贴附件，有需要题目，测试数据和solution的可以去群空间里下，或者发email给我。A.排名计算  难度：中等  代码长度：中  模拟题，主要就是一个排序，由于测试数据不大，不用快排也不会超时。注意一下排序方法和排名输出就可以了。  B.XTUCPC  难度：容易  代码长度：短  简单的字符串处理，这个题目考细心，首先要看清楚题目。存在两个陷阱：1.至少要删掉一个字符。2.字

POJ 1012JosephTime Limit: 1000MS  Memory Limit: 10000K Total Submissions: 16275  Accepted: 6040 DescriptionThe Josephs problem is notoriously known. For those who are not familiar with the original

RankUserIDSolvedPenaltyProb. AProb. BProb. CProb. DProb. EProb. FProb. GProb. HProb. IProb. J1中南大学-YZSL9662 1:

HDU 3711Binary Number 题目大意 §f(a,b)是非负整数a和b二进制时不同的位数（hamming距离） §给两个集合A，B，A和B的大小不超过100 §对于B中每个数b，求A中f(a,b)最小的数。 思路 ¡直接暴力 ¡对于B中的每个值，暴力枚举A中所有的值，记录下f(a,b)最小的那个。 代码 #include #include #

PKU3187-Backward Digit Sums 题目大意 §1到N(N的全排列中,按下面方式累加和为sum的字典序最小的排列 §3 1  2  4    4  3  6      7 9      16 思路 ¡字典序 ¡N很小 ¡全排列 N！，10！= 3,628,800 按字典序输出所有全排列，计算排列的三角形累加和，判断是否为M 代

PKU1731-Order 题目大意 §给一个字符串，长度不超过200个字符 §求其不重复的全排列 §输出不超过2M字节 思路 产生含重复元素的全排列 ¡扩展一下visit数组的含义，让它记录各种元素和个数 ¡当剩余的个数大于0时才发生递归 代码 #include #include #include #include #include #i

UVa624 CD 题目大意 §有不超过20个CD的音轨，转录到录音时长为N的磁带上 §问容纳下最长时间的音轨组合 思路 ¡数量不大，才20，2^20 = 1M ¡枚举所有的子集，计算子集的元素和 ¡记录下不超过N的最大和及对应子集 代码 #include #include #include #include #include #include

N皇后问题 题目大意 经典问题，N个皇后放在N*N的棋盘，互不攻击。 思路 回溯，每行放一个，O(N！) 格子合法的判断 数组 ?列位置 col[N] ?左右对角线 lr[2*N-1] ?右左对角线 rl[2*N-1] y-x+n-1                     7 8 9 10 11 12 13 14

鉴于本人最近智商和代码能力有明显下降趋势，刷CF保健康

Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 720   Accept

Spam Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 505   Accepted:

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3763  

 Humble Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3399  

 487-3279 Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 65792   A

Gone Fishing Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 7092   A

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37999   Ac

Cipher Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6099   Accepte

Sarumans Army Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 887  

 Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1253   A

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16477   Accepted:

很早就懂线段树的思想，可是一直没去