2020年2月28日

【HDU - 1087 】Super Jumping! Jumping! Jumping! (简单dp)

摘要:Super Jumping! Jumping! Jumping! 搬中文ing Descriptions: wsw成功的在zzq的帮助下获得了与小姐姐约会的机会,同时也不用担心wls会发现了,可是如何选择和哪些小姐姐约会呢?wsw希望自己可以循序渐进,同时希望挑战自己的极限,我们假定每个小姐姐有一个 阅读全文

posted @ 2020-02-28 16:04 Sky丨Star 阅读(111) 评论(0) 推荐(0) 编辑

【HDU - 1176 】免费馅饼 (逆dp)

摘要:免费馅饼 Descriptions: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径 阅读全文

posted @ 2020-02-28 15:30 Sky丨Star 阅读(135) 评论(0) 推荐(0) 编辑

【HDU - 1260 】Tickets (简单dp)

摘要:Tickets Descriptions: 现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。 Input 给出 N(1<=N<=10),表示有N组样例 给出K (1<=K<=2000),表示有K个人买票.. 给出K个数表示这个 阅读全文

posted @ 2020-02-28 13:41 Sky丨Star 阅读(125) 评论(0) 推荐(0) 编辑

2020年2月26日

【HDU - 2859 】Phalanx (dp 最大对称子图)

摘要:Phalanx 先搬翻译 Descriptions: 给你一个矩阵,只由小写或大写字母构成。求出它的最大对称子矩阵的边长。 其中对称矩阵是一个k*k的矩阵,它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵:cbxcpbzcc Input 多组数据。每一组第一行是一个 n 阅读全文

posted @ 2020-02-26 20:36 Sky丨Star 阅读(111) 评论(0) 推荐(0) 编辑

【POJ - 3186】Treats for the Cows (区间dp)

摘要:Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。 阅读全文

posted @ 2020-02-26 18:07 Sky丨Star 阅读(116) 评论(0) 推荐(0) 编辑

【POJ - 2533】Longest Ordered Subsequence (最长上升子序列 简单dp)

摘要:Longest Ordered Subsequence 搬中文 Descriptions: 给出一个序列,求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下: B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n,表示给出序列的元素个数。 第二行包含n个整数,代表这个序列。 阅读全文

posted @ 2020-02-26 16:37 Sky丨Star 阅读(54) 评论(0) 推荐(0) 编辑

【HDU - 1029】Ignatius and the Princess IV (水题)

摘要:Ignatius and the Princess IV 先搬中文 Descriptions: 给你n个数字,你需要找出出现至少(n+1)/2次的数字 现在需要你找出这个数字是多少? Input 本题包含多组数据,请处理到EOF: 每组数据包含两行。 第一行一个数字N(1<=N<=999999) , 阅读全文

posted @ 2020-02-26 16:13 Sky丨Star 阅读(81) 评论(0) 推荐(0) 编辑

【HDU - 1069】 Monkey and Banana (基础dp)

摘要:Monkey and Banana 直接写中文了 Problem Statement 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类 阅读全文

posted @ 2020-02-26 14:37 Sky丨Star 阅读(165) 评论(0) 推荐(0) 编辑

2019年11月9日

【AtCoder - 5659 】>< (思维题)

摘要:>< 直接写中文了 Problem Statement 给定的是长度为N-1的字符串S. S中的每个字符都是<或>。 当对所有i(1≤i≤N-1)都满足以下条件时,N个非负整数a1,a2,[cdots],aN的序列被认为是满足的 如果Si = <:ai <ai + 1 如果Si =>:ai> ai 阅读全文

posted @ 2019-11-09 11:24 Sky丨Star 阅读(81) 评论(0) 推荐(0) 编辑

2019年9月25日

【POJ - 3723 】Conscription(最小生成树)

摘要:Conscription Descriptions 需要征募女兵N人,男兵M人。 每招募一个人需要花费10000美元。 如果已经招募的人中有一些关系亲密的人,那么可以少花一些钱。 给出若干男女之前的1 ~ 9999 之间的亲密度关系, 招募某个人的费用是 10000 - (已经招募了的人中和自己的亲 阅读全文

posted @ 2019-09-25 21:00 Sky丨Star 阅读(68) 评论(0) 推荐(0) 编辑

导航

统计