http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include #include #include #include #include #include using namespace std;#define rep(i, n) for...
分类：
Web程序 时间：
2014-09-03 06:12:46
阅读次数：
251
3295: [Cqoi2011]动态逆序对
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 861 Solved: 287
[Submit][Status]
Description
对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元...
分类：
其他好文 时间：
2014-09-02 20:01:45
阅读次数：
190
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2092Solved:1096[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认...
分类：
其他好文 时间：
2014-09-02 19:46:45
阅读次数：
269
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代...
分类：
其他好文 时间：
2014-09-02 17:29:04
阅读次数：
146
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 6105 Solved: 2132
[Submit][Status]
Description
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，...
分类：
其他好文 时间：
2014-09-02 15:59:05
阅读次数：
219
//问最少置换多少次变成有序序列
//每个位置都有个循环节 求全部位置循环节的最小公倍数
# include
# include
# include
using namespace std;
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int lcm(int x,int y)
{...
分类：
其他好文 时间：
2014-09-02 15:51:04
阅读次数：
223
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 8491 Solved: 2811
[Submit][Status]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，...
分类：
其他好文 时间：
2014-09-02 10:35:44
阅读次数：
177
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
此题时限10秒，顿时惊呆，想到一个n^5解法，果断去写。用f[i1][j1][i2][j2]表示从a矩阵的(i1,j1)和b矩阵的(i2,j2)开始哪一行有多少相同的。然后再枚举i1,i2,j1,j2然后判断有几行。 1 #include 2 #include 3 using namespace s...
分类：
Web程序 时间：
2014-09-01 22:39:53
阅读次数：
402
唉＝ ＝这道题我都想到了tarjan缩点，但是没有想到最后一步啊＝ ＝我们很容易想到反向建边然后缩点，这时候我们看由多少个联通块的入度为0，如果为1个，那就输出这个块的大小，否则输出0；#include #include #include #include using namespace std;c...
分类：
其他好文 时间：
2014-09-01 21:08:43
阅读次数：
278
