水题
文章平均质量分 68
潮起汐落
这个作者很懒,什么都没留下…
展开
-
北京赛区(2017)网络赛 之 Visiting Peking University
题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,原创 2017-09-23 14:16:05 · 847 阅读 · 0 评论 -
杭电 Time To Get Up
Problem DescriptionLittle Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has5 alarms, and it原创 2017-08-03 13:36:05 · 666 阅读 · 0 评论 -
杭电Questionnaire
Problem DescriptionIn order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in the team whether to have more training.Pi原创 2017-08-03 12:58:21 · 544 阅读 · 0 评论 -
杭电 Add More Zero
Problem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of s原创 2017-07-25 13:35:01 · 1254 阅读 · 0 评论 -
湖北民族学院oj 1668 之 最长连续递增子序列
题目描述给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入描述输入第1行给出正整数n(≤10^5);第2行给出n个整数,其间以空格分隔。输出描述在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。输原创 2017-06-13 11:14:18 · 599 阅读 · 0 评论 -
FZU1475 (map)之 不同的单词
Problem Description给出一个英文单词的列表,计算有多少不同的单词在列表中。 Input本题有多组输入数据,你必须处理到EOF为止每组数据的第一行有一个整数n, 1 Output每组数据输出一个整数,表示不同的单词数。 Sample Input5FZUFzULOYBNhFZU Sample Output3原创 2017-06-03 15:26:03 · 389 阅读 · 0 评论 -
FZU1410 (map+sort)之 变位词
Problem DescriptionMr. Right有一个奇怪的嗜好,就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。 Input输入数据第一行为一个整数n,1 Output对应Mr. Right看到的每个单词,输出落在字典里的它的变位词的个数。 Sample Input3teaateeat3at原创 2017-06-03 15:23:48 · 484 阅读 · 0 评论 -
FZU1057 之 a^b
Problem Description对于任意两个正整数a,b(0b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束,不需要处理。 Output对于每组输入数据,输出ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Sample Input2 3原创 2017-06-02 16:54:24 · 394 阅读 · 0 评论 -
湖北民族学院oj 1691(贪心) 之 出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给原创 2017-06-06 21:52:25 · 968 阅读 · 0 评论 -
湖北民族学院oj1803 之 计算面积
题目描述小明家刚买了一块地,但是他不知道这块地的面积,因为这块地是由一条抛物线和一条直线围成的。下面的图片展示了这块地的形状。现在给你抛物线的顶点坐标和抛物线与直线的交点坐标,请你计算这块地的面积。输入描述输入的第一行是一个整数t,表示有t组测试数据。每组输入包含三行,第一行输入P1点的坐标,第二行输入P2点的坐标,第三行输入P3点的坐标。每个点的坐标由原创 2017-06-06 11:55:03 · 855 阅读 · 0 评论 -
杭电1017 之 A Mathematical Curiosity
Problem DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases!The first line of a multiple input is an inte原创 2017-04-27 22:05:26 · 484 阅读 · 0 评论 -
杭电1013 之 Digital Roots
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin原创 2017-04-27 21:41:05 · 465 阅读 · 0 评论 -
湖北民族学院oj1829之 软件版本
题目描述相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重大的修改时,主版本号加一;当软件在原有基础上增加部分功能时,主版本号不变,子版本号加一;当软件仅仅修正了部分bug时,主版本号原创 2017-05-18 20:49:20 · 703 阅读 · 0 评论 -
湖北民族学院oj1800之 矩形与圆
题目描述今天小明来到一家披萨店吃披萨,由于实在太饿了,他决定点一个超大的披萨。不过这家店很奇怪,制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内,也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。输入描述输入包含多组测试数据。每组输入数据一开始为一个整数r(1随后输入两个整数w和l,分别表示披萨的宽和长。(1输出原创 2017-05-18 20:47:57 · 622 阅读 · 0 评论 -
FZU1406 之 凯撒密码
Description在人类历史上,对信息保护的需求与对信息本身的需求一样久远。第一个用于加密和解密文本的编码方式是凯撒密码。凯撒密码约定的规则是,源文本中每个英文字母都被英文字母表中该字母后第三个位置的字母替换。例如,A->D, B->E, X->A, z->c。所有其他的符号都保持不变。现在请你写一个程序将加密后的文本解密。题目中大小写英文字母表分开,各自形成一个循环表。原创 2017-05-07 21:19:44 · 588 阅读 · 0 评论 -
湖北民族学院oj 1888 之 Happiness
888: HappinessTime Limit: 1 Sec Memory Limit: 1280 MBTotal Submissions: 13 Accepted: 11[Submit] [Statistic] [Go Back]题目描述 Chicken brother is very happy today, becau原创 2017-05-06 20:26:47 · 928 阅读 · 0 评论 -
湖北民族学院oj 1887 之 Deadline
1887: DeadlineTime Limit: 2 Sec Memory Limit: 1280 MBTotal Submissions: 53 Accepted: 7[Submit] [Statistic] [Go Back]题目描述 There are N bugs to be repaired and some engi原创 2017-05-06 19:45:57 · 685 阅读 · 0 评论 -
杭电 6213 (map) 之 Chinese Zodiac
Problem DescriptionThe Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, sna原创 2017-09-17 20:12:32 · 529 阅读 · 0 评论 -
codeforces 839A 之 Arya and Bran
A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from the原创 2017-09-18 15:05:02 · 467 阅读 · 0 评论 -
codeforces 835a 之 Key races
Key racestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys decided to compete in text typing on the原创 2017-09-28 14:35:57 · 330 阅读 · 0 评论 -
计算网络地址
题目描述子网掩码为32位的二进制数,对应IP地址中网络号和子网号的位设置为1,对应IP地址中主机号的位设置为0。只要把IP地址和子网掩码进行逐位的“与”运算(and),就可以得出网络地址。已知IP地址和子网掩码,请你编写程序计算出对应的网络地址。输入描述输入数据有多组,每组一行。为点分十进制表示的IP地址和子网掩码,IP地址和子网掩码之间以空格分隔。输出描述对每组输入数据,使用点分十进制表示输出计...原创 2018-07-06 21:25:22 · 1414 阅读 · 0 评论 -
IP地址合法性和网络类别检查
题目描述IP地址就是给每个连接在互联网上的每一台主机(或路由器)的每一个接口分配一个在全世界范围是唯一的32位的标识符。“分类的IP地址”就是将IP地址划分为若干个固定类,每一类地址都由两个固定长度的字段组成,其中第一个字段是网络号net-id,它标志主机(或路由器)所连接到的网络,第二个字段是主机号host-id,它标志该主机(或路由器)。一个网络号在整个互联网范围内必须是唯一的,一台主机号在它...原创 2018-07-06 21:23:31 · 1838 阅读 · 1 评论 -
循环冗余检验CRC
题目描述CRC的基本思想:将二进制位串看成系数为0或1的多项式。使用CRC编码时,发送方和接收方必须事先商定一个生成多项式G(x),生成多项式的最高位和最低位的系数必须是1。假设一个帧有m位,对应的多项式为M(x),为了计算它的校验和,该帧必须比生成多项式长。CRC的原理:在帧的尾部追加一个校验和,使得追加之后的帧所对应的多项式能够被G(x)整除。当接收方收到了带校验和的帧后,用G(x)去除它,如...原创 2018-07-06 17:35:48 · 834 阅读 · 0 评论 -
湖北民族学院oj2202之循环冗余检验CRC
题目描述使用循环冗余检验CRC计算帧检验序列FCS,并输出发送的帧。(CRC算法请参考谢希仁《计算机网络》第七版第3.1节)输入描述输入为两行。第一行输入M位二进制,表示待发送的数据。(M<=100)第二行输入R+1位二进制,表示生成多项式的系数。(R<=32)输出描述在一行中输出加上FCS后发送的帧。输入样例1010011101输出样例101001001AC代码如下:#inclu...原创 2018-03-23 17:17:34 · 555 阅读 · 0 评论 -
湖北民族学院oj2159 之 页码的数字统计
题目描述一本书的自然页码从自然数1开始顺序开始直到自然数n。书的页码按照习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6来表示,而不是用06或是006等,对于给定书的总页码n(n大于等1,小于等于10000),计算出书的全部页码口分别用到多少次数字0,1,2,3,4,5,6,7,8,9。输入描述输入书的总页码数输出描述按0,1,2,3,原创 2017-12-18 12:30:45 · 568 阅读 · 0 评论 -
湖北民族学院oj1497 之 最长单词
题目描述编写一个函数,输入一行字符,将此字符串中最长的单词输出。输入描述输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。输出描述如有多个最长单词,输出最先出现的。 输入样例I am a student输出样例studentAC代码如下:#incl原创 2017-12-18 12:41:49 · 634 阅读 · 0 评论 -
湖北民族学院oj2162 之 园环套物
题目描述将物品按矩阵排列,并按从上到下,从左到右依次编号,通过投掷园环来决定奖励物品。假设每年物品的x和y坐标都是1到99,输入矩阵和园环,输入园环所套物品的编号。输入描述第一行输入矩阵的行和列数第二行输入圆环的半径及园心坐标输出描述输出圆环所套物品的编号(不包括圆环边上)。输入样例10 102 3 4输出样例4原创 2017-12-18 12:36:19 · 775 阅读 · 0 评论 -
湖北民族学院oj1467 之 单词个数统计
题目描述编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is a book”当中包含有4个单词。输入描述输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。 输出描述输出一个整数,即单词的个数。 输入样例this is a book输出样例原创 2017-12-18 12:44:02 · 805 阅读 · 0 评论 -
湖北民族学院oj2163 之 连续正整数
题目描述一个正整数有可能被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8编程实现输入任意一个正整数,找出符合上面要求的所有连续正整数序列。输入描述输入任意一个正整数输出描述输出所有满足要求的连续正整数序列,要求每行输出一个序列,每个序列都从最小正数开始,从小到大顺序输出,如果没有符合要求的序原创 2017-12-18 12:38:57 · 669 阅读 · 0 评论 -
湖北民族学院oj2161 之 计算日期的天数
题目描述对于给定的日期,计算出总的天数输入描述按年月日顺序输入日期,月和天不用前导0输出描述输入日期的总天数输入样例2014 5 12输出样例132AC代码如下:#include "iostream"#include "cstdio"using namespace std; int main(int arg原创 2017-12-18 12:33:22 · 546 阅读 · 0 评论 -
c/c++编程题 之 验证哥德巴赫猜想
验证哥德巴赫猜想 题目描述 哥德巴赫猜想:任何一个大于6的偶数均可表示为两个素数之和。输入两个整数m,n(6小于等于m,m小于等于n,n小于等100),将m,n之间的偶数表示成两个素数之和 输入描述 输入两个大于6的正整数分别给m和n。 输出描述 输出m和n之间所有偶数表示成的两个素数之和。 输入样例...原创 2016-12-10 20:34:13 · 23891 阅读 · 3 评论 -
杭电 2537 之 8球胜负
http://acm.hdu.edu.cn/showproblem.php?pid=25378球胜负Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5776 Accepted Submission(s): 3412原创 2017-11-02 14:43:29 · 417 阅读 · 0 评论 -
codeforces 863B 之 Kayaking
Kayakingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVadim is really keen on travelling. Recently he he原创 2017-10-12 20:29:28 · 1449 阅读 · 0 评论 -
codeforces 863A 之 Quasi-palindrome
DescriptionLet quasi-palindromic number be such number that adding some leading zeros (possible none) to it produces a palindromic string.String t is called a palindrome, if it reads the same fr原创 2017-10-12 17:41:42 · 391 阅读 · 0 评论 -
codeforces 862A 之 Mahmoud and Ehab and the MEX
Mahmoud and Ehab and the MEXtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Evil kidnapped Mahmoud and原创 2017-10-12 17:24:04 · 362 阅读 · 0 评论 -
codeforces 864A 之 Fair Game
A. Fair Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya decided to play a game. They ha原创 2017-10-12 11:28:05 · 648 阅读 · 0 评论 -
codeforces 864B 之 Polycarp and Letters
Polycarp and Letterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves lowercase letters and d原创 2017-10-19 18:05:27 · 542 阅读 · 0 评论 -
牛客网 之 百度2017春招笔试真题编程题集合(共5题)
1、[编程题] 买帽子时间限制:1秒空间限制:32768K度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述:首先输入一个正整数N(N 输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1输入例子:1010 10原创 2017-05-04 17:59:22 · 1807 阅读 · 0 评论 -
湖北民族学院oj 1883 之 Sequence Number
1883: Sequence NumberTime Limit: 1 Sec Memory Limit: 1280 MBTotal Submissions: 20 Accepted: 6[Submit] [Statistic] [Go Back]题目描述 In Linear algebra, we have learned the原创 2017-05-06 20:18:10 · 928 阅读 · 0 评论 -
CodeForces 732C 之 Sanatorium
DescriptionVasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation!Every day there was a breakfast, a dinner and a supper in a dining ro原创 2016-10-24 11:48:04 · 401 阅读 · 0 评论