SSL_Yyx的博客

jzoj1298. 牛棚题目Description译题：原题：InputOutputSample InputSample OutputHint分析CODE题目Description译题：FJ有N(2<=N<=1,500)头牛编号为1到N,FJ新盖了S(N<=S<=1,000,000)个牛棚，编号为1到S，S个牛棚排成一排，相邻牛棚距离为1。每个牛棚只能住一头牛，每...

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入共1行，包含2个用空格隔开的整数N和k。输出共1行，包含一个整数，表示长度为k的“好...

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to a...

描述Arthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值，现要你制定一套哪些人上台的方案，使得台上所有演员的搞笑值最大。当然，职员们是不会和他们的顶头上司一起上台的。 格式输入格式第一行...

DescriptionA team of k (1 &lt;= K &lt;= 100) workers should paint a fence which contains N (1 &lt;= N &lt;= 16 000) planks numbered from 1 to N from left to right. Each worker i (1 &lt;= i &lt;= K) ...

DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of ...

题目DescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况...

题目Description在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。事情并没有结束。moreD之所以没能打开这个盒...

题目我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]&lt;=A[1,s]+A1”&gt;r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。 你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多元素。程序...

题目Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号） 编程求N个非空串的最长公共子串的长度。 限制：2&lt;=N&lt;=100：N个串中的字符只会是数字0，1...

Description　　FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0　　FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。Input　　第一行：两个空格隔开的整数N（NOutput

Description　　有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1Input　　输入文件的第一行为一个正整数N，第二行有N个用空格隔开的N个不同的正整数。Output　　输出文件包含一个正整数，为操作的最大值Sample Input654 29 196 21 133 118

jzoj4230. 【五校联考4day1】淬炼神体题目Description王仙女将你提供的答案填在《葵花宝典》上，突然，宝典发出耀眼的白光，一股强大的吸力瞬间将仙女吸入宝典中。一阵眩晕过后，仙女发现自己来到了一个浮岛上，四周的半空中也有许多大小不一的浮岛，他抬头一看，空中浮现着这样一句话：欲要成神，必先成就神体。每座浮岛都有一定的淬炼肉体的功效，但你只能选择恰好K座来淬炼你的肉体。最终你...

jzoj3914. 人品问题 （B组——Day6）题目Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单，只需要...

jzoj3034. 【NOIP2012模拟10.17】独立集题目DescriptionInputOutputSample InputSample Output分析CODE题目Description对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集，图3有5536个不同的独立集。Input第一...

jzoj1213. 棋盘上的士兵题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description话说Jby发明了一个取石子游戏之后，一下就被聪明的你破解了….这次他又搞了一个新的游戏来折磨游戏者;Jby会给定的一个N*N的棋盘，而且要求你在棋盘中放M个士兵，使得士兵不能互相攻击，你的任务...

jzoj3046. 【NOIP2012模拟10.23】游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删...

题目DescriptionInputOutputSample Input51 4 5 2 33 4 2 1 5Sample Output3Data ConstraintHint分析CODE#include<iostream>#include<cstdio>#include<cstring>#include<cm...

文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，C...

文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码60分：100分：题目DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WY...

文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目Description小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装...

jzoj4227. 【五校联考3day2】B（B组——Day10）题目DescriptionInputOutputSample Input输入1：输入2：输入3：输入4：Sample Output输出1：样例1解释：输出2：样例2解释：输出3：样例3解释：输出4：样例4解释：Data Constraint解析代码题目Description小D是雅礼高一著名的神犇，在NOI同步赛中获得了满分的...

jzoj4228. 【五校联考3day2】C （B组——Day10）题目DescriptionInputOutputSample Input输入1：输入2：输入3：输入4：输入5：Sample Output输出1：样例1解释：输出2：样例2解释：输出3：样例3解释：输出4：样例4解释：输出5：样例5解释：Data Constraint解析代码题目Description在远古的YL国大地上，有...

jzoj5230. 队伍统计 （B组——Day9）题目Description现在有n个人要排成一列，编号为1-&gt;n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+...

jzoj1274. 游历的路线（B组——Day8）题目Description我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮...

题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时，光光就事后去向老师说明，然后被老师批评一顿了事。对于一件作业，只有 2 种情况：完成或者不完

编辑距离题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！输入输出格式 输入格式： 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式： 只有一个正整数，为最少字符操作次数。输入输出样例 输入样例#1：

2000年分区联赛普级组之三 乘积最大 Time Limit:1000MS Memory Limit:65536K Total Submit:213 Accepted:143Description 　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以

Description 　求最大连续子序列的和 Input 　第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)；Output 该序列中最大的连续子序列的和Sample Input 6 1 2 -5 6 7 8Sample Output 21var i,n,m,k,g:longint;begin readln(n); read(g)

数字游戏 Time Limit:10000MS Memory Limit:65536K Total Submit:256 Accepted:72 Case Time Limit:1000MSDescription 　　小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值

多米诺骨牌 Time Limit:10000MS Memory Limit:65536K Total Submit:238 Accepted:78 Case Time Limit:1000MSDescription Input 　　输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下

题目描述 设有n(n<=1000)个不相同的整数(小于32767)组成的数列，记为： 　　　　a1,a2,…,an,其中任意两个数不相同。 　　例如：3,18,7,14,10,12,23,41,16,24。 　　若有 且有 。则称为长度为e的不下降序列。如上例中，3,18,23,24为一个长度为4的不下降序列，同时也有3,7,10,12,16,24长度为6的不下降序列。程序要求，当原始

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式 输入格式： 第一个行包含 R(

Description 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input 第一行：两个整数，M(背包容量，M<= 200)和N(物品数量，N<= 30)； 第2..N+1 行：每行二个整数Wi,Ui，表示每个物品的重量和价值。Outpu

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格

题目描述 　　有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？输入输出格式 输入格式： 先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连，否则为两者之间的距离。

Description 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每

Description 　　在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。 　　例如： InputOutputK1 K2,……,KV （挖地雷的顺序） MAX （挖地雷的数量） Sample Input5 10 8 4 7 6 1 1 1 0 0 0 0 1 1 1 Sampl

Description 设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。 Sample Input 4 4 4 10 7 0 3 2 2 9 0 7 0 4 11 6 12 1S