ACM
文章平均质量分 51
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM [NOIP2000] 单词接龙(水DFS枚举注意尽量减小常数)
51. [NOIP2000] 单词接龙 ★☆ 输入文件:dcjl.in 输出文件:dcjl.out 简单对比 时间限制:1 s 内存限制:128 MB 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重原创 2014-08-16 08:48:26 · 935 阅读 · 0 评论 -
ACM Treap(模板)
Treap实现模板原创 2014-10-08 08:00:16 · 635 阅读 · 0 评论 -
ACM 251. [POI2001] 区间(扫描)
251. [POI2001] 区间 ★☆ 输入文件:prz.in 输出文件:prz.out 简单对比 时间限制:1 s 内存限制:128 MB 有一些闭区间[ai,bi](i=1、2、…、n),找出区间数最少的表示方案,并按递增的顺序定稿输出文件。当a≤b<c≤d时,我们说区间[a,b]和[c,d]为递增顺序。 任务: 你的任务是编写一个程序完成下列工作: 从文原创 2014-10-01 10:25:05 · 441 阅读 · 0 评论 -
ACM STL中的sort
STL中的sort原创 2014-10-02 10:29:32 · 454 阅读 · 0 评论 -
ACM 最长上升子序列的nlogn解法
首先初始时dp中元素的值全为INF(一个预先定义的不可能取到的最大值) 对于num[0]按照代码自然被放在dp[0]的位置 然后num[1]如果 当前最长子序列长度还是1 如果num[1]>num[0],num[1]被放在dp[1] 此时最长子序列长度变为2 代码来自《挑战程序设计竞赛》 #include using namespace std; #define M原创 2014-10-02 09:58:07 · 640 阅读 · 0 评论 -
ACM 编码与下一个排列
STL中的next_permutation的实现原理 从右到左扫描找到第一个Ai原创 2014-10-01 10:00:49 · 501 阅读 · 0 评论 -
ACM 单调队列(经典应用求k长的数列的最小值)
代码来自《挑战程序设计竞赛》转载 2014-10-02 10:37:21 · 483 阅读 · 0 评论 -
ACM 262. [NOI1997] 竞赛排名(读题)
262. [NOI1997] 竞赛排名 ★☆ 输入文件:competitionsort.in 输出文件:competitionsort.out 简单对比 时间限制:0.5 s 内存限制:4 MB 某市组织了一次中学生科技全能竞赛,每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛,最后综合八项竞赛的成绩排出总名次。选手编号依次为:1,2...N(N为原创 2014-10-04 16:55:38 · 1316 阅读 · 0 评论