2020年12月_crazy morning

原创 SSLOJ1693 香甜的黄油&P1828

Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到

2020-12-31 16:04:47 88

原创 SSLOJ2206最小花费&P1576

Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z<100)。最后一行输入两个用空格隔开的正整数A和B。数据保证A与B之间可以直接或间接地

2020-12-30 17:04:44 74

原创 P3371&P4779 dijk板子

题目大意2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 n 个点，m 条有向边的带非负权图，请你计算从 sss 出发，到每个点的距离。数据保证你能从 s 出发到任意点。输入格式第一行为三个正整数 n,m,s。第二行起 m 行，每行三个非负整数 u_i, v_i, w_i，表示从 u_i 到 v_i

2020-12-26 16:36:49 164

原创 SSLOJ1119 牛的旅行&P1522

Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*”表示，路径用直线表示。这两个牧场都在John的农场上。John将会在两个牧场中各选一个牧区，然后用一条路径连

2020-12-26 16:09:23 67

原创 SSLOJ 1613 最短路径问题

Description平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行），每行的两个整数x和y，描述一个点的坐标(以一个空格隔开)。第n+2行为一个整数m，表示图中的连线个数。此后的m行，每行描述一条连

2020-12-26 15:12:24 120

原创 SSLOJ 1618剑鱼行动

Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 ---------------5个点0 0 ---------------5个点点的坐标（斑点狗点点？？0 11 11 00.5 0.5Output2.83思路与这一道不同之处在于，我们只有坐标没有距离，所以我们自己算不就没了code：#includ

2020-12-26 12:00:35 95

原创 SSLOJ 1682 最短网络

Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一行：农场的个数，N（3<=N<=100）。第二行…结尾: 后来的行包含了一个N*N的矩阵,表

2020-12-26 11:51:56 80

原创《ybtoj高效进阶》第一部分第三章例题2 防具布置

题目大意给多组数据，其中有n种防具，从x到y间以z的空距摆放，求奇数个防具的点（个数<=1）没有输出There’s no weakness.否则输出在哪个位置以及防具个数。思路如果说从1~∞的总个数为偶数个防具，则无破绽。反正，2分在哪个位置（前缀和思想，如果前面防具和都是偶数，后面的都是奇数，那么从偶变奇的位置即所求）code：#include <iostream>using namespace std;int a[200001], b[200001], c[20001]

2020-12-26 11:41:52 74

原创《ybtoj高效进阶》第一部分第五章例题5 机器维修

题目大意给地图，求从左上角到右下角需要旋转的路是条数。思路bfs，注意初值和边界code：#include <iostream>#include <cstring>#include <deque>using namespace std;char a[501][501];int n, m, t, q[4][4] = { { -1, -1, -1, -1 }, { 1, 1, 0, 0 }, { -1, 1, -1, 0 }, { 1, -1, 0, -1

2020-12-26 11:34:49 121

原创《ybtoj高效进阶》第一部分第五章例题3 立体推箱子

题目大意你的任务是操作一个 1 *1 *2 的长方体。把它从x挪到o，每一次操作4个方向，沿棱滚90°，有#地不能走，E地不能立着，x可能有2个即开始时可以为横着或竖着，但o只有一个，多组数据，给出棋盘大小和棋盘.思路如果是立着的，以0表示状态，x，y为坐标，横着的，以1表示，x，y为左边的坐标，竖着的，以2表示，x，y为上面坐标，bfs（某度优先搜索）完成。code：#include<iostream>#include<cstring>#include<que

2020-12-26 08:54:24 102 1

原创《ybtoj高效进阶》第一部分第五章例题2 山峰与山谷

题目大意输入一个n*n的矩阵，每一个权值相等的连通块，有：当该连通块周围全都比它小，为山峰当该连通块周围全都比它大，为山谷如果全地图只是一个连通块，既是山峰也是山谷否则，啥也不是求山峰山谷个数.思路对于每一个连通块，求它是山峰还是山谷code：#include<iostream>#include<queue>using namespace std;int q[8][2]={{0,1},{-1,0},{1,0},{0,-1},{-1,1},{1,-1},{

2020-12-25 21:56:43 160

原创 SSLOJ1612 最优布线问题

Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，你的任务是使任意两台计算机都连通（不管是直接的或间接的）。Input输入文件wire.i

2020-12-25 19:36:38 90

原创 ZOJ Prime Ring Problem

A ring is compose of n circles as shown in diagram. Put naturalnumber 1, 2, …, n into each circle separately, and the sum of numbers in twoadjacent circles should be a prime.Note: the number of first circle should always be 1.Inputn (0 < n < 20)

2020-12-25 18:28:05 104

原创《ybtoj高效进阶》第一部分第三章例题1 数列分段&P1182

题目大意给n个数，分m段，求每段最大值最小的这个值思路一道经典2分题目，我们枚举段的和取值的区间，2分处理，同时记录在一个可行分段情况下的最大值中的最小者并输出，详见代码.code：#include<fstream>#include<iostream>#include<cmath>#include<string.h>#include<algorithm>using namespace std;long long a[10000

2020-12-24 16:55:35 72 1

原创 SSLOJ 1104 城堡&P1457

Description以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间，而且最大的房间有多大。事实上，他想去掉一面墙来制造一个更大的房间。你的任务是帮助农民约翰去了解正确房间数目和大小。城堡的平面图被分为 M(wide)*N(1 <=M,N<=50)个小正方形。每个这样的小正方形有0到4

2020-12-24 16:17:23 70 1

原创 SSLOJ1786 麻将游戏

Description在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性：1. 它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。2. 这条路径不能横穿任何一个麻将牌 (但允许路径暂时离开平板)。这是一个例子：在（1，3

2020-12-23 20:34:24 142

原创《ybtoj高效进阶》第一部分第五章例题1 走迷宫&SSLOJ2278 Oliver的救援

Description在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。Input共N+1行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(左上角和右下角为0). N<30.Ou

2020-12-23 14:01:27 133

原创 SSLOJ2325 最小转弯问题

Description给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如样例，最少的拐弯次数为5。Input第 1行：n m 第 2至n+1行：整个地图地形描述（0：空地；1：高山），如图,第2行地形描述为：1 0 0

2020-12-23 13:34:56 295

原创 SSLOJ2324 细胞问题&P1451

Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089有4个细胞。Input输入共m+1行第一行有两个数据，分别表示总行数和总列数以下的m行，每行有n个0-9之间的数Output细胞个数Sample Input40234500067103456050020456006710000000089

2020-12-23 13:22:20 395

原创 SSLOJ1194 最优换乘&P5767

DescriptionH城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。现在用整数1,2,…N 给H城的所有的巴士站编号，约定这名旅客所在饭店的巴士站编

2020-12-22 21:13:13 110

原创 SSLOJ 1457 翻币问题

Description有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。Output第1行：一个整数，表示最少步数第2行至最后一行：先是一个整数，表示步骤序号（从0开始编号），后接一个":"，再接当前硬币的状态（用一个整数表示正面朝上的硬币的个数）Sample Input

2020-12-19 16:53:15 119 1

原创 SSLOJ 1456 骑士旅行

Description在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值 (m,n<=50,I<=n,j<=m) ，你要测算出从初始位置(1;1) 到格子(i;j)最少需要多少次移动。如果不可能到达目标

2020-12-19 16:01:56 63 1

原创 SSLOJ1455电子老鼠闯迷宫

Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 0 0 11 0 1 0 1 1 0 1 1 1 0 11 0 1 0 0 0 0 0 1 0 0 11 0 1 0 1 1

2020-12-19 15:52:53 64 1

原创 SSLOJ1438 骑马修栅栏&P2731

Description农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。所有栅栏都是连通的(也就是你可以

2020-12-19 14:41:40 84 1

原创《ybtoj高效进阶》第一部分第二章例题4 国王游戏&P1080

题目大意恰逢 H国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在

2020-12-19 11:16:36 137 1

原创《ybtoj高效进阶》第一部分第二章例题3 畜栏预定

题目大意有 n 头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏，给出第 i 头牛开始吃草的时间区间，求畜栏方案。思路我们发现，对于一组畜栏，它们当中最小的一个不能存下第i头牛时，这一组畜栏都存不下，所以需要新建一个畜栏，如果最小的一个存的下，那么为了使第i+1头牛进来时，有更多的位置放（我们把牛按开始时间排序），应把该牛存在最小的一个下。由于我们只考虑最小的畜栏，可以使用堆进行优化code:#include <iostream>#include

2020-12-19 10:48:23 133 1

原创《ybtoj高效进阶》第一部分第二章例题2 雷达安装&P1325

题目大意摘自洛谷假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。思路我们可以求出能够监视该小岛的监控范围然后这道题转化为求至少有多少个点放在n个区间内，使每个区间内至少有1个点我们用如下策略：按右节点从小到大排序，如果在我们选定的点中，该区间没有为我们选

2020-12-19 10:18:04 248 1

原创《ybtoj高效进阶》第一部分第二章例题1 奶牛晒衣服&P1843

题目大意摘自洛谷一件衣服在自然条件下用一秒的时间可以晒干 a 点湿度。抠门的熊大妈只买了一台烘衣机。使用用一秒烘衣机可以让一件衣服额外烘干 b 点湿度（一秒晒干 a+b 湿度），但在同一时间内只能烘一件衣服。现在有 n 件衣服，第 i 衣服的湿度为 w_i（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 0 为干）。思路如果没有烘衣机（熊大妈不给钱了），那么用时就是最湿的一件衣服的用时，为了使用时变少，我们在每一秒都对最湿的一件烘干，使最湿的一件快速结束，但是如果下一秒最湿的不是这件衣

2020-12-19 09:12:38 226 1

原创《ybtoj高效进阶》第一部分第一章例题5 平铺方案

题目大意用21或22的方块平铺2*n的矩阵，求方案数.思路显然，一个2 *2的方块可以用2个打横的2 *1方块拼出来，那么我们设f(i)为2 *i的方案数，有：f(i)=2∗f(i−2)+f(i−1)f(i)=2*f(i-2)+f(i-1)f(i)=2∗f(i−2)+f(i−1)证明：对于2 *n的矩阵，我们可以把第一列放2 *1（竖着的）方块，剩下的部分为（i-1）*2的方案，即f(i-1)。也可以把前2列放2*2的方块，剩下部分为（i-2）*2的方案，即f(i-2),又，2 *2的方块等价

2020-12-19 08:48:07 154 1

原创《ybtoj高效进阶》第一部分第一章例题4 传球游戏&P1057

题目大意聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学1号、2号、3号，并假设小蛮为1号，球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1，共2种。思路设f[i][j]为传j个球后到i的方案数，显然f[1][0]=1,那么其他部分有：当i=1时，f[i][j]=f[n

2020-12-19 08:18:58 178 1

原创《ybtoj高效进阶》第一部分第一章例题3 数的划分

题目大意把n分m份，每份不为空，求方案数。思路设f[i][j]为i分j份的方案数。显然有i<j时，f[i][j]=0，i=j时，f[i][j]=1。其他部分有：f[i][j]=f[i−1][j−1]+f[i−j][j]f[i][j]=f[i-1][j-1]+f[i-j][j]f[i][j]=f[i−1][j−1]+f[i−j][j]证明：考虑2种情况：j份中有至少1份为1（相当于结束第j份的取值），那么剩下j-1份，i变成i-1，即f[i-1][j-1]不然的话，我们可以把i-j先

2020-12-18 22:07:54 54 1

原创《ybtoj高效进阶》第一部分第一章例题2 奇怪的汉诺塔

题目大意4塔问题思路我们先考虑3塔问题。n个盘子从A塔弄到C塔，那么我们先这样做：把n-1个盘子弄到B塔把n弄到C塔把n-1个盘子从B塔弄到C塔综上所述，设d[i]为3塔问题的方案个数，那么有：d[i]=d[i−1]∗2+1d[i]=d[i-1]*2+1d[i]=d[i−1]∗2+1考虑4塔问题，n个盘子从A塔弄到D塔（dota？？），那么我们这样做：枚举一个j，我们把j个盘子从A塔弄到B塔然后因为B塔已经有了最小盘，所以我们把剩下的盘子挪到dota就是d[n-j]然后我们把

2020-12-18 21:39:45 90 1

原创《ybtoj高效进阶》第一部分第一章例题1 错排问题

题目大意求n的错排（每个数都不在原来的位置上）个数思路设f[i]为i的错排个数，那么由手玩数据题意可知f[1]=0,f[2]=1.那么对于每一个i（i>=3），有：f[i]=(n−1)∗(f[i−1]+f[i−2])f[i]=(n-1)*(f[i-1]+f[i-2])f[i]=(n−1)∗(f[i−1]+f[i−2])证明：因为对于一个i的错排，它可能来源于：n-1的错排中，有一个数字与n交换了位置：(n-1)*f[n-2]n-1的错排中，n抢了其中一个的位置，由于所得的排列必须与

2020-12-18 21:10:18 94 1

原创 SSLOJ 1776 游乐场

Description据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。fhn非常有钱，他想在游乐园里得到最大的快乐值。而czm则比较穷，他的愿望只是玩最多的游乐设施。Input第一行： n (代表有n个小岛)（n<=200）以下n

2020-12-18 20:13:12 67 1

原创 SSLOJ 1116 控制公司&&P1475

Description有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：• 公司A = 公司B。• 公司A拥有大于50%的公司B的股票。• 公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ … + xK > 50%。你将被给予一系列的三对数（i，j，p），表明公司i享有公司j的p%的股票。计算所有的数对

2020-12-18 19:58:52 98 1

原创 SSLOJ 1493 货员的难题

Description某乡有 n 个村庄（ 1 ＜ n ＜40 ），有一个售货员，他要到各个村庄去售货，各村庄之间的路程 s(0＜s＜1000) 是已知的，且 A 村与 B 村与 B 村与 A 村的路大多不同，为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为 1 ，他不知道选择什么样的路才能使所走的路程最短，请你帮助他选择一条路径。Input村庄数 n 和各村之间的路程（均是整数）Output最短路程Sample Input3 // 村庄数量0 2 1 /

2020-12-18 19:52:38 89 1

原创 SSLOJ 1758连通图

Description判断一个图是否为一个边通图（此为笔误，应为连通图拷贝的原题）Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0思路这个……并查集例题，不说了#include<iostream>#include<cstring>#include<algorithm>using namespace std;int

2020-12-18 18:26:40 66 1

原创 SSLOJ1759 求连通分量

Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4思路注意，输出的是最大连通图连了几个点（我居然一直输出连通图个数，我太菜了）用并查集记录每一个点属于哪一组，求最大组个数code：#include<iostream>#include<cstring>#include<algorithm

2020-12-18 18:18:25 63

原创 SSL2125 NOIP2012 模拟试题一可可解密钥

Description摩尔庄园里所有的快乐都由小摩尔们一起创造，一起分享，除了庄园入口，摩尔庄园的围墙也是由小摩尔志愿者重兵把守。这些志愿者在执勤的时候是不能说话，但是相邻小摩尔们可以手牵手进行无声交流。为了保证执勤的秩序，规定不允许4个或更多的人联系在一起。守卫庄园的小摩尔们每天数量不一。现在可可要回答出他们有多少种牵手方式，才能在他们的注目礼中，昂首挺胸步入摩尔庄园。例如，总共有4个人，那么可以有以下7种方式：1，1，1，11，2，11，1，22，1，12，21，33，

2020-12-17 20:24:34 114

原创 SSL2128 NOIP2012 模拟试题一可可摘苹果

Description摩尔庄园有一条小径，沿着小径有n棵苹果树，从左到右编号为1、2、3、…、n。你现在有h小时的空余时间，希望用这些时间尽可能多的摘到更多的苹果。你从苹果树1出发，向前走，有选择地在一些苹果树旁停留一定的时间用来摘苹果，最后在某一棵苹果树旁结束工作。你现在已经测出从第i到第i+1棵苹果树需要走5*Ti分钟，同时还测出在第i棵苹果树旁停留，第一个5分钟可以摘到Fi只苹果，以后的每个5分钟，所摘到的苹果数量减少Di。Input第一行两个数n，h 表示一共有n棵苹果树，总有有h个小时的空闲

2020-12-16 16:40:26 533

空空如也

空空如也