05 2015 档案
摘要：Problem Description我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1...
阅读全文
摘要：题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源，且每个富有的城市都想向贫穷的城市输入自己富有的那部分资源...
阅读全文
摘要：给出导弹的高度 拦截的导弹会比上一次低 至少要几套拦截系统才能防御所有导弹求一套系统能防御的最大导弹数： 反向LIS求一共要多少套：正向LISSample Input8 389 207 155 300 299 170 158 65 Sample Output2 1 # include 2 # i...
阅读全文
摘要：pi1 2 # include 3 # include 4 # include 5 # include 6 # define LL long long 7 using namespace std ; 8 9 int a[100010] ;10 int f[100010] ;11 //in...
阅读全文
摘要：n个点 m条路 询问T次 从a点走到b点刚好k步的方案数是多少给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到...
阅读全文
摘要：g(i)=k*i+b; 0=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112矩阵A 相当于1 1 f（2） f(1)1 0 ...
阅读全文
摘要：S = A + A^2 + A^3 + … + A^k A是一个n*n矩阵Sample Input2 2 4 //n k MOD0 11 1Sample Output1 22 3先求 I +A + A^2 + A^3 + … + A^k I为单位矩阵我们来设置这样一个矩阵 B=A IO I其中O是零...
阅读全文
摘要：If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0 2 # include 3 # include 4 # include 5 # include 6 using name...
阅读全文
摘要：Description《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，LOL是一个10人组的对战游戏，一个队伍(5个人)对抗另一个队伍(5...
阅读全文
摘要：N个方块排成一列 用红，蓝，绿，黄4种颜色去涂色，求红色方块 和绿色方块个数同时为偶数的 方案数 对10007取余Sample Input212Sample Output2//（蓝，黄）6//（红红，蓝蓝，蓝黄，绿绿，黄蓝，黄黄） 1 # include 2 # include 3 # incl...
阅读全文
摘要：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Sample Input1 1 3 //a b n1 2 100 0 0 Sample Output25矩阵A * 矩阵B = 矩阵Ca b f(n-1) f(n...
阅读全文
摘要：Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a,...
阅读全文
摘要：Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 2 # include 3 # include 4 # include 5 # in...
阅读全文
摘要：Problem Description由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n 2 # include 3 # include 4 # define LL long long 5 using namespace std ; 6 7 map m...
阅读全文
摘要：计算机二进制是个很神奇的东西，这种表示方法看似简单，里面的学问和内涵水很深，记得数字系统设计课上的加法电路快速实现就用到了将数二进制表示用移位的方式快速实现在这里又是如此，原理大同小异，看来现在虽然不玩FPGA了，但当时学的东西是有助于当前的学习的，所以学什么都别感觉白学，用得时候没到而已，很多时候...
阅读全文
摘要：DescriptionMaster LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。Input第一行是一个整数T...
阅读全文
摘要：如果二叉树每个结点的权值关于根节点完全对称 就输出YesSample Input27 //结点1 2 3 //结点1的左孩子是结点2 右孩子是结点32 4 53 6 74 0 05 0 06 0 07 0 01 2 2 3 4 4 3 //权值51 2 32 0 43 0 54 0 05 0...
阅读全文
摘要：n个人 小明编号为m 从编号为a的人开始数 起始数字为b 遇到素数duang 并反相 求小明应该说什么Sample Input310 2 //n m3 4 //a b3 32 64 13 8Sample Outputduangduang10 1 # include 2 # include 3...
阅读全文
摘要：Description有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。Input首先是一个正整数T(1 2 # include 3 # define LL long long 4 using namespace std ; 5 6 int n , k ; 7...
阅读全文
摘要：Description对于正整数n,k，我们定义这样一个函数f，它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=3)=-1-2-3+4+5+6...nf(n,k=4)=-1-2-3-4+5+6+7+8...n现在给出n和k...
阅读全文
摘要：Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正...
阅读全文
摘要：题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短时...
阅读全文
摘要：给出起点 终点 以及转弯次数 在 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n , m , k; 8 int sx , sy ,ex , ey ; 9 char map[110][110] ;10 boo...
阅读全文
摘要：在横坐标上 从n点走到k点 至少要几步 可以到 n+1 n-1 n*2这3个点Sample Input5 17 Sample Output4 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int...
阅读全文
摘要：题意，给出一个N，这是这个三空间的大小，然后给出所有面的状况O为空地,X为墙，再给出起始点的三维坐标和终点的坐标，输出到达的步数比较坑 z是x，x是y，y是z，Sample InputSTART 1O0 0 00 0 0ENDSTART 3XXXXXXXXXOOOOOOOOOXXXXXXXXX0 0...
阅读全文
摘要：给出起点和终点 求骑士从起点走到终点所需要的步数Sample Inpute2 e4 //起点 终点a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6 Sample OutputTo get from e2 to e4 takes 2 knight moves.To get fr...
阅读全文
摘要：找到朋友的最短时间Sample Input7 8#.#####. //#不能走 a起点 x守卫 r朋友#.a#..r. //r可能不止一个#..#x.....#..#.##...##...#.............. Sample Output13bfs+优先队列 1 #include 2 ...
阅读全文
摘要：题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。Sample Input13 3 4 20 //a b c T...
阅读全文
摘要：N根短木棒 能够拼成几根长度相等的长木棒 求长木棒的长度 如果答案不止一种 输出最小的Sample Input95 2 1 5 2 1 5 2 141 2 3 40 Sample Output65 1 # include 2 # include 3 # include 4 # include ...
阅读全文
摘要：咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体现在要将一个B(ball)变成一个M(Mouse),比如 "big-got-them".Sample Inputsosoonrivergoesthemgotmoonbeginbig0 Sample OutputYes. 1 # ...
阅读全文
摘要：题意：首先给你一个t，然后是n，后面输入n个数，然后让你求的是n个数中和为t的序列总共有多少种，把他们按从左到右的顺序输出来。Sample Input4 6 4 3 2 2 1 15 3 2 1 1400 12 50 50 50 50 50 50 25 25 25 25 25 250 0 Sampl...
阅读全文
摘要：题意：linji的仓鼠丢了，他要找回仓鼠，他在房间0放了一块奶酪，按照抓鼠手册所说，这块奶酪可以吸引距离它D的仓鼠，但是仓鼠还是没有出现，现在给出一张关系图，表示各个房间的关系，相邻房间距离为1，而且图中没有回路，每个房间都是联通的，求仓鼠可能出现的房间的数量。Sample Input110 20 ...
阅读全文
摘要：题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。奇偶性剪枝：如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在...
阅读全文
摘要：从 n 个整数中任选 k 个整数相加，可分别得到一系列的和 要求你计算出和为素数共有多少种IN4 33 7 12 19OUT1 1 # include 2 # include 3 # include 4 using namespace std ; 5 6 int a[22] ; 7 int ...
阅读全文
摘要：n*n的棋盘摆K的棋子，任意两个棋子不能在同一行同一列Sample Input2 1#. //# 可放.#4 4...#..#..#..#...-1 -1Sample Output21 1 # include 2 # include 3 # include 4 using namespace ...
阅读全文
摘要：hdu 1241 油田 裸DFS题意：@代表油田 8个方向上还有@就相连 相当于求图中连通子图的个数Sample Input1 1 // n m*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 Sample Output...
阅读全文
摘要：求一个字符串所有的相同前后缀Sample InputababcababababcababaaaaaSample Output2 4 9 181 2 3 4 5 1 #include 2 #include 3 #include 4 #include 5 using namespace std;...
阅读全文
摘要：题意：输入n个数 n为奇数 问某个数出现的次数大于等于(N+1)/2的是 哪个 输出来Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1 Sample Output351 1 #include 2 #include 3 u...
阅读全文
摘要：Sample Input6 4 //输出第4个全排列11 8 Sample Output1 2 3 5 6 41 2 3 4 5 6 7 9 8 11 10 1 # include 2 # include 3 # include 4 using namespace std ; 5 6 i...
阅读全文
摘要：Sample Input3aAbabcacbaSample OutputAabAbaaAbabAbAabaAabcacbbacbcacabcbaaabcaacbabacabcaacabacbabaacbacabcaacaabcabacbaa对字符串进行全排列，字符的大小规则： 'A' 2 # i...
阅读全文
摘要：Sample Inputdog ogdaycat atcaypig igpayfroot ootfrayloops oopslayatcayittenkayoopslaySample Outputcatehloops大致题意：输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词...
阅读全文
摘要：Sample InputSTARTfrom fiwohello difhmars riwosfearth fnnvklike fiiwjENDSTARTdifh, i'm fiwo riwosf.i fiiwj fnnvk!END Sample Outputhello, i'm from mars....
阅读全文
摘要：Sample Input5 //Tgreenredblueredred 统计颜色的次数 输出最多的颜色3pinkorangepink0 Sample Outputred pink 1 # include 2 # include 3 # include 4 # include 5 ...
阅读全文
摘要：Sample Inputclintonhomerriemannmarjorie Sample Output0rie 3输入两个字符串 ，求最长相同前后缀直接把两个字符串连接在一起求next就行了，唯一要注意的就是长度不能大于原来任一字符串的长度，如果长度大于了，要选择len1和len2中较小的一个输...
阅读全文
摘要：Sample Input14abab Sample Output6输出包括从1到len长 字符串前缀的总个数abab：包括2个a，2个ab，1个aba，1个abab 1 # include 2 # include 3 using namespace std; 4 5 char S[20001...
阅读全文
摘要：Sample Input3aaaabcaabcde Sample Output025题目大意：给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。例子：abcabc 已经循环2次，添加数为0abcac 没有循环2次，添加字符abcac。数目为5.abcabcab 已经循环过2次，但第...
阅读全文
摘要：给一个串，让你找一个子串，形如EAEBE，就是一个串在开头结尾中间各出现一次，问这个E最长是多少Sample Input5xyabcaaaaaaabaaaxoaaaaa Sample Output00112 1 # include 2 # include 3 using namespace...
阅读全文
摘要：Sample Inputabcdaaaaababab.Sample Output1 //1个abcd4 //4个a3 //3个ab 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const ...
阅读全文
摘要：Sample Input3aaa12aabaabaabaab0Sample OutputTest case #12 23 3Test case #22 2 //aa有2个a6 2 //aabaab有2个aab9 312 40 1 2 3 4 5 6 7 8 9 10 11a a b a ...
阅读全文
摘要：求模式串在主串中出现的次数Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130 1 #include 2 #include 3 using namespace std; 4 5 const int N = 100...
阅读全文
摘要：Sample Input213 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 1 313 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 2 1 Sample Output6-1 1 # include 2 # include 3 # include 4 us...
阅读全文
摘要：题意 两个人在一个由 n 个玻璃珠组成的一个圆环上玩涂色游戏，游戏的规则是： 1、每人一轮，每轮选择一个长度为 m 的连续的、没有涂过色的玻璃珠串涂色 2、不能涂色的那个人输掉游戏Aekdycoin 先手开始时候是一个环，第一个人涂色后就变成了链，这时候就可以使用尼...
阅读全文
摘要：题意：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路：因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。sg(4k+1)=4k+1;sg(4k+2)=4k+2;s...
阅读全文
摘要：SG函数的定义：g(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于取4石子游戏，假如...
阅读全文
摘要：题意：n堆石子，分别有M1，M2,·······，Mn个石子，各堆分别最多取L1，L2，·····Ln个石头，两个人分别取，一次只能从一堆中取，取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输出No,第一行一个数字表示数据有多少组，每组测试数据第一行是一个整数n，表示有n行，然后n行分别是两...
阅读全文
摘要：题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。 解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，如果Stan乘以 2 ，那么O...
阅读全文
摘要：有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，...
阅读全文
摘要：巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1)*r
阅读全文
摘要：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势...
阅读全文
摘要：题意：n堆火柴，2人每次从任意一堆中取至少1个，也可以将整堆取完，取得最后一根火柴的人输定义：若所有火柴数异或为0，则该状态被称为利他态，用字母T表示；否则， 为利己态，用S表示。火柴大于等于2的堆 称为充裕堆 火柴为1 的堆称为 称为孤单堆S T后的数字 代表充裕堆的数量 如果充裕堆大于等于2...
阅读全文
摘要：尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，...
阅读全文
