当前位置:编程学习 > C/C++ > >>
站长资源库提供C/C++编程学习、疑难处理、技术方案,当前第20页

uva 10131 Is Bigger Smarter?(DAG最长路)

题目大意:给出n只大象的属性, 包括重量w, 智商s, 现在要求找到一个连续的序列, 要求每只大象的重量比前一只的大, 智商却要小, 输出最长值和方案, 方案不唯一的时候任意输出一种。解题思路:DAG无...

POJ 2892 Tunnel Warfare

Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6386 Accepted: 2620DescriptionDuring the Wa

POJ 3974 最长回文字串(manacher算法)

题意:给出一个字符串,求出最长回文字串。思路:一开始我直接上了后缀数组DC3的解法,然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法,就是manacher算法。就去学习了一下,/******************..

HDU 3549 Flow Problem(有向边网络流)

题意:T个测试数据下面n,m表示n个点m条有向带权边m条边问:从1-n最大流多少测板子的题目,没啥思路下面用的是dinic,开始没有考虑反向弧debug了好久,附赠一大坨测试数据#include <iostream>#inclu

HDU 3473 Minimum Sum (划分树)

题意:给定一个数组,有Q次的询问,每次询问的格式为(l,r),表示求区间中一个数x,使得sum = sigma|x - xi|最小(i在[l,r]之间),输出最小的sum。思路:本题一定是要O(nlogn)或更低复杂度的算法。首先很容...

段错误bug的调试

我们在用C/C++语言写程序的时侯,内存管理的绝大部分工作都是需要我们来做的。实际上,内存管理是一个比较繁琐的工作,无论你多高明,经验多丰富,难免会在此处犯些小错误,而通常这些错误又是那么的浅显而易于消...

hdu4055 Number String

Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1027

字符串四则运算的实现

题目:有字符串表示的一个四则运算表达式,要求计算出该表达式的正确数值。说明:1. 四则运算即加减乘除"+-*/" 2. 该表达式中的数字只能是1位(数值范围0~9) 3.另若有不能整除的情况,按向下取...

HDU3714 Error Curves (单峰函数)

大意:给你n个二次函数Si(x),F(x) = max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c (0<=a<=100, |b|,|c|<=5000)简单分析一下可知函数F(x)

HDU 1829 A Bug's Life (并查集+BFS(广度优先搜索))

A Bug&#39;s LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)

HDU 3461 Code Lock (并查集)

Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 821 Accep

dp hdu-4433 locker

题目大意:给两个长度相等的数字串s1,s2。每次操作可以把连续的最多三位都+1或-1,如果超过9则变成0,如果小于0则变成9.问从s1到s2最少的步数。解题思路:每一位移动正确最多5位,如果一位一位的移动最多需要100...
首页上一页1...1617181920下一页尾页转到页跳至
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,