蓝桥杯 练习系统
风间琉璃c
这个作者很懒,什么都没留下…
展开
-
BASIC-28 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到原创 2018-01-08 23:05:15 · 119 阅读 · 0 评论 -
BASIC-1 基础练习 闰年判断
问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。 说明:当试题指定你输出一个字原创 2018-01-08 23:09:15 · 203 阅读 · 0 评论 -
ADV-172 算法提高 身份证排序
问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式 按出生日期从大到小排序后的身份证号,每行一条样例输入54662723075032711562158564722070...原创 2018-05-04 00:45:46 · 1608 阅读 · 0 评论 -
ADV-138 算法提高 班级排名
问题描述 达达在陶陶的影响下,也对学习慢慢的产生了兴趣。 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少。考试一多,老师也不耐烦了,于是他给了达达所有人的成绩,让他自己去算出自己的排名。 可人太多了,达达也无法立即算出来,于是他想让你帮帮他。输入格式 第一行为一个整数N,代表班级的学生总数。 接下来N行,每行一个字符串,代表一个学生的姓名,第一行总是DaDa。 接下来一行一...原创 2018-05-04 01:46:54 · 1543 阅读 · 0 评论 -
ALGO-31 算法训练 开心的金明
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数...原创 2018-05-10 17:58:35 · 151 阅读 · 0 评论 -
ADV-233 算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232...原创 2018-05-10 21:18:36 · 276 阅读 · 2 评论 -
ADV-200 算法提高 求最大值
问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出1715数据规模和约定 1...原创 2018-05-10 22:49:03 · 647 阅读 · 0 评论