2682. 【WC2012选拔12.17】最长双回文串(Standard IO)Time Limits:2000 msMemory Limits:524288 KBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆...
分类：
其他好文 时间：
2014-07-07 19:24:57
阅读次数：
286
【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后（没环就是方便！），直接把最外层设定序号为1，第二层为2，bfs下去即可。。。结果发现：飞行序号不能相同。。。于是开始想。
先考虑第一个问题：打印一个合法序列。我开始是这么想的：
观察每个飞机的最晚飞行序号Ki，因为必定有解，所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间（图可以反向建立）。应该可以维护一个...
分类：
其他好文 时间：
2014-06-27 23:20:01
阅读次数：
209
大意：给一个数组，先求出SUM[I],然后动态的求出1-I的SUM[I]的和， 这题得化公式： 树状数组维护两个和：SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类：
其他好文 时间：
2014-06-27 17:53:38
阅读次数：
141
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了其实我们就是要±1/(j-i)^2 ( i-j大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上，这个满足卷积，所以用FFT优化，但是j-i有负...
分类：
其他好文 时间：
2014-06-27 12:09:57
阅读次数：
184
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已...
分类：
其他好文 时间：
2014-06-27 09:03:28
阅读次数：
229
今天居然没参考任何资料解决了这道数位DP，事先只是搞一道数论题练练；思路：求SUM[1]-SUM[N]的二进制的乘积mod1000000007； N#include#include#includeusing namespace std;#define N 10000007typedef long.....
分类：
其他好文 时间：
2014-06-26 15:09:30
阅读次数：
221
Description
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
Input
只有一行，包含两个数N，K （ 1
Output
方案数。
Sample Input
3 2
Sample Output
16
HINT
Sou...
分类：
其他好文 时间：
2014-06-26 14:33:46
阅读次数：
148
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数...
分类：
Web程序 时间：
2014-06-25 07:37:25
阅读次数：
298
【原题】
星系调查
【问题描述】
银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行
星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把
物质在它所连接的两个行星系中互相传送。
露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+
的不正当商业行为。
在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨...
分类：
其他好文 时间：
2014-06-24 17:50:57
阅读次数：
429
