杭电OJ
gentle...
悟已往之不谏,知来者之可追。
展开
-
杭电1280——以空间换时间 前m大的数
杭电1280——前m大的数 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)...原创 2019-02-15 19:47:52 · 128 阅读 · 0 评论 -
hdu 2045 不容易系列之(3)—— LELE的RPG难题
hdu 2045 不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首...原创 2019-02-20 21:47:39 · 157 阅读 · 0 评论 -
hdu 2563 统计问题
hdu 2563 统计问题 在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、 走过的格子立即塌陷无法再走第二次; 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 Input 首先给出一个正整数C,表示有C组测试数据 接下来的C行,每行...原创 2019-03-01 11:36:20 · 406 阅读 · 0 评论 -
hdu 1013 Digital Roots
hdu 1013 Digital Roots The 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 result...原创 2019-02-25 13:11:23 · 130 阅读 · 0 评论 -
hdu 1005 Number Sequence
Number Sequence A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The input cons...原创 2019-02-24 21:59:51 · 307 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
hdu 1004 Let the Balloon Rise Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the ...原创 2019-02-24 20:59:03 · 154 阅读 · 0 评论 -
hdu 1002 A + B Problem II
hdu 1002 A + B Problem II I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T&l...原创 2019-02-24 14:46:02 · 149 阅读 · 0 评论 -
hdu 1292 "下沙野骆驼"ACM夏令营
hdu 1292 "下沙野骆驼"ACM夏令营 大家都知道,杭电计算机学院为了吸引更多的学生参与到程序设计竞赛中去,从2005年秋天,开始举行月赛,并一直坚持到了现在。事实表明,这项措施的效果还是很明显的,现在坚持参加训练的学生比以前有了较大幅度的增长,整体水平也有了较大的提高。 为了更好的促进这项竞赛的发展,计算机学院又有了新的计划:准备在每年的暑假举行一个为期半个月的程序设计夏令营活动,活动的...原创 2019-02-17 21:45:15 · 204 阅读 · 0 评论 -
杭电1285——拓扑排序——确定比赛名次
拓扑排序——确定比赛名次 有N个比赛队(1&amp;lt;=N&amp;lt;=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1&amp;lt;=N&amp;lt;=5...原创 2019-02-16 19:10:15 · 246 阅读 · 0 评论 -
hdu 1215 七夕节
hdu 1215 七夕节 这个题思路很简单,但是得注意时间,防止时间 这里有三个循环: 1.i = 2;i&amp;lt;T;i++ 2.i = 2;i &amp;lt;= (T+1)/2 ;i++ 3.i = 2;i&amp;lt;=sqrt(T);i++ 只有第三个才不会超时 代码实现; ...原创 2019-02-07 12:04:01 · 243 阅读 · 0 评论 -
杭电1262 寻找素数对
杭电1262 寻找素数对 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input 输入中是一些偶整数M(5&lt;M&lt;=10000). Output 对于每...原创 2019-02-12 14:41:20 · 251 阅读 · 1 评论 -
杭电 1267——沙的沙子有几粒?
杭电 ——沙的沙子有几粒? *2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员...原创 2019-02-14 21:44:26 · 175 阅读 · 0 评论 -
hdu 1018 Big Number
hdu 1018 Big Number In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are g...原创 2019-02-26 20:56:29 · 186 阅读 · 0 评论