"Codeforces Global Round 2" 题目链接： "E. Pavel and Triangles" Pavel has several sticks with lengths equal to powers of two. He has $a_0$ sticks of length ...
分类：
其他好文 时间：
2019-09-27 23:08:20
阅读次数：
117
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 the origina ...
分类：
其他好文 时间：
2019-09-22 15:06:27
阅读次数：
68
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
题目描述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 the ori ...
分类：
编程语言 时间：
2019-08-31 17:02:37
阅读次数：
172
You are given 4n4n sticks, the length of the ii-th stick is aiai. You have to create nn rectangles, each rectangle will consist of exactly 44 sticks f ...
分类：
其他好文 时间：
2019-08-27 09:12:38
阅读次数：
87
原题 题目链接 题目分析 题意很明确,就是要维护单调递增的序列,最后看有多少种单调序列即可,设定一个dp数组,cnt表示数组大小,初始化为0,然后把所有木头从小到大排个序,当遍历到木头i时,如果dp数组里有比木头i还小的,就代替它,否则就dp[cnt++]=木头i,最后cnt就是答案. 代码 ...
分类：
其他好文 时间：
2019-08-25 17:39:57
阅读次数：
73
Wooden Sticks. win the wooden spoon：成为末名。 题目地址：http://poj.org/problem?id=1065 There is a pile of n wooden sticks. a woodworking machine：木工机器。 setup ti ...
分类：
其他好文 时间：
2019-08-18 15:39:16
阅读次数：
74
题目传送门 题意：n根木棍，每根木棍都有一个权值，木棍有可识别的木棍和不可识别的木棍，每次抽取木棍时，会累加权值，如果是可识别的木棍就不放回，不可识别的木棍就放回，问每根木棍至少被抽取一次的概率是多少。 思路：论文题？ 1类棍子只会拿起一次，ans+=权值 2类棍子会拿起多次，ans+=权值*h[n ...
分类：
其他好文 时间：
2019-08-14 21:54:16
阅读次数：
64
题目链接：http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions:40949 Accepted: 10611 Description You ar ...
分类：
其他好文 时间：
2019-08-03 21:16:57
阅读次数：
103
Colored Sticks 题目链接：https://vjudge.net/problem/POJ-2513 题目大意： candidate19有好多根棍子，这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问，就是他手里的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子 ...
分类：
其他好文 时间：
2019-07-27 17:01:35
阅读次数：
110
