![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
7、水题
文章平均质量分 69
童凌
当你停下来休息的时候,不要忘记别人还在奔跑!——一个普通的软件工程专业学生
展开
-
POJ 3253 fence Repair 一个很有趣的贪心解法
Fence Repair农夫约翰为了修理栅栏,要将原创 2014-08-24 10:09:11 · 1164 阅读 · 0 评论 -
[搜索] POJ 3278 Catch that Cow 广搜的讨论
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45556 Accepted: 14277DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-07-21 20:41:10 · 724 阅读 · 0 评论 -
2015 湘潭邀请赛 Fraction
FractionProblem Description:Everyone has silly periods, especially for RenShengGe. It's a sunny day, no one knows what happened to RenShengGe, RenShengGe says that he wants to change all decim原创 2015-06-15 14:02:54 · 1110 阅读 · 0 评论 -
[水]求数独是否满足正确条件
给定一个已经填好的9*9的数独,判断其是否满足数独的正确条件。具体规则如下: 每一行都用到1,2,3,4,5,6,7,8,9,位置不限, 每一列都用到1,2,3,4,5,6,7,8,9,位置不限, 每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限, 游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到1,原创 2015-07-16 13:42:32 · 1962 阅读 · 0 评论 -
[模拟] 多校联合第三场 painter HDU 5319
PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 596 Accepted Submission(s): 278Problem Description Mr. Hdu is an painter, as we all原创 2015-07-29 11:00:09 · 517 阅读 · 0 评论 -
[枚举] 多校联合第四场 hdu328 problem killer
http://acm.hdu.edu.cn/showproblem.php?pid=5328 Problem KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 620 Accepted Submission(s): 25原创 2015-07-31 09:48:30 · 575 阅读 · 0 评论 -
[模拟] 多校联合第四场 HDU5327 Olympad
OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 272 Accepted Submission(s): 203Problem Description You are one of the competitors o原创 2015-07-31 09:00:24 · 477 阅读 · 0 评论 -
[水题] hdu5387 多校联合第八场 Clock
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1320 Accepted Submission(s): 601Problem DescriptionGive a time.(hh:mm:ss原创 2015-08-14 10:42:35 · 514 阅读 · 0 评论 -
[水题] hdu 5349 MZL's simple problem
MZL’s simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 717 Accepted Submission(s): 348Problem Description A simple problem Pr原创 2015-08-05 13:35:43 · 557 阅读 · 0 评论 -
1145: n钱买n只鸡
Description有n个铜钱买了n只鸡,其中公鸡一只 5 钱、母鸡一只 3 钱,小鸡3 只一 钱 ,问n只鸡中公鸡、母鸡、小鸡各多少?Input第一行输入一个t(tOutput输出格式如下:输出所有可能的结果,以公鸡数递增输出每行第一个数为公鸡数,第二个数为母鸡数,第三个数为小鸡数,每两个数之间有一个空格原创 2014-03-29 08:45:21 · 5311 阅读 · 1 评论 -
[搜索] POJ 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7620 Accepted: 4466Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2014-07-22 10:39:49 · 719 阅读 · 0 评论 -
[DP] OpenJudge 2755 神奇的口袋
2755:神奇的口袋总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少原创 2014-07-20 15:46:30 · 959 阅读 · 0 评论 -
1142 成绩排序
1142: 成绩排序Description期末考试结束了,老师需要统计成绩,本学期有语文、数学和英语三门课,老师知道每个同学的三门课程的分数,因为老师实在太忙了,所以老师找到了你,并给出了排序方法:1.当总分不同时,按总分升序排序2.当总分相同时,按照语文成绩升序排序3.同理,当语文成绩相同时按照数学成绩升序排列4.最后将排序好的数据送给老师即可聪明原创 2014-05-25 11:52:23 · 947 阅读 · 0 评论 -
[水]1065 牛棚回声
1065: 牛棚回声Description奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的原创 2015-06-03 18:28:43 · 1582 阅读 · 1 评论 -
[水题]Codeforces Round #307 (Div. 2) A.GukiZ and Contest
A. GukiZ and Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ likes programming cont原创 2015-07-16 09:12:13 · 727 阅读 · 0 评论 -
1214 幸运数字
1214: 幸运数字Description4和7是幸运数字,仅由他们构成的数字也是幸运数字。请告诉我第K 个幸运的正整数。Input首先是输入测试用例的组数,每组组成如下:一个正整数K (19).Output每行针对每组测试用例输出第K 个幸运的正整数。Sample Input原创 2014-05-22 11:43:00 · 2354 阅读 · 0 评论 -
Bestcoder#54 A problem of sorting
A problem of sorting Accepts: 371 Submissions: 1706 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。(没有人年龄相同) 输入描述 第一行包含一原创 2015-09-06 14:18:32 · 482 阅读 · 0 评论 -
1172: 最强大脑
DescriptionACM实验室里的春哥特备喜欢研究人的记忆力。自从看了江苏卫视的《最强大脑》后,春哥就开始对这些脑袋进行研究,作为一名大数理信息与计算科学的骄子,春哥重点研究了每个人对数据的采集与存储。春哥试图发明一种更加科学的方法来帮助人们去记住那些繁杂的数据。(春哥说科学研究表明,和人类相关的信息里,有x%的信息都是以数字的形式存在的。如果有一种办法能帮人们更容易地记住数字,那原创 2014-03-30 10:46:44 · 851 阅读 · 0 评论 -
[贪心]poj1017 packets
题目链接:POJ1017-packets题意:一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。 由于盒子和箱子原创 2015-07-20 15:54:25 · 452 阅读 · 0 评论 -
[水]Problem 1023: 小明的积木
Description 小明最近迷上了积木,喜欢用积木堆成各种形状的模型。但是,在无意之中,他发现一个有趣的问题,假设给他一定数量的积木,他可以把这些积木分成多个连续的整数个积木(至少是两个),不过,后来他又发现,情况不止一种!例如:给小明15个积木,小明能很快的找出这些情况:15 = 1 + 2 +3 + 4+ 5 = 4 + 5 + 6 = 7 + 8,小明能把所有的三种情况都找出来。现在问题原创 2015-06-16 12:24:56 · 1057 阅读 · 0 评论 -
[水]百度之星资格赛 1003 IP聚合
Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:子网掩码:A.B.C.DIP 地址:a.b.c.d网络地址:(A&a).(B&b).(C&c).(D&d)原创 2015-05-25 16:36:52 · 945 阅读 · 0 评论 -
[二分+贪心]2015百度之星初赛第一场 序列变换
序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 83Problem Description给定序列A={A1,A2,...,A原创 2015-05-31 09:41:21 · 788 阅读 · 0 评论 -
[递归]Vicsek Fractal
题目描述Vicsek分形是一种美丽的正方形分形图案。一阶的Vicsek分形是一个正方形:#二阶的Vicsek分形是会在一阶的基础上扩展:# . #. # .# . #同样的,三阶的Vicsek分形是在二阶的基础上原创 2015-05-19 09:22:41 · 1191 阅读 · 0 评论 -
1106: 火柴棒等式
Description给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)3. n根火柴棍必须全部用上Input 输入原创 2014-03-29 08:15:56 · 1123 阅读 · 0 评论 -
1102: 机器翻译(translate)
Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻原创 2014-04-27 18:43:55 · 2763 阅读 · 0 评论 -
1188:导弹拦截系统
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请原创 2014-04-27 18:06:00 · 838 阅读 · 0 评论 -
BestCoder Round #43 第二题 pog loves szh II
pog loves szh II Accepts: 219 Submissions: 834 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述pog在与szh玩游戏,首先pog找到了一个包含n个数的序列,然后他在这n个数中原创 2015-06-07 20:57:04 · 578 阅读 · 0 评论 -
[二分]1159: 查找元素
1159: 查找元素Description给定一个集合,询问一个元素是否存在。Input第一行两个数n和m,表示集合的大小和询问的次数。(1 ≤ m ≤ n ≤ 100000)第二行n个数,表示集合的元素。(1 ≤ Ai ≤ 87654321)第3行到m+2行,每行一个数,表示要询问的元素。Outputm原创 2014-07-22 18:40:46 · 594 阅读 · 0 评论 -
[水]Openjudge 大师兄,师傅被妖怪抓走啦
A:大师兄,师傅被妖怪抓走啦-总时间限制: 1000ms 内存限制: 65536kB 描述 孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔,上面有L+1个整点,依次为0,1,2……L。白骨精会使用一种大范围的攻击法术,产生N个能量球,其中第i个能量球的能量值为f[i],落在小路的整点k[i]上原创 2014-07-18 15:46:45 · 1504 阅读 · 0 评论 -
1021: 闰年问题 关于if else 和 三目运算符 的思考
Description 闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天(1-12月分别为31天,29天,31天,30天,31天,30天,31天,31天,30天,31天,30天,31天)。其产生的最根本的原因是:地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(t原创 2014-03-30 09:25:43 · 1361 阅读 · 0 评论 -
1113: 奖学金(scholar)
Description某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后原创 2014-04-27 18:26:56 · 1250 阅读 · 0 评论 -
1135: Max Sum
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1原创 2014-04-27 18:24:08 · 568 阅读 · 0 评论 -
计蒜客 初赛 第三场 A题:腾讯手机地图
腾讯手机地图的定位功能用到了用户手机的多种信号,这其中有的信号的作用范围近,有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的,有的则是在任何一个方向上信号强度都一致的。已知用户面向北方拿着自己的手机,在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径 r,和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域抽象出的扇形都可以通过从第一条原创 2015-07-19 13:08:17 · 656 阅读 · 0 评论 -
[水题] HDU 1049 Climbing Worm
C - Climbing Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description An inch worm is at the bottom of a well n inches deep. It has enough energy t原创 2015-07-24 13:15:58 · 413 阅读 · 0 评论 -
1180:循环赛日程表
Description 度娘举办了一个游戏的竞技赛,比赛采用循环赛制。现有 n 名选手报名参加了比赛,因为是循环赛制,所以每个选手都必须和其他的 n-1 个选手比赛一次,而为了保证参赛选手的休息,每个选手每天只能进行一场比赛。度娘一下子被赛制绕晕了,而BOSS又要求比赛在 n-1 天内完成。度娘请你帮助她设计比赛的日程表。 日程表要求为 n 行 n 列的表格,i 行 j 列表示第 i 个选手在第原创 2015-06-15 22:44:19 · 661 阅读 · 0 评论 -
1022: 进制转换问题
Description 大家都知道,计算机中是以二进制存储的!但是在现实生活中,我们遇到过各种各样的进制情况,我们接触得最多的就是十进制,不过,生活中还存在各种进制计数的情况。例如:一个星期七天是7进制、一年十二个月,是12进制等等。小明最近在学c语言,熟悉了c语言中的各种进制转换问题,所以就尝试着各种进制转换的程序,现在他想写一个程序,把一个无符号数n,转化成在b进制下的表示。例如:n原创 2014-03-30 10:41:00 · 1130 阅读 · 1 评论 -
蛇形填数 关于循环的灵活使用
在n*n方针中填入1,2,3,……,n*n,要求填成蛇形,例如n=4时方阵为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4类比数学中的矩阵,我们可以用一个二维数组来储存题目中的方阵。只要声明一个int A[N][N],就可以获得一个大小为N*N的方阵。在声明时,可以让两个维度的大小不同,所以也可以声明成i原创 2014-03-30 11:04:47 · 1221 阅读 · 0 评论 -
[水]2015百度之星初赛第一场 超级赛亚ACMer
Description百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度。 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升。 具体来说,就是百小度现在要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]。 百小度接下来可以自主安排与这n个ACMer的PK顺序,他要想在PK赛中赢过原创 2015-05-31 09:43:55 · 955 阅读 · 0 评论