01 2017 档案

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

Contact with me

点击右上角即可分享
微信分享提示