HZAU_ZXB的博客

题目地址：http://codeforces.com/contest/809/problem/A题意是给出一个集合，找出所有子集的极值之和这个题目就是一思维题，完全不需要用到任何的快速幂对于每两个数的差他们被使用到的次数就是这两个数一个在头，一个在尾的集合的数量j>ilen=j-i可以随意改变的长度为len-1a[i].......a[j]a[j]-a[

题意就是给你n个串，和这些串出现的位置，要你求满足这些条件的字典序最小的串，串的长度不超过1e6开始想着暴力+线段树优化结果给t了，问题就在于，我优化的时候，如果这个区间就算有一个值没被优化掉那么就整个串都要被赋值一遍，并没有优化的特别好然后看到一种让人吐血的优化方法，就是对于每个串，因为位置是严格递增的，那么我就记录上一个串的结束位置，然后从这里开始再进行赋值，（其实并没有优化多少但是过

用的是弧度，用的是弧度，用的是弧度那么角度转换为弧度的方法为#define PI 3.1415927x=(ct/180*PI);x为弧度，ct为角度同理，cos，tan，asin，atan，acos都是用的弧度哦

这个题目主要的思路是对的就是计算每个数字出现的次数然后我发现我们可以对每个数字，往左找k个比他大的，往右找k个比他大的然后他们的位置之差乘起来就是出现的次数等下会补个图详细解释下然而如果我们找k个比他大的话，线性找的话，时间复杂度会爆炸所以我们就想从最小的开始找，然后找一个就把他从数组中删去那么对于下一个数，他的左右k个就是k个比他大的数了所以我们要保存每个

题目意思就是给你一颗树，Bob可以在树上染色，就是选择一个点，并且将其周围的点涂黑Alice可以将树上的一个点涂白Bob还可以做一个操作，就是剪枝，剪枝之后影响的只是涂黑的操作，就是比如我涂一个点本来可以把周围的点全部染黑的，现在就是减掉的部分就不能染黑了最后，当树全部都被涂完的话，我们就找树上有没有白点，如果有那么Alice赢了，否则就是Bob赢那么题解就是判断，分m

题意就是给你一棵树，算他从根走到叶子的期望这个题目给了我一个很重的教训，就是我在写这道题的时候把求期望算成了求平均值然后就没写出来，接着就心态爆炸了#include #include #include #include #include #include #define maxn 100100using namespace std;struct EDGE{

4对括号有多少种可能的合法匹配方式？n对括号呢？此题是卡特兰数的一个通常应用，相似的还有出栈顺序等。关于卡特兰数的具体内容，请参阅百度百科或Wiki.http://baike.baidu.com/view/2499752.htm 网络上可以搜到很多相关的题目和解答，但是鲜有易懂的推导过程。这里记录一种推导过程如下： 结论：对于n对括号，合法的排列共有C(n,2n) -

这个题目其实算是贪心吧，感觉自己贪心有点菜，这几天要把贪心练一下了建树，dfs什么的就不说了，这里主要讲下思路就是建完树后，给你两个点然后求出他们的lca，将这两个点u,v和lca，dlca（lca点的深度）存在一个结构体数组中然后将这个数组按深度从大到小排序接着遍历这个数组每次看u,v有没有访问过，如果有就不管，如果没有，就将他们的lca点拿掉并将lca点的所有子节点记为

长沙理工大学第十二届ACM大赛 K.大家一起来数二叉树吧【Dp】标签： 长沙理工大学第十二届ACM大赛2017-09-03 19:52 27人阅读 评论(0) 收藏 举报 分类：思维（599）  dp（323） 版权声明：0.0小白有写的不好不对的地方请指出~目录(?)[+]题目描述