【前言】咦？现在怎么流行打CF了？于是当一帮大爷...
分类：
其他好文 时间：
2014-07-14 13:12:40
阅读次数：
356
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
题目大意：
求一个子串，子串既是前缀又是后缀。
然后再求出它在整个串中出现的次数。
思路分析：
可以很容易想到如何判断一个串既是前缀又是后缀。
只需要它与 sa【0】 的lcp 等于 整个串的长度减去它的 sa 值。
然后接下来的工作是判断出现了 多少次。
首先我们想到，如果这个子串是目标前后缀。
那么出现过它的子串在sa 中的下标一定比这个串大。
因为它已经是最简的了。...
分类：
其他好文 时间：
2014-07-10 23:54:55
阅读次数：
505
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
题目链接：点击打开链接
需要注意的是镜子在与2个人共线时是不作为障碍物，但其他情况与墙一致
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(...
分类：
其他好文 时间：
2014-07-10 21:32:50
阅读次数：
254
题目大意：
说七个party选择数字（各不相同）
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0
m=8时，7 1 2 3 5 6 8是一种合法方案
思路：
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。
而通过数位dp可以算出1~m之中所拥有...
分类：
其他好文 时间：
2014-07-10 19:44:26
阅读次数：
193
Codeforces Round #254 (Div. 2)
题目链接
A题：给定一个棋盘，放B，W不能相邻，输出摆法
思路：模拟国际象棋，B放在白格，A放在黑格即可
B题：给定一些化学物品，给定哪些可以反应，现在一一加入试管，如果试管之前有加过可以反应的，危险度乘2，初始危险度为1，求最小危险度
思路：用并查集，找出有多少个集合，这些先加进去保证不会反应，那么剩下的一个个加...
分类：
其他好文 时间：
2014-07-09 11:43:38
阅读次数：
232
题目大意：
1 l r x操作 讲 [l，r]上的节点涂成x颜色，并且每个节点的值都加上 |y-x| y为涂之前的颜色
2 l r 操作，求出[l,r]上的和。
思路分析：
如果一个区间为相同的颜色。那么我们才可以合并操作。
所以我们之前找相同的区间就好。
但是问题是如何合并操作。
那么我们定义一个val 表示这个区间每个位置上应该加上的值。
pushdown 的时候这...
分类：
其他好文 时间：
2014-07-09 11:15:47
阅读次数：
134
题目大意：Codeforces 444C DZY Loves Colors
题目大意：两种操作，1是修改区间上l到r上面德值为x，2是询问l到r区间总的修改值。
解题思路：线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类：
其他好文 时间：
2014-07-09 10:28:24
阅读次数：
153
题目链接：Codeforces 444A DZY Loves Physics
题目大意：给出一张图，图中的每个节点，每条边都有一个权值，现在有从中挑出一张子图，要求子图联通，并且被选中的任意两点，如果存在边，则一定要被选中。问说点的权值和/边的权值和最大是多少。
解题思路：是图论中的一个结论，最多两个节点，所以枚举两条边就可以了。我简单的推了一下，2个点的情况肯定比3个点的优。
...
分类：
其他好文 时间：
2014-07-08 11:21:20
阅读次数：
296
