该文被密码保护。 阅读全文
posted @ 2016-07-20 18:55
知る奇迹に
阅读(6)
评论(0)
推荐(0)
摘要：
状压dp的标志 ①数据小 ②通过题目所给出的条件以后得到的特征集合小 一：CF259div2 D： 题目大意：保证b[i]中每个数互质，给出a[i]，然后求1~n的abs(a[i]-b[i])最小。a[i]<=30 思路：首先得到b[i]必然小于60。这个很重要，因为我们枚举的b的集合就是60.首先 阅读全文
posted @ 2016-07-17 09:32
知る奇迹に
阅读(107)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-17 09:24
知る奇迹に
阅读(5)
评论(0)
推荐(0)
摘要：
所谓dfs序就是将之前的顺序进行修改，获得一个新的序列，然后再新的序列下进行一系列其他的操作 一般题目给你的都会是一棵树，然后点之间都是无关的，我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树 ①CF Educational Codeforces Round 6E 将序列 阅读全文
posted @ 2016-07-12 20:32
知る奇迹に
阅读(198)
评论(0)
推荐(0)
摘要：
遇到的问题：题目看错。。。（TAT英语渣渣没办法） 这里具体就讲一些思想和trick ①A题遇到了公式里面的单位问题。 ②E题就是变量初始化忘记了 ③J题就是分情况讨论，实际上没有那么难。。。（题目读错坑了三个小时） 具体看这个博客吧，大家一起写的 阅读全文
posted @ 2016-07-12 13:30
知る奇迹に
阅读(172)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-07 17:03
知る奇迹に
阅读(3)
评论(0)
推荐(0)
摘要：
和书上的方法不一样。。。 因为我不知道节点，所以就直接用map来存左右了。 #include<bits/stdc++.h> using namespace std; map <int, int> m; int l, r; int cnt; void dfs(int pos){ int t1; sca 阅读全文
posted @ 2016-07-07 13:05
知る奇迹に
阅读(108)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-07 12:51
知る奇迹に
阅读(1)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-07-07 10:23
知る奇迹に
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号