HDU6203 补题LCA复习+dfs序

这个题目其实算是贪心吧,感觉自己贪心有点菜,这几天要把贪心练一下了 建树,dfs什么的就不说了,这里主要讲下思路 就是建完树后,给你两个点 然后求出他们的lca,将这两个点u,v和lca,dlca(lca点的深度)存在一个结构体数组中 然后将这个数组按深度从大到小排序 接着遍历这个数组 ...

2017-09-14 20:33:31

阅读数 266

评论数 0

大家一起来数二叉树把

长沙理工大学第十二届ACM大赛 K.大家一起来数二叉树吧【Dp】 标签: 长沙理工大学第十二届ACM大赛 2017-09-03 19:52 27人阅读 评论(0) 收藏 举报  分类: 思维(599)  dp(323)  版权声明:0.0小白有写的不好...

2017-09-05 19:59:07

阅读数 153

评论数 0

卡特兰数及其应用

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

2017-08-21 19:37:45

阅读数 243

评论数 0

codeforces Round428PC

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

2017-08-13 13:28:53

阅读数 151

评论数 0

HDU6015(思维题)

题目意思就是给你一颗树, Bob可以在树上染色,就是选择一个点,并且将其周围的点涂黑 Alice可以将树上的一个点涂白 Bob还可以做一个操作,就是剪枝,剪枝之后影响的只是涂黑的操作,就是比如我涂一个点本来可以把周围的点全部染黑的,现在就是减掉的部分就不能染黑了 最后,当树全部都被涂完的话...

2017-08-11 16:46:36

阅读数 225

评论数 0

第三场多校 03 HDU6058

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

2017-08-02 14:36:38

阅读数 152

评论数 0

C++中SIN的用法

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

2017-07-23 16:07:15

阅读数 10170

评论数 0

CF Round 423 Div2 PC(思维题)

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

2017-07-15 09:43:45

阅读数 93

评论数 0

CF_415_PA(思维题)

题目地址:http://codeforces.com/contest/809/problem/A 题意是给出一个集合,找出所有子集的极值之和 这个题目就是一思维题,完全不需要用到任何的快速幂 对于每两个数的差 他们被使用到的次数就是这两个数一个在头,一个在尾的集合的数量 j>...

2017-05-28 12:02:47

阅读数 118

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭