题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略 ...
分类：
其他好文 时间：
2019-08-16 00:34:54
阅读次数：
87
题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字 ...
分类：
其他好文 时间：
2019-08-14 11:03:03
阅读次数：
92
题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2，A代表你，P ...
分类：
其他好文 时间：
2019-08-11 00:23:27
阅读次数：
78
题目 DP 根据题意，可以发现N个数可以组成若干个环 设组成了K个环，每个环的长度为 L[ i ]，设lcm（l[1],l[2]·····,l[k]）为A，对A分解质因数， 现在我们可以得到一个结论： 如果 那么就不合法 推到现在，我们就能得出一个DP 设为枚举到第 i 个质数，和为 j 的方案数 ...
分类：
其他好文 时间：
2019-08-09 21:20:27
阅读次数：
109
题目链接 题意： N个正整数围成一圈，规则如下： ?两个玩家轮流取数；?先手玩家取任意一个数x；?从第二步开始当前玩家只能取x（上一玩家取的数）相邻的数；?直到取完所有的数，游戏结束；?取得较多奇数的玩家获胜。 保证双方都采取最优策略的同时，计算先手有多少种取法获胜。 $1\le N\le 10^2 ...
分类：
其他好文 时间：
2019-08-03 21:29:10
阅读次数：
71
"题目" 思博贪心题写了一个半小时没救了，我也没看出这是一个$spfa$来啊 设$dp_i$表示彻底干掉第$i$只怪物的最小花费，一个非常显然的事情，就是对于$k_i$值最小的怪物满足$dp_i=k_i$ 非常好理解，反正到最后都要干掉这个怪物，何必再把它干成别的怪物 于是我们按照$k_i$的值先排 ...
分类：
Web程序 时间：
2019-08-02 22:18:18
阅读次数：
119
题目描述 约翰和贝茜在玩一个方块游戏。编号为 1…n 1\ldots n 1…n 的 n n n ( 1≤n≤30000 1 \leq n \leq 30000 1≤n≤30000 )个方块正放在地上，每个构成一个立方柱。 游戏开始后，约翰会给贝茜发出 P P P ( 1≤P≤100000 1 \l ...
分类：
其他好文 时间：
2019-07-28 19:52:45
阅读次数：
79
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
小游戏 题目描述 有一个简单的小游戏。游戏的主人公是一个勇士，他要穿过一片黑森林，去 解救公主。黑森林的地图可以用一张 V 个点、E 条边的无向图来描述，起点是 1 号点，终点是 V 号点。勇士从起点出发，出发时 HP 为 M，每单位时间可以选 择一条连接当前点的边，到达另一个点。图的边上有荆棘毒刺 ...
分类：
其他好文 时间：
2019-07-26 21:30:08
阅读次数：
161
邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍，是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 题目大意 有n个大臣，第i位大臣左手的数为ai?，右手的数为bi?，且ai?和bi?均为正整 ...
分类：
编程语言 时间：
2019-07-22 19:57:12
阅读次数：
142
