树状数组枚举裁判位置，设裁判为第i 个人，左边有l[i]个比他小的选手，右边有r[i]个比他小的选手；令c[i]表示技能值为i 的人是否存在，计算l[i] 即c[1]~c[i-1]的和，计算l[i]后使c[a[i]]=1；同理求r[i]； 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2014-08-04 17:29:47
阅读次数：
184
第一遍，刘汝佳提示+题解；回头再看！！！POINT： dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间； 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化， 一步步走就可以了。 h...
分类：
其他好文 时间：
2014-08-04 17:26:17
阅读次数：
267
题目：初始给你一个1，然后每一次1变成01，0变成10求变化n步后，有多少个00。
分析：数学题。我们观察变化。
00 -> 1010 出现 10、01
01 -> 1001 出现 10、00、01
10 -> 0110 出现 01、11、10
11 -> 0101 出现 01、10...
分类：
其他好文 时间：
2014-08-04 14:27:57
阅读次数：
188
UVA 12232 - Exclusive-OR
题目链接
题意：有n个数字，一开始值都不知道，每次给定一个操作，I a v表示确认a值为v，I a b v,表示确认a^b = v，Q k a1 a2 a3 ... ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止
思路：带权并查集，权表示和父结点的异或值，那么多数判断的时候，只要所有数字和他的父结点的异或...
分类：
其他好文 时间：
2014-08-04 14:24:57
阅读次数：
208
STL数据结构（vector，map）基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main (){10 int n,m...
分类：
其他好文 时间：
2014-08-04 13:31:47
阅读次数：
283
题目链接：uva 12119 - The Bells
are Ringing
题目大意：有三个钟，分别间隔t1，t2，t3秒响一次，0时刻同时响，给定M，问有没又满足的三个数，最小公倍数为M。并且t3-t1
解题思路：因为M为t1，t2，t3的最小公倍数，所以ti一定为M的因子，所以只要枚举因子判断即可。
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-04 11:09:17
阅读次数：
225
题目链接：uva 1323 - Vivian's Problem
题目大意：给定N个数，然后为每个数添加一个幂ei，最后N项垒乘的结果为M，要是得M的所有因子的和可以写成2x,求x的最大值，如果没有条件满足，输出NO
解题思路：若一个数可以写成若干个不同的梅森素数的乘积，那么这个数的所以因子和可以写成2x.
232?1的范围内只有8个梅森素数，所以可以用状压处理。
梅森素数...
分类：
其他好文 时间：
2014-08-04 11:08:47
阅读次数：
234
题目链接：uva 11657 - Rational Billiard
题目大意：给定一个边界M，N，以及第一个球和第二个球的位置，第一个球以p，q的方向移动，碰到边界后被反弹，和光线的路线一致，问有没有可能集中第二个球。
解题思路：在网上参考别人的思路，首先将横纵坐标扩大相应倍数，保证p，q每移动一次对应在新平面为单位长度，然后只需要考虑横向移动所需要的步数，减掉纵向移动所需的步数后，...
分类：
其他好文 时间：
2014-08-04 11:03:37
阅读次数：
179
题目链接；uva 12253 - Simple Encryption
题目大意：给定K1，求一个12位的K2，使得KK21=K2%1012
解题思路：按位枚举，不且借用用快速幂取模判断结果。
#include
#include
#include
using namespace std;
typedef long long ll;
const ll ite=(120)-1;
...
分类：
其他好文 时间：
2014-08-04 11:02:57
阅读次数：
194
开一个数组p
若dp[i-1][j]
递归输出p
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
#define I...
分类：
其他好文 时间：
2014-08-04 11:00:47
阅读次数：
177
