A n * m grid as follow:
Count the number of triangles, three of whose vertice must be grid-points.
Note that the three vertice of the triangle must not be in a line(the right picture is not a...
分类：
其他好文 时间：
2014-10-31 22:20:02
阅读次数：
264
zoj月赛的题目，非常不错的一个状压dp。。题目大意是一个一维的2048游戏只要有相邻的相同就会合并，合并之后会有奖励分数，总共n个，每个都可以取或者不取问最终得到的最大值数据范围n#include #include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-31 20:29:23
阅读次数：
212
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有...
分类：
其他好文 时间：
2014-10-31 18:40:15
阅读次数：
221
传送门：ZOJ 3635
Cinema in Akiba
Time Limit: 3 Seconds
Memory Limit: 65536 KB
Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of pe...
分类：
编程语言 时间：
2014-10-30 22:37:25
阅读次数：
241
POJ 3653 & ZOJ 2935 & HDU 2722 Here We Go(relians) Again（最短路dijstra）...
分类：
Web程序 时间：
2014-10-30 21:04:46
阅读次数：
199
给长度8000米的板，对其中区间染色，问最后能看到的颜色，和该颜色一共出现了几段
线段覆盖法
数据比较水 也可以暴力水过
线段树：
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,c;
}data[40010];
int color[8011];
void build(int l,int r,i...
分类：
其他好文 时间：
2014-10-30 21:03:10
阅读次数：
123
POJ 3654 & ZOJ 2936 & HDU 2723 Electronic Document Security（模拟）...
分类：
其他好文 时间：
2014-10-30 21:00:34
阅读次数：
296
POJ 3650 & ZJU 2932 & HDU 2719 The Seven Percent Solution（模拟）...
分类：
其他好文 时间：
2014-10-30 19:12:01
阅读次数：
239
POJ 3652 & ZOJ 2934 & HDU 2721 Persistent Bits（数学 进制）...
分类：
其他好文 时间：
2014-10-30 19:11:19
阅读次数：
184
一段长度未知的线段，一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问最终的最长连续白色段，输出起始位置和终止位置
离散化处理，和平常的离散化不同，需要把点化成线段，左闭右开，即对于一段区间[a，b]，转化成区间[a，b+1)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using n...
分类：
其他好文 时间：
2014-10-30 17:09:09
阅读次数：
226
