Sticks

[POJ 1011]Sticks(DFS剪枝)

DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheoriginalstate,butheforgothowmanystickshehadoriginallyandhowlongtheywereori
qpswwww·2014-08-21 16:00

poj 2513 Colored Sticks，无向欧拉图的判定，Trie，hash

题意：给定一些木棒，木棒两端都涂上颜色，求是否能将所有木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。无向欧拉图：不存在或只存在两个奇度顶点用并查集判断图的连通性//判断是否只有一个根结点用Trie或者hash给每种颜色编号静态数组Trie#include #include #include #include #include #include #include usingna
yew1eb·2014-08-19 10:00

UVA - 307 Sticks（回溯+剪枝）

 Sticks Georgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheoriginalstate
HelloWorld10086·2014-08-18 20:00

1408111855-hd-Wooden Sticks.cpp

                                    WoodenSticks                                              TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)                               
wangluoershixiong·2014-08-11 19:00

POJ 1011 Sticks (DFS ＋强力剪枝 (经典))

SticksTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:120211Accepted:27813DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnsticksto
Tc_To_Top·2014-08-11 00:00

hdu 3939 Sticks and Right Triangle 勾股数+容斥原理+欧拉函数

题意：给定一个整数L(Ln、m和n均是正整数，a=m^2−n^2,b=2*m*n,c=m^2+n^2那么a^2+b^2=c^2若m和n是互质，而且m和n其中有一个是偶数，计算出来的a,b,c就是素勾股数，即符合题意的勾股数。（若m和n都是奇数，a,b,c就会全是偶数，不符合互质。）实际情况是我们枚举所有的m(1n，所以符合条件的个数有phi[i]个（phi[i]为欧拉函数，表示小于i且与i互质的个
a601025382s·2014-08-10 10:00

UVA - 10003Cutting Sticks（递推）

题目：UVA-10003CuttingSticks（递推）题目大意：给根木棍长度l，现在要锯这根木棍，给出n个锯点，求怎样锯才能使得开销最小。例如长度为10的木棍，锯点247，那么如果按照这个顺序，首先显示由长度位10的木头先锯了2，开销就加10，然后锯完现在有【0，2】和【2，10】长度分别为2，8的木棍，现在要在4这个位置锯木头，就是在长度为8的木头上锯4这个位置，这样就加上8，然后又有长度为
u012997373·2014-08-08 20:00

UVa 10003 Cutting Sticks

    简单DP题。dp(i,j)是i~j这个区间内的最优解，假设下一次在k处分割，dp(i,j)=min(dp(i,k)+dp(k,j))+len(i,j)。#include #include #include #include #include #include #include #include #include #include #include #include #include #in
squee_spoon·2014-08-08 17:00

HDU1051 Wooden Sticks 【贪心】

WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11627    AcceptedSubmission(s):4807ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
u012846486·2014-08-05 09:00

HDU 1051 wooden sticks

WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11619    AcceptedSubmission(s):4800ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
Tc_To_Top·2014-08-03 15:00

HDU 1455——Sticks（神棍）

这题跟HDU1518差不多附上测试数据~~64404030353526154040404040404040404040404040 40404342424110440404040404040404040404040 40253946401044040371817161540404040404040404640373210474425661235936271616372619142931585132
u014141559·2014-07-31 08:00

测试赛A - Colored Sticks（并查集+字典树+欧拉回路）

A- ColoredSticksTimeLimit:5000MS     MemoryLimit:128000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredwithsomecolor.Isitpossibl
u013015642·2014-07-30 14:00

Game With Sticks（数学题）

题目链接：http://codeforces.com/contest/451/problem/A--------------------------------------------------------------------------------------------------------------------------------------------------------
u012860063·2014-07-26 10:00

【找规律】CodeForce #258 Problem A——Game With Sticks

来源：点击打开链接很简单，找规律。每去掉一个点，点的总数量就减去n+m-1，然后看谁最先减到没有点可减，就可以了。#include #include usingnamespacestd; intmain() { intn,m; cin>>n>>m; inttotalpoint=n*m; intcount=0; while(totalpoint>0) { totalpoint-=(n+m-1); n
mig_davidli·2014-07-25 18:00

POJ 1011 Sticks

DFS题意是让你把这些木棍组合成长度相等的一些木棍。要求长度最短。#include#include#include#includeusingnamespacestd;inta[65],n,sum,ans;boolv[65],ok;boolcmpa(inta,intb){returna>b;}booldfs(intnum,intneed,inttotal){inti;if(need==0){if(t
秋水忆秦谣·2014-07-25 15:14

Codeforces 451A Game With Sticks(水题)

题目链接：Codeforces451AGameWithSticks题目大意：给出n，m，表示有n根水平的木棍，m根竖直的木棍，每次选取一个交点，取掉相应的两根木棍，直到不存在交点位置。解题思路：水题，直接判断min(n,m)为奇数还是偶数。#include #include #include usingnamespacestd; intmain(){ intn,m; scanf("%d%d",&
u011328934·2014-07-25 10:00

hdu 1051 Wooden Sticks （水题，贪心）

小记：这题比较水思路：按长或重从小到大排序，然后对排好序的序列根据重或长(注意是和前面的相反的)求最长子序列，求出一个答案就加一，然后将这个最长子序列的所有值都标记然后对剩下的值，继续求最长子序列。简单点的方法就是，一路往上，碰到比你大的就标记，到末尾了就答案加一，然后重新继续来，直到全部都被标记了。这个方法可能有点问题，但是对hdu的数据能过。代码：#include #include #incl
ljd4305·2014-07-22 18:00

[ACM] POJ 2513 Colored Sticks (Trie树，欧拉通路，并查集）

ColoredSticksTimeLimit: 5000MS MemoryLimit: 128000KTotalSubmissions: 29736 Accepted: 7843DescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredwithsomecolor.Isitpossibletoalignthe
sr19930829·2014-07-18 16:00

D - Sticks(3.4.2)

DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheoriginalstate,butheforgothowmanystickshehadoriginallyandhowlongtheywereori
u014552726·2014-07-18 11:00

HDU 1051 Wooden Sticks

pid=1051     Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    
hellojyj·2014-07-17 20:00

POJ 1011 Sticks

D- Sticks(3.4.2)TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice
u013263923·2014-07-17 19:00

UVA 10003 Cutting Sticks

题目链接~~>做题感悟：这题属于区间DP，开始做事看着和矩阵连乘一样，结果没想出状态转移方程。解题思路：给木棍添加一个头一个尾就成为矩阵连乘问题了，从小递推到达最终结果就为dp[0][L].   状态方程：dp[i][j]=min{dp[i][k]+dp[k][j]+d[j] -d[i] }dp[i][j]代表从第i处到第j处的最优解。代码：#include #include #include #
u011074149·2014-07-15 13:00

Sticks ---- 深度优先搜索+剪枝优化

这是我第一道接触剪枝算法的题目，剪枝的用处就是为了优化深度优先搜索的时间复杂的，使其代码跑的更快。TimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 118677Accepted: 27381DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbec
u012965373·2014-07-04 10:00

POJ 1101 Sticks

F- SticksTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantst
u014569598·2014-06-28 20:00

poj1011 Sticks DFS+回溯

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://poj.org/problem?id=1011DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstothe
u012860063·2014-06-26 22:00

NYOJ 293 Sticks 【深搜】+【剪枝】

这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~Sticks时间限制：3000 ms | 内存限制：65535 KB难度：5描述Georgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstore
u012846486·2014-06-14 18:00

POJ2513-Colored Sticks

/*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集， 利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include<iostream> 2 #include<cstdio> 3 #include<
·2014-06-08 01:00

贪心 --- 排序 + 贪心

    Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2014-05-26 23:00

UVA Cutting Sticks(10003)

题目大意：         此题大意就是切棍子，若切长度为10的棍子，就得开销10，切长度为8的棍子，开销为8，问根据给定切的位置，如何切能使开销最小。 比如一根棍子原始长度为10，则给定切的位置为2，4，8，则若第一次在2处切，需要开销10，因为切的时候棍子长度为10，切好后产生两个棍子，长度分别为2和8，第二次切若为4，则开销为8，因为4的位置在长度
QU66Q·2014-05-20 14:00

1051 Wooden Sticks贪心

提交地址http://acm.hdu.edu.cn/showproblem.php?pid=1051这两天做了几道水题练练这些基本的东西。题目都很简单。我忘记在什么地方看到过有个人说过：有些人认为贪心不总能求出最优解，所以所贪心没用，高手与菜鸟的区别就体现在这里。贪心用的好的一般都是大神。所以以后要注意贪心了。WoodenSticksTimeLimit:2000/1000MS(Java/Other
u010123208·2014-05-06 21:00

POJ sticks 1011

题意：给出n个木棍，把这n个木棍拼接成m个木棍并且这m个木棍的长度相等。输出拼接之后的木棍最短的长度是多少。分析：这是一道深搜+剪枝的题目。枚举拼接之后木棍可能的最短长度，最短长度应满足两个要求：（1）最短长度应大于等于n个木棍中的最长的长度。（2）最短长度应该是n个木棍的长度之和的约数。下面就是如何剪枝的问题：个人认为最重要的剪枝有两个：（1）当搜索一个木棍i时，假设当前选择木棍i不能拼接成m个
cainiao1715·2014-05-03 11:30

POJ2653 Pick-up sticks

PS:去年省赛前做过一遍，这次基本就不用模版做第二次，比较基础。#include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-10; intn; intdcmp(doublex){ if(fabs(x)0?1:-1; } structpoint{ doublex,y; poin
wangwenhao00·2014-04-29 21:00

POJ 2653 Pick-up sticks(线段相交)

题目链接：POJ2653Pick-upsticks计算没有被盖住的木棍有多少个，判断线段是否相交就行了。#include #include #include #include usingnamespacestd; constdoubleeps=1e-10; structPoint { doublex,y; Point(doublex=0,doubley=0):x(x),y(y){} }; s
fobdddf·2014-04-26 15:00

[动态规划]UVA10003 - Cutting Sticks

  CuttingSticks Youhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.Theirprocedureofworkrequiresthattheyonl
u011194165·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

贪心算法—杭电1051 Wooden Sticks

http://acm.hdu.edu.cn/showproblem.php?pid=1051WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10738    AcceptedSubmission(s):4422ProblemDescri
u013263923·2014-04-14 10:00

1051 Wooden Sticks

#include#include#include#includeusingnamespacestd;structstick{   intl;   intw;}s[5000];boolcmp(sticka,stickb){   if(a.lb.l)       returnfalse;   else       returna.w>t;   while(t--)   {       cin>>n; 
u014552756·2014-04-08 21:00

POJ 2513 Colored Sticks(欧拉回路判断+字典树Trie+并查集)

POJ2513ColoredSticks(欧拉回路判断+字典树Trie+并查集)http://poj.org/problem?id=2513题意:    给你多个木棍,每个木棍两段涂上颜色,两根木棍只有在相同颜色的一端才能连接,问你能不能使所有木棍都连接成一条直线路.分析:    将输入的每个颜色看出是图的一个点,然后每条木棍正好是连接了两种颜色的一条边,我们只需要判断这个图中是否存在欧拉道路或欧
u013480600·2014-04-08 18:00

ACM-DFS之Sticks——hdu1455

Sticks题目：http://acm.hdu.edu.cn/showproblem.php?
lx417147512·2014-04-07 14:00

encodeURL and encodeRedirectURL

URL rewriting will always work.URL rewriting takes the session ID that is in the cookie and sticks it
遠大前程·2014-04-06 19:00

Nyoj 293 + poj 1011 Sticks

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=293深搜的思想，重要的是剪枝（参考小優YoU）！ 令InitLen为所求的最短原始棒长，maxlen为给定的棒子堆中最长的棒子，sumlen为这堆棒子的长度之和，那么InitLen必定在范围[maxlen，sumlen]中，根据棒子的灵活度（棒子越长，灵活度越低）DFS前先对所有棒子降序排
小優YoU·2014-04-05 15:00

POJ 2452 Sticks Problem(二分+RMQ)

POJ2452SticksProblem(二分+RMQ)http://poj.org/problem?id=2452题意：     Xuanxuanhasnsticksofdifferentlength.Oneday,sheputsallhersticksinaline,representedbyS1,S2,S3,...Sn.AftermeasuringthelengthofeachstickSk
u013480600·2014-03-24 01:00

HDU 3573 Buy Sticks 解题报告（贪心）

BuySticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):727    AcceptedSubmission(s):316ProblemDescriptionImyourgodneed3kindsofstickswhichhavedifferentsi
kbdwo·2014-03-15 11:00

[ACM] hdu 1051 Wooden Sticks

WoodenSticksTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):5   AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereis
sr19930829·2014-03-10 20:00

Codeforces 394A Counting Sticks

题目链接：Codeforces394ACountingSticks简单题，注意下abc的范围。#include #include usingnamespacestd; chars[1000]; intmain() { while(cin>>s) { inta,b,c; intlen=strlen(s); intcnt=0; for(inti=0;i1) { a=a+1; c=c-1; for
fobdddf·2014-03-09 20:00

uva：307 - Sticks（dfs + 剪枝）

题目：307-Sticks题目大意：给出不多于50个的木棍块，这个木棍块又是由一些等长的木棍被随意切割而成的，所以现在题目要求要找出这些木棍块能拼出的最小的木棍长度。解题思路：这题就是dfs+剪枝。
u012997373·2014-03-06 23:00

POJ - 2513 Colored Sticks

题意：有一些木棍，木棍的两边各有一种颜色，如果两根木棍的一边颜色相同的话，那么就可以连在一起，问能不能完全连成一根思路：不在是简单的欧拉路，如果能将颜色表达成一个数字的话就能转化为欧拉路了，用Trie树来优化，再用并查集判断是否为欧拉路，将pre[]初始化为-1，加快速度#include #include #include #include #include usingnamespacestd;
u011345136·2014-03-05 22:00

Counting Sticks

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhennewstudentscometotheSpecializedEducationalandScientificCentre(SESC)theyneedtostartmanythingsfromthebeginn
jj12345jj198999·2014-02-27 16:00

CF:Problem 394A - Counting Sticks字符串处理（substr函数）

A.CountingStickstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhennewstudentscometotheSpecializedEducationalandScientificCentre(SESC)theyneedtostartmanythi
u011466175·2014-02-22 13:00

codeforces 394A Counting Sticks(题目虽简单，但是考虑的情况多，需仔细)

1、http://codeforces.com/problemset/problem/394/A2、题目大意：有一个由筷子摆成的加法算式，现在要移动其中的一根，但是不能移动‘+’和‘=’，使得算式成立，如果可以输出正确的算式，如果不成立输出‘Impossible’，思路：假设两个数分别是la,lb,他们的和是lc那么将分成以下四种情况1、if（la+lb-2==lc)就将la或lb中的一根移到右边
sdjzping·2014-02-21 14:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他