online judge
Publish or Perish
这个作者很懒,什么都没留下…
展开
-
回形针填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输原创 2017-10-07 10:45:17 · 1615 阅读 · 0 评论 -
并查集 hdu 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33659 Accepted Submission(s): 17774Problem Description某省调查城镇交通状况,得到现有城镇原创 2017-10-07 10:57:09 · 209 阅读 · 0 评论 -
优先级队列 + 哈夫曼树
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2017-10-07 10:52:15 · 665 阅读 · 0 评论 -
二叉树的应用----后序中序 推 前序
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。原创 2017-10-07 10:50:04 · 994 阅读 · 0 评论 -
满二叉树思想的应用------小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关原创 2017-10-07 10:43:22 · 700 阅读 · 0 评论 -
栈的应用-----括号配对
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出No原创 2017-10-07 10:41:32 · 578 阅读 · 0 评论 -
排列问题
n个数 选 m个数进行全排列 擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。原创 2017-10-07 10:39:15 · 673 阅读 · 0 评论 -
5000 的阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出3041409320171337804361260816606原创 2017-10-07 10:35:40 · 1120 阅读 · 0 评论 -
素数筛选 + 下标当值
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0原创 2017-10-07 10:34:21 · 163 阅读 · 0 评论 -
ACM 判定
1.Accepted. ---通过!(AC) 2.Wrong Anwser. ---答案错。(WA) 3.RunTime Error. ---程序运行出错,意外终止等。(RTE) 4.Time Limit Exceeded. ---超时。程序没在规定时间内出答案。(TLE) 5.Presentation Error. ---格式错。程序没按规定的格式输出答案。(PE) 6.Memory Limit原创 2017-10-07 10:27:27 · 328 阅读 · 0 评论 -
二叉树的应用-----前序中序 推 后序
Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett原创 2017-10-07 10:46:54 · 475 阅读 · 0 评论 -
字典树:POJ 2001
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14486 Accepted: 6243DescriptionA prefix of a string is a substring starting at the be原创 2017-10-07 10:58:34 · 215 阅读 · 0 评论