02 2017 档案

洛谷 1064——金明的预算方案（动态规划的背包问题）
摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的... 阅读全文
posted @ 2017-02-25 19:30 BEYang_Z 阅读(231) 评论(0) 推荐(0) 编辑
SSL 1463——公共子串
摘要：Description设有A、B两个字符串，找出A、B共同子串，每个字符串无相同字符，可以不连续，但顺序不能颠倒。Input第一行字符串A 第二行字符串Ｂ Output最长公共子串的长度.Sample Inputabcfbc abfcab Sample Output4两重循环 ... 阅读全文
posted @ 2017-02-25 11:24 BEYang_Z 阅读(94) 评论(0) 推荐(0) 编辑
SSL 1461——最大连续数列的和
摘要：Description　求最大连续子序列的和Input　第一行输入n(n0 then a[i]:=a[i]+a[i-1]; if a[i]>max then max:=a[i]; end; write(max);end. 阅读全文
posted @ 2017-02-25 11:18 BEYang_Z 阅读(139) 评论(0) 推荐(0) 编辑
SSL 1643——最小乘车费用
摘要：Description 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小 注意：10公里的费用比1公里小的情况是允许的。 Input... 阅读全文
posted @ 2017-02-25 11:00 BEYang_Z 阅读(304) 评论(0) 推荐(0) 编辑
SSL 1460——最小代价问题
摘要：Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。 Sam... 阅读全文
posted @ 2017-02-25 10:53 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑
SSL 1376——完全背包
摘要：Description设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input第一行：两个整数，M(背包容量，M<= 200)和N... 阅读全文
posted @ 2017-02-25 10:42 BEYang_Z 阅读(147) 评论(0) 推荐(0) 编辑
SSL 1052——开心的金明
摘要：Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的... 阅读全文
posted @ 2017-02-25 10:36 BEYang_Z 阅读(140) 评论(0) 推荐(0) 编辑
SSL 1045——采药
摘要：Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价... 阅读全文
posted @ 2017-02-25 10:29 BEYang_Z 阅读(205) 评论(0) 推荐(0) 编辑
SSL 1459——求最长不下降序列
摘要：Description设有n(nmax) then max:=f[j]+1; f[i]:=max; end; max:=0; for i:=1 to n do if max<f[i] then max:=f[i]; write(max);end. ... 阅读全文
posted @ 2017-02-25 10:23 BEYang_Z 阅读(147) 评论(0) 推荐(0) 编辑
SSL 1636——城市交通
摘要：Description 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？Input先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的... 阅读全文
posted @ 2017-02-25 10:13 BEYang_Z 阅读(239) 评论(0) 推荐(0) 编辑
SSL 1464——排队买票
摘要：Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < ... 阅读全文
posted @ 2017-02-21 20:56 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑
SSL 1887——潜伏者
摘要：题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成... 阅读全文
posted @ 2017-02-20 21:11 BEYang_Z 阅读(139) 评论(0) 推荐(0) 编辑
NOIP 提高组第一式第一题——玩具迷题
摘要：SSL 2595小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具... 阅读全文
posted @ 2017-02-20 21:07 BEYang_Z 阅读(254) 评论(0) 推荐(0) 编辑
洛谷 1781——宇宙总统（排序）
摘要：题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竟选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到... 阅读全文
posted @ 2017-02-12 10:44 BEYang_Z 阅读(198) 评论(0) 推荐(0) 编辑
洛谷 1068——分数线划定（排序）
摘要：题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，... 阅读全文
posted @ 2017-02-12 10:44 BEYang_Z 阅读(274) 评论(0) 推荐(0) 编辑
洛谷 1177——【模拟】快速排序（排序）
摘要：题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格... 阅读全文
posted @ 2017-02-12 10:43 BEYang_Z 阅读(384) 评论(0) 推荐(0) 编辑
洛谷 1057——传球游戏（递推与递归二分）
摘要：题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时... 阅读全文
posted @ 2017-02-12 10:42 BEYang_Z 阅读(209) 评论(0) 推荐(0) 编辑
洛谷 1057——台阶问题（递推与递归二分）
摘要：题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式： 输入文件的仅包含两个正整数N，K。输出格式： 输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 1000... 阅读全文
posted @ 2017-02-12 10:38 BEYang_Z 阅读(278) 评论(0) 推荐(0) 编辑
洛谷 1029——最大公约数和最小公倍数问题（简单的数学问题）
摘要：题目描述输入二个正整数x0,y0(20 then xx:=xx(m,n mod m) else xx:=m;end;begin readln(n,m); s:=0; for i:=n to m do if i mod n=0 then ... 阅读全文
posted @ 2017-02-12 10:37 BEYang_Z 阅读(287) 评论(0) 推荐(0) 编辑
洛谷 1303——A*B Problem
摘要：题目描述求两数的积。输入输出格式输入格式： 两个数输出格式： 积输入输出样例输入样例#1： 1 2 输出样例#1： 2注意：在相乘时不用判断进位，在后面及循环进位。代码如下：var i,x,y,j,z:integer; m,n:ansistring; a,b,c:arr... 阅读全文
posted @ 2017-02-12 10:37 BEYang_Z 阅读(129) 评论(0) 推荐(0) 编辑
洛谷 1147——连续自然数和（简单数学问题）
摘要：题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式： 包含一个整数的单独一行给出M的... 阅读全文
posted @ 2017-02-11 21:43 BEYang_Z 阅读(245) 评论(0) 推荐(0) 编辑
洛谷 1403——[AHOI2005]约数研究（简单数学问题）
摘要：题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数... 阅读全文
posted @ 2017-02-11 21:35 BEYang_Z 阅读(152) 评论(0) 推荐(0) 编辑
洛谷 1996——约瑟夫问题（线性数据结构）
摘要：题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式： n m输出格式： 出圈的编号输入输出样例输入... 阅读全文
posted @ 2017-02-11 17:16 BEYang_Z 阅读(172) 评论(0) 推荐(0) 编辑
洛谷 1219——[USACO 1.5] 八皇后（深度优先搜索）
摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 ... 阅读全文
posted @ 2017-02-11 17:11 BEYang_Z 阅读(233) 评论(0) 推荐(0) 编辑
洛谷 1162——填涂颜色（广度优先搜索）
摘要：题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 ... 阅读全文
posted @ 2017-02-11 17:06 BEYang_Z 阅读(175) 评论(0) 推荐(0) 编辑
洛谷 1803——凌乱的yy（贪心）
摘要：题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。... 阅读全文
posted @ 2017-02-11 16:57 BEYang_Z 阅读(191) 评论(0) 推荐(0) 编辑
洛谷 1094——纪念品分组（贪心）
摘要：题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的... 阅读全文
posted @ 2017-02-11 16:55 BEYang_Z 阅读(163) 评论(0) 推荐(0) 编辑
洛谷 1223——排队接水（贪心）
摘要：题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式... 阅读全文
posted @ 2017-02-11 16:46 BEYang_Z 阅读(549) 评论(0) 推荐(0) 编辑
洛谷 1028——[USACO 1.3]混合牛奶 Mixing Milk
摘要：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的... 阅读全文
posted @ 2017-02-11 16:42 BEYang_Z 阅读(177) 评论(0) 推荐(0) 编辑
洛谷 1181——数列分段Section I（贪心）
摘要：题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式： 输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含... 阅读全文
posted @ 2017-02-11 16:32 BEYang_Z 阅读(241) 评论(0) 推荐(0) 编辑
洛谷 1090——合并果子（贪心）
摘要：题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等... 阅读全文
posted @ 2017-02-11 16:27 BEYang_Z 阅读(275) 评论(0) 推荐(0) 编辑
洛谷 1012——拼数（字符串处理）
摘要：题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输出格式输入格式： 第一行，一个正整数n。第... 阅读全文
posted @ 2017-02-11 16:20 BEYang_Z 阅读(114) 评论(0) 推荐(0) 编辑
洛谷 1071——潜伏者（字符串处理）
摘要：题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成... 阅读全文
posted @ 2017-02-11 16:17 BEYang_Z 阅读(156) 评论(0) 推荐(0) 编辑
洛谷 1093——奖学金（排序Ex）
摘要：题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个... 阅读全文
posted @ 2017-02-11 16:07 BEYang_Z 阅读(181) 评论(0) 推荐(0) 编辑
洛谷 1051——谁拿了最多奖学金（排序Ex）
摘要：题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），... 阅读全文
posted @ 2017-02-11 16:04 BEYang_Z 阅读(253) 评论(0) 推荐(0) 编辑
洛谷 1583——魔法照片（排序Ex）
摘要：题目描述一共有n（n≤20000）个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1–n）。按照这个序号对10取模的值将这些人分为... 阅读全文
posted @ 2017-02-11 15:59 BEYang_Z 阅读(128) 评论(0) 推荐(0) 编辑
洛谷 1449——后缀表达式（线性数据结构）
摘要：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束... 阅读全文
posted @ 2017-02-11 15:53 BEYang_Z 阅读(194) 评论(0) 推荐(0) 编辑
洛谷 1739——表达式括号匹配（线性数据结构）
摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式： 一行：表... 阅读全文
posted @ 2017-02-11 13:50 BEYang_Z 阅读(259) 评论(0) 推荐(0) 编辑
洛谷 1115——最大子段和（线性数据结构）
摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式： 输入文件maxsum1.out仅包括1个整数，为... 阅读全文
posted @ 2017-02-11 13:37 BEYang_Z 阅读(152) 评论(0) 推荐(0) 编辑
洛谷 1387——最大正方形（多维动态规划）
摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式： 输入文件第一行为两个整数n,m（1ans then ans:=k; end; writeln(ans);end. 阅读全文
posted @ 2017-02-11 13:17 BEYang_Z 阅读(278) 评论(0) 推荐(0) 编辑
洛谷 1059——明明的随机数（排序）
摘要：题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助... 阅读全文
posted @ 2017-02-04 10:55 BEYang_Z 阅读(234) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示