题目: Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 说明: 1)实现与根据先序和中序遍历构造二叉树相似,题目参考请进 算法思想 中序序列:C.B.E.D.F.A.H.G.J.I   后序序列:C.E.F.D.B.H.J.I.G.A   递归思路: 根据后序遍历的特点,…

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

第六集,想不到你这个浓眉大眼的都叛变革命了 题意: 给你两个只包含01的字符串S和T,问你在允许一次错误的情况下,T是否能成为S的子串 思路: 这个问题的解法挺多,我是用fft匹配的,也比较简单,针对0和1匹配两次,第一次针对0就是把S串和T串中等于0的位置都标记成1,然后reverse一个串后进行fft,如果这两个位置都是0,就会出现1*1=1的情况,代表有一个位置匹配上了,0这样做一次,1这样做一次,他们的和就是匹配成功的次数,所以允许一次错误就是判断和是否大于len-1. 还有一个做法是指…

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6. The above elevation map is represented by a…

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题 预计得分100pts T2...在我用STL的queue…

题目链接 题目大意 给你n个盘子,每个盘子可能有1,2,3个披萨 你选到每个盘子的概率是一样的. 你如果选到空的盘子什么都不做 如果你选到有披萨的盘子则吃掉一个披萨 求吃完所有披萨的期望 题目思路 设现在还有u个1个盘子的披萨,v个2.....,z个3.... 则显然吃掉下一个披萨的概率为(u+v+w)/n则期望为n/(u+v+w) 那么显然公式就是下面这样 \(dp[u][v][w]=n/(u+v+w)+u/(u+v+w)*dp[u-1][v][w]+v/(u+v+w)*dp[u+1][v-1…

Problem A: Small change 题解:http://www.cnblogs.com/crazyapple/p/3349469.html Problem B: Scoop water 题解:http://www.cnblogs.com/crazyapple/p/3349478.html Problem D: CX and girls 题解:http://www.cnblogs.com/crazyapple/p/3349480.html Problem F: ZZY and his…

目录 cgp的gcd 题目链接 思路 代码 cgp调戏妹子 题目链接 思路 代码 cgp的序列 题目链接 思路 代码 cgp的背包 题目链接 思路 代码 cgp的gcd 题目链接 传送门 思路 首先看到这题的时间限制就应该明白,直接爆力没有前途 来考虑一个问题: 如何一个数a(a$!=$1),想找到一个数和他的gcd是a,那是不是只要是a 的倍数都可以 就利用这一点,跑个筛法就好了 代码 #include<iostream> #include<cstdio> #include<…

2020 / C S P − S 总 结 2020/CSP - S总结 2020/CSP−S总结 这年的 C S P CSP CSP考的不是很理想,本来稳进的 C S P − J CSP-J CSP−J应为粗心大意,差了几分没有进 而 C S P − S CSP-S CSP−S却高出线几分,进了 (普及没进,提高进就离谱) 虽然对提高组没抱有什么信心,但还是比较期待这次测验的. 于是就在考前疯狂 (颓废腐败) 背板子 考前一天 没干什么,应为提高组是下午的,上午没事,就直接回家颓废了亿会,就开始…

Powers of Two 题意: 让求ai+aj=2的x次幂的数有几对,且i < j. 题解: 首先要知道,排完序对答案是没有影响的,比如样例7 1一对,和1 7一对是样的,所以就可以排序之后二分找2的x次幂相减的那个数就好了,注意:打表时2的x次幂不能只小于1e9,因为有可能是2个5e8相加,之后就超出了1e9,但是你打表的时候又没有超出1e9的那个2的x次幂,所以答案总是会少几个.所以尽量就开ll 能多打表就多打. 代码: #include <bits/stdc++.h> usin…