Sticks Problem 题目大意：给你一串n个数的数列a，上面的数为a1到an。我们求最大的y-x，其中，y和x满足1.x<y 2.任意的x<i<y，都有ai>ax&&ai<ay。 注释：n<=50000，ai<=100000 想法：我们很容易就想到，松弛x。那么，对于任意的x，y都必须满足这 ...
分类：
其他好文 时间：
2018-01-15 20:36:51
阅读次数：
137
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to ...
分类：
其他好文 时间：
2017-12-07 23:56:06
阅读次数：
248
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 numbe ...
分类：
其他好文 时间：
2017-12-07 18:53:47
阅读次数：
141
题意 : 有n根木棍(n<=64)，它们由一些相同长度的木棍切割而来，给定这n根木棍的长度，求使得原来长度可能的最小值。 分析 : 很经典的深搜题目，我们发现答案只可能是所有木棍长度总和的因数，那么我们只要去枚举因数然后搜索是否可行即可！具体实现看代码可能更容易看懂，这里不赘述。重要的是体会此类深搜 ...
分类：
其他好文 时间：
2017-12-02 20:20:15
阅读次数：
198
题目链接：http://poj.org/problem?id=2513 题目大意：你有好多根棍子，这些棍子的两端分都别涂了一种颜色。请问你手中的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子只有在颜色相同的时候才能拼接。比如有两根棍子，第一根棍子的两端的颜色分别为blue green，第二根两 ...
分类：
其他好文 时间：
2017-11-30 21:42:38
阅读次数：
193
一.题目类型： 1.普通并查集： poj2513 Colored Sticks hdu1198 Farm Irrigation SCAU 1138 代码等式 Gym - 100676F Palindrome Codeforces Round #363 (Div. 2) D. Fix a Tree C ...
分类：
其他好文 时间：
2017-11-04 16:28:20
阅读次数：
138
https://odzkskevi.qnssl.com/e17d84412b7ea3a42b6503109d6dfbc1?v=1508053531 【题解】 裸区间dp，注意一堆细节 1 #include <iostream> 2 #include <cstdio> 3 #include <algo ...
分类：
其他好文 时间：
2017-10-20 21:50:17
阅读次数：
187
Wooden Sticks http://poj.org/problem?id=1065 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24062 Accepted: 10369 Description There is a p ...
分类：
其他好文 时间：
2017-10-10 13:22:53
阅读次数：
190
2529: [Poi2011]Sticks Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various lengths a ...
分类：
其他好文 时间：
2017-10-09 20:57:50
阅读次数：
200
题目描述： AC源码： 此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) ...
分类：
编程语言 时间：
2017-10-07 17:47:42
阅读次数：
212
