- 博客(22)
- 收藏
- 关注
原创 POJ2195 Going Home
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21926 Accepted: 11090DescriptionOn a grid map there are n little men and n houses. In each u
2016-10-31 20:29:03 345
原创 Kingdom of Obsession
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is a kindom of obsession, so people in this kingdom do thing
2016-10-29 16:23:39 859 2
原创 poj3422 Kaka's Matrix Travels
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9504 Accepted: 3867DescriptionOn an N × N chessboard with a non-negative number i
2016-10-28 22:07:39 434
原创 2016 CCPC 杭州站 总结
对于我们这只新生的队伍,这种真正意义上的比赛是第一次。一开始我们的士气是很不错的,宇航上来就看懂了A题,并且快准狠的拿到了一血。当时我们的心情就变得非常美丽的起来,或许因为这个有点飘飘了起来吧,后面的题目就不是很顺利了。当时他们两个在讨论的C题,而我是直接看了一个F题,感觉差不多就是个暴力吧,当时他们俩讨论的比较激烈,问了一下他们没有什么确切的思路之后,我就跟他们说了这个题,宇航就去敲了,于是
2016-10-28 21:41:13 1061
原创 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输
2016-10-27 12:37:39 292
原创 数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,
2016-10-26 22:10:52 426
原创 数据结构实验之二叉树四:还原二叉树
数据结构实验之二叉树四:还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先
2016-10-26 17:50:38 402
原创 数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个
2016-10-26 17:10:34 326
原创 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据
2016-10-25 22:12:05 349
原创 数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得
2016-10-25 22:08:53 2877
原创 数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵TIn
2016-10-25 22:00:01 629
原创 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input首先输入一个整数n,代表有n
2016-10-25 21:55:50 475
原创 数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1
2016-10-25 21:54:04 233
原创 poj1364 King
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12493 Accepted: 4533DescriptionOnce, in one kingdom, there was a queen and that queen was expectin
2016-10-24 21:48:14 223
原创 poj1275 Cashier Employment
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7905 Accepted: 3017DescriptionA supermarket in Tehran is open 24 hours a day every d
2016-10-24 17:33:26 298
原创 poj3109 Candies
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 29659 Accepted: 8221DescriptionDuring the kindergarten days, flymouse was the monitor of his
2016-10-22 16:58:54 268
原创 poj2983 Is the Information Reliable
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 13088 Accepted: 4126DescriptionThe galaxy war between the Empire Draco
2016-10-20 21:54:41 212
原创 poj1201 Intervals
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25635 Accepted: 9804DescriptionYou are given n closed, integer intervals [ai, bi] and n integ
2016-10-15 18:20:33 238
原创 poj2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44918 Accepted: 18762DescriptionGiven two strings a and b we define a*b to be their conca
2016-10-13 21:10:16 202
原创 poj1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16756 Accepted: 8063DescriptionFor each prefix of a given string S with N characters (each chara
2016-10-13 20:35:14 254
原创 KMP
这个是KMP的模版啦~之前的代码找不到,费了我不小劲呐,因为怕自己现在凭记忆写的是不是对的,所以做了很多串匹配的问题检验。#include #include using namespace std;const int MAXN=1000000+10;int next[MAXN];char a[MAXN],b[MAXN];int l1,l2;void get_next()//得到n
2016-10-12 22:05:22 206
原创 CodeForces 500C
New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He has n books numbered by integers from 1 to n. The weight of the i-th (1 ≤ i ≤ n) book is wi.As Jaehyun'
2016-10-11 21:19:23 245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人