随笔分类 -  水题

1
hdu2523
摘要：SORT AGAINTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480Accepted Submission(s): 1108Problem Description给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0#include#include#includeusing namespace std;int main(){ int c,n,k,i,l,j,a[1011],hash[2222],b[2222]; s 阅读全文
posted @ 2013-11-25 19:53 我家小破孩儿 阅读(170) 评论(0) 推荐(0)
bnuoj4220素数难题
摘要：素数难题Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit StatusFont Size:+-数论是数学中重要的一个分支。著名的数学家高斯曾经说过一句经典名言：“数学是科学的皇后，而数论是数学的皇后”。由于近代计算机科学和应用数学的发展，数论得到了广泛的应用。比如在计算方法、代数编码、组合论等方面都广泛使用了初等数论范围内的许多研究成果。在ACM/ICPC竞赛中也有很多和数论有关的知识和算法，我们学校的. 阅读全文
posted @ 2013-09-25 17:27 我家小破孩儿 阅读(239) 评论(0) 推荐(0)
bnuoj4227最小内积
摘要：最小内积Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit StatusFont Size:+-向量是几何中的一个重要概念。考虑两个向量 v1=(x1,x2,...,xn)和v2=(y1,y2,...,yn)，向量的内积定义为x1y1+x2y2+...+xnyn例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。下面我们考虑这样 阅读全文
posted @ 2013-09-25 17:27 我家小破孩儿 阅读(324) 评论(0) 推荐(0)
hdu3785
摘要：寻找大富翁Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2459Accepted Submission(s): 1162Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0#include#includeusing namespace std;int main(){ int n,m,i,j,a[100010],t; while(~scanf(& 阅读全文
posted @ 2013-09-22 20:31 我家小破孩儿 阅读(170) 评论(0) 推荐(1)
B. 简单的问题
摘要：B. 简单的问题Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 1065Font Size:+-算法的渐进时间复杂度是算法的运行时间的一种度量方式，通常用运行时间随输入规模的增长而增长的速率来表示。 时间复杂度是评估一个算法的重要参考标准。 比如常见的冒泡排序和选择排序，时间复杂度是O(n^2)，而快速排序、归并排序的时间复杂度是O(nlogn)。这两类算法在实现的时候,其运行. 阅读全文
posted @ 2013-09-21 21:44 我家小破孩儿 阅读(228) 评论(0) 推荐(0)
A. 人品问题
摘要：A. 人品问题Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 1064Font Size:+-“人品既不能被创生，也不能被消灭。只能从一个人转移到另一个人，从一个层面转化到另一个层面，而在转移和转化的过程当中，人品的总和保持不变。”至此引出人品学(Characterics)三定律：第一定律：即人品守恒定律，在任何过程中，宇宙中人品总量保持为常数。第二定律：不可能把人品从一个人品. 阅读全文
posted @ 2013-09-21 19:15 我家小破孩儿 阅读(197) 评论(0) 推荐(0)
J. 素数等差数列
摘要：J. 素数等差数列Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 1073Font Size:+-你有没有听说过菲尔兹奖呢？让我们从这里说起吧。菲尔兹奖是以已故的加拿大数学家、教育家J.C.菲尔兹的姓氏命名的，这是最著名的世界性数学奖项，因此也有人将菲尔兹奖誉为数学中的“诺贝尔奖”。第一次菲尔兹奖颁发于1936年，而后每4年一次。它是在每隔四年才召开一次的国际数学家大会上隆重颁. 阅读全文
posted @ 2013-09-21 19:15 我家小破孩儿 阅读(520) 评论(0) 推荐(0)
湖南省第六届大学生计算机程序设计竞赛第三题
摘要：2015: 数字整除Time Limit:1 SecMemory Limit:128 MBSubmit:6Solved:4[Submit][Status][Web Board]Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1#includeint main 阅读全文
posted @ 2013-09-21 13:54 我家小破孩儿 阅读(372) 评论(0) 推荐(0)
湖南省第六届大学生计算机程序设计竞赛第二题
摘要：2014: 弟弟的作业Time Limit:1 SecMemory Limit:128 MBSubmit:14Solved:3[Submit][Status][Web Board]Description你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。Input输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含 阅读全文
posted @ 2013-09-21 13:04 我家小破孩儿 阅读(266) 评论(0) 推荐(0)
hdu4550
摘要：卡片游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 924Accepted Submission(s): 298Problem Description 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了.. 阅读全文
posted @ 2013-09-20 20:22 我家小破孩儿 阅读(248) 评论(0) 推荐(0)
hdu1036
摘要：Average is not Fast Enough!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3336Accepted Submission(s): 1306Problem DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to he 阅读全文
posted @ 2013-09-20 19:03 我家小破孩儿 阅读(179) 评论(0) 推荐(0)
hdu4551
摘要：生日猜猜猜Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 299Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享快乐，可以为自己的人生做一次总结，并且...能够收到好多礼物！不过小明是个神秘的人，不会轻易告诉你他的生日，现在他想到一个办法，让你去猜他的生日是哪一天。小明会告诉你如下三个信息：1. 出生月份和出生日子的最大公约数；2. 出生月 阅读全文
posted @ 2013-09-20 16:36 我家小破孩儿 阅读(219) 评论(0) 推荐(0)
hdu4520
摘要：小Q系列故事——最佳裁判Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1363Accepted Submission(s): 659Problem Description 过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。 好在小Q是个体育迷，在最痛苦的时候，他常常用观看各种体育节目来麻醉自己，比如伦敦奥运会期间，小Q就常常在周末邀上一群单身同事聚在自己的蜗居，一边畅饮啤酒，一边吹牛。 小Q最喜欢看的是跳水，主要... 阅读全文
posted @ 2013-09-20 16:35 我家小破孩儿 阅读(142) 评论(0) 推荐(0)
hdu4727
摘要：The Number Off of FFFTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 492Accepted Submission(s): 235Problem DescriptionX soldiers from the famous "*FFF*army" is standing in a line, from left to right.You, as the captain of*FFF*, decides to 阅读全文
posted @ 2013-09-12 19:22 我家小破孩儿 阅读(122) 评论(0) 推荐(0)
hdu4726
摘要：Kia's CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 588Accepted Submission(s): 158Problem DescriptionDoctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number wh 阅读全文
posted @ 2013-09-12 19:19 我家小破孩儿 阅读(242) 评论(0) 推荐(0)
hdu4715
摘要：Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 970Accepted Submission(s): 315Problem DescriptionAll you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two primes. 阅读全文
posted @ 2013-09-10 18:45 我家小破孩儿 阅读(233) 评论(0) 推荐(0)
poj1686
摘要：Lazy Math InstructorA math instructor is too lazy to grade a question in the exam papers in which students are supposed to produce a complicated formula for the question asked. Students may write correct answers in different forms which makes grading very hard. So, the instructor needs help from com 阅读全文
posted @ 2013-08-29 13:52 我家小破孩儿 阅读(304) 评论(0) 推荐(0)
hdu 1205
摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 17463Accepted Submission(s): 5026Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T 阅读全文
posted @ 2013-08-19 16:26 我家小破孩儿 阅读(127) 评论(0) 推荐(0)
hdu 1112
摘要：The Proper KeyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 164Accepted Submission(s): 41Problem DescriptionMany people think that Tetris was invented by two Russian programmers. But that is not the whole truth. The idea of the game is very old - 阅读全文
posted @ 2013-08-14 09:15 我家小破孩儿 阅读(384) 评论(1) 推荐(0)
HDU 1405
摘要：The Last PracticeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6245Accepted Submission(s): 1265Problem DescriptionTomorrow is contest day, Are you all ready?We have been training for 45 days, and all guys must be tired.But , you are so lucky comp 阅读全文
posted @ 2013-07-29 10:26 我家小破孩儿 阅读(202) 评论(0) 推荐(0)

1