![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 51
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM [NOIP2000] 单词接龙(水DFS枚举注意尽量减小常数)
51. [NOIP2000] 单词接龙★☆ 输入文件:dcjl.in 输出文件:dcjl.out 简单对比时间限制:1 s 内存限制:128 MB 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重原创 2014-08-16 08:48:26 · 931 阅读 · 0 评论 -
ACM Treap(模板)
Treap实现模板原创 2014-10-08 08:00:16 · 628 阅读 · 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 · 438 阅读 · 0 评论 -
ACM STL中的sort
STL中的sort原创 2014-10-02 10:29:32 · 445 阅读 · 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 · 633 阅读 · 0 评论 -
ACM 编码与下一个排列
STL中的next_permutation的实现原理从右到左扫描找到第一个Ai原创 2014-10-01 10:00:49 · 494 阅读 · 0 评论 -
ACM 单调队列(经典应用求k长的数列的最小值)
代码来自《挑战程序设计竞赛》转载 2014-10-02 10:37:21 · 477 阅读 · 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 · 1302 阅读 · 0 评论