SSL_Yyx的博客

题目克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，2；寿命值依...

jzoj1337. 买水喝题目DescriptionInputOutputSample InputSample OutputHint分析题目大意：解法1思路：解法2思路：CODE题目Description小PP超喜欢喝水，所以他就去买水了。　　商店里有 5 种水　　第 1 种：商店里有无数瓶　　第 2 种：商店里只有一瓶　　第 3 种：商店里竟然有 4 瓶 。　　第 4 种： 5 ...

jzoj4813. 【NOIP2016提高A组五校联考2】running题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n -...

jzoj1765. Circle题目DescriptionInputOutputSample InputSample Output分析CODE题目Description给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input第一行为测试数据组数t。接下来t行每行6个数为坐标。OutputT行，每行一个整数表示直径和（取下整...

jzoj1781. Number题目DescriptionInputOutputSampleHint分析CODE题目Description给出一个整数 ，你可以对 进行两种操作。　　1、将x变成4x+3　　2、将x变成8x+7　　问，最少通过多少次操作，使得x是1000000007的倍数？Input一行，一个整数x(1<=x<=1000000006)。Output一...

题目描述输入输出格式输入格式：第1行为：x y （第1行为两个正整数：x,y分别表示输出结果所在的行和列）第2行为：m n o p（第2行给出的正整数表明A为m×n矩阵，B为n×o矩阵，C为o×p矩阵）第3行为：i j a（第3行以后的每一行有三个整数分别是矩阵的三元组表示法中的一个元素的值，每个矩阵之间有一个空行。表示的顺序是矩阵A、B和C）… … … … …...

题目Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。...

题目DescriptionAlice得到了一个整数， 她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1) 随机选取两个不同的位置x和y（即每次操作， {&lt; x, y&gt; | 1&lt;=x &lt; y &lt;=n}中每个元素都有相同的概率被选到）2) 交换数位S[x]和数位S[y]为了自虐，在Alice恶搞之后，Bob会随机一个子串（即对于任意...

题目我们将矩阵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包含最多元素。程序...

题目对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。分析用GCD，对于给定的n，进行枚举程序#include&lt;iostream&gt;using namespace std;int gcd(int x...

题目3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。m号机器人，每m秒...

jzoj1211. 取石子游戏题目DescriptionInputOutputSample InputSample OutputData Constraint数据范围分析CODE题目DescriptionJby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！ 规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。 为了延长...