![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习题
文章平均质量分 75
MonoWx
lalall
展开
-
问题 C: Cafeteria
时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 1[提交][状态][讨论版]题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅,面对面前眼花缭乱的美味josnch呆住了。假设有N种食物,每种食物只有一样,而且每种食物有对应的体积Wi (1 输入第一行输入两个整数,N和M。第二行到第N+1行输入每行两个整数,Wi 和原创 2017-04-30 17:50:52 · 570 阅读 · 0 评论 -
聪明的kk - 动态规划
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2017-04-24 22:37:03 · 396 阅读 · 0 评论 -
超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入原创 2017-04-24 21:41:08 · 321 阅读 · 0 评论 -
素数圆环-dfs
如图所示为一个由n个圆圈构成的圆环。将自然数1,2,...,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗?注意:圆圈中的数字一定是从1开始的,并且连续不重复。原创 2017-04-24 20:50:18 · 3817 阅读 · 1 评论 -
红与黑-dfs
小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入原创 2017-04-24 19:55:48 · 629 阅读 · 0 评论 -
P1028--01背包
问题 C: P1028时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 10[提交][状态][讨论版]题目描述Bessie像她的诸多姊妹一样,因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5 < = H < = 45,000)公斤的乾草。 Bes原创 2017-05-04 16:51:25 · 291 阅读 · 0 评论 -
问题 D: P1029
题目描述奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。 我们通过原创 2017-05-04 16:46:46 · 660 阅读 · 0 评论 -
最短路-floyd
相信大家都会解决有向图的最短路问题。这次我们反着来,给你一个有向图中每一对顶点之间的最短路的长度,请你计算出原图中最少可能包含多少条边。输入输入的第一行是一个整数T(T<=10),表示有T组测试数据。每组输入的第一行是一个整数N(1<=N<=100),表示顶点个数。接下来N行,每行输入N个整数,这些整数都小于10000。第i行的第j个整数表示从顶点i到顶点j的最短路的长度。第i行的第i个数字一定是0,其他的数字都大于0。输出原创 2017-04-21 16:09:53 · 370 阅读 · 0 评论 -
数列的第k个元素-快速幂
小明有天在做数学题,碰到这样一个问题,只告诉你一个数列的前三个数,并且这个数列一定是等差数列或等比数列中的一种,问你这个数列的第k个数是什么。现在请你编程帮小明解答这个问题。原创 2017-04-21 18:32:16 · 1040 阅读 · 0 评论 -
hdu 1087最大上升子序列的和
当前的最优子序列是由*前面所有最优子序列中最优子序列*加上当前元素 hdu 1087最大上升子序列的和 Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce原创 2017-04-20 15:32:15 · 295 阅读 · 0 评论 -
hdu 1159 最长公共子序列LCS
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37971 Accepted Submission(s): 17411Problem DescriptionA sub原创 2017-04-20 11:00:59 · 253 阅读 · 0 评论 -
素数筛法-水题
问题 G: Goldbach's Conjecture时间限制: 1 Sec 内存限制: 32 MB提交: 9 解决: 9[提交][状态][讨论版]题目描述Goldbach's Conjecture: For any evennumber n greater than or equal to 4, there exists at least one pair of prim原创 2017-04-19 18:13:27 · 304 阅读 · 0 评论 -
最小生成树—prime算法
问题 C:建立通信时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 4[提交][状态][讨论版]题目描述据不完全统计,受地震影响,四川大部分灾区通信陷入瘫痪,数千个基站因断电、传输中断等原因退出服务,目前总公司已紧急部署对受灾地区进行通信抢修。按照应急通信保障预案,必须尽快、付出代价最小,效率更高来全力恢复通信。由于四川大部分灾区都处于山区,有很多原创 2017-04-19 18:03:55 · 737 阅读 · 0 评论 -
并查集-水题
问题 I: How Many Tables时间限制: 1 Sec 内存限制: 32 MB提交: 14 解决: 8[提交][状态][讨论版]题目描述Today is Ignatius' birthday. He invitesa lot of friends. Now it's dinner time. Ignatius wants to know how many tableshe needs原创 2017-04-19 17:59:19 · 234 阅读 · 0 评论