08 2019 档案

摘要:题意: 就是给你一个n行m列的矩形,后面将会有q次操作,每次操作会输入x,y表示要击碎第x行第y列的石块,当击碎它之后还去判断一下周围石块是否牢固 如果一个石块的左右两边至少一个已经被击碎且上下也至少一个被击碎,那么这个石块就是不牢固的,可以把这个石块也击碎 对于每一对x,y;要输出一个整数表示此次 阅读全文
posted @ 2019-08-21 17:46 kongbursi 阅读(232) 评论(0) 推荐(0) 编辑
摘要:当你安装过操作系统后,你就可以在虚拟机上找到这个画面,在管理里面有一个安装VMwareTools这就是我们的目标,打开后就直接点击下载并安装就好了 当下载完成后在虚拟机下面就会出现这个东西,他的意思就是安装包已经下载好了,你只需要把它解压一下再运行一下这个文件夹里面的vmware-install.p 阅读全文
posted @ 2019-08-19 21:06 kongbursi 阅读(466) 评论(0) 推荐(0) 编辑
摘要:参考博客 先讲一下Georgia and Bob: 题意: 给你一排球的位置(全部在x轴上操作),你要把他们都移动到0位置,每次至少走一步且不能超过他前面(下标小)的那个球,谁不能操作谁就输了 题解: 当n为偶数的时候,假设当每个球都相互挨着没有间隙,那么两两一组,一组中前面那个走到哪,后面那个跟上 阅读全文
posted @ 2019-08-19 10:37 kongbursi 阅读(172) 评论(0) 推荐(0) 编辑
摘要:HDU 1564 Play a game题意: 棋盘的大小是n*n。一块石头被放在一个角落的广场上。他们交替进行,8600人先走。每次,玩家可以将石头水平或垂直移动到一个未访问的邻居广场。谁不采取行动,谁就会输掉这场比赛。如果双方都打得很好,谁将赢得比赛? 题解: 三角形代表起始位置,虽然不是右上角 阅读全文
posted @ 2019-08-18 09:52 kongbursi 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题意: 有一块xi*Yi的矩形巧克力,Alice只允许垂直分割巧克力,Bob只允许水平分割巧克力。具体来说,对于Alice,一块巧克力X i * Y i,只能分解成a * Y i和b * Y i其中a + b = X i和a, b > 0。对于Bob,一块巧克力X i * Y i,只能分解成X i 阅读全文
posted @ 2019-08-18 09:27 kongbursi 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题意: 用整数p乘以2到9中的一个数字。斯坦总是从p = 1开始,做乘法,然后奥利乘以这个数,然后斯坦,以此类推。游戏开始前,他们画一个整数1 < n < 4294967295,谁先到达p >= n,谁就是赢家。 题解: 看这一道题就会联想起来巴什博弈,但是巴什博弈是不停的从一堆石子里面往外边拿;这 阅读全文
posted @ 2019-08-17 17:56 kongbursi 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题意: 游戏是这样的:两个玩家以一堆n个石头开始游戏。他们轮流从石堆里取石头,每次至少取一块。先走的人第一步最多可以拿n-1块石头。从那时起,一个玩家最多可以拿k倍于他的对手上次拿的石头。例如,如果一个玩家轮流拿m块石头,那么另一个玩家下一次最多可以拿k×m块石头。谁拿了最后一块石头,谁就赢了这场比 阅读全文
posted @ 2019-08-17 17:47 kongbursi 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n堆石子,你每次只能操作一堆石子 1、拿去任意个,最少1个 2、把这一堆分成两堆,没有要求对半分 解析+代码: 阅读全文
posted @ 2019-08-16 17:16 kongbursi 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个硬币,你可以从中拿出来1、2、3个硬币,它们不一定要连续,你只需要保证拿出来的硬币中那个下标最大的硬币一定要是正面朝上,最后谁不能操作,谁就输了 题解: 翻硬币游戏 结论: 局面的SG 值为局面中每个正面朝上的棋子单一存在时的SG 值的异或和。即一个有k个硬币朝上,朝上硬币位置分布在 阅读全文
posted @ 2019-08-16 17:13 kongbursi 阅读(196) 评论(0) 推荐(0) 编辑
摘要:【转】博弈-翻硬币游戏 翻硬币游戏 一般的翻硬币游戏的规则是这样的: N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的情况,那么第三个硬币必须是从正面 阅读全文
posted @ 2019-08-16 11:58 kongbursi 阅读(1557) 评论(0) 推荐(1) 编辑
摘要:题意: 给你n个盒子,从1 n,你每次要找出来两个盒子下表分别是a,b;它们要满足(a+b)%2==1 && (a+b)%3==0,找到盒子之后要从b向a中拿过去至少1个卡牌 最多不限(这里b>a的) 阶梯博弈:(尼姆博弈升级) 这种题目就是只能从高出向低处放东西,谁最后一次放到最低处谁就获胜(比如 阅读全文
posted @ 2019-08-16 11:00 kongbursi 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目 题意: 给你n(最大36)个数,让你从这n个数里面找出来一些数,使这些数的和等于s(题目输入),用到的数输出1,没有用到的数输出0 例如:3 4 2 3 4 输出:0 0 1 题解: 认真想一下这一道题,首先看到n不是多大就想用dfs(超时),又在dfs的基础上记忆化(超时),大概是我记忆化不 阅读全文
posted @ 2019-08-16 08:47 kongbursi 阅读(176) 评论(0) 推荐(0) 编辑
摘要:B Equal Rectangles 题意: 给你4*n个数,让你判断能不能用这个4*n个数为边凑成n个矩形,使的每个矩形面积相等 题解: 原本是想着用二分来找出来那个最终的面积,但是仔细想一想,那个面积只能是给出的4*n个数中的最小值和最大值的乘积,如果这两个长度不凑成一个矩形,那么肯定全部矩形的 阅读全文
posted @ 2019-08-15 10:14 kongbursi 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题目 题意: t组输入,之后一个n代表有n个班级。之后的n行,第一个数代表每班有多少人,第二个代表这个班级能够产生多少杯奶茶,每人只能喝一杯奶茶且不能喝自己班级制作的,问最多能有多少人能喝到奶茶 题解(贪心): 先找出来奶茶总数和学生总数,他们中的最小值就是(最多能喝到奶茶的人数) 当总人数小于奶茶 阅读全文
posted @ 2019-08-14 17:48 kongbursi 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个石子,你最少取p个,最多取q个,问谁能赢 题解: 变形版的巴什博弈,当n>=q+1的时候,那么还是以q+1为一组拿走,剩下一个(n%(q+1)),这个时候如果它小于p的话都直接输了,如果大于p的话就赢了 当n<q+1的时候和上面一样处理就可以了 代码: 1 #include<stdi 阅读全文
posted @ 2019-08-13 11:51 kongbursi 阅读(441) 评论(0) 推荐(0) 编辑
摘要:HDU2176题意: m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值,等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样,即可以在一堆中任意个石子,所以也就是说每个数都可以到达前面经过的 阅读全文
posted @ 2019-08-13 11:37 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题意: 给你两个数n、m(假设n>m),问让n-k*m(k要保证n-k*m>=0),如果谁先减出来0的话谁就获得胜利 题解: 当n%m==0的时候先手获胜 当n<2*m的时候,那么只能通过辗转相减来一步一步求结果 当n>2*m的时候,先手获胜。假设这个时候我们已经知道了n%m与m这两个数是先手获胜还 阅读全文
posted @ 2019-08-13 11:07 kongbursi 阅读(101) 评论(0) 推荐(0) 编辑
摘要:B题题意: 题目 给你n个数,让你把这一个序列中的所有子区间的Beauty Values加起来,Beauty Values是子区间内有几个不同的数 题解: 肯定不会是暴力,所以我们就要在各元素的位置上下手,我们可以反过来去求有多少区间内有至少一个本元素,就把这些区间加起来就可以了 但是有可能某个区间 阅读全文
posted @ 2019-08-12 18:02 kongbursi 阅读(138) 评论(0) 推荐(0) 编辑
摘要:取石子三 题意: 给你n堆石子,你可以从一堆中拿取任意个石子,在拿完之后你还可以(你也可以不做)对你操作过的石子堆再进行一次操作——从中拿取一些石子放到其他有石子数不为0的石子堆上。 题解: 当只有一堆石子的时候那是必胜态N; 两堆石子的时候:如果两堆石子数量一样就是必败态P,因为后手可以跟着前手一 阅读全文
posted @ 2019-08-10 09:27 kongbursi 阅读(474) 评论(0) 推荐(0) 编辑
摘要:巴什博弈: 问题:给你一堆石子共n个,你最多只能拿走m个,问什么情况下先手胜 结论:当n%(m+1)==0的时候先手输,反之则赢 简而言之,谁先面对k*(m+1)(k是任意值),谁就输 题目 代码: 1 //巴什博弈 2 //谁先面对m+1(m是最多拿多少石子)那谁就输 3 //因为先手最多拿m个, 阅读全文
posted @ 2019-08-09 16:05 kongbursi 阅读(463) 评论(0) 推荐(0) 编辑
摘要:Mr. Pote's shop sells beans now. He has N bags of beans in his warehouse, and he has numbered them with 1, 2, …, N according to their expired dates. T 阅读全文
posted @ 2019-08-09 10:07 kongbursi 阅读(219) 评论(1) 推荐(0) 编辑
摘要:传送门 题意: 给你一个n次n+1项式(An*X^n+A(n-1)*X^(n-1)...A*X+A0),将系数An都给你,问你这个多项式是不是一个不可约多项式,可约多项式就是类型(x+1)*(x+2)= x^2+3*x+2 这一种,它是不可约多项式就输出Yes,否则输出No 题解: 这道题有一个结论 阅读全文
posted @ 2019-08-08 17:48 kongbursi 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题意: 一个栅栏一共有n(从1——n)个木板,我们找k个工人去粉刷它,li表示每个人有限制粉刷木板数量,pi表示粉刷一个木板得到的钱,si表示他开始在那个木板前面 如果一个工人要粉刷,那么他必须粉刷si这个木板,而且工人粉刷时必须是连续的木板 题解: dp[i][j]表示有i个人粉刷j块木板所获得的 阅读全文
posted @ 2019-08-06 18:34 kongbursi 阅读(253) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 就是给你n个技能,每个技能最高升到m级,每升一级就是耗费Cij钱,这个Cij可能是负的,如果所有技能都升到或者说超过j等级,就会获得Dj钱,这个Dj也有可能是负值,让你求你最多得到多少钱(技能没有固定说要升到多少级,你也可以不升,这样就获得了0) 题解: 把所以获取的钱都变成正值,耗 阅读全文
posted @ 2019-08-06 10:03 kongbursi 阅读(155) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: t组输入,之后每组例子有三个数n、x、y代表在一个以x为开头y为结尾的长为n的数组里面,开头和结尾数据已经固定,让你从1——n中找其他数据填入数组中 (每个数据不能重复使用),使它满足abs(v[i+1]-v[i])>=2(i<=n-1) ,问有多少中排序可以满足这个情况 题解: 先 阅读全文
posted @ 2019-08-05 17:51 kongbursi 阅读(125) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 先输入X0,X1,a,b然后按照Xi=a*X(i-1)+b*X(i-2) (i>=2) 之后再输入n,mod,让你根据公式求X(n)的值取余于mod 题解: 相信大家很快就能找到矩阵快速幂的系数 |X0 X1| * |0 b| = |X1 X2| |1 a| 或者 |0 1| * | 阅读全文
posted @ 2019-08-01 17:47 kongbursi 阅读(175) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 先输入一个n,代表两个数组里面都有n个数,然后让你从中找到一个p<=n,使其满足(1<=l<=r<=p<=n)可以让在(l,r)这个区间内在两个数组中的的最小值的下标一样 题解: 参考博客: 我一直认为区间起点l一直是1,突然发现他还可以变T_T p为1肯定对着咧 当p大于1的时候, 阅读全文
posted @ 2019-08-01 10:19 kongbursi 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示