- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 HUST-1608-Dating With Girls【BFS】
男孩在结点1,其余结点为女孩,男孩要给女孩子们送雨伞。 每个女孩有一个价值:负数表示打电话给男孩子需要伞的人 从1开始走,会路过一些女孩子,问路过女孩子价值总和最大为多少,不能路过价值为负数的女孩子(即该路终止)。 终点--->必须给价值为负数,值最小的人送伞。
2017-03-29 20:29:00 761
原创 Codeforces-149D-Coloring Brackets【区间DP】
给一个给定括号序列,给该括号上色。上色规则: 1.只能选择红色、蓝色、无色 2.每对括号,只能给其中一个上色 3.相邻两个颜色不可相同,但可以都为无色
2017-03-23 19:42:46 837
原创 GYM-100952-Palindrome Again !!【模拟】
题目链接:gym-100952-C题目大意:给出字符串a,将该字符串变成回文串1.字符串向左边或右边移动一步(0往前移一格为n-1看成环),花费为12.当前字母变幻为相邻字母,例如a -> b 或 a -> z, 花费为1
2017-03-22 21:11:15 678
原创 GYM-100952-Special Palindrome【动态规划】
题目大意:定义特殊回文串,例如:abcdcba(a <= b <= c <= d) 给出n,问:a+b+c+d+c+b+a的值为n的回文串的方法数有多少?题目思路:dp[i][j] //表示值为i,以j开头的方法数有多少
2017-03-22 20:10:55 649
原创 GYM-100952-Mancala【模拟】
gym-100952-I题目大意: 玩家1和玩家2玩一个游戏,每个人有n堆石子 游戏规则为: 玩家取自己的n堆石子中的一堆中全部石子,以顺时针顺序,每个石子堆放一个石子,直达全部放完。 注意:如果得到的答案是在第一行中,视为无效。题目思路:1.将石子堆化为一维 2.取其中最小的石子数为minnum,答案一定是在石子数为minnum的石子堆中。 3.判断哪一个最小值为答案
2017-03-22 20:03:39 818
原创 ZSTU-4273-玩具【RMQ】
Description 商店有n个玩具,第i个玩具有价格a[i]和快乐值b[i]。有一天,小王来到商店想买一些玩具,商店老板告诉他,如果他买的所有玩具的位置是连续的,那么老板答应小王购买的所有玩具中某一个可以免费。小王接受老板的提议,他现在有零花钱k可以用来买玩具,那么他能获得的最大的快乐值是多少。
2017-03-22 00:13:29 569
原创 ZSTU-4272-最佳淘汰算法【优先队列】
DescriptionLyf在做操作系统作业的时候,遇到了一题要他实现下Opt算法(全称页面置换最佳淘汰算法)。提出最佳页面淘汰算法。是操作系统存储管理中的一种全局页面替换策略当要调入一页而必须淘汰旧页时,应该淘汰以后不再访问的页,或距现在最长时间后要访问的页面。它所产生的缺页数最少
2017-03-22 00:08:30 1087
空空如也
HDU-3751 找最短路必经点,超时了
2016-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人