点击打开杭电1518
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of t...
分类：
其他好文 时间：
2015-08-03 22:52:21
阅读次数：
172
题目地址：http://poj.org/problem?id=1065Sample Input3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1 Sample Output213题目抽象：给你一个序列，序列的每个元素包含两个值（x,y）.现在希望找...
分类：
其他好文 时间：
2015-08-03 22:17:39
阅读次数：
129
Sticks Problem
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 10141
Accepted: 2682
Description
Xuanxuan has n sticks of different length. One day, she put...
分类：
其他好文 时间：
2015-08-03 14:42:42
阅读次数：
113
【POJ 2513】Colored Sticks...
分类：
其他好文 时间：
2015-08-02 23:33:02
阅读次数：
176
题目链接
题意：
机器加工n个木条，每个木条有一个长度和重量。加工第一根木条需要1分钟的准备时间，接下来如果后一根木条的长度和质量都大于等于前一根木条，则不需要准备时间，否则需要1分钟的准备时间，求加工完所有木条最少时间。
比如有5根木条，长度和重量分别是(4,9),
(5,2), (2,1), (3,5), (1,4),则需要2分钟就可加工第1分钟加工(1,4), (3,5), (...
分类：
其他好文 时间：
2015-08-02 18:20:14
阅读次数：
117
Square
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 21821
Accepted: 7624
Description
Given a set of sticks of various lengths, is it possible to join ...
分类：
其他好文 时间：
2015-07-31 15:01:23
阅读次数：
181
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 32351
Accepted: 8536
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2015-07-30 23:27:19
阅读次数：
231
/*这道题目是先要排序的，按照长度或者重量排都可以，
当长度（重量）相同时就按照重量（长度）排，
从大到小或从小到大都可以！这里我懂的，没有问题！
排序之后，问题就可以简化，（假设按照长度不等时长度排，
长度等是按照重量排，我假设按照从大到小来排！）即求排序
后的所有的重量值最少能表示成几个集合。长度就不用再管了，
从数组第一个数开始遍历，只要重量值满足条件，那么这两个
木棍就满足条件！*/...
分类：
其他好文 时间：
2015-07-29 21:20:55
阅读次数：
105
贪心真是软肋。。。
好好刷题。
不然明天要炸。。。
今天全部贪心吧。
嗯！
还是一个结构体的排序。（这个东西真的好用！）
将长度按从小到大排序
如果长度相等则重量小的在前面
选定第一个节点未初始节点
然后扫描一边数组
看那些节点可以被不需要加工时间
做好标记
然后在顺序扫描一边数组
找出第一个没有标记的节点
再进行一次同样的扫描
依次循环
看几次完成...
分类：
其他好文 时间：
2015-07-28 13:14:44
阅读次数：
99
题目的大致意思是：
现在有n根木棍，然后需要把它们拼成同样长度的木棍，问满足这个条件的最短的长度是多少？
想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。
以下部分是来自于pku的gw老师说哒
1）不要在同一个位置多次尝试相同长度的木棒（在某一次拼接时选择长度为s的木棒导致拼接失败，则在同一位置尝试下一根木棒时，要跳过所有长度为s的木棒）
2）...
分类：
其他好文 时间：
2015-07-26 19:23:03
阅读次数：
120
