- 博客(39)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 A*B Problem II
A*B Problem II 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。 输入有多组测试数据，每行给出一组m,n,k（0 矩阵A：m行n列。 矩阵B：n行k列。 接
2015-02-28 14:54:46
683
原创 括号配对问题
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
2015-02-28 11:30:29
595
原创 最长公共子序列
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合
2015-02-27 16:04:00
512
原创 多边形重心问题
多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵
2015-02-27 12:38:21
472
原创 组合数
组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532
2015-02-25 11:29:39
408
原创 Prime Ring Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 昨天已经写了这篇博客，解释了大部分。。但是不知道怎么会消失了，昨天可以看见，我修改之后，就看不见了。。。再粗略写一下吧…… 思路：这个题我之前就做了，是大众思路，超时。是用next_permutation函数，连续两个数之和判断，另外还有第一个数与最后一个数之和判断是不是素数，进行计数，如果
2015-02-25 08:33:45
534
原创 Prime Ring Problem
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29687 Accepted Submission(s): 13241 Problem Description A ring is
2015-02-24 16:43:51
468
原创 三点顺序
三点顺序 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 输
2015-02-23 14:01:29
589
原创 重建二叉树
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入输入有多组数据（少于100组），以文件结尾结束。 每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。 输出每组输出
2015-02-22 12:24:38
851
原创 Palindromes _easy version
Palindromes _easy version Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25314 Accepted Submission(s): 15544 Problem Description “回
2015-02-21 16:09:35
615
原创 谁是最好的Coder
谁是最好的Coder 时间限制：1000 ms | 内存限制：65535 KB 难度：0 描述 计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。 帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。 每个同学的综合得分是帅气程度得分与编程水平得分的和。 他希望你能写一个程序帮他一下。 输入数据有多组。 输入一个数n，代表计科班的
2015-02-21 15:48:17
691
原创 数塔
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24876 Accepted Submission(s): 14989 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，
2015-02-21 13:52:27
544
原创 Ignatius's puzzle
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6948 Accepted Submission(s): 4797 Problem Description Ignatius is
2015-02-19 17:48:02
465
原创 新年的我
今天初一，这几天都没有怎么刷题了，感觉自己的状态没有发挥很好。说的闲话感觉多，没有在学校的那种充实了，是我自己的原因。我还需要改正。。淡定点，不多说了。刚才看了江苏卫视的《最强大脑》，感觉挑战者真的很有自信，并且很有实力，很棒。。 如果想看电视的话，就看这了。
2015-02-19 15:19:55
394
原创 又一版 A+B
又一版 A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13960 Accepted Submission(s): 5315 Problem Description 输入两个不超过整型定义的非负10进制整数A
2015-02-19 09:32:45
942
原创 Digital Roots
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53305 Accepted Submission(s): 16643 Problem Description The digital ro
2015-02-18 19:58:08
331
原创 考试排名
考试排名 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10089 Accepted Submission(s): 3540 Problem Description C++编程考试使用的实时提交系统，具有即时获得成
2015-02-17 16:51:45
1102
原创 众数问题
众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出
2015-02-16 21:13:34
568
原创 骨牌铺方格
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33046 Accepted Submission(s): 16002 Problem Description 在2×n的一个长方形方格中,用一个1× 2的
2015-02-16 18:23:10
456
转载 楼天城访谈
我的编程竞赛之路 ——中国大学生计算 机编程第一人楼天城访谈 作者： baiyuzhong分类：坊间人语 记者/陈秋歌 25岁的楼天城有“中国大学生计算机编程第一人”的称号，也被参加竞赛的学子们敬称为“楼教主”。他的传奇经历一直激励着众多年轻学子：从2001年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，
2015-02-16 11:21:01
1047
原创 Parsing URL
Parsing URL Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1693 Accepted Submission(s): 864 Problem Description In computing, a Uni
2015-02-15 18:30:58
543
原创 Fibonacci Again
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40748 Accepted Submission(s): 19521 Problem Description There are an
2015-02-14 11:47:51
1493
原创 Least Common Multiple
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34436 Accepted Submission(s): 12968 Problem Description The le
2015-02-13 12:26:23
451
原创 单词数
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32836 Accepted Submission(s): 7745 Problem Description lily的好朋友xiaoou333最近很空，他想了
2015-02-12 18:55:57
479
原创 英语
spicy (adj.)有刺激性的，有点下流的，（食品）辛辣的 something of 在某种程度上，有点儿 instinct (n.)本能，直觉 vein (n.)静脉，血管 transparent (adj.)透明的 down and out 穷困潦倒 lounge 休息室，休息厅 chap 家伙，小伙子 sip (v.)小口地喝，抿 broke (adj.)一文不名的，破
2015-02-12 15:27:32
714
原创 A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32334 Accepted Submission(s): 11562 Problem Description lcy gives a ha
2015-02-12 14:48:30
1546
1
原创 As Easy As A+B
As Easy As A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42164 Accepted Submission(s): 18001 Problem Description These days, I
2015-02-12 09:25:37
627
原创 Let the Balloon Rise
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 81218 Accepted Submission(s): 30615 Problem Description Contest
2015-02-11 21:39:31
346
原创 u Calculate e
u Calculate e Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33218 Accepted Submission(s): 14956 Problem Description A simple mathe
2015-02-11 12:26:00
809
原创 The area
The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8108 Accepted Submission(s): 5694 Problem Description Ignatius bought a lan
2015-02-11 10:32:11
391
原创 Encoding
Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29149 Accepted Submission(s): 12906 Problem Description Given a string cont
2015-02-10 17:54:51
371
原创 FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47476 Accepted Submission(s): 16005 Problem Description FatMouse pre
2015-02-10 16:12:14
647
原创 Elevator
Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47920 Accepted Submission(s): 26476 Problem Description The highest buildin
2015-02-09 15:10:57
1006
原创 三角形
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54982 Accepted Submission(s): 18608 Problem Description 给定三条边，请你判断一下能不能组成一个三角形。
2015-02-09 14:02:09
697
原创 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 158949 Accepted Submission(s): 37195 Problem Description Given a sequence a[
2015-02-09 13:10:10
478
原创 比较好的话
下面是比较好的话，找了一点，慢慢领悟，慢慢做吧…… 1.爱自己的学校，不管她好与坏，毕竟是自己选择的。 2.如果有段感情让你很刻骨难忘，最好不要马上再开始一段，因为这是对爱情的尊重。 3.做一件事情最好把它坚持下来。 4.忍别人所不能忍的痛，吃别人所别人所不能吃的苦，是为了收获得不到的收获。 5.感情这种事情是真的需要随缘的，所以不要想太多，也不要悲观，总有适合你的那个人走进你心里的，坚
2015-02-05 21:25:21
618
原创 三角形面积
三角形面积 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组 输出
2015-02-03 22:54:43
580
原创 数的长度
数的长度 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ 输入首行输入n，表示有多少组测试数据(n 随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制
2015-02-03 21:22:48
412
原创 A/B Problem
A/B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 做了A+B Problem，A/B Problem不是什么问题了吧！ 输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（ / 或者 % ），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。 输出输出结果。
2015-02-01 12:57:09
712
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人