线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9...
分类：
其他好文 时间：
2014-08-06 14:09:11
阅读次数：
374
题目链接：uva 11859 - Division Game
题目大意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的真因子。问说先手的可否胜利。
解题思路：将每一行中每个数的质因子看成是一个火柴，那么对于一行来说就是一个单堆的Nim游戏。
#include
#include
#include
using namespace std;
int div...
分类：
其他好文 时间：
2014-08-06 12:02:31
阅读次数：
208
题意 电脑键盘的home键和end键坏了 会在你不注意时自动按下
给你一个输入序列 '['代表home键 ']'代表end键 要求输出屏幕上对应的输出
用链表保存每个位置的字符c和下一个位置的编号next 最后一个字符的next为0
并用cur表示光标的移动...
分类：
其他好文 时间：
2014-08-06 12:02:11
阅读次数：
327
说说：万万没想到会在这道题上花费这么多时间。这道题其实就是比较繁琐而已，需要一个比较大的结构记录一个队伍的所有信息。原以为最难的是对比赛结果字符串的提取，但事实证明这倒还挺简单的。关键是后面对比赛结果的排序，原理相对简单，代码较庞大。需要注意的是，最后如果按队名排序是不区分大小写的，并且队名不只是英文字母！而且这里提一下C的语言特性，如果在调用一个返回字符指针的函数，且返回的是被调用函数内定义的字...
分类：
其他好文 时间：
2014-08-06 11:56:31
阅读次数：
272
UVA 1378 - A Funny Stone Game
题目链接
题意：给定n堆石头，然后每次能选i, j, k，3堆(i
思路：组合游戏，需要转化，把石子一字排开，最后肯定都归到n堆上，n堆是不能取的，所以假设每个石子代表一堆，从左往右分别是n - 1, n - 2, n - 3 ... 2， 1， 0,然后每次取一个加两个，就相当于取掉一堆，多上两堆，这样就转化为了Ni...
分类：
其他好文 时间：
2014-08-06 11:52:41
阅读次数：
316
维护二维矩阵。
q x1, y1, x2, y2 : 查询x1
c x, y, v: 修改(x,y) = v。
矩阵大小(n,m
查询次数q
#include
using namespace std;
const int INF = 1<<30;
const int maxn = 2000 + 10;
int A[maxn][maxn...
分类：
其他好文 时间：
2014-08-06 10:33:11
阅读次数：
276
题目链接: uva 1482 - Playing With Stones
题目大意：n堆石子，给定每堆石子的个数，两个人分别从操作，每次可以从一堆中取走至少一个石子，但是不能超过一半。如果不能操作则视为失败。
解题思路：对于每一堆式子来说，可以看作一个Nim游戏，但是SG(x)并不等于x，因为每次取石子不能超过一半，所以对于偶数SG(x)=x/2，对于奇数SG(x)=SG(x/2).
...
分类：
其他好文 时间：
2014-08-06 01:59:40
阅读次数：
251
题目链接：uva 10561 - Treblecross
题目大意：n个格子排成一排，其中一些格子有'X',两个游戏者轮流操作，在格子中放X，如果此时出现连续3个X，则获胜。给出先手是否可以取胜，取胜方案的第一步该怎么走。
解题思路：一个X可以导致左右两个的两个格子都不能再放X，因为如果出现XX.、.XX、X.X，那么下一个人肯定胜利。所以对于长度为n的格子序列，g(x)=maxg(x...
分类：
其他好文 时间：
2014-08-06 01:58:20
阅读次数：
199
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
DescriptionCutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges mone...
分类：
其他好文 时间：
2014-08-06 01:43:50
阅读次数：
254
