码迷,mamicode.com
首页 >  
搜索关键字:sticks    ( 387个结果
UVA10003 Cutting Sticks
https://odzkskevi.qnssl.com/e17d84412b7ea3a42b6503109d6dfbc1?v=1508053531 【题解】 裸区间dp,注意一堆细节 1 #include <iostream> 2 #include <cstdio> 3 #include <algo ...
分类:其他好文   时间:2017-10-20 21:50:17    阅读次数:187
poj 1065 Wooden Sticks
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
BZOJ2529: [Poi2011]Sticks
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
HD-ACM算法专攻系列(21)——Wooden Sticks
题目描述: AC源码: 此题考查贪心算法,解题思路:首先使用快速排序,以w或l按升序排序(注意相等时,应按另一值升序排序),这样就将二维变量比较,变为了一维的,排好序的一边就不需要去管了,只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) ...
分类:编程语言   时间:2017-10-07 17:47:42    阅读次数:212
HDU 5543 Pick The Sticks
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意:给你一块长为L的木板,和n个金条,每个金条有一个长度和价值 只要金条的重心在木板上就可以放上去,但不能重叠,问最多能拿多大价值 很容易想到背包问题,但是题目给出了一定限制 因为最多有2根金条是半 ...
分类:其他好文   时间:2017-09-20 14:22:57    阅读次数:145
poj 2513 欧拉图/trie
http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv ...
分类:其他好文   时间:2017-09-15 22:34:24    阅读次数:147
[poj 2513] Colored Sticks
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37759 Accepted: 9894 Description You are given a bunch of wooden sticks. Ea ...
分类:其他好文   时间:2017-09-10 19:48:02    阅读次数:127
【bzoj2529】[Poi2011]Sticks 贪心
题目描述 给出若干木棍,每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0) 输入 第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行,第i+1描述颜色为i的木棍的信息。首先一个整数Ni(1<=N ...
分类:其他好文   时间:2017-08-24 18:05:04    阅读次数:131
【BZOJ2529】[Poi2011]Sticks 贪心
【BZOJ2529】[Poi2011]Sticks Description 给出若干木棍,每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0)第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行,第 ...
分类:其他好文   时间:2017-08-24 10:24:02    阅读次数:124
Atcoder ABC 071 C,D
C - Make a Rectangle Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement We have N sticks with negligible thickness. The len ...
分类:其他好文   时间:2017-08-21 14:55:43    阅读次数:236
387条   上一页 1 ... 7 8 9 10 11 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!