02 2016 档案

UVA3268 二分+最大流，嘿嘿嘿
摘要：题目题意：你的手机通讯录里有n个联系人，m个分组，其中，有的联系人在多个分组里。你的任务是重新规划通讯录，使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数分析：看到要求最大值的最小值（人数最多的那组的人数最少），很容易想到二... 阅读全文
posted @ 2016-02-26 17:21 伟大的蚊子 阅读(94) 评论(0) 推荐(0) 编辑
UVA3268 二分+最大流，嘿嘿嘿
摘要：题目题意：你的手机通讯录里有n个联系人，m个... 阅读全文
posted @ 2016-02-26 17:21 伟大的蚊子 阅读(86) 评论(0) 推荐(0) 编辑
UVA1607 与非门电路&&二分答案
摘要：题目看了白书，还看了这个题解check最后return的下标忘了改，卡了一起#include#include#includeusing namespace std;const int N=233333;struct gate{int x,y,z;}a[N*2];int... 阅读全文
posted @ 2016-02-24 20:06 伟大的蚊子 阅读(188) 评论(0) 推荐(0) 编辑
UVA1607 与非门电路&&二分答案
摘要：题目看了白书，还看了这个题解check最后r... 阅读全文
posted @ 2016-02-24 20:06 伟大的蚊子 阅读(68) 评论(0) 推荐(0) 编辑
UVA1606 转啊转啊转
摘要：题目可怕，可怕 atan2教做人，之前根本不知道有这个函数 看了刘汝佳的代码，又看了这篇题解，这孩子在评论区放的图很亮 向量差积教做人，这个性质早忘了#include#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2016-02-23 01:21 伟大的蚊子 阅读(163) 评论(0) 推荐(0) 编辑
【poor 几何】UVA1606 转啊转啊转
摘要：题目可怕，可怕 atan2教做人，之前根本不... 阅读全文
posted @ 2016-02-23 01:21 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
10分钟搞懂树状数组
摘要：写在前面：自己10分钟看懂了，感觉写的很帅，收藏一下吧 出处：http://blog.csdn.net/int64ago/article/details/7429868==========================下面是原作者写的================... 阅读全文
posted @ 2016-02-21 00:43 伟大的蚊子 阅读(134) 评论(0) 推荐(0) 编辑
10分钟搞懂树状数组
摘要：写在前面：自己10分钟看懂了，感觉写的很帅，... 阅读全文
posted @ 2016-02-21 00:43 伟大的蚊子 阅读(82) 评论(0) 推荐(0) 编辑
POJ3278 爆搜，不要像我一样作死就好
摘要：题目在这数轴上两个点，n和k，从n出发 可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝，吓死了 细看发现就是个边界判定，不要出界就好#include#include#include#includeusing namespace ... 阅读全文
posted @ 2016-02-18 14:25 伟大的蚊子 阅读(126) 评论(0) 推荐(0) 编辑
POJ3278 爆搜，不要像我一样作死就好
摘要：题目在这数轴上两个点，n和k，从n出发 可以... 阅读全文
posted @ 2016-02-18 14:25 伟大的蚊子 阅读(67) 评论(0) 推荐(0) 编辑
UVA 12174 播放器，滑动窗口
摘要：题目一开始写ok数组的时候for前面一段，后面一段 都特殊处理，然后先是RTE，找了半天发现数组下标出现负的了 改了之后WA，最后看了眼刘的代码 刘的处理方式是在前面加s个空的格子 然后穷举1到s能否做起点贴代码#include#include#includeusin... 阅读全文
posted @ 2016-02-18 01:40 伟大的蚊子 阅读(181) 评论(0) 推荐(0) 编辑
UVA 12174 播放器，滑动窗口
摘要：题目一开始写ok数组的时候for前面一段，后... 阅读全文
posted @ 2016-02-18 01:40 伟大的蚊子 阅读(86) 评论(0) 推荐(0) 编辑
UVA 12627 气球胀啊胀
摘要：题目在此题意：第0个小时有一个红气球，每过一个小时，一个红气球膨胀为3个红球和1个蓝球 一个蓝球膨胀为4个蓝球，排成下图的样子，问过了k小时，第a行到第b行有多少个红球看下题目里的图，把每个图十字分开，就很容易发现k和k+1的关系 除了右下角全是蓝色以外，剩下都是复制... 阅读全文
posted @ 2016-02-17 16:06 伟大的蚊子 阅读(107) 评论(0) 推荐(0) 编辑
UVA 12627 气球胀啊胀
摘要：题目在此题意：第0个小时有一个红气球，每过一... 阅读全文
posted @ 2016-02-17 16:06 伟大的蚊子 阅读(107) 评论(0) 推荐(0) 编辑
UVALive 4487 异或 并查集
摘要：题目点这位运算很强大啊题解看着这个题解中文讲解很详细，个人感觉代码上稍微有点繁琐，但总体很容易看懂其他几个题解，代码看一眼，先来十几个define，，，GG#include#include#includeusing namespace std;const int N=... 阅读全文
posted @ 2016-02-11 22:22 伟大的蚊子 阅读(220) 评论(0) 推荐(0) 编辑
UVALive 4487 异或 并查集
摘要：题目点这位运算很强大啊题解看着这个题解中文讲... 阅读全文
posted @ 2016-02-11 22:22 伟大的蚊子 阅读(86) 评论(0) 推荐(0) 编辑
UVA 11987 几乎就是并查集= =
摘要：题目点这题意，给很多个数，每个数刚开始自己是... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(104) 评论(0) 推荐(0) 编辑
UVA 11987 几乎就是并查集= =
摘要：题目点这题意，给很多个数，每个数刚开始自己是一个集合 要求满足3中操作： 1：将i与j两个数所在的集合合并 2：将i从原来集合中移除，扔进j所在集合中 3：询问i所在的集合有多少个数字，和是多少1，3相当简单，赤裸裸的并查集就好了 麻烦的是2，并查集是单向的，只知道父... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(105) 评论(0) 推荐(0) 编辑
UVALive 5908 更新一下线段相交模板
摘要：题目点这题意：给S个传感器，每个传感器范围为R,有W堵墙，碰到墙传感器范围会少1，给P个物品，问每个物品可以被几个传感器感受到。思路：观察数据发现R很小，可以以每个点位中心扫描穷举，（暴力的不要不要的）。 在这里主要存一下新的线段相交模板，之前写过一篇跨立的题解，那个... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(113) 评论(0) 推荐(0) 编辑
【poor几何】UVALive 5908 更新一下线段相交模板
摘要：题目点这题意：给S个传感器，每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(62) 评论(0) 推荐(0) 编辑
【poor几何】UVALive 5908 更新一下线段相交模板
摘要：题目点这题意：给S个传感器，每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(86) 评论(0) 推荐(0) 编辑
UVALive 3634 熟悉一下STL
摘要：Given this imp ortance of sets, b eing the basis of mathematics, a set of eccentric theorist set off to construct a sup ercomputer op ... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(160) 评论(0) 推荐(0) 编辑
UVALive 3634 熟悉一下STL
摘要：Given this imp ortance... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(60) 评论(0) 推荐(0) 编辑
UVALive 3634 熟悉一下STL
摘要：Given this imp ortance... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(70) 评论(0) 推荐(0) 编辑
hdu2665 主席树模板题
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=2665区间k大值，区间极值很容易想到线段树，如果k是个位数的话，可以考虑开k个域的线段树= =，，，，滚~ 又称可持久化线段树，函数式线段树 也许是上面两个字看的太长，同时主席... 阅读全文
posted @ 2016-02-02 02:22 伟大的蚊子 阅读(82) 评论(0) 推荐(0) 编辑
hdu2665 主席树模板题
摘要：题目 http://acm.hdu.edu.... 阅读全文
posted @ 2016-02-02 02:22 伟大的蚊子 阅读(41) 评论(0) 推荐(0) 编辑
hdu2665 主席树模板题
摘要：题目 http://acm.hdu.edu.... 阅读全文
posted @ 2016-02-02 02:22 伟大的蚊子 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示