摘要: 题目链接: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) 编辑