CF1214】的更多相关文章

CF1214 C题WA3发的菜鸡还能涨分 A 发现货币面值都是倍数关系,直接暴力枚举第第一种换了多少个更新答案就好了 B 按照题意模拟 C 首先,左括号的数量不等于有括号的数量一定无解 想等的话在括号匹配的过程有在某一时刻栈中存在两个或者以上的右括号便无解 错误原因:思路出了点小问题 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstr…
D 因为可以用贡献2把起点终点堵掉,所以答案为0/1/2 0/2简单 1:方格可以理解为分层图,考虑每个能到达终点,起点能到达其的点,标记一下,对角线如果仅存在1则为必经之路 E \(d_i\le n\),我们先把\(2,4,..,2n\)提出来单独拉一条链,然后乱搞即可 F 咕咕 G 似乎是比较套路的题%%% 单独考虑两行A,B是否有解 无解当且仅当A是B的子集或B是A的子集 \(C=A&B\),则\(A^C\)为\(1\)的位置则,\(A\)为\(1\),\(B\)为\(0\) \(B\)同…
​ 做JAVA也有接近2年的时间了,公司的leader说,做JAVA,三年是个坎,如果过了三年你还没有去研究JVM的话,那么你这个程序员只能是板砖的工具了.恰逢辞职,来个JVM的解析可好? JVM是Java Virtual Machine(Java虚拟机)的缩写,也就是指的JVM虚拟机,属于是一种虚构出来的计算机,在我们实际的电脑上来进行模拟各种计算机的功能的这么个东西. 因为有了JVM的存在,搞JAVA的不再需要去关心什么时候去释放内存,也不会像C++程序员那样为了一点点内存而惆怅,对就是你,…
预计在最后的日子里适量VP 简单记录一下 CF 1037 Link 上来秒了ABCD,很快啊 A是二进制拆分,B是一眼贪心,C是一个非常简单且好写的dp D把边遍历顺序按照所需的bfs顺序排序,最后比较一下现在的BFS序和原来的是否相同即可 E稍微想了一会儿,大意是求最大连通子图,满足每个点的度数大于等于 \(k\) 的图的大小,动态加边 考虑正向加边很难维护,于是正难则反 先处理好加上所有边的情况,然后依次删边删点 这就很好维护了 接下来就是苦痛时刻了,对着F瞪了一个小时想了一堆假算,甚至已经…