- 博客(12)
- 收藏
- 关注
原创 UVA3268 二分+最大流,嘿嘿嘿
题目题意:你的手机通讯录里有n个联系人,m个分组,其中,有的联系人在多个分组里。你的任务是重新规划通讯录,使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数分析:看到要求最大值的最小值(人数最多的那组的人数最少),很容易想到二分答案。 然后check就懵逼,自己一开始想什么贪心乱搞, 然后看一下白书,又看看题解,卧槽最大流。 原谅我之前不会网络流,先看
2016-02-26 17:21:05 545
原创 UVA1607 与非门电路&&二分答案
题目看了白书,还看了这个题解check最后return的下标忘了改,卡了一起#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=233333;struct gate{int x,y,z;}a[N*2];int n,m;int check(int x){ for (in
2016-02-24 20:05:31 923
原创 【poor 几何】UVA1606 转啊转啊转
题目可怕,可怕 atan2教做人,之前根本不知道有这个函数 看了刘汝佳的代码,又看了这篇题解,这孩子在评论区放的图很亮 向量差积教做人,这个性质早忘了#include<cmath>#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=1100;struct point
2016-02-23 01:20:57 708
转载 10分钟搞懂树状数组
写在前面:自己10分钟看懂了,感觉写的很帅,收藏一下吧 出处:http://blog.csdn.net/int64ago/article/details/7429868==========================下面是原作者写的===============================写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么
2016-02-21 00:42:32 1963 1
原创 POJ3278 爆搜,不要像我一样作死就好
题目在这数轴上两个点,n和k,从n出发 可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝,吓死了 细看发现就是个边界判定,不要出界就好#include<queue>#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=1000000;s
2016-02-18 14:25:06 627
原创 UVA 12174 播放器,滑动窗口
题目一开始写ok数组的时候for前面一段,后面一段 都特殊处理,然后先是RTE,找了半天发现数组下标出现负的了 改了之后WA,最后看了眼刘的代码 刘的处理方式是在前面加s个空的格子 然后穷举1到s能否做起点贴代码#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=2001
2016-02-18 01:39:56 447
原创 UVA 12627 气球胀啊胀
题目在此题意:第0个小时有一个红气球,每过一个小时,一个红气球膨胀为3个红球和1个蓝球 一个蓝球膨胀为4个蓝球,排成下图的样子,问过了k小时,第a行到第b行有多少个红球看下题目里的图,把每个图十字分开,就很容易发现k和k+1的关系 除了右下角全是蓝色以外,剩下都是复制 f[k][i] 表示第k个小时,前i行有多少个红球 当i在上半区(1到(1<<(k-1))行)的时候,气球是复制的k-1的状
2016-02-17 16:05:37 422
原创 UVALive 4487 异或 并查集
题目点这位运算很强大啊题解看着这个题解中文讲解很详细,个人感觉代码上稍微有点繁琐,但总体很容易看懂其他几个题解,代码看一眼,先来十几个define,,,GG#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=23333,T=N-10;int n,Q,op,p,q,va,k,an
2016-02-11 22:22:04 857
原创 UVA 11987 几乎就是并查集= =
题目点这题意,给很多个数,每个数刚开始自己是一个集合 要求满足3中操作: 1:将i与j两个数所在的集合合并 2:将i从原来集合中移除,扔进j所在集合中 3:询问i所在的集合有多少个数字,和是多少1,3相当简单,赤裸裸的并查集就好了 麻烦的是2,并查集是单向的,只知道父亲不知道儿子 所有如果i是叶子节点无所谓 如果是父亲节点就会十分的蛋疼: 你是到另一个集合里面去了,你的儿子们呢?
2016-02-10 02:04:22 603
原创 【poor几何】UVALive 5908 更新一下线段相交模板
题目点这题意:给S个传感器,每个传感器范围为R,有W堵墙,碰到墙传感器范围会少1,给P个物品,问每个物品可以被几个传感器感受到。思路:观察数据发现R很小,可以以每个点位中心扫描穷举,(暴力的不要不要的)。 在这里主要存一下新的线段相交模板,之前写过一篇跨立的题解,那个代码是直接从从原来用pascal的时候的代码翻译过来,丑的令人发指(自己调试都要吐血了)= = 这次重新写了struct,借cha
2016-02-07 01:53:36 531
原创 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 erating on sets instead of numb ers. The initial SetStack Alpha is
2016-02-03 01:41:11 475
原创 hdu2665 主席树模板题
题目 http://acm.hdu.edu.cn/showproblem.php?pid=2665区间k大值,区间极值很容易想到线段树,如果k是个位数的话,可以考虑开k个域的线段树= =,,,,滚~ 又称可持久化线段树,函数式线段树 也许是上面两个字看的太长,同时主席两字给人一种不明觉厉的感觉,,,so,嘿嘿嘿关于主席树的讲解可以看这 http://wenku.baidu.com/link?
2016-02-02 02:22:26 773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人