随笔分类 -  洛谷

摘要:洛谷1908 逆序对 本题地址: http://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的 阅读全文
posted @ 2015-08-23 10:09 yzm10 阅读(224) 评论(0) 推荐(0)
摘要:洛谷1443 马的遍历 本题地址: http://www.luogu.org/problem/show?pid=1443 题目描述 有一个n*m的棋盘(1<n,m<=200),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的 阅读全文
posted @ 2015-08-23 10:03 yzm10 阅读(578) 评论(0) 推荐(0)
摘要:洛谷1605 迷宫 本题地址: http://www.luogu.org/problem/show?pid=1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在 阅读全文
posted @ 2015-08-23 09:59 yzm10 阅读(793) 评论(0) 推荐(1)
摘要:洛谷1219 八皇后 本题地址: http://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序 阅读全文
posted @ 2015-08-23 09:55 yzm10 阅读(164) 评论(0) 推荐(0)
摘要:洛谷1090 合并果子 本题地址: http://www.luogu.org/problem/show?pid=1090 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于 阅读全文
posted @ 2015-08-22 23:34 yzm10 阅读(322) 评论(0) 推荐(0)
摘要:洛谷1309 瑞士轮 本题地址: http://www.luogu.org/problem/show?pid=1309 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低 阅读全文
posted @ 2015-08-22 23:21 yzm10 阅读(237) 评论(0) 推荐(0)
摘要:洛谷1583 魔法照片 本题地址: http://www.luogu.org/problem/show?pid=1583 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初 阅读全文
posted @ 2015-08-22 23:09 yzm10 阅读(248) 评论(0) 推荐(0)
摘要:洛谷1781 宇宙总统 本题地址: http://www.luogu.org/problem/show?pid=1781 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入输出 阅读全文
posted @ 2015-08-22 23:00 yzm10 阅读(211) 评论(0) 推荐(0)
摘要:洛谷1042 乒乓球 本题地址: http://www.luogu.org/problem/show?pid=1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华 阅读全文
posted @ 2015-08-22 16:48 yzm10 阅读(388) 评论(0) 推荐(0)
摘要:洛谷1031 均分纸牌 本题地址: http://www.luogu.org/problem/show?pid=1031 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌 阅读全文
posted @ 2015-08-22 16:34 yzm10 阅读(210) 评论(0) 推荐(0)
摘要:洛谷1023 税收与补贴问题 本题地址: http://www.luogu.org/problem/show?pid=1023 题目背景 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最 阅读全文
posted @ 2015-08-22 16:29 yzm10 阅读(352) 评论(0) 推荐(0)
摘要:洛谷1540 机器翻译 本题地址: http://www.luogu.org/problem/show?pid=1540 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于 阅读全文
posted @ 2015-08-22 16:21 yzm10 阅读(206) 评论(0) 推荐(0)
摘要:洛谷1017 进制转换 本题地址: http://www.luogu.org/problem/show?pid=1017 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2 阅读全文
posted @ 2015-08-22 16:14 yzm10 阅读(581) 评论(0) 推荐(0)
摘要:洛谷1093 奖学金 本题地址: http://www.luogu.org/problem/show?pid=1093 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相 阅读全文
posted @ 2015-08-21 21:34 yzm10 阅读(262) 评论(0) 推荐(0)
摘要:洛谷1051 谁拿了最多奖学金 本题地址: http://www.luogu.org/problem/show?pid=1051 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且 阅读全文
posted @ 2015-08-21 21:12 yzm10 阅读(236) 评论(0) 推荐(0)
摘要:洛谷1068 分数线划定 本题地址: http://www.luogu.org/problem/show?pid=1068 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划 阅读全文
posted @ 2015-08-21 20:15 yzm10 阅读(191) 评论(0) 推荐(0)
摘要:洛谷1059 明明的随机数 本题地址: http://www.luogu.org/problem/show?pid=1059 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余 阅读全文
posted @ 2015-08-21 19:48 yzm10 阅读(289) 评论(0) 推荐(0)
摘要:洛谷1177 快速排序 本题地址: http://www.luogu.org/problem/show?pid=1177 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手 阅读全文
posted @ 2015-08-21 19:09 yzm10 阅读(294) 评论(0) 推荐(0)
摘要:洛谷1098 字符串的展开 本题地址: http://www.luogu.org/problem/show?pid=1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输 阅读全文
posted @ 2015-08-21 14:11 yzm10 阅读(241) 评论(0) 推荐(0)
摘要:洛谷1086 花生采摘 本题地址: http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很 阅读全文
posted @ 2015-08-21 13:27 yzm10 阅读(486) 评论(0) 推荐(0)