- 博客(26)
- 资源 (5)
- 收藏
- 关注
RSS订阅
转载 acm进阶
哈哈，这么多东西，鸭梨山大呀。一步一步走，加油↖(^ω^)↗Xwxcy第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好
2015-11-13 22:15:52
963
转载 （转）刘汝佳书上出现的一些题目
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。 《算法艺术与信息学竞赛》的习题提示在网上可搜到 一.动态规划 参考资料： 刘汝佳《算法艺术与信息
2015-11-12 22:39:11
1139
原创 nyoj 685查找字符串
查找字符串时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T接下来每组数据第一行包含两个整数n，m(n，m接下来n行，每行包含一个字符串，长度不大于15。接下来
2015-11-30 17:30:28
447
原创 hdu 1251统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26613 Accepted Submission(s): 10777Problem DescriptionIgnatius最近遇到一个难题,老
2015-11-30 16:25:44
387
原创 初学字典树
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该
2015-11-29 14:42:50
407
原创 hdu 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54855 Accepted Submission(s): 21453Problem Description很多学校流行一种比较的习惯。
2015-11-25 22:25:00
292
原创 Hdu 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16576 Accepted Submission(s): 7003Problem DescriptionAt the entranc
2015-11-25 19:28:34
244
原创 线段树
树状数组可以说是线段树的分支；树状数组可以解决的问题线段树都可以解决，而线段树可以解决的问题树状数组却不一定可以解决；一 定义线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段
2015-11-23 22:45:15
429
原创 hdu 2492 Realtime Status
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4909 Accepted Submission(s): 1790Problem DescriptionN(3Each play
2015-11-19 20:23:29
426
原创 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13667 Accepted Submission(s): 6865Problem DescriptionN个气球排成一排，从
2015-11-18 19:27:37
465
原创 Lowest Bit
Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9962 Accepted Submission(s): 7315Problem DescriptionGiven an positi
2015-11-16 20:57:06
322
原创 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 137696Accepted Submission(s): 57401 Problem Description C国的死对头A国...
2015-11-16 20:42:58
381
原创 A Bug's Life（并查集拓展）
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12358 Accepted Submission(s): 4032Problem DescriptionBackground
2015-11-13 21:56:47
697
原创 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 19855 Accepted Submission(s): 7289Problem DescriptionMr Wang
2015-11-12 09:02:59
391
原创 Is It A Tree?
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26762 Accepted: 9132DescriptionA tree is a well-known data structure that is either empty (
2015-11-11 21:16:00
461
原创 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37127 Accepted Submission(s): 11353Problem Description上次Gardon的迷宫城堡小希玩了很
2015-11-10 23:49:34
340
原创 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19538 Accepted Submission(s): 9714Problem DescriptionToday is
2015-11-09 20:35:56
498
原创 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28654 Accepted: 13962DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo
2015-11-09 19:04:08
361
原创 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39651 Accepted Submission(s): 21042Problem Description某省调查城镇交通状况，得到现有城镇道路
2015-11-08 14:04:30
414
原创 基础 并查集
并查集是一种树型的数据结构，是若干个不相交集合，能够实现较快的合并和元素判断的操作。常常在使用中以森林来表示。在这里主要介绍的是普通并查集，很多情况下使用的并查集是需要扩展的，根据使用情况的不同，有很多差别，因自身知识不足，不多介绍，以后添加。基础并查集伪代码：#include using namespace std;#define Size 1000int a[size]; //
2015-11-08 12:34:28
478
原创 Turn the corner
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 933Problem DescriptionMr. West
2015-11-06 22:25:31
670
原创 Light Bulb
Light BulbTime Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb i
2015-11-06 21:27:02
494
原创 hdu2199 Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13731 Accepted Submission(s): 6115Problem Description
2015-11-05 21:03:58
455
原创 nyoj904 search
search时间限制：1000 ms | 内存限制：65535 KB难度：2描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T第二行有两个数n和m(1接下来n行，输入每个人的名字(长度小于10
2015-11-04 23:25:44
469
原创 查找第n个数
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9708 Accepted Submission(s): 2823Problem Description假设：S1
2015-11-03 22:04:00
744
Win8安装程序出现2502、2503错误解决方法
2016-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人