题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4881 1.当一块相互交织的线段中有3个或以上两两相交的那种线段时，无解。 这就是最长下降子序列！（不是某条线段的逆序对！）判断一下最长下降子序列长度是否>2。 正着 n-a[i]+1 （不是 ...
分类：
其他好文 时间：
2018-06-29 14:20:40
阅读次数：
161
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一 ...
分类：
其他好文 时间：
2018-06-27 21:00:53
阅读次数：
105
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 77 行 ×5 \times 5 ×5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且 ...
分类：
其他好文 时间：
2018-06-24 11:39:46
阅读次数：
173
"汉诺塔"是印度的一个古老传说，也是程序设计中的经典的递归问题，是一个著名的益智游戏： 题目如下： 塔上有三根柱子和一套直径各不相同的空心圆盘，开始时源柱子上的所有圆盘都按从大到小的顺序排列。目标是通过每一次移动一个圆盘到另一根柱子上，最终把一堆圆盘移动到目标柱子上，过程中不允许把较大的圆盘放置在较 ...
分类：
Web程序 时间：
2018-06-15 17:49:11
阅读次数：
237
【题目描述】 桌子上从左到右放着n张牌，每张牌上都有一个正整数。每次，我们可以从中拿出一张牌（不能拿第一张和最后一张牌），得分就是这张牌的数乘以他左边和右边的数。如此不断的重复，最后就只剩下两张牌了。现在，你的目标就是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总 ...
分类：
其他好文 时间：
2018-06-08 00:43:11
阅读次数：
165
今天想和大家一起了解下今天我刚写的一道题： P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在 ...
分类：
其他好文 时间：
2018-06-04 23:23:52
阅读次数：
184
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191 原本想模拟过程，从t个人推到1个人； 但是怎么转移呢？想状压，可是50位压不到角标里。 那就随便转移吧，把当前人的生存方案数加给所有有可能成为下一轮中自己的人。 #include<ios ...
分类：
其他好文 时间：
2018-06-04 14:21:12
阅读次数：
116
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： n 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球 ...
分类：
其他好文 时间：
2018-06-02 22:14:47
阅读次数：
129
题目链接：http://acm.xidian.edu.cn/problem.php?id=1310 用栈模拟整个过程，我在开始的时候先往栈中压入了一个‘m’，用来和第一个压入的y或Y判断，方便代码与后面相同，也方便栈空是的操作（原因是不怎么熟悉stack，瞎J8想 了一个操作），模拟他的全过程就好， ...
分类：
其他好文 时间：
2018-05-28 16:48:38
阅读次数：
143
题目 有 n 个红球， m 个蓝球，从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx?by ，其中 r0=b0=1 。 定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。 两个局面相同，当且仅当这两排球的个数相等，且在对应列位置上的颜色都是相同的。 小Q想知道，有多少 ...
分类：
其他好文 时间：
2018-05-28 12:40:20
阅读次数：
224
