luyouqi233

2018年3月2日

BZOJ3668：[NOI2014]起床困难综合症——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3668 https://www.luogu.org/problemnew/show/P2114 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好阅读全文

posted @ 2018-03-02 18:20 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ2752：[HAOI2012]高速公路——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2752 https://www.luogu.org/problemnew/show/P2221#sub Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府阅读全文

posted @ 2018-03-02 16:07 luyouqi233 阅读(205) 评论(0) 推荐(0) 编辑

洛谷2774：[网络流24题]方格取数问题——题解

摘要： https://www.luogu.org/problemnew/show/P2774#sub 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找阅读全文

posted @ 2018-03-02 14:03 luyouqi233 阅读(347) 评论(0) 推荐(0) 编辑

2018年3月1日

洛谷2766：[网络流24题]最长不下降子序列问题——题解

摘要： https://www.luogu.org/problemnew/show/P2766 给定正整数序列x1,...,xn 。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可阅读全文

posted @ 2018-03-01 19:46 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑

洛谷2763：[网络流24题]试题库问题——题解

摘要： https://www.luogu.org/problemnew/show/P2763 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。对类别建点，与源点连需要多少题为边阅读全文

posted @ 2018-03-01 18:32 luyouqi233 阅读(308) 评论(0) 推荐(0) 编辑

洛谷2764：[网络流24题]最小路径覆盖问题——题解

摘要： https://www.luogu.org/problemnew/show/P2764#sub 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，阅读全文

posted @ 2018-03-01 16:23 luyouqi233 阅读(197) 评论(0) 推荐(0) 编辑

洛谷2765：[网络流24题]魔术球问题——题解

摘要： https://www.luogu.org/problemnew/show/P2765#sub 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计阅读全文

posted @ 2018-03-01 14:23 luyouqi233 阅读(190) 评论(0) 推荐(0) 编辑

2018年2月28日

BZOJ1053：[HAOI2007]反素数——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1053 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一阅读全文

posted @ 2018-02-28 16:16 luyouqi233 阅读(271) 评论(0) 推荐(0) 编辑

洛谷1251：[网络流24题]餐巾计划问题——题解

摘要： https://www.luogu.org/problemnew/show/P1251 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 阅读全文

posted @ 2018-02-28 14:56 luyouqi233 阅读(284) 评论(0) 推荐(0) 编辑

BZOJ4573：[ZJOI2016]大森林——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4573 https://www.luogu.org/problemnew/show/P3348#sub http://uoj.ac/problem/195 https://loj.ac/problem/ 阅读全文

posted @ 2018-02-28 13:30 luyouqi233 阅读(634) 评论(0) 推荐(0) 编辑

——Hello World!

公告