随笔分类 -  刘汝佳白书

UVA1659&HDU2982->Help Little Laura 帮助小萝拉 (循环费用流)
摘要：题意：平面上有m条有向线段连接了n个点。 你从某个点出发顺着有向线段行走，给走过的每条线段涂一种不同的颜色，最后回到起点。 你可以多次行走，给多个回路涂色（要么不涂色，要么就至少给一个回路上的边全部涂色）。 可以重复经过一个点，但不能重复经过一条有向线段。 如下图所示... 阅读全文
posted @ 2016-10-11 23:52 伟大的蚊子 阅读(172) 评论(0) 推荐(0)
UVA10735 混合图欧拉回路
摘要：from CAH，here 讲的比lrj还要详细，个人的傻逼错误： 需要注意的是，网络流里是有反向边的，dinic跑完之后反向边不要添加到新图里面了#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2016-10-10 00:41 伟大的蚊子 阅读(149) 评论(0) 推荐(0)
UVA1515 pool ，玄学的最小割
摘要：白书题，，，，不是很理解最小割u 多刷题吧， 以后应该就会了#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int dx[]=... 阅读全文
posted @ 2016-10-05 00:54 伟大的蚊子 阅读(118) 评论(0) 推荐(0)
UVA12661 有趣的赛车比赛
摘要：白书上的例题，n个点m条单向边，每条边周期性开放和关闭，时间分别为a，b 求s到t的最短路首先对于a>cost的边，可以直接删掉 spfa，算dist的时候，加入等待的时间 然后，就没有然后了写代码越来越模块化（chou）了#include #include #inc... 阅读全文
posted @ 2016-10-04 20:29 伟大的蚊子 阅读(93) 评论(0) 推荐(0)
UVA11082 矩阵展开，最大流
摘要：某题解 题意： 知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。思路： 这么也想不到用网络流解决，这个模型很不错。假设这个矩阵的每一行是水管，每一列是水管，每行有出水口流到每一列，这样... 阅读全文
posted @ 2016-08-18 01:15 伟大的蚊子 阅读(151) 评论(0) 推荐(0)
UVA 11525 好大好大的排列（线段树）
摘要：题目在这题意：求1-k的排列中第n大的序列，题目给出n的计算方法： n = si*(k-1)+s2*(k-2)…+sk*0!; 并给你s1~sk**分析：**n好大好大，，，，， n是给的一个一个的阶乘和，想想：k位的排列数是k！... 阅读全文
posted @ 2016-03-10 19:03 伟大的蚊子 阅读(274) 评论(0) 推荐(0)
UVALive 4108城市天际线，混杂着递归与非递归的线段树
摘要：题目这里题意：城市会建设很多摩天楼，从侧面看城市，新楼会把旧楼挡住（如果新楼高度>=旧楼） 每新建一栋楼，会产生一个“建设值”=挡住了多少长度的旧楼（地面看做h=0的楼） 输出建设值总和， tip：每栋楼产生的“建设值”取决于这栋楼建成之前的状态，故顺序很重要分析：数... 阅读全文
posted @ 2016-03-10 01:55 伟大的蚊子 阅读(214) 评论(0) 推荐(0)
UVA12299 线段树水水水，但别乱开空间= =
摘要：题目看lyc的题解。。。。 传送门 果然神的题解都不放代码的 但是一直不知道为什么错了。。。后来也不知道怎么改就过了。。。。 后来慢慢改，也不知道怎么就ac了。。。 看来敲线段树还是要仔细啊。啊啊啊啊啊啊啊啊啊啊啊啊啊单点修改，区间查询，练练非递归写法#in... 阅读全文
posted @ 2016-03-08 22:39 伟大的蚊子 阅读(99) 评论(0) 推荐(0)
UVALive 2191 水一发树状数组
摘要：题目点着题意：单点修改，区间查询，树状数组 注意输出格式，每组数据之间有回车，最后一组没有#include#include#includetypedef long long LL;using namespace std;const int N=233333;int n... 阅读全文
posted @ 2016-03-07 09:30 伟大的蚊子 阅读(156) 评论(0) 推荐(0)
UVALive 3938 一道被我WA了的线段树
摘要：题目点着 题意是一段区间，q次询问一段区间最大连续字段和 看了眼白书，每段最大连续子段和为 左子树的最大子段，右子树的最大子段，或横跨左右的最大子段 这三个里面最大的 每个节点维护3个值，最大前缀子段（L开头），最大后缀子段（R结尾），最大子段WAWAWAWAWAWA... 阅读全文
posted @ 2016-03-06 23:17 伟大的蚊子 阅读(185) 评论(0) 推荐(0)
UVA735 TLE&&WA,,,,悲剧未完成，最大流
摘要：题目点这 题意：输入n，有n个插座，下面n行是每个插座的类型（最后24个字母来表示一个插座，没有空格放心用scanf，但是有可能插座会相同，但是这个没有什么影响） 输入m，有m个电器，下面m行每行两个单词分别是电器的名字和插头类型（同样24个字母单词内没空格，两个单词... 阅读全文
posted @ 2016-03-01 23:16 伟大的蚊子 阅读(166) 评论(0) 推荐(0)
UVA3268 二分+最大流，嘿嘿嘿
摘要：题目题意：你的手机通讯录里有n个联系人，m个分组，其中，有的联系人在多个分组里。你的任务是重新规划通讯录，使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数分析：看到要求最大值的最小值（人数最多的那组的人数最少），很容易想到二... 阅读全文
posted @ 2016-02-26 17:21 伟大的蚊子 阅读(106) 评论(0) 推荐(0)
UVA1606 转啊转啊转
摘要：题目可怕，可怕 atan2教做人，之前根本不知道有这个函数 看了刘汝佳的代码，又看了这篇题解，这孩子在评论区放的图很亮 向量差积教做人，这个性质早忘了#include#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2016-02-23 01:21 伟大的蚊子 阅读(171) 评论(0) 推荐(0)
UVA 12174 播放器，滑动窗口
摘要：题目一开始写ok数组的时候for前面一段，后面一段 都特殊处理，然后先是RTE，找了半天发现数组下标出现负的了 改了之后WA，最后看了眼刘的代码 刘的处理方式是在前面加s个空的格子 然后穷举1到s能否做起点贴代码#include#include#includeusin... 阅读全文
posted @ 2016-02-18 01:40 伟大的蚊子 阅读(188) 评论(0) 推荐(0)
UVA 12627 气球胀啊胀
摘要：题目在此题意：第0个小时有一个红气球，每过一个小时，一个红气球膨胀为3个红球和1个蓝球 一个蓝球膨胀为4个蓝球，排成下图的样子，问过了k小时，第a行到第b行有多少个红球看下题目里的图，把每个图十字分开，就很容易发现k和k+1的关系 除了右下角全是蓝色以外，剩下都是复制... 阅读全文
posted @ 2016-02-17 16:06 伟大的蚊子 阅读(112) 评论(0) 推荐(0)