http://poj.org/problem?id=2653Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:9531Accepted:3517DescriptionStan has n sticks of var...
分类：
其他好文 时间：
2014-07-30 23:26:55
阅读次数：
282
Cutting Sticks
You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut...
分类：
其他好文 时间：
2014-07-30 20:44:04
阅读次数：
263
A - Colored Sticks
Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You are given a bunch of wooden sticks. Each endpoint of each...
分类：
其他好文 时间：
2014-07-30 17:45:54
阅读次数：
246
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
题目链接：Colored Sticks
一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了
思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。
1750ms 水过
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:45:48
阅读次数：
198
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
题目大意：乔治有一些碎木棒，是通过将一些相等长度的原始木棒折断得到的，给出碎木棒的总数和各自的长度，求最小的可能的原始木棒的长度；（就是将一些正整数分组，每组加起来和相等，使和尽可能小）一开始做poj 32ms过，但uva3000 ms 都超时。。。而且poj discuss里给出了一组bT数据，最...
分类：
其他好文 时间：
2014-07-29 12:11:26
阅读次数：
173
题意：给多组数据，每组数据代表一些小木棍，能否将它们全部用完组成（尽量）多个相同长度的长棍，并输出长棍的长度...
分类：
其他好文 时间：
2014-07-26 17:24:32
阅读次数：
493
