2017年3月16日
SSL 1105——【USACO 2.1】顺序的分数（递归+二分）
摘要： Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行　一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input5 Sample Output0/1 1/5 1/4 1/3 2/... 阅读全文
posted @ 2017-03-16 21:18 BEYang_Z 阅读(157) 评论(0) 推荐(0) 编辑
JZOJ 3.10 1542——跑步（树状数组+模拟+排序/归并排序）
摘要： 题目描述FJ觉得赛马很无聊，于是决定调查将赛牛作为一种运动的可能性。他安排了N(1 #include#includeusing namespace std;long long n,m,l,c,q[100002],Max,h,ans,sz[1000002];typedef struct... 阅读全文
posted @ 2017-03-16 16:38 BEYang_Z 阅读(201) 评论(0) 推荐(0) 编辑
2017年3月15日
SSL 1653——数字游戏
摘要： Description 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友... 阅读全文
posted @ 2017-03-15 21:17 BEYang_Z 阅读(561) 评论(0) 推荐(0) 编辑
2017年3月14日
SSL 1021、洛谷 1037——产生数（dfs或高精度+Floyd）
摘要： 题目描述给出一个整数 n（n53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入输出格式... 阅读全文
posted @ 2017-03-14 20:45 BEYang_Z 阅读(182) 评论(0) 推荐(0) 编辑
2017年3月13日
洛谷 1508——Likecloud-吃、吃、吃（多维动态规划）
摘要： 题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and mb) and (c>a) then ex... 阅读全文
posted @ 2017-03-13 21:13 BEYang_Z 阅读(182) 评论(0) 推荐(0) 编辑
SSL 1760——商店选址问题（Floyd最短路）
摘要： Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 ... 阅读全文
posted @ 2017-03-13 20:59 BEYang_Z 阅读(183) 评论(0) 推荐(0) 编辑
2017年3月11日
JZOJ 3.10 1539——三条直线
摘要： 题目描述FJ想使用购买的新监控系统监视他的N头奶牛（1 #include #include #include #include using namespace std;const int maxn=1001000;pair l[maxn];map c;int d;int n;void... 阅读全文
posted @ 2017-03-11 16:32 BEYang_Z 阅读(242) 评论(0) 推荐(0) 编辑
SSL 1640——叠放箱子问题
摘要： Description 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 1)每个集装箱上最多只能直接叠放一个集装箱。 2)编号较小的集装箱不能放在编号较大的集装箱之上。 3)每个集... 阅读全文
posted @ 2017-03-11 16:17 BEYang_Z 阅读(264) 评论(0) 推荐(0) 编辑
SSL 1637——苹果
摘要： Description 农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么... 阅读全文
posted @ 2017-03-11 16:11 BEYang_Z 阅读(276) 评论(0) 推荐(0) 编辑
JZOJ 3.10 1541——书架
摘要： 题目描述当FJ不在为奶牛挤奶、打包包裹、将他的奶牛排成一队、或是砌栅栏的时候，他喜欢坐着看一本好书。多年来他收集了N(1 b then exit(a) else exit(b);end;begin assign(input,'bookshelf.in'); assign(outp... 阅读全文
posted @ 2017-03-11 11:53 BEYang_Z 阅读(134) 评论(0) 推荐(0) 编辑
JZOJ 3.10 1540——岛屿
摘要： 题目描述每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 =r then exit; i:=l; j:=r; mid:=a[(l+r) div 2]; repeat while a[... 阅读全文
posted @ 2017-03-11 11:46 BEYang_Z 阅读(151) 评论(0) 推荐(0) 编辑
2017年3月9日
SSL 1580——泽泽在埃及
摘要： Description 泽泽已52:0的比分输了球，被足球流氓打了一顿，扔进了窨井里…… 出来的时候，泽泽已经在埃及了。 滚滚的黄沙在周围飞舞，没有一样生物在这里栖息。泽泽不想就挂在这里。忽然，泽泽被风沙遮住的眼睛瞥见了一座金字塔。这是一座很雄伟的金字塔，而且重要的是，... 阅读全文
posted @ 2017-03-09 17:06 BEYang_Z 阅读(292) 评论(0) 推荐(0) 编辑
SSL 1635——系统可靠性
摘要： Description 一个系统由若干部件串联而成，只要有一个部件故障，系统就不能正常运行，为提高系统的可靠性，每一部件都装有备用件，一旦原部件故障，备用件就自动进入系统。显然备用件越多，系统可靠性越高，但费用也越大，那么在一定总费用限制下，系统的最高可靠性等于多少？ 给定一... 阅读全文
posted @ 2017-03-09 15:49 BEYang_Z 阅读(301) 评论(0) 推荐(0) 编辑
2017年3月8日
SSL 1639——机器分配
摘要： Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备... 阅读全文
posted @ 2017-03-08 17:02 BEYang_Z 阅读(171) 评论(0) 推荐(0) 编辑
2017年3月4日
SSL 1577——泽泽在中国
摘要： Description 众所周知，在中国有个地方叫“万里长城”。 泽泽一天后山玩，在捉蟋蟀的时候，忽然看见一个奇怪的洞。泽泽好奇，就钻了进去，结果…… 泽泽来到中国万里长城上。长城的城墙很高，泽泽FQ翻不出去。后面的路又被堵住了，于是泽泽只有一个选择：向前走。 泽泽向... 阅读全文
posted @ 2017-03-04 15:54 BEYang_Z 阅读(437) 评论(0) 推荐(0) 编辑
SSL 1579——泽泽在英国
摘要： Description 泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去…… 泽泽不小心又到了英国。英国多雨，基本上隔2天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。 酸雨会腐蚀建筑物，让... 阅读全文
posted @ 2017-03-04 15:47 BEYang_Z 阅读(412) 评论(0) 推荐(1) 编辑
SSL 1579——泽泽在巴西
摘要： Description 泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢... 阅读全文
posted @ 2017-03-04 15:33 BEYang_Z 阅读(245) 评论(0) 推荐(0) 编辑
SSL 1644——取数字问题
摘要： 取数字问题Time Limit:10000MS Memory Limit:65536K Total Submit:300 Accepted:101 Case Time Limit:1000MSDescription 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你... 阅读全文
posted @ 2017-03-04 09:33 BEYang_Z 阅读(362) 评论(0) 推荐(0) 编辑
2017年3月3日
SSL 1589——火车票
摘要： Description一个铁路线上有n(2y then exit(y) else exit(x);end;begin for i:=1 to 3 do read(l[i]); for i:=1 to 3 do read(c[i]); readln; readln(n); ... 阅读全文
posted @ 2017-03-03 21:43 BEYang_Z 阅读(224) 评论(0) 推荐(0) 编辑
2017年3月2日
SSL 1506——打鼹鼠
摘要： Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人... 阅读全文
posted @ 2017-03-02 17:09 BEYang_Z 阅读(132) 评论(0) 推荐(0) 编辑
2017年3月1日
SSL 1212——大厅安排
摘要： Description 有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以... 阅读全文
posted @ 2017-03-01 20:53 BEYang_Z 阅读(265) 评论(0) 推荐(0) 编辑
2017年2月25日
洛谷 1064——金明的预算方案（动态规划的背包问题）
摘要： 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的... 阅读全文
posted @ 2017-02-25 19:30 BEYang_Z 阅读(225) 评论(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 阅读(92) 评论(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 阅读(138) 评论(0) 推荐(0) 编辑
SSL 1643——最小乘车费用
摘要： Description 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小 注意：10公里的费用比1公里小的情况是允许的。 Input... 阅读全文
posted @ 2017-02-25 11:00 BEYang_Z 阅读(284) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑
SSL 1045——采药
摘要： Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价... 阅读全文
posted @ 2017-02-25 10:29 BEYang_Z 阅读(204) 评论(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 阅读(144) 评论(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) 编辑
2017年2月21日
SSL 1464——排队买票
摘要： Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < ... 阅读全文
posted @ 2017-02-21 20:56 BEYang_Z 阅读(162) 评论(0) 推荐(0) 编辑
2017年2月20日
SSL 1887——潜伏者
摘要： 题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成... 阅读全文
posted @ 2017-02-20 21:11 BEYang_Z 阅读(138) 评论(0) 推荐(0) 编辑
NOIP 提高组第一式第一题——玩具迷题
摘要： SSL 2595小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具... 阅读全文
posted @ 2017-02-20 21:07 BEYang_Z 阅读(252) 评论(0) 推荐(0) 编辑
2017年2月12日
洛谷 1068——分数线划定（排序）
摘要： 题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，... 阅读全文
posted @ 2017-02-12 10:44 BEYang_Z 阅读(272) 评论(0) 推荐(0) 编辑
洛谷 1781——宇宙总统（排序）
摘要： 题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竟选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到... 阅读全文
posted @ 2017-02-12 10:44 BEYang_Z 阅读(196) 评论(0) 推荐(0) 编辑
洛谷 1177——【模拟】快速排序（排序）
摘要： 题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格... 阅读全文
posted @ 2017-02-12 10:43 BEYang_Z 阅读(377) 评论(0) 推荐(0) 编辑
洛谷 1057——传球游戏（递推与递归二分）
摘要： 题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时... 阅读全文
posted @ 2017-02-12 10:42 BEYang_Z 阅读(202) 评论(0) 推荐(0) 编辑
洛谷 1057——台阶问题（递推与递归二分）
摘要： 题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式： 输入文件的仅包含两个正整数N，K。输出格式： 输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 1000... 阅读全文
posted @ 2017-02-12 10:38 BEYang_Z 阅读(276) 评论(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 阅读(281) 评论(0) 推荐(0) 编辑