Description “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子” 在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每 a 天晨跑一次。换句话说，假如王队长某天 ...
分类：
其他好文 时间：
2017-11-26 12:40:59
阅读次数：
202
bitset练习题。。。 位运算真的是玄学。。。 一开始真的“只能过样例” 后来发现把左移写成了小于号 鬼知道我在想什么/手动微笑 loj第一题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #includ ...
分类：
其他好文 时间：
2017-11-25 19:15:26
阅读次数：
126
#115. 无源汇有上下界可行流 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #115. 无源汇有上下界可行流 #115. 无源汇有上下界可行流 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类 ...
分类：
其他好文 时间：
2017-11-20 20:30:06
阅读次数：
133
#101. 最大流 内存限制：512 MiB时间限制：5000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #101. 最大流 #101. 最大流 内存限制：512 MiB时间限制：5000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计 ...
分类：
其他好文 时间：
2017-11-20 19:10:09
阅读次数：
216
"LOJ 6008" 【网络流24题】餐巾计划 题解 一张图片说明建图方法： 解说： 这种建图方法完美区分开了“脏餐巾”和“干净餐巾”两种餐巾。 每天一定会有r[i]个脏餐巾，所以源点向每天的“脏餐巾”（图上used）连边，容量r[i]，费用是0。另外，前一天的脏餐巾也可以留到下一天再处理，所以每天 ...
分类：
其他好文 时间：
2017-11-17 18:27:22
阅读次数：
144
"LOJ 6003" 【网络流24题】魔术球 题面 【题目描述】 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,4,? 的球。 1. 每次只能在某根柱子的最上面放球。 2. 在同一根柱子中，任何 2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱 ...
分类：
其他好文 时间：
2017-11-17 00:14:53
阅读次数：
205
"LOJ 6004" 【网络流24题】圆桌聚餐 题面 假设有来自$n$个不同单位的代表参加一次国际会议。每个单位的代表数分别为$r_i$。会议餐厅共有$m$张餐桌，每张餐桌可容纳$c_i$个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的 ...
分类：
其他好文 时间：
2017-11-16 23:56:48
阅读次数：
199
n<=100，m<=1000的图，在此图上用油箱容量C<=1e5的车来旅行，旅行时，走一条边会耗一单伟油，在点i时，若油量<ci，则可以把油以pi的价格补到ci，pi<=n*n，ci<=1e5，现T<=1e5个询问：从Ai出发，带Yi<=n*n块钱走不少于Si<=1e9的路程，问最多剩多少钱。 方法 ...
分类：
其他好文 时间：
2017-11-06 11:04:59
阅读次数：
207
New Land LightOJ - 1424 题意：找出01矩阵中最大的完全由0组成的矩阵。 方法： 重点在于转化。 先预处理(i,j)点向上最长能取到的连续的全0条的长度。然后枚举某一行作为矩阵的最下面一行，就可以把题目转化为LOJ-1083。用那道题的任意一种方法做即可。 ...
分类：
其他好文 时间：
2017-10-27 19:56:17
阅读次数：
169
