模拟19 题解（waiting）

T1,千万别转化成链了!! 直接数就可以,dfs搜索每种情况,对于搜到的点,如果子树大小过大,直接return,相等说明可以,小的话向上累加, 优化是先预处理子树大小,若子树小,不用搜了直接加上就行 T2 留坑待填…

[CQOI2012]模拟工厂题解(搜索+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1327574 链接题目地址:洛谷P3161 BZOJ P2667 这个题练一练综合思想还是不错的...(然而蒟蒻不会啊) 做法肯定是在能完成某些订单的情况下使自己生产力越高越好是吧(一个大致的贪心方向) 但是我们不知道自己到底应该怎么去决定提高生产力时间那么换个角度,不从时间来看,从订单上来看贪心我们假设一定要完成订单$1-n$ 那么应该如何贪心…

模拟21 题解（waiting）

留坑待填效率!!! 题还没改Oh,NO!!!…

模拟20 题解（waiting）

留坑待填 T2 #include<cstdio> #include<vector> #include<cstring> #include<iostream> #include<algorithm> #define R register using namespace std; inline int read() { ,x=;char ch=getchar(); ;ch=getchar();} )+(x<<)+(ch^);ch=getc…

模拟15 题解（waiting）

T1 60%算法定义f[i][j]表示枚举到i位置,已经使用过了j个队, $f[i][j]+=f[i-1][t] ( t \in [max(0,j-k),j])$滚动一下这是个O(n^3)的,考虑如何优化,发现可以使用前缀和,避免枚举t,$O(n^2)$ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #defi…

NOIP第7场模拟赛题解

NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界要当做建筑物. 只需要判断是否存在一个'.',至少三面都是建筑.那么这个点就是所谓的“死胡同”. 2.gcd 利用整数唯一分解定理,求出A,B的所有质因数和该质因数出现的次数. 对A,B的公共质因数取其出现次数的最小值,再将该质因数的最小值次幂累乘起来即可. 3.pair 这是一道非常有质量的题,很…