【题目链接】 http://poj.org/problem?id=1011 【算法】 深搜剪枝 首先我们枚举木棍的长度i，那么就有s/i根木棍，其中s为木棍长度的总和，朴素的做法就是对每种长度进行搜索，然而这样是会超时的，考虑优化 ： 优化1 ： 优化搜索顺序，将这些木棍的长度从大到小排序，搜索时按 ...
分类：
其他好文 时间：
2018-07-03 16:44:49
阅读次数：
162
Problem description In the evening, after the contest Ilya was bored, and he really felt like maximizing. He remembered that he had a set of n sticks ...
分类：
其他好文 时间：
2018-06-08 22:05:20
阅读次数：
163
题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 ...
分类：
其他好文 时间：
2018-05-18 20:05:51
阅读次数：
202
POJ_2653_Pick-up sticks_判断线段相交 Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finis ...
分类：
其他好文 时间：
2018-05-10 11:16:01
阅读次数：
151
经典的一道题 零件分组 每个零件有两维，将零件分组，要求每组内零件严格不下降，求最小组数 将一维排序，另一维求最长上升子序列即可 下面代码写的是暴力，也能过 ...
分类：
其他好文 时间：
2018-05-04 14:01:26
阅读次数：
152
题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 ...
分类：
其他好文 时间：
2018-04-26 14:05:08
阅读次数：
145
［抄题］： Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two different arrays (each array picks one) a ...
分类：
编程语言 时间：
2018-04-23 00:12:44
阅读次数：
193
Now Pudge wants to do some operations on the hook. Let us number the consecutive metallic sticks of the hook from 1 to N. For each operation, Pudge ca ...
分类：
其他好文 时间：
2018-04-15 14:56:51
阅读次数：
183
漂亮小姐姐点击就送：http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 151718 Accepted: 36127 Description George t ...
分类：
其他好文 时间：
2018-04-08 18:03:16
阅读次数：
159
题目大意：给定一系列线段，以及放在平面上的顺序，给出没有被其他覆盖的线段。 解题关键：线段相交的判断。 满足两个条件即可：快速排斥实验、跨立实验。 ...
分类：
其他好文 时间：
2018-04-06 18:36:09
阅读次数：
143
