随笔分类 - 0.1 暴力/枚举
摘要：传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树，所有节点的权值为 \(0\) ，进行 \(m(1\le m\le3\cdot10^5)\) 次操作，每次操作将节点 \(v\) 的
阅读全文
摘要：传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\
阅读全文
摘要：传送门 题目大意 有一个长为 \(n(2\leq n\leq3\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\) ，有 \(m(0\leq m\leq3\times10^5)\) 个坏的无序数对 \((x_i,y_i)\) 。设 \(f(x,y) = (x+y)(c
阅读全文
摘要：传送门 题目大意 一个长为 \(n（1\leq n\leq 10^6)\) 的正整数序列，其中最大的数字不超过 \(c(1\leq c\leq 10^6)\) ，然后对与序列中任意两个数字 \(x,y(x\geq y)\) （ \(x,y\) 可以是同一个数字），都有 $ k = \lfloor \
阅读全文
摘要：A. Fair Playoff 题目大意：有4个人进行比赛，第一个和第二个比，第三个和第四个比，之后各自的胜者再比，最开始每个人持有一个数字，每场比赛持有数字较大的选手会胜出，问最开始持有数字最大的两个选手能否会师决赛。 思路：如果持有数字最大的两个选手第一轮不能相遇就可以，否则不行。简单判断一下即
阅读全文
摘要：A. Stone Game 思路：总共3种情况，都从最左端被拿走，都从最右端被拿走，左侧的从最左端被拿走且右侧的从最右端被拿走，取最小值即可 代码： //CF-725.A #include<bits/stdc++.h> using namespace std; #define IOS ios::sy
阅读全文
摘要：A. Arithmetic Array 题目大意：一串数，求添加多少个非负整数后平均值为1 代码： //CF726A #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0),cin.tie(0)
阅读全文