ZOJ
文章平均质量分 72
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
【ZOJ 1909】 square
Description 给出N个木棍,每个都必须用到。问能否用它们组成一个正方形,即四边长度相等。 Input 第一行给出一个数字N,代表有多少组测试数据。接下来N行,每行先给出一个数字M(4 Output 输出有N行,每行为"yes"或者"no" Sample Input 3 4 1 1 1 1 5 10 20 30 40 50 8 1 7原创 2016-04-04 21:00:08 · 667 阅读 · 0 评论 -
【ZOJ 1500】 Pre-Post-erous!
Description 在二叉树的遍历中,我们无法根据已知的前序遍历与后序遍历的结果,来确定一棵树,在如下的三棵树中 它们的前序与后序遍历都是一样的。 在多叉树中也是如此,现在给定“叉”的数目,及前序和后序遍历的结果。 问有多少棵树可以构造出来。 Input 本题有多组数据。 每个数据,第一个数字N代表树的“叉”数,接着给出这棵树的前序遍历和后序遍历 O转载 2016-04-06 12:02:24 · 600 阅读 · 0 评论 -
【ZOJ 1944】 Tree Recovery
Description 给出树的前序遍历及中序遍历,求其后序遍历。 Input 存在多组数据,请做到文件底结束 每组数据给出两个字符串,均不超过26个字母。分为前序、中序遍历。 Output 如题 Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB#inclu原创 2016-04-05 21:51:49 · 575 阅读 · 0 评论 -
【ZOJ 2042】Divisibility
Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different转载 2016-04-05 21:10:51 · 417 阅读 · 0 评论 -
【ZOJ 1937】 【POJ 2248】 Addition Chains
Description 对于一个数列a1,a2......am,其中a1 = 1,am = n , a1 Input 整个测试有多组数据,每行一个数字N,N Output 输出有多行,每行一个数字,代表你的结果 Sample Input 5 7 12 15 77 0 Sample Output 4 5 5 6 9 HINT原创 2016-04-04 17:37:31 · 544 阅读 · 0 评论 -
【ZOJ 1003】 Crashing Balloon
Description 某个6.1儿童节,nc和zxl参加了一场踩气球的游戏,规则如下: 一共有99个气球,标号为2~99,nc和zxl去踩气球,每踩爆一个好的气球,踩的人就拿自己目前的分值乘以气球的标号(初始分值为 1),一定时间后,所有气球都会消失,然后nc和zxl都会上报自己最后的分数,这时候有你来判断胜负。为什么要判断呢,因为他俩的数学不太好,会出现算 错的情况,然后你就要根据以原创 2016-04-04 20:22:15 · 604 阅读 · 0 评论 -
【ZOJ 2562】 More Divisors
Description 给一个数字N,求1到N之间,哪个数的约数最多,如果有多个解,请输出值最小的那个. Input 一行,给出数字n(1 Output 输出有多行,每行输出就是你的答案 Sample Input 10 20 100 Sample Output 6 12 60 HINT 对入输入10而言,1到10之间,6有四个转载 2016-04-04 20:35:12 · 571 阅读 · 0 评论 -
【ZOJ 2425】 Inversion
Description 给定N的值,要求找出一个N的全排列,这个全排列中,逆序数有M对。这样的结果会存在多个解,现在请输出字典序最小的那个解。例如当输入3 1 时,则1 3 2这个排列有一个逆序对,2 1 3这个排列同样也有一个逆序对。但1 3 2这个字典序更小,因而其是正解。 Input 每组数据给出N,M。1 整个测试以-1 -1代表结束。 Output原创 2016-04-04 11:47:17 · 581 阅读 · 0 评论 -
【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description 给你一个N行M列的矩阵,你从左下角走到右上角,每次只可向上走,或者向右走,问有多少种不同的方式走到右上角. Input 有多组测试数据,每组数据给出N,M。范围在Pascal的Longint范围内 Output 每行一个数,输出结果。 Sample Input 5 4 1 1 0 0 Sample Output转载 2016-04-04 12:41:22 · 629 阅读 · 0 评论 -
【HDU 1396】 【ZOJ 1629】 Counting Triangles
Description 给出形如下图的三角形,问它包含多少个小三角形. Input 测试包含多组数据,每行一个数N,代表三角形的层次,上图样例为二层。N 整个测试以数字零代表结束 Output 输出包括多行,每行一个数,结果如题所要求。 Sample Input 1 2 3 0 Sample Output 1 5 13 HINT原创 2016-04-04 15:26:12 · 838 阅读 · 0 评论 -
【ZOJ 1942】【POJ 2253】 Frogger
Description 有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站,因此他就可以跳比较小的距离(或许要跳许多次)去找Fion原创 2016-04-07 11:04:19 · 579 阅读 · 0 评论