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
UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
题目链接 A. Salem and Sticks 分析 暴力就行,题目给的n<=1000,ai<=100,暴力枚举t,t从2枚举到98,复杂度是1e5,完全可行. 代码 1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 #i ...
分类：
其他好文 时间：
2019-04-08 00:48:52
阅读次数：
185
#include #include using namespace std; const int maxn = 50 + 3; int l, n; int c[maxn]; int dp[maxn][maxn]; int vis[maxn][maxn]; int solve2(int i, int ... ...
分类：
其他好文 时间：
2019-03-21 21:35:52
阅读次数：
150
地址戳这。N根木棍待处理，每根有个长x宽y，处理第一根花费1代价，之后当处理到的后一根比前一根长或者宽要大时都要重新花费1代价，否则不花费。求最小花费代价。多组数据，N<=5000 本来是奔着贪心来做的。首先按照套路想到排序，长优先宽再次从小到大。由于要不浪费，尽量按照顺序去找，第一次把花费仅为1的 ...
分类：
其他好文 时间：
2019-03-14 19:56:11
阅读次数：
183
