lris0-0

2016年9月24日

【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 阅读(71) 评论(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 阅读(77) 评论(0) 推荐(0) 编辑

【codevs 1902】方格取数3（最小割）

摘要： 1907 方格取数 3时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的... 阅读全文

posted @ 2016-09-24 14:05 lris0-0 阅读(68) 评论(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 阅读(58) 评论(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 阅读(78) 评论(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 阅读(79) 评论(0) 推荐(0) 编辑

2016年9月22日

【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 阅读(83) 评论(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 阅读(57) 评论(0) 推荐(0) 编辑

2016年9月21日

【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 阅读(89) 评论(0) 推荐(0) 编辑

2016年9月19日

【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 阅读(157) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧

公告