随笔分类 - B-题库-CodeForces
摘要：题意 http://codeforces.com/contest/724/problem/G 定义三元组$(u,v,s)(u using namespace std; namespace io { char buf[1 inline void read(I &x) { x = 0; I f = 1;
阅读全文
摘要：题意 给定长度为$n$的数组$a$,其中任意$a_i \leq x$ 定义$f(l,r)$为删除$a$中值域在$[l,r]$的数后剩余的数组. 统计满足$1\leq l \leq r \leq x$且$f(l,r)$是非严格不下降序列的数对$(l,r)$的数量。 题解 首先想想就可以发现这个$l$和
阅读全文
摘要：题意 给一个包含 的串，需要在 处填 ，使其满足 每个严格前缀（严格前缀 指不是整个串的所有前缀）不是可匹配的括号序列 整个串是可匹配的括号序列 无法构造输出 题解 其实就是构造一个首尾对应的括号序列。 那么把第一个和最后一个排除了，把中间的那些构造成一个合法的括号序列就行了。 至于怎么构造，使用贪
阅读全文
摘要：A. Middle of the Contest F1. Spanning Tree with Maximum Degree 题意杀型题目...题意是让原来度数最大的点，弄出来生成树后，度数还是和原来一样，所以先把与度数最大的那个点连着的边放进生成树里面，然后类似最小生成树那样用并查集判断是否需要这
阅读全文
摘要：CF1108A. Two distinct points 做法:模拟 如果两者左端点重合就第二条的左端点++就好,然后输出左端点 CF1108B. Divisors of Two Integers 做法:模拟 坑点好多...首先因为所有因数都有,所以最大的数一定是x,y中的一个.把它拎出来,然后删掉
阅读全文
摘要：题目地址 "题目链接" 题解 这题很有意思啊qwq。本来是写算出每个数的质约数的，然后写到一半发现，质约数互相不影响，有质约数的数肯定是合数。 所以合数染一种色，质数染一种色就好 include include include include include using namespace std;
阅读全文
摘要：A. Make a triangle! 暴力... 就是给你三个数，你每次可以选一个加1，问最少加多少次能构成三角形 B. Equations of Mathematical Magic 求满足式子$a-(a\ xor\ x)-x=0$的$x$值的数量 $a<=2^{30}-1$ 对于某一位的$a$
阅读全文
摘要：题目链接 第一道场上自己做出来的E题...虽然是div3，而且是原题... 当时做完ABC，D题没有思路就去怼E了，然后发现貌似原题？ 事实上就是原题... 给个原题链接... [HNOI2003]消防局的设立 还有[Usaco2008 Jan]电话网络 第二个我还写过题解...题解链接 其实就是一
阅读全文