02 2018 档案

2018年全国多校算法寒假训练营练习比赛（第五场）-A题：逆序数（树状数组or归并排序）
摘要：题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2， 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3 阅读全文
posted @ 2018-02-26 20:54 霜雪千年 阅读(301) 评论(0) 推荐(0)
Wannafly挑战赛10-A题：小H和迷宫
摘要：题目描述 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述： 一行，四个整数 N,a,b,c 输出描述： 一行， 阅读全文
posted @ 2018-02-26 20:22 霜雪千年 阅读(380) 评论(0) 推荐(0)
hdu 1236 排名
摘要：Problem Description 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑 每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的 考生，并将他们的成绩按降序打印。 Input 测试输入包含若干场考试的信息。每场考试信息 阅读全文
posted @ 2018-02-26 17:20 霜雪千年 阅读(225) 评论(0) 推荐(0)
hdu 1212 Big Number（同余定理）
摘要：Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to 阅读全文
posted @ 2018-02-26 16:30 霜雪千年 阅读(303) 评论(0) 推荐(0)
hdu 1235 统计同成绩学生人数
摘要：Problem Description 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到1 阅读全文
posted @ 2018-02-26 15:44 霜雪千年 阅读(167) 评论(0) 推荐(0)
hdu 1230 火星A+B（字符串）
摘要：Problem Description 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因 阅读全文
posted @ 2018-02-26 15:23 霜雪千年 阅读(263) 评论(0) 推荐(0)
hdu 1229 还是A+B
摘要：Problem Description 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。 Input 测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相 阅读全文
posted @ 2018-02-26 10:55 霜雪千年 阅读(208) 评论(0) 推荐(0)
hdu 1228 A+B（字符串）
摘要：Problem Description 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出 阅读全文
posted @ 2018-02-25 09:00 霜雪千年 阅读(204) 评论(0) 推荐(0)
hdu 1032 The 3n + 1 problem（克拉兹问题）
摘要：Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). I 阅读全文
posted @ 2018-02-25 08:23 霜雪千年 阅读(545) 评论(0) 推荐(0)
hdu 1995 汉诺塔V（递推dp）
摘要：Problem Description 用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着 阅读全文
posted @ 2018-02-24 21:42 霜雪千年 阅读(223) 评论(0) 推荐(0)
hdu 1994 利息计算
摘要：Problem Description 为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7% 。利率按年计算，表示100元存1年的利息为3.7元.实际上有时提前有时推迟取，因此实际利息按天计算，1年按365天计算，因此Q天的利息是本金*3.7/100 *Q/365存了1 阅读全文
posted @ 2018-02-24 21:07 霜雪千年 阅读(200) 评论(0) 推荐(0)
hdu 1219 AC Me
摘要：Problem Description Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It 阅读全文
posted @ 2018-02-24 17:55 霜雪千年 阅读(188) 评论(0) 推荐(0)
hdu 1202 The calculation of GPA（算绩点问题）
摘要：Problem Description 每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio)，即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计 阅读全文
posted @ 2018-02-24 17:20 霜雪千年 阅读(359) 评论(0) 推荐(0)
hdu1205吃糖果（插空法）
摘要：Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下 阅读全文
posted @ 2018-02-24 16:22 霜雪千年 阅读(224) 评论(0) 推荐(0)
hdu1201（18岁生日）
摘要：Problem Description Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 Inp 阅读全文
posted @ 2018-02-24 15:31 霜雪千年 阅读(415) 评论(0) 推荐(0)
hdu1231最大连续子序列
摘要：Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 1 阅读全文
posted @ 2018-02-24 14:38 霜雪千年 阅读(309) 评论(0) 推荐(0)