01 2017 档案
摘要:Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41348 Accepted: 8873 Description Inhabitants of the Wonderland have decided to
阅读全文
摘要:The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29079 Accepted: 10398 Description Given a connected undirected graph, tell i
阅读全文
摘要:Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18447 Accepted: 5829 Description The Department of National Defence (DND) wi
阅读全文
摘要:给一个长为N的数列,有M次操作,每次操作是以下两种之一: (1)修改数列中的一个数 (2)求数列中某连续一段的和
阅读全文
摘要:从前有一座岛屿,这座岛屿是一个长方形,被划为N*M的方格区域,每个区域都有一个确定的高度。不幸的是海平面开始上涨,在第i年,海平面的高度为t[i]。如果一个区域的高度小于等于海平面高度,则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第i年,这样的连通块有多少个。 例如:第一年海平面高
阅读全文
摘要:Lotus and Characters 问题描述 Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。 定义串的价值为:第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3…… 求Lotus能构造出的串的最大价值。(可以构造空串,因此答案肯定\g
阅读全文
摘要:题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=1
阅读全文
摘要:5564 陶陶摘苹果2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 5564 陶陶摘苹果2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 5564 陶陶摘苹果2 时间限制: 1 s 空间限制: 16000 KB 题目等级
阅读全文
摘要:1 Const 2 SourcePath:string='incantation'; 3 InputFile:string='incantation.in'; 4 OutputFile:string='incantation.out'; 5 type 6 PROCESSENTRY32=record 7 dwSize,cntUsa...
阅读全文
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 简单的说
阅读全文
摘要:1203 判断浮点数是否相等 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 1203 判断浮点数是否相等 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 1203 判断浮点数是否相等 时间限制: 1 s 空间限制: 128
阅读全文
摘要:2823 锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2823 锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2823 锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold
阅读全文
摘要:题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的
阅读全文
摘要:1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 1074 食物链 2001年NOI全国竞赛 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamon
阅读全文
摘要:1540 银河英雄传说 source:2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 1540 银河英雄传说 source:2002年NOI全国竞赛 1540 银河英雄传说 时间限制: 1 s 空间限制: 256000 KB 题目等级
阅读全文
摘要:Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24452 Accepted: 8563 Case Time Limit: 1000MS Description Farmer John and Bets
阅读全文
摘要:K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 52338 Accepted: 17981 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要:Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 30244 Accepted: 8407 Description During the kindergarten days, flymouse was the monitor of
阅读全文
摘要:字典树 字典树又叫tire树,是个简单但是非常实用的数据结构,通常用于字符串的处理或者字典查询。本质上,Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符,这样树的每条分支代表一则子串,而树的叶节点则代表完整的字符串。和普通树不同的地方是,相同的字符串前缀共享同一条分支。还是例子最清楚。给
阅读全文
摘要:题意:给出1e5个数,向你提5000问,L到R间的第K个数是多少? 主席树,又叫可持久化线段树或者函数式线段树。我只知道这些了,据说是一位大神没学会划分树就自己搞了这么个替代品,结果,比原来的还要强。 说一下思路: 因为是求第k大的数,所以线段树是不行的,因为数是排好序的,所以伸展树好像也不好解决。
阅读全文
摘要:有关指针的概念: 指针是一个特殊的变量,它里面存储的数值被解释为内存里的一个地址。 FIrst of all:我们需要明确目标 关于指针的学习以及使用我们需要搞清楚有关指针的四个内容:指针的类型,指针所指向的类型,指针的值(或者说叫指针所指向的内存区),还有指针本身所占用的内存区(指针也是一个特殊的
阅读全文
摘要:写在前面 在字符串处理当中,后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现, 能够实现后缀树的很多功能而时间复杂度也不太逊色,并且,它比后缀树所占用的空间小很多。 可以说,在信息
阅读全文
摘要:5590 A+B 问题 超级版 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题目描述 Description 5590 A+B 问题 超级版 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 5590 A+B 问题 超级版 时间限
阅读全文
摘要:欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路(顶点并不要求都应经过一遍) 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路 有向图的基图:忽略有向图所有边的方向,得到的无向图称为该有向图的基图。 无向图 设G是连通无向图,则称经过G的每条边一次并且
阅读全文
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37971 Accepted: 15286 Description The French author Georges Perec (1936–1982) once wrote a
阅读全文
摘要:我自己整理的KMP算法的PDF文件:http://pan.baidu.com/s/1o8yKIi2提取密码:8291 别的就不多说啥了,感谢来自海子 博客园的 资料--
阅读全文
摘要:题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字
阅读全文
摘要:2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2855 游乐园的迷宫 2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 :
阅读全文
摘要:2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2059 逃出克隆岛 2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金
阅读全文
摘要:1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1669 运输装备 1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 :
阅读全文
摘要:Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32017 Accepted: 13039 Popular Cows Description Every cow's dream is to become
阅读全文
摘要:2879 堆的判断 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2879 堆的判断 2879 堆的判断 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold
阅读全文