244. [POI2000] 滑雪队 一个滑雪队在Byte山上组织了一次训练。山的北坡有一个滑雪场，所有的滑雪者都要从山上的起点站滑到山下的终点站。此次训练中各队员同时出发到终点站会合，除了始末两处外，队员们的滑雪路径不能相交，且山上的滑雪道只能从上往下滑。 滑雪道的分布地图由多块被林地连接的空地组 ...
分类：
其他好文 时间：
2017-08-26 17:00:58
阅读次数：
163
【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR学习了一个神奇的算法：树的点分治！这个算法的核心是这样的：消耗时间=0Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x，在a中删除点x 那么a变成 ...
分类：
其他好文 时间：
2017-08-26 12:54:19
阅读次数：
192
【BZOJ4836】[Lydsy2017年4月月赛]二元运算 Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 定 ...
分类：
其他好文 时间：
2017-08-26 11:26:11
阅读次数：
131
【BZOJ1018】[SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C ...
分类：
其他好文 时间：
2017-08-24 21:26:16
阅读次数：
173
独木桥 怎么说呢 传纸条 & 方格取数 多维dp的应用 code传纸条 code方格取数 矩阵取数游戏 问题识破 + dp + 高精度 #include<iostream> #include<cstdio> #include<string> #include<cstring> using names ...
分类：
其他好文 时间：
2017-08-23 23:07:21
阅读次数：
239
The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5055 Accepted: 1740 Description There are N cities in a country, and there is ...
分类：
其他好文 时间：
2017-08-23 18:22:31
阅读次数：
178
[ZJOI2008]树的统计Count 【题目描述】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. ...
分类：
其他好文 时间：
2017-08-23 10:18:08
阅读次数：
261
因为是直接调用系统底层所以速度会很快... 1 long long read(){ 2 long long x=0,w=1; 3 char c=0; 4 for (c=getchar();c<'0'||c>'9';c=getchar()) {if (c=='-') w=-1;} 5 for (;c> ...
分类：
其他好文 时间：
2017-08-22 23:13:45
阅读次数：
200
题目：跳跃版图 题目描述 有一个 n×n 的格子，每个格子中有一个非负整数。你的目标是从左上角跳到右下角，每步只能向右或向下跳。格子中的数代表从该格开始跳跃的前进步数，如果某次跳跃会跃出格子界限则该跳跃是禁止的。注意 0 是一个绝对终点，因为从这里无法再移动。 你的任务是统计有多少种合法路径。上图 ...
分类：
其他好文 时间：
2017-08-22 16:53:27
阅读次数：
121
题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 ...
分类：
其他好文 时间：
2017-08-22 10:32:23
阅读次数：
127
