摘要: 题目链接:https://www.rqnoj.cn/problem/429 题意: 如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。 如:i,int,integer. 给你一堆按字典序排好的字符串,问你最长的词链有多长(词链中的字符串个数) 阅读全文
posted @ 2017-08-31 23:59 Leohh 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/671 题意: ALEJ要通过倒卖东西来赚钱。 现在他有m元经费。 有n种物品供他选择,每种物品数量无限。 第i件物品的买入价为c[i],卖出价为r[i],每卖出一件物品i后,要交c[i]的税。 问:一次买卖之后,经费最多有多少。 阅读全文
posted @ 2017-08-31 23:42 Leohh 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/342 题意: DD 有一个不太听话的机器人,这个机器人总是会有自己的想法,而不会完全遵守 DD 给它的指令。 现在 DD 在试图命令机器人走迷宫。迷宫是一个 N*N 个格子组成的区域,格子自左上角到右下角从 (1,1) 到 (N, 阅读全文
posted @ 2017-08-31 23:24 Leohh 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/329 题意: 刘翔有n封信,每封信都有自己的欣赏价值value[i]、消耗时间time[i]、消耗体力h[i]、和得到的鼓舞w[i]。 观看信件必须按照价值递增(大于)的顺序观看,不一定需要全看。 可是,刘翔在伤病中,时间和体力分 阅读全文
posted @ 2017-08-31 22:56 Leohh 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/57 题意: sqybi在七夕这天太无聊了,所以他想去给自己找GF。 总共有n个MM。 搞定第i个MM要花费rmb[i]块大洋、rp[i]的人品、tim[i]的时间。 现在sqybi有m块大洋、r个人品。 问你在泡到MM的数量最多的 阅读全文
posted @ 2017-08-31 22:45 Leohh 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/202 题意: 登珠峰需要携带a(L)O2和t(L)N2。 有n个气缸可供选择。其中第i个气缸能装下a[i](L)O2和t[i](L)N2,气缸重量为w[i]。 问你在满足需求的前提下,最小的气缸总重量为多少。 题解: 二重01背包 阅读全文
posted @ 2017-08-26 14:51 Leohh 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.rqnoj.cn/problem/201 题意: 开始时n(n<=1000)个人手拉手围成一个圈。 后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低,最低与最高连接的圈。 新圈重复相同的操作,直到没有人要出圈为止。 问最少要形成多少个这样的 阅读全文
posted @ 2017-08-25 20:23 Leohh 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个长度为n的字符串s,并且告诉你有m对字母不能相邻,问你最少在s中取出多少个字符能够使这个字符串合法。 题解: 表示状态: dp[i] = max num of letters 考虑到第i个字符并且留下了该字符,i以及i之前留下的字符形成的字符串合法,留下字符的最多个数。 找出答案: 阅读全文
posted @ 2017-08-20 22:05 Leohh 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题意: 两张n*m的纸。一张透明纸,上面有些地方是黑的,有些地方是透明的。另一张纸上写满了字母。 你需要将透明纸放在写字的纸上,分别顺时针旋转0°、90°、180°、270°,每次从上到下、从左到右写下露出的字符,四次之后所得到的字符串即为答案。 题解: 模拟即可。 4个双重for循环,每个循环内四 阅读全文
posted @ 2017-08-20 21:44 Leohh 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2157 题解: 给你一个有向图,n个节点m条边,问你从i到j共经过k个节点的方法数(不算i点)。 题解: 先用邻接矩阵存图。 假设k = 2,那么从i到j的方法数 = ∑ way[i][x] * way[ 阅读全文
posted @ 2017-08-18 23:47 Leohh 阅读(309) 评论(0) 推荐(0) 编辑