贪心Poj1328
摘要：
题目：http://poj.org/problem?id=1328注意 输出 Case ：这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-06-06 20:44 一个西瓜 阅读(185) 评论(0) 推荐(0)
贪心 序列
摘要：
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发，现在终于知道贪心了。对区间右端点排序，尽量从右端点取数。 数据比较小，n^2就行了。#include #include #include #include #include #inc... 阅读全文
posted @ 2014-06-06 19:22 一个西瓜 阅读(168) 评论(0) 推荐(0)
差分约束Poj 3169 Layout
摘要：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;const int INF=0xfffffff;s... 阅读全文
posted @ 2014-06-05 15:13 一个西瓜 阅读(159) 评论(0) 推荐(0)
差分约束Poj3159 Candies
摘要：
没负环。直接搞就行，但是 spfa 队列会超时。#include #include #include #include #include #include #include #include #include #include #include int n;using namespace std;s... 阅读全文
posted @ 2014-06-05 14:25 一个西瓜 阅读(112) 评论(0) 推荐(0)
幸运抽奖Dp
摘要：
题目：http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下，然后就搞了一下，wa到不能忍啊。注意下范围。#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-06-05 12:18 一个西瓜 阅读(187) 评论(0) 推荐(0)
Hash poj2002 Squares
摘要：
仿照之前的雪花，Hash函数随便搞个。#include #include #include #include #include #include #include #include #include #include #include const int INF = 9973;const int k... 阅读全文
posted @ 2014-05-30 16:21 一个西瓜 阅读(143) 评论(0) 推荐(0)
Hash poj3349 Snowflake Snow Snowflakes
摘要：
题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。#include #include #include #include #include #include #include #include #include #include #include using namespace std;... 阅读全文
posted @ 2014-05-30 16:18 一个西瓜 阅读(139) 评论(0) 推荐(0)
Trie树 POJ1056 IMMEDIATE DECODABILITY
摘要：
题目：http://poj.org/problem?id=1056题意：判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ i... 阅读全文
posted @ 2014-05-30 16:08 一个西瓜 阅读(266) 评论(0) 推荐(0)
最短路HDU1874通工程续
摘要：
中文题。裸裸的最短路，练习各种模板。题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874Floyd#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-05-29 15:05 一个西瓜 阅读(174) 评论(0) 推荐(0)
最短路入门HDU2112
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2112中文题。map可以水的吧。 字典树+spfa+邻接表。 数组开的有点大 ，复杂度其实可以降不少。#include #include #include #include #include #include #i... 阅读全文
posted @ 2014-05-28 22:49 一个西瓜 阅读(178) 评论(0) 推荐(0)
浙公网安备 33010602011771号