题目大意：
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
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 #254 div.2 A B C 解题报告 题解...
分类：
其他好文 时间：
2014-07-08 20:29:40
阅读次数：
215
区间颜色不一致就更新到底，否则lazy标记
#include
#include
#include
#include
using namespace std;
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define N 100005
#define ll __int64
struct node
{
bool same;
ll c...
分类：
其他好文 时间：
2014-07-08 18:00:56
阅读次数：
226
今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道，而且B题是我第一次在CF中用到算法。。（以前最多也就是贪心。。。）。
题目地址：codeforces#225
A题：
水题。。不解释。。5分钟1Y。
代码如下：
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-07-08 16:22:17
阅读次数：
118
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
题目链接：Codeforces 444A DZY Loves Physics
题目大意：给出一张图，图中的每个节点，每条边都有一个权值，现在有从中挑出一张子图，要求子图联通，并且被选中的任意两点，如果存在边，则一定要被选中。问说点的权值和/边的权值和最大是多少。
解题思路：是图论中的一个结论，最多两个节点，所以枚举两条边就可以了。我简单的推了一下，2个点的情况肯定比3个点的优。
...
分类：
其他好文 时间：
2014-07-08 11:21:20
阅读次数：
296
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
