- 博客(31)
- 收藏
- 关注
RSS订阅原创 L1-006 吃火锅 2020天梯
L1-006 吃火锅：天梯赛自我补充(虽说迟到了点吧，最近又懒啦)东西不是很难，但自己也有点不在状态，总而言之，就是自己还有空间，期待明年再战。题目大致是这样的：输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。(我最开始想到的就是string了，解决方式用getline即可)输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信
2020-12-07 22:32:15
347
原创 Bone Collector
好久没做题了，也是自己太懒了，然后随着性子歇了几天。大概学了一下背包问题，按照学长给的文章链接: link.背包问题是在价值最大情况下尽量装满的情况的算法题目大致如下：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect ...
2020-04-18 01:13:15
202
原创 Common Subsequence
感觉自己今天犯二问题极为严重。。。大概是有些小感冒的缘故吧。直接正题：Problem DescriptionA subsequence of agiven sequence is the given sequence with some elements (possible none) leftout. Given a sequence X = <x1, x2, …, xm>...
2020-04-12 22:43:27
159
原创 Super Jumping! Jumping! Jumping!
做的蛮顺的，这题我没想到这么简单Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I in...
2020-04-11 20:58:57
149
原创 搬寝室
说实话，手生了，今天时间还有点紧，然后今天先把1002写了，之后想好好看看题再下手。Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是...
2020-04-10 21:25:28
306
原创 骨牌叠方格
睡醒了才想起来今天的题忘了写了，emmmm，先写了再说：Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每...
2020-03-28 21:32:41
144
原创 折线分割平面
还是决定看看下一道题，之后收获了一份惊喜高中的数列知识，这里先上题：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n...
2020-03-26 22:20:42
291
原创 DNA Sorting
今天的题目如下：DNA SortingProblem DescriptionOne measure of unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter seq...
2020-03-26 17:33:25
608
原创 Spreadsheet
我发誓以后一定要提前一天看题，今天这题是什么鬼……（来自一个计算机小白的疯狂吐槽）直接上今天的题目吧，电子表格：Problem DescriptionIn 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the firstspreadsheet application. It became a huge success and, a...
2020-03-25 22:08:33
402
原创 Tian Ji -- The Horse Racing
花了一天时间写出两种做法的题目尽管自己没想到枚举法居然真的能做，感谢老爸提醒，嘿嘿嘿。题目：Problem DescriptionHere is a famous story inChinese history.“That was about 2300 years ago. General Tian Ji was a high official in thecountry Qi. H...
2020-03-24 17:19:20
431
原创 今年暑假不AC
第三周正式开始，上周的题自己没考虑到其他的做法，矩阵快速幂自己能做了，但还不是很熟练，就是Fibnacci Again和后面的Number Sequence，矩阵的快速幂做法会更新的，慢慢来。(想把具体的推法彻底学会之后开始更新，那时候讲解也会写的尽量详细)闲言少叙，直接进入正题：Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！...
2020-03-23 11:36:27
149
原创 吃糖果
第二组最后的题目：Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。Output对于每组数据，输出一行，包含一个"Yes"或者"No"。Sample Input234 1 155 4 32 1Sample OutputN...
2020-03-22 00:57:14
102
原创 Number Sequence
题目如下：Number SequenceProblem DescriptionA number sequence is defined as follows:数字序列定义如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.（mod是取模的意思）Given A, B, and n, you are to c...
2020-03-22 00:13:55
1268
3
原创 Fibonacci Again
题目：Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2).还有另一种Fibonacci数：F（0）=7，F（1）=11，F（n）=F（n-1）+F（n-2）（n>=2）。(另一种斐波那契数)Input...
2020-03-19 09:30:20
1602
5
原创 人见人爱A^B
这题和上一个快速幂取模有什么区别。。。题目如下：Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整...
2020-03-17 13:59:54
123
原创 最小公倍数（水题）
题目：Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70唯一注意的就是输入的时候用EOF进行判断，不然会超时.代码如下：#inc...
2020-03-16 17:09:49
319
原创 Elevator
直接开始上题目：Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with Npositive numbers. The numbers denote at which floors the elevator will stop, insp...
2020-03-16 17:03:51
463
原创 Sum Prolem
第二周正式开始！直接开始：Problem DescriptionHey, welcome toHDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.嗨，欢迎来到杭州电大在线评委。在这个问题中，你的任务是计算和...
2020-03-16 10:06:32
115
原创 A Mathematical Curiosity
最后一道题题目：Problem Description给定两个整数n和m，计算整数对（a，b）的数目，使0<a<b<n和（a2+b2+m）/（ab为整数。此问题包含多个测试用例！多个输入的第一行是整数N，然后是空行，后跟N个输入块。每个输入块的格式如问题描述所示。输入块之间有一个空行。输出格式由N个输出块组成。输出块之间有一个空行。Input你将在输入中得到许多情...
2020-03-15 20:52:25
363
原创 Uniform Generator
题目：1010问题描述计算机模拟通常需要随机数。生成伪随机数的一种方法是通过种子（x+1）=[种子（x）+步骤]%MOD其中“%”是模运算符。这样的函数将生成介于0和MOD-1之间的伪随机数（seed）。这种形式的函数的一个问题是，它们总是一遍又一遍地生成相同的模式。为了最小化这种影响，仔细选择步长和MOD值可以使所有值在（包括）0和MOD-1之间均匀分布。例如，如果STEP=3和M...
2020-03-14 08:55:45
613
原创 Prime Ring Problem（遇到的第二道原题）
题目：如图所示，一个环由n个圆组成。将自然数1，2，…，n分别放入每个圆中，相邻两个圆中的数之和应为素数。注：第一个圆的数目应始终为1。Inputn (0 < n < 20).Output输出格式如下所示。每一行代表环中从1开始的一系列圈数。数字顺序必须满足上述要求。按字典顺序打印解决方案。你要写一个程序来完成上述过程。在每个案例后打印一个空行。Sample Inp...
2020-03-13 23:24:12
425
原创 Digital Roots
题目链接：http://acm.hdu.edu.cn/webcontest/contest_login.php?cid=136691009Problem Description正整数的数字根是通过对整数的位数求和得到的。如果结果值是一个数字，则该数字是数字根。如果结果值包含两个或多个数字，则对这些数字求和并重复该过程。只要需要获得一个数字，就可以继续。例如，考虑正整数24。将2和4相加得...
2020-03-12 18:23:02
124
原创 Big Number
题目：1008Problem Description在许多应用中，需要非常大的整数。其中一些应用程序使用密钥进行数据的安全传输、加密等。在这个问题中，给您一个数字，您必须确定该数字的阶乘中的位数。Input输入由几行整数组成。第一行包含一个整数n，这是要测试的案例数，然后是n行，每行一个整数1≤n≤10[sup]7[/sup]。Output输出包含输入中出现的整数的阶乘中的位数。S...
2020-03-12 17:01:45
438
原创 The Hardest Problem Ever
题目链接http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=13669密码imnu生日前一天熬夜写的，庆祝生日快乐，又长大了一岁，也在小白的路上又走了一年，感谢陪伴我的家人，友人，师长，学长。直接上题：1007Problem Description凯撒生活在一个危险和阴谋的时代。凯撒所面临的最困难的处境是保住自己的性命。为了生存...
2020-03-11 22:44:27
360
原创 A+B for Input-Output Practice (VII)
题目链接http://acm.hdu.edu.cn/webcontest/contest_login.php?cid=13669题目如下1006Problem Description你的任务是计算a+b。Input输入将由一系列整数对a和b组成，用空格隔开，每行一对整数。Output对于每一对输入整数a和b，您应该输出a和b的和，后跟一个空行。Sample Input1 5...
2020-03-11 22:16:45
791
原创 A+B for Input-Output Practice (VI)
题目链接http://acm.hdu.edu.cn/webcontest/contest_login.php?cid=13669题目1005Problem Description你的任务是计算一些整数的和。Input输入包含多个测试用例，一个用例一行。每种情况都以一个整数N开头，然后N个整数跟在同一行中。Output对于每个测试用例，您应该在一行中输出N个整数的和，并且在输入中为...
2020-03-11 08:00:45
314
原创 A+B for Input-Output Practice (V)
题目链接http://acm.hdu.edu.cn/webcontest/contest_login.php?cid=136691004Problem Description你的任务是计算一些整数的和Input输入在第一行包含一个整数N，然后N行跟随。每行以整数M开头，然后M个整数跟随在同一行中。Output对于每一组输入整数，应该将它们的和输出到一行，对于输入中的每一行，应该...
2020-03-11 07:52:02
1043
1
原创 2020-03-10
A+B for Input-Output Practice (Ⅲ&Ⅳ)题目输入输出格式如下(Ⅲ)：Input输入包含多个测试用例。每个测试用例包含一对整数a和b，每行一对整数。包含0 0的测试用例终止输入，并且不处理此测试用例。Output对于每一对输入整数a和b，您应该在一行中输出a和b的和，并且在输入的每一行中输出一行。Sample Input1 510 200 0...
2020-03-10 14:46:20
360
原创 2020-03-09
A+B for Input-Output Practice (II)和第一题有一点不一样输入在第一行包含一个整数N，然后N行跟随。每行由一对整数a和b组成，用空格隔开，每行一对整数。对于每一对输入整数a和b，您应该在一行中输出a和b的和，并且在输入的每一行中输出一行。样例就不写了答案如下：(这次用我不太熟练的C++试手)#include using namespace std;in...
2020-03-09 20:49:40
359
原创 2020-03-09
A+B for Input-Output Practice (I)题目链接http://acm.hdu.edu.cn/webcontest/contest_login.php?cid=13669觉得挺简单的题目，翻译用了一下百度题目你的任务是计算a+b。太容易了？！当然！我专门为acm初学者设计了这个问题。 你一定发现有些问题和这个问题有着相同的标题，是的，所有...
2020-03-09 20:40:27
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人