向前走莫回头❤

09 2016 档案

【hdu 2196】Computer（树形dp）
摘要：ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6115 Accepted Submi... 阅读全文
posted @ 2016-09-30 17:34 lris0-0 阅读(64) 评论(0) 推荐(0)
【POJ 1463】【hdu 1054】Strategic game（树形dp）
摘要：Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7983 Accepted: 3715DescriptionBob enjoys playing computer game... 阅读全文
posted @ 2016-09-27 20:05 lris0-0 阅读(89) 评论(0) 推荐(0)
【codevs 1380】没有上司的舞会（树形dp）
摘要：1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上... 阅读全文
posted @ 2016-09-26 19:50 lris0-0 阅读(88) 评论(0) 推荐(0)
【bzoj 1812】[Ioi2005]riv（树形dp）
摘要：1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 433 Solved: 246[Submit][Status][Discuss]Description几乎整个Byteland王国都被森... 阅读全文
posted @ 2016-09-25 22:00 lris0-0 阅读(139) 评论(0) 推荐(0)
【codevs 1090】加分二叉树（记忆化搜索）
摘要：1090 加分二叉树2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n... 阅读全文
posted @ 2016-09-25 20:11 lris0-0 阅读(84) 评论(0) 推荐(0)
【codevs 1378】选课（树形dp）
摘要：1378 选课时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了（N#include#includeusin... 阅读全文
posted @ 2016-09-25 15:32 lris0-0 阅读(61) 评论(0) 推荐(0)
【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数（数位dp）
摘要：1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2774 Solved: 1230[Submit][Status][Discuss]Description给定两个正整数a... 阅读全文
posted @ 2016-09-24 21:05 lris0-0 阅读(77) 评论(0) 推荐(0)
【bzoj 3747】[POI2015]Kinoman（线段树）
摘要：3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 707 Solved: 291[Submit][Status][Discuss]Description共有m部电影，编号为1~... 阅读全文
posted @ 2016-09-24 17:14 lris0-0 阅读(83) 评论(0) 推荐(0)
【codevs 1902】方格取数3（最小割）
摘要：1907 方格取数 3时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的... 阅读全文
posted @ 2016-09-24 14:05 lris0-0 阅读(75) 评论(0) 推荐(0)
【codevs 1227】方格取数2（费用流）
摘要：1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB题目等级 : 大师Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的 阅读全文
posted @ 2016-09-24 13:53 lris0-0 阅读(60) 评论(0) 推荐(0)
【bzoj 3212】【POJ 3468】A Simple Problem with Integers（线段树）
摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1568 Solved: 677[Submit][Status][Discuss]D... 阅读全文
posted @ 2016-09-24 11:18 lris0-0 阅读(89) 评论(0) 推荐(0)
【bzoj 1026】[SCOI2009]windy数（数位dp）
摘要：1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6073 Solved: 2707[Submit][Status][Discuss]Description windy定义了一... 阅读全文
posted @ 2016-09-24 08:04 lris0-0 阅读(83) 评论(0) 推荐(0)
【bzoj 4521】 [Cqoi2016]手机号码（数位dp）
摘要：4521: [Cqoi2016]手机号码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 437 Solved: 268[Submit][Status][Discuss]Description人们选择手机号码时都希望号码... 阅读全文
posted @ 2016-09-22 20:31 lris0-0 阅读(88) 评论(0) 推荐(0)
【bzoj 1863】[Zjoi2006]trouble 皇帝的烦恼（二分答案+dp）
摘要：1863: [Zjoi2006]trouble 皇帝的烦恼Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 562 Solved: 298[Submit][Status][Discuss]Description经过多年的杀戮... 阅读全文
posted @ 2016-09-22 10:10 lris0-0 阅读(67) 评论(0) 推荐(0)
【bzoj 2669】[cqoi2012]局部极小值（状压dp+容斥原理）
摘要：2669: [cqoi2012]局部极小值Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 552 Solved: 288[Submit][Status][Discuss]Description有一个n行m列的整数矩阵，其... 阅读全文
posted @ 2016-09-21 20:51 lris0-0 阅读(93) 评论(0) 推荐(0)
【bzoj 2121】字符串游戏 （dp）
摘要：2121: 字符串游戏Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 400 Solved: 217[Submit][Status][Discuss]DescriptionBX正在进行一个字符串游戏，他手上有一个字符串... 阅读全文
posted @ 2016-09-19 19:59 lris0-0 阅读(165) 评论(0) 推荐(0)
【openjudge 2.6基本算法之动态规划】（合集）
摘要：1481:Maximum sum #include#include#includeusing namespace std;int f[50010][2],g[50010][2],sum[50010][2... 阅读全文
posted @ 2016-09-18 20:51 lris0-0 阅读(121) 评论(0) 推荐(0)
【bozj 1925】[Sdoi2010]地精部落 （dp）
摘要：1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1190 Solved: 725[Submit][Status][Discuss]Description传说很久以前，大地上居住着一... 阅读全文
posted @ 2016-09-18 20:37 lris0-0 阅读(105) 评论(0) 推荐(0)
【codevs 3289】[NOIP 2013 day2 T2] 花匠（dp）
摘要：3289 花匠2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越... 阅读全文
posted @ 2016-09-18 19:52 lris0-0 阅读(94) 评论(0) 推荐(0)
【bzoj 1797】 [Ahoi2009]Mincut 最小割（最大流+Tarjan缩点）
摘要：1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1977 Solved: 853[Submit][Status][Discuss]DescriptionA,B两个国家... 阅读全文
posted @ 2016-09-16 09:35 lris0-0 阅读(108) 评论(0) 推荐(0)
【bzoj 3938】Robot（超哥线段树）
摘要：3938: RobotTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 141 Solved: 67[Submit][Status][Discuss]Description小q有n只机器人，一开始他把机器人放在了一条数轴... 阅读全文
posted @ 2016-09-13 18:52 lris0-0 阅读(277) 评论(0) 推荐(0)
【bzoj 1568】[JSOI2008]Blue Mary开公司（超哥线段树）
摘要：1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 745 Solved: 252[Submit][Status][Discuss]Description ... 阅读全文
posted @ 2016-09-11 17:30 lris0-0 阅读(84) 评论(0) 推荐(0)
【bzoj 1492】【codevs 1797】 [NOI2007]货币兑换Cash (dp+cdq分治)
摘要：1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 3803 Solved: 1604[Submit][Status][Discuss]Description小Y最近在一家金券交易... 阅读全文
posted @ 2016-09-11 15:32 lris0-0 阅读(86) 评论(0) 推荐(0)
【bzoj 2716】[Violet 3]天使玩偶 （cdq分治+树状数组）
摘要：2716: [Violet 3]天使玩偶Time Limit: 80 Sec Memory Limit: 128 MBSubmit: 1241 Solved: 546[Submit][Status][Discuss]DescriptionInputOutputSa... 阅读全文
posted @ 2016-09-11 09:25 lris0-0 阅读(84) 评论(0) 推荐(0)
【codevs 1173】最优贸易 (2009年NOIP全国联赛提高组) （SPFA）
摘要：1173 最优贸易2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond【问题描述】 C国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城... 阅读全文
posted @ 2016-09-10 18:42 lris0-0 阅读(54) 评论(0) 推荐(0)
【bzoj 1176】[Balkan2007] Mokia（cdq分治+树状数组）
摘要：1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1852 Solved: 820[Submit][Status][Discuss]Description维护一个W*W的矩阵... 阅读全文
posted @ 2016-09-10 15:30 lris0-0 阅读(94) 评论(0) 推荐(0)
【bzoj 3110】【codevs 1616】K大数查询 （CDQ分治+线段树）
摘要：3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5176 Solved: 1787[Submit][Status][Discuss]Description有N个位置，M个操作。... 阅读全文
posted @ 2016-09-09 20:17 lris0-0 阅读(83) 评论(0) 推荐(0)
【BZOJ 3262】陌上花开（CDQ分治+树状数组）
摘要：3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1424 Solved: 641[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(... 阅读全文
posted @ 2016-09-07 20:27 lris0-0 阅读(97) 评论(0) 推荐(0)
【codevs 3243】区间反转（线段树）
摘要：3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述 Input Des... 阅读全文
posted @ 2016-09-07 17:46 lris0-0 阅读(671) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m