02 2020 档案

1019 General Palindromic Number (20分)【进制转换，回文】
摘要：1019 General Palindromic Number (20分) A number that will be the same when it is written forwards or backwards is known as a Palind... 阅读全文
posted @ 2020-02-29 17:37 Hu_YaYa 阅读(20) 评论(0) 推荐(0)
1018 Public Bike Management (30分)【Dijstra+dfs】
摘要：1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists... 阅读全文
posted @ 2020-02-29 16:07 Hu_YaYa 阅读(19) 评论(0) 推荐(0)
1017 Queueing at Bank (25分)【模拟，结构体排序】
摘要：1017 Queueing at Bank (25分) Suppose a bank has K windows open for service. There is a yellow line in front of the windows which de... 阅读全文
posted @ 2020-02-29 10:55 Hu_YaYa 阅读(23) 评论(0) 推荐(0)
1016 Phone Bills (25分)【结构体排序】
摘要：1016 Phone Bills (25分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call... 阅读全文
posted @ 2020-02-28 21:02 Hu_YaYa 阅读(13) 评论(0) 推荐(0)
1014 Waiting in Line (30分)【queue队列】
摘要：1014 Waiting in Line (30分) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which dev... 阅读全文
posted @ 2020-02-28 11:38 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
1012 The Best Rank (25分)【结构体排序】
摘要：1012 The Best Rank (25分) To evaluate the performance of our first year CS majored students, we consider their grades of three cour... 阅读全文
posted @ 2020-02-27 20:13 Hu_YaYa 阅读(19) 评论(0) 推荐(0)
1011 World Cup Betting (20分)【元素查找】
摘要：1011 World Cup Betting (20分) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited... 阅读全文
posted @ 2020-02-26 19:21 Hu_YaYa 阅读(12) 评论(0) 推荐(0)
1010 Radix (25分)【二分法】
摘要：1010 Radix (25分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, ... 阅读全文
posted @ 2020-02-26 14:49 Hu_YaYa 阅读(27) 评论(0) 推荐(0)
1008 Elevator (20分)【模拟】
摘要：1008 Elevator (20分) The highest building in our city has only one elevator. A request list is made up with N positive numbers. The... 阅读全文
posted @ 2020-02-25 16:56 Hu_YaYa 阅读(21) 评论(0) 推荐(0)
1007 Maximum Subsequence Sum (25分)
摘要：1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is define... 阅读全文
posted @ 2020-02-25 15:32 Hu_YaYa 阅读(19) 评论(0) 推荐(0)
1006 Sign In and Sign Out (25分)【元素查找】
摘要：1006 Sign In and Sign Out (25分) At the beginning of every day, the first person who signs in the computer room will unlock the doo... 阅读全文
posted @ 2020-02-25 13:03 Hu_YaYa 阅读(15) 评论(0) 推荐(0)
1005 Spell It Right (20分)【字符串处理】
摘要：1005 Spell It Right (20分) Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every... 阅读全文
posted @ 2020-02-24 16:56 Hu_YaYa 阅读(21) 评论(0) 推荐(0)
1001 A+B Format (20分)【字符串处理】
摘要：1001 A+B Format (20分) Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of... 阅读全文
posted @ 2020-02-24 12:01 Hu_YaYa 阅读(23) 评论(0) 推荐(0)
1004 Counting Leaves (30分)【BFS，DFS，树的层序遍历】
摘要：1004 Counting Leaves (30分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members w... 阅读全文
posted @ 2020-02-24 11:50 Hu_YaYa 阅读(26) 评论(0) 推荐(0)
P1101 单词方阵
摘要：P1101 单词方阵 题目描述 给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字... 阅读全文
posted @ 2020-02-23 16:48 Hu_YaYa 阅读(27) 评论(0) 推荐(0)
P1019 单词接龙
摘要：P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbea... 阅读全文
posted @ 2020-02-23 12:04 Hu_YaYa 阅读(27) 评论(0) 推荐(0)
P1219 八皇后
摘要：P1219 八皇后 题目描述 一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5 来描述，第 i... 阅读全文
posted @ 2020-02-22 16:21 Hu_YaYa 阅读(25) 评论(0) 推荐(0)
P1803 凌乱的yyy / 线段覆盖
摘要：P1803 凌乱的yyy / 线段覆盖 题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参... 阅读全文
posted @ 2020-02-22 12:25 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
P1223 排队接水
摘要：P1223 排队接水 题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数... 阅读全文
posted @ 2020-02-22 09:59 Hu_YaYa 阅读(38) 评论(0) 推荐(0)
P1090 合并果子
摘要：P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1 次合... 阅读全文
posted @ 2020-02-21 15:24 Hu_YaYa 阅读(30) 评论(0) 推荐(0)
P1071 潜伏者
摘要：P1071 潜伏者 题目描述 RR国和SS国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于SS国的RR 国间谍小CC终于摸清了 SS 国军用密码的编码规则： 1． SS国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加... 阅读全文
posted @ 2020-02-21 12:43 Hu_YaYa 阅读(30) 评论(0) 推荐(0)
P1012 拼数
摘要：P1012 拼数 题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，... 阅读全文
posted @ 2020-02-21 11:46 Hu_YaYa 阅读(25) 评论(0) 推荐(0)
P1603 斯诺登的密码
摘要：P1603 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的... 阅读全文
posted @ 2020-02-21 11:24 Hu_YaYa 阅读(57) 评论(0) 推荐(0)
P1093 奖学金
摘要：P1093 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相... 阅读全文
posted @ 2020-02-20 15:39 Hu_YaYa 阅读(89) 评论(0) 推荐(0)
P1051 谁拿了最多奖学金
摘要：P1051 谁拿了最多奖学金 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 院士奖学金，每人80008000元，期末平均成绩高于8080分（>80>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四... 阅读全文
posted @ 2020-02-20 13:40 Hu_YaYa 阅读(108) 评论(0) 推荐(0)
P1781 宇宙总统
摘要：P1781 宇宙总统 题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 nn，代表竞选总统的人数。 接下来有 nn 行，分别为... 阅读全文
posted @ 2020-02-20 11:32 Hu_YaYa 阅读(181) 评论(0) 推荐(0)
P1059 明明的随机数
摘要：P1059 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同... 阅读全文
posted @ 2020-02-19 14:59 Hu_YaYa 阅读(20) 评论(0) 推荐(0)
P1177 【模板】快速排序
摘要：P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的 NN 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++ 选手请不要试图使用 STL，虽然你可以使... 阅读全文
posted @ 2020-02-19 14:43 Hu_YaYa 阅读(25) 评论(0) 推荐(0)
P1098 字符串的展开
摘要：P1098 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个... 阅读全文
posted @ 2020-02-19 13:01 Hu_YaYa 阅读(42) 评论(0) 推荐(0)
P1086 花生采摘
摘要：P1086 花生采摘 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，... 阅读全文
posted @ 2020-02-19 10:41 Hu_YaYa 阅读(33) 评论(0) 推荐(0)
P1042 乒乓球
摘要：P1042 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白... 阅读全文
posted @ 2020-02-18 15:03 Hu_YaYa 阅读(63) 评论(0) 推荐(0)
P1031 均分纸牌
摘要：P1031 均分纸牌 题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌... 阅读全文
posted @ 2020-02-17 18:02 Hu_YaYa 阅读(31) 评论(0) 推荐(0)