![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 59
「已注销」
混子一个
展开
-
hdu5014——构造打表找规律
#include #include #include #include using namespace std; int a[100005]; int b[100005]; int n; int fin(int x){ int temp=0; int ret=0; int i=0; while(x){ temp=((x&1)^1);原创 2016-03-23 21:01:55 · 294 阅读 · 0 评论 -
hdu 1710恢复二叉树
恢复二叉树是面试的经典题目, 首先我们知道的结论是已知前序和中序或者后序和中序,那么我们就可以唯一的确定一个二叉树。 思路是在 中序的某一段中 前序(后序)中靠前(后)的 节点是这一段中序的父亲节点,并且由这个节点将这一段划分为二。。当不能划分的时候就是到了叶子节点。 所以我们可以考虑传递父亲节点和他的部分儿子,再在这一些节点里面找到一个父亲。。这样就可以递归解决问题。原创 2016-05-16 21:33:36 · 225 阅读 · 0 评论 -
HDU 5727 枚举环排列+二分图匹配/状压
http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:有N个白宝石,N个黑宝石,交错摆放形成环。有一些编号的黑白挨在一起总分会-1。。问题就是最多能有多少价值(起始价值n) 思路:关键点(环形排序起始就是n-1的全排列)(标程的启发式搜索并不会。。) 法1:二分图最大匹配。。首先枚举一下环排列。。然后我们发现把空和白宝石分原创 2016-07-24 18:49:50 · 370 阅读 · 0 评论 -
Codeforces #353 (Div. 2)C 贪心脑洞题
太弱了。。还是笨。。 原题 这题脑洞题,说一下贪心思路。 首先我们注意到 如果连续一段和为0,其他部分耿直的转移,那么就能少移动一次(中间不考虑子段,只让这一段变成了0), 如果 这一段后面还有连续的一段和为0 ,那么就能少移动两次。。 以此类推。。。 例如 xxxxxxxxxxx1 2 -2 -1 1 -1xxxxxxxx 如果中间那些耿直的移动一定是要移动6次才能都是0的,如原创 2016-06-19 21:28:24 · 319 阅读 · 0 评论 -
51nod 1686 第k大区间
1686 第K大区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 定义一个区间的值为其众数出现的次数。 现给出n个数,求将所有区间的值排序后,第K大的值为多少。 众数(统计学/数学名词)_百度百科 Input 第一行两个数n和k(1<原创 2016-04-05 16:41:22 · 836 阅读 · 0 评论 -
hiho 1461 暴力+随机
http://hihocoder.com/problemset/problem/1461 题意:中文题目简单说,有a和b分别是0和1,可操作a+=b或者b+=a,构造60次只能a或b变成n 思路:完全没见过的思路,所以只能瞎bb一下,写blog也是为了做个笔记算是。。如有不对还请指出。。我们手写画个树大概可以发现同一个数可以和很多与他互质的数出现在这个树里(有待考证),算是一个原创 2017-01-01 22:09:19 · 277 阅读 · 0 评论