暴力
gyarenas
这个作者很懒,什么都没留下…
展开
-
Chinese Mahjong
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-11-13 11:40:03 · 420 阅读 · 0 评论 -
一道不错的dp题
http://codeforces.com/contest/18/problem/E状态很容易设计,但如果直接求解的话复杂度很高,需要技巧优化决策步骤。#include #include #include #include #include #include #include using namespace std;typedef long long LL;t原创 2015-04-29 16:12:44 · 575 阅读 · 0 评论 -
HDU4821
HASH后就是一个简单的线性统计了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-01-04 11:47:30 · 2113 阅读 · 1 评论 -
Cow Patterns poj 3167 (hash解法)
围观了叉姐的代码,hash对于解串类题目真的好灵活, 又涨姿势了 ==。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-09-24 20:17:51 · 949 阅读 · 0 评论 -
Fuzzy Google Suggest acm@hit2888
模糊搜索相关, trie树的dfs+剪枝#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2013-10-10 10:33:32 · 697 阅读 · 0 评论 -
Paint The Wall hdu4391
分块思想, 分段hash#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-10-07 19:22:59 · 634 阅读 · 0 评论 -
关于图的m着色问题
以前一直以为图的着色问题解等于最大团的顶点数,今天发现原来是有问题的,例如5个顶点的环最大团顶点数为2,但却需要三种颜色。关于m着色问题可以用二分+DLX解决,应该会比爆搜要快。poj 1129#include #include #include #include #include #include #include #include #include #in原创 2013-09-16 20:14:01 · 1343 阅读 · 0 评论 -
Street Fighter hdoj3927
最小支配集问题,还有一个限制就是每个人只能选一次, 所以既是重复覆盖,又是精确覆盖,是Dancing Links的综合应用.remove1为精确覆盖删除,remove2为重复覆盖删除, 一定要注意删除的顺序。#include #include #include #include #include #include #include #include #include原创 2013-09-08 21:09:40 · 516 阅读 · 0 评论 -
Sequence Partitioning poj3245
题意不太好懂,大概就是给出n对数,每对数都是有序对即, 求这些有序对的一个划分,需要满足给出的俩个条件条件一:设对序列划分的第k部分为Tk,则对于任意的k1 Aj; 条件二: ∑ max(Ai) (i∈Tk) 同时要最小化max(∑ Bi (i∈Tk) ) 分析后不难得出条件一可以通过预处理给出的序列来满足,预处理后的序列仍然是有序对,题目要求的是最大值最小化,不难想到二分原创 2013-08-17 15:41:19 · 694 阅读 · 0 评论 -
Cricket Field poj 2173
这题总矩形很大,但是障碍点数量很小,以为每个小矩形的边必定过一点或者是大矩形边界,所以可以按照点暴力搞,再把矩形的宽作为边长,复杂度应该是O(n^3),图省事写了个O(n^3logn)的。#include #include #include #include #include #include #include #include #include #include原创 2012-12-23 21:25:25 · 762 阅读 · 0 评论 -
CALCULATOR CONUNDRUM
//判圈法#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //原创 2012-11-17 21:12:19 · 353 阅读 · 0 评论 -
Image is Everuthing LA2995
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#pragm原创 2012-11-17 15:22:56 · 749 阅读 · 0 评论 -
Beijing Guards LA3177
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#pragm原创 2012-11-17 15:45:01 · 770 阅读 · 0 评论 -
newwork Seoul 2007
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#pragm原创 2012-11-17 10:19:45 · 496 阅读 · 0 评论 -
Colored Cubes
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-11-13 09:00:14 · 402 阅读 · 0 评论 -
hihoCoder#1090
题目地址:题目大意:在一条单行路(只允许向着同一方向走)上有n辆车,第i辆车以不超过L[i]的速度从位置X[i]走到位置Y[i](X[i] 分析:方便起见我们假设数据已经按照X[i]从小到大的顺序排好序(编号从0到n-1,如无特殊说明我们直接以i表示第i辆车),且车辆行驶方向为从左向右。仔细思考,可以发现下面两条性质:性质一,左边的车对右边的车没有影响,也即原创 2015-10-01 13:38:40 · 1240 阅读 · 0 评论