2016年7月28日
P1417 烹调方案
摘要： P1417 烹调方案 题目提供者tinylic 标签 动态规划 难度 普及+/提高 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是... 阅读全文
posted @ 2016-07-28 21:39 nancheng58 阅读(135) 评论(0) 推荐(0) 编辑
Codevs 4560 NOIP2015 D2T2 子串
摘要： > 4560 NOIP2015 D2T2 子串 时间限制: 1 s 空间限制: 128000 KB 题目等级:黄金 Gold题目描述 Description有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的... 阅读全文
posted @ 2016-07-28 07:55 nancheng58 阅读(105) 评论(0) 推荐(0) 编辑
OI路上-NOIP100天冲刺计划
摘要： 学OI已经9个月了,可是自己水平还是那样的弱QWQ. 现在离NOIP还有差不多100天的时间. 晚上辗转反侧发现了自己的一些问题： （1）DP还经常没思路. （2）搜索恶心题还不想写. （3）有时候也颓. 这一年来在机房里还是算比较能静下心来做题的（不过都是水题）, 有时候也颓：... 阅读全文
posted @ 2016-07-28 07:43 nancheng58 阅读(119) 评论(0) 推荐(0) 编辑
2016年7月27日
Codevs 1648 最大和
摘要： 1648 最大和 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。... 阅读全文
posted @ 2016-07-27 21:33 nancheng58 阅读(137) 评论(0) 推荐(0) 编辑
洛谷 P1428 小鱼比可爱
摘要： P1428 小鱼比可爱 题目提供者yeszy 标签 树状数组 难度 入门难度 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只... 阅读全文
posted @ 2016-07-27 21:02 nancheng58 阅读(184) 评论(0) 推荐(0) 编辑
2016年7月26日
Codevs 2597 团伙(并查集)
摘要： 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的... 阅读全文
posted @ 2016-07-26 11:24 nancheng58 阅读(133) 评论(0) 推荐(0) 编辑
Codevs 1074 食物链 2001年NOI全国竞赛
摘要： 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃... 阅读全文
posted @ 2016-07-26 10:31 nancheng58 阅读(183) 评论(0) 推荐(0) 编辑
Bzoj 3831 [Poi2014]Little Bird
摘要： 3831: [Poi2014]Little Bird Time Limit: 20 Sec Memory Limit: 128 MB Submit: 310 Solved: 186 [Submit][Status][Discuss] Description ... 阅读全文
posted @ 2016-07-26 08:11 nancheng58 阅读(147) 评论(0) 推荐(0) 编辑
Codevs 4600 [NOI2015]程序自动分析
摘要： 4600 [NOI2015]程序自动分析 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑... 阅读全文
posted @ 2016-07-26 07:36 nancheng58 阅读(110) 评论(0) 推荐(0) 编辑
2016年7月11日
Codevs 3287 货车运输 2013年NOIP全国联赛提高组（带权LCA+并查集+最大生成树）
摘要： 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双... 阅读全文
posted @ 2016-07-11 15:52 nancheng58 阅读(178) 评论(0) 推荐(0) 编辑