洛谷1118 数字三角形游戏题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：31 2 443 67916最后得到16这样一个数字。现在想要倒着玩...
分类：
其他好文 时间：
2015-10-08 13:07:29
阅读次数：
204
卡片游戏 题目大意：给你一排卡片，你可以从从中抽一些卡片（但是不能抽最左和最右的卡片），每张卡片上有一个数字，当你从中抽出一张卡片后，你将得卡片的数字和卡片左右两张卡片的数字的乘积的分数，问当剩下最左和最右两张卡片的时候，你可...
分类：
其他好文 时间：
2015-10-02 21:11:50
阅读次数：
166
Wikioi 3285 转圈游戏题目描述Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙...
分类：
其他好文 时间：
2015-09-27 08:48:43
阅读次数：
207
【题目描述】n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走...
分类：
其他好文 时间：
2015-08-20 20:47:02
阅读次数：
129
题目大意：从计时开始有n个地鼠出现，每个地鼠都有其停留时间及分值，问最多能获得多少分值。
思路：1.将地鼠按出现时间先后排序。
2.按出现时间从先到后遍历，将出现过的地鼠的分值加入到一个最小堆中，每次查看当前地鼠的t[i]和当前时刻ti是否满足ti<=t[i]。若tit[i]，由于ti每次+1，所以一定有ti=t[i]+1，那么此...
分类：
其他好文 时间：
2015-08-19 13:37:52
阅读次数：
143
bzoj3105 新Nim游戏题目大意：给定n堆火柴，第一二次取的时候可以取走任意堆，然后和普通的游戏一样，问怎样取能先手必胜，最小化第一次取的火柴数。思路：第一次取走后，剩下的火柴中不存在一个子集异或和为0（用线性基判断这件事），贪心能取就取，总和减去剩下的就可以了。实现的时候我们是用别的数来异或...
分类：
其他好文 时间：
2015-08-16 19:41:01
阅读次数：
123
题目描述给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述Input Description第一行为N(1j算一次接龙，所以可以把输入的单词按字典序排序，那么前缀相同的单词就会堆在一起了...
分类：
其他好文 时间：
2015-08-13 19:59:30
阅读次数：
213
题目大意：略题目思路： 先求出一个最大匹配，再枚举每条边。（刚开始感觉好暴力...........但事实是只用了31ms 无语了）#include#include#include#includeusing namespace std;#define maxn 1500bool G[maxn][max...
分类：
其他好文 时间：
2015-08-10 18:01:56
阅读次数：
93
题目来源：http://www.luogu.org/problem/show?pid=2059【题目描述Description】N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字...
分类：
其他好文 时间：
2015-08-09 16:56:47
阅读次数：
109
题目链接： Hdu 1281 棋盘游戏题目描述： 题目汉语，只说一点，国际象棋中车的攻击范围就像n皇后问题中的皇后一样，同行和同列的车都会相互攻击。解题思路: 求出来的最大匹配数目==最多能放几个车。计算有几个格子是重要点的时候只需要算出最大的匹配数目，然后枚举每个点不能放置棋子时候的最大匹配...
分类：
其他好文 时间：
2015-08-01 09:55:39
阅读次数：
141
