上一页 1 ··· 18 19 20 21 22
摘要: A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44532 Accepted: 15139 Description Background The knight is getting bored 阅读全文
posted @ 2017-03-29 23:16 hinata_hajime 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释 阅读全文
posted @ 2017-03-29 13:44 hinata_hajime 阅读(386) 评论(0) 推荐(0) 编辑
摘要: Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯 阅读全文
posted @ 2017-03-29 00:33 hinata_hajime 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的 阅读全文
posted @ 2017-03-28 23:02 hinata_hajime 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 对于大量的数据,用cin进行输入往往会超时,除了换成scanf之外,我们还可以在函数内加一句 std::ios::sync_with_stdio(false); 就可以减少时间消耗,达到和scanf差不多的时间,但这个输入之后 就不能混用 scanf cin 参考资料: http://www.cnb 阅读全文
posted @ 2017-03-27 01:10 hinata_hajime 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 本题的大致意思为给定一个数组,求其分成m个不相交子段和最大值的问题。 读完题就能看出要用DP,但是因为m的范围没有限定,= =加上自己太菜不知道怎么写, 总之先膜拜大佬http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html 读完 阅读全文
posted @ 2017-03-27 00:59 hinata_hajime 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 原地址 http://codeforces.com/contest/787/problem/B 题目大意 有n个数,m个组,每组k个数,如果每组都存在一个数的正负表示,输出 NO 否则输出YES; 分析 需要同时记录一个数的正负形式,判断它的正负是否出现过,然后想到map的映射。 判断mp[a]和m 阅读全文
posted @ 2017-03-24 13:58 hinata_hajime 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 原地址 http://codeforces.com/contest/785/problem/C 题目大意 谷仓里有n个谷子,有一只鸟第一天吃一粒,第二天吃两粒,依次类推,每天如果谷仓里的谷子不足n个,则有m个谷子可以补充到谷仓(谷仓里的谷子不能超出n个) 问多少天后谷仓里没有谷子。 分析 题目数据n 阅读全文
posted @ 2017-03-16 10:59 hinata_hajime 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 原地址 http://codeforces.com/problemset/problem/778/A 题意 有两个字符串t和p,t的长度为L,数组a里面有L个数,以数组A里面的数为标准 按顺序删去t中对应位置的字符,问最多删去几个字符,能够让p依旧是t的子串。 分析 每次删去字符后,我们都需要对比t 阅读全文
posted @ 2017-03-14 00:07 hinata_hajime 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22