ACM
文章平均质量分 90
ericxieforever
呵呵
展开
-
2008湘潭大学程序设计比赛解题报告
blog不能贴附件,有需要题目,测试数据和solution的可以去群空间里下,或者发email给我。A.排名计算 难度:中等 代码长度:中 模拟题,主要就是一个排序,由于测试数据不大,不用快排也不会超时。注意一下排序方法和排名输出就可以了。 B.XTUCPC 难度:容易 代码长度:短 简单的字符串处理,这个题目考细心,首先要看清楚题目。存在两个陷阱:1.至少要删掉一个字符。2.字原创 2008-03-16 11:40:00 · 1296 阅读 · 0 评论 -
POJ 1012
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原创 2008-04-27 19:17:00 · 4293 阅读 · 3 评论 -
2010 ACM-ICPC 湘潭邀请赛最终Rank
RankUserIDSolvedPenaltyProb. AProb. BProb. CProb. DProb. EProb. FProb. GProb. HProb. IProb. J1中南大学-YZSL9662 1:原创 2010-05-24 08:11:00 · 3148 阅读 · 4 评论 -
《ACM程序设计》例题解析-HDU3711
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 #原创 2013-04-21 09:18:11 · 1380 阅读 · 0 评论 -
《ACM程序设计》例题解析-PKU3187
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代原创 2013-04-21 09:47:13 · 663 阅读 · 0 评论 -
《ACM程序设计》例题解析-PKU1731
PKU1731-Order题目大意§给一个字符串,长度不超过200个字符§求其不重复的全排列§输出不超过2M字节思路产生含重复元素的全排列¡扩展一下visit数组的含义,让它记录各种元素和个数¡当剩余的个数大于0时才发生递归代码#include #include #include #include #include #i原创 2013-04-21 09:52:12 · 639 阅读 · 0 评论 -
《ACM程序设计》例题解析-UVa624
UVa624 CD题目大意§有不超过20个CD的音轨,转录到录音时长为N的磁带上§问容纳下最长时间的音轨组合思路¡数量不大,才20,2^20 = 1M¡枚举所有的子集,计算子集的元素和¡记录下不超过N的最大和及对应子集代码#include #include #include #include #include #include原创 2013-04-21 09:56:48 · 558 阅读 · 0 评论 -
《ACM程序设计》例题解析-N皇后问题
N皇后问题题目大意经典问题,N个皇后放在N*N的棋盘,互不攻击。思路回溯,每行放一个,O(N!)格子合法的判断数组?列位置 col[N]?左右对角线 lr[2*N-1]?右左对角线 rl[2*N-1]y-x+n-1 7891011121314原创 2013-04-21 10:10:21 · 930 阅读 · 0 评论 -
Codeforces #206 Div 2 题解
鉴于本人最近智商和代码能力有明显下降趋势,刷CF保健康原创 2014-08-12 21:38:02 · 922 阅读 · 0 评论 -
POJ 3071
Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 720 Accept原创 2008-04-20 15:03:00 · 930 阅读 · 0 评论 -
POJ 3073
Spam Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 505 Accepted:原创 2008-04-21 20:47:00 · 1109 阅读 · 0 评论 -
POJ 1083
Moving Tables Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3763原创 2008-04-05 16:14:00 · 1591 阅读 · 2 评论 -
POJ 2247
Humble Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3399原创 2008-03-30 23:57:00 · 1110 阅读 · 0 评论 -
POJ 1002
487-3279 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 65792 A原创 2008-03-31 17:52:00 · 1481 阅读 · 0 评论 -
POJ 1042
Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 7092 A原创 2008-04-01 18:58:00 · 1404 阅读 · 0 评论 -
POJ 1006
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37999 Ac原创 2008-04-04 22:57:00 · 879 阅读 · 0 评论 -
POJ 1026
Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6099 Accepte原创 2008-04-05 19:50:00 · 1148 阅读 · 0 评论 -
POJ 3069
Sarumans Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 887原创 2008-04-07 23:33:00 · 883 阅读 · 0 评论 -
POJ 3070
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1253 A原创 2008-04-07 23:39:00 · 1291 阅读 · 1 评论 -
POJ 1088
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16477 Accepted:原创 2008-04-03 09:43:00 · 1056 阅读 · 0 评论 -
Segment Tree
很早就懂线段树的思想,可是一直没去原创 2014-08-17 12:21:41 · 648 阅读 · 0 评论