![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 81
铃仙·优昙华院·因幡
这个作者很懒,什么都没留下…
展开
-
多校思维题
文章目录牛客思维题Train Wreck:ORHamburger SteakCounting TrianglesBlack and whiteStack航电思维题MedianYiwen with Sqc 牛客思维题 Train Wreck: 给你进出栈的序列,要求为这个序列的每个元素着色,使得每一次入栈操作发生后的栈内序列是两两不同的。 前言: 比赛时就知道括号化序列,但没啥想法,感觉情况太复杂了,后面看题解,发现括号化序列原来可以建树,建树就明了了,建树后就是个贪心,这个套路可以记一下。 思路: 我们可以原创 2021-11-04 21:37:18 · 167 阅读 · 0 评论 -
AtCoder Regular Contest 119
AtCoder Regular Contest 119 题目链接 A.119 × 2^23 + 1 题意: 给你N,求N=a×2b+cN=a\times 2^b+cN=a×2b+c,a+b+ca+b+ca+b+c的最小值 思路: 我们首先构造,N=NN=NN=N,即a=N,b=0,c=0a=N,b=0,c=0a=N,b=0,c=0,如果可以a%2==0a\%2==0a%2==0这说明能从a中拿出因子222,N=a2×2b+1+cN=\frac a2\times2^{b+1}+cN=2a×2b+1+c,即a原创 2021-05-18 17:17:20 · 138 阅读 · 0 评论 -
Educational Codeforces Round 109 (Rated for Div. 2)
Educational Codeforces Round 109 (Rated for Div. 2) 传送门 A. Potion-making 水题,求gcd即可。 B. Permutation Sort 水题,答案只有0,1,2,3四种情况。 C. Robot Collisions 思路: 首先观察可以发现两个结论。 只有坐标奇偶相同的机器人会发生碰撞。 两个机器人坐标已知的情况下能直接算出碰撞时间。 由以上结论我们离ac还差这么在O(n)时间得到机器人两两相撞。 栈。 我们从左到右遍历,将机器人先原创 2021-05-19 13:56:41 · 137 阅读 · 2 评论 -
AtCoder Regular Contest 104
AtCoder Regular Contest 104 AtCoder Regular Contest 104 D - Multiset Mean 思路: 首先需要进行转换,对于平均数m,(∑x∈Sx)/∣S∣=m({\sum_{x\in S}x})/{|S|}=m(∑x∈Sx)/∣S∣=m,可以处理成∑x∈S(x−m)=0\sum_{x\in S}(x-m)=0∑x∈S(x−m)=0 ,举个例子。 在x∈{1,2,3,4,5,6}x\in \{1,2,3,4,5,6\}x∈{1,2,3,4,5,6}原创 2021-05-20 19:29:16 · 159 阅读 · 1 评论 -
Codeforces Round #721 (Div. 2)
Codeforces Round #721 (Div. 2) A. And Then There Were K 思路 水题,要将最高位按位&掉,就要构造个(1<<cnt)-1; B1. Palindrome Game (easy version) 思路: 策略 后走的可以将置1在先走的对位,再次构成回文串。最后只剩两个0时,绝杀后手少花费2分 一开始是回文串, 如果0的个数位偶数的话,那么先走的多花费2分,先走的输, 如果0为奇数的话,先走的花费1分,构造成回文串,将自己变为后走的,原创 2021-05-21 11:13:37 · 78 阅读 · 0 评论 -
Codeforces Round #722 (Div. 2)
Codeforces Round #722 (Div. 2) B. Sifid and Strange Subsequences 题目链接 思路: 题目要求子序列两两之间的值全部大于等于MAX,不妨给序列排序。 排序后,对于序列,只需在意相邻是数是否大于等于MAX。 很容易看出,所有非正数都是满足的,现在对多能加入一个正数,选最小的正数看是否比原先答案更优。 代码实现: #include <iostream> #include <set> using namespace std; c原创 2021-05-26 00:28:00 · 112 阅读 · 2 评论 -
Educational Codeforces 79
Educational Codeforces Round 79 (Rated for Div. 2) A. New Year Garland 题目链接 思路: 首先排序,假设排序后,a≤b≤ca\le b\le ca≤b≤c,那么我们将a与b交错的叠一起,那么得到一个a+ba+ba+b的串,之后判断与ccc串能否叠一起而不会有相同颜色。具体判断看代码。 代码实现: #include <iostream> #include <algorithm> using namespace std原创 2021-05-26 23:24:14 · 63 阅读 · 0 评论 -
Hello 2019
Hello 2019 Hello 2019 C. Yuhao and a Parenthesis 处理两组数据 一组数据是放左边的括号,且该括号放左边要合法。 一组数据是放右边的括号,且该括号放右边要合法。 合法的意义 令左括号为1,右括号-1,为放左边的括号从左往右的任意的前缀和不低于0 令左括号为-1,右括号1,为放右边的括号从右往左的任意的前缀和不低于0 将两种数据分别放入multiset,进行匹配,计算答案。 #include <iostream> #include <原创 2021-06-17 00:22:03 · 81 阅读 · 0 评论 -
AtCoder Regular Contest 108
AtCoder Regular Contest 108 传送门 A - Sum and Product 思路: 联立方程,得到二次函数,易知函数具有单调性,n\sqrt{n}n枚举 #include <iostream> using namespace std; typedef long long ll; ll p,s; int main(){ cin>>s>>p; int ok=0; for(ll i=1;s-i>=1;i++){原创 2021-06-29 12:53:48 · 112 阅读 · 0 评论 -
2021牛客暑期多校训练营1
2021牛客暑期多校训练营1 比赛链接 Alice and Bob SG打表: 通过SG打表发现他大部分情况都是先手必胜态。 递推转移: 所以我们可以通过递推的方式,将先手必败态转移必胜,之后先手必胜被标记过后将不再转移。即可将时间复杂优化为O(n2∗logn)O(n^2*logn)O(n2∗logn) 或者直接打表 (雾 代码: #include <iostream> #include <cstring> #include <unordered_set> using原创 2021-07-21 20:40:25 · 91 阅读 · 0 评论 -
2021牛客暑期多校训练营4
2021牛客暑期多校训练营4 传送门 B.Sample Game 概率dp,挖坑 LCS 按LCS大小顺序,模拟即可,代码不美观就不发了。 E.Tree Xor 思路: 可知我们先令Wi=0W_i=0Wi=0,可得节点Wi={W1,W2...Wn}W_i=\{W_1,W_2...W_n\}Wi={W1,W2...Wn} 。 易知当W1 xor XW_1\ xor\ XW1 xor X,之后所以WiW_iWi都会异或上X,那么我们原创 2021-07-28 20:22:17 · 83 阅读 · 0 评论 -
HDU多校3
HDU多校3 传送门 1004.Game on Plane 思路: 将斜率存入pair后,将线段分成不同种类,之后按不同种类依次选择线段。 交点出为线段总数减去当前存在最多线段数一种线段 具体实现看代码。 #include <iostream> #include <map> #include <queue> #define bug cout<<"???\n"; using namespace std; const int N=1e5+7; typedef lo原创 2021-07-28 20:40:31 · 118 阅读 · 0 评论 -
近期比赛训练
近期比赛训练 ABC_216 文章目录近期比赛训练ABC_216**C - Many Balls**思路:**D - Pair of Balls**思路:代码:**E - Amusement Park**思路:代码:**F - Max Sum Counting**思路:代码:**G - 01Sequence**思路:代码:ABC_127**D - Cutting Woods**思路:代码:**E - Sorting Queries**思路:代码:**F - Make Pair**思路:代码:**G - G原创 2021-09-14 12:45:48 · 118 阅读 · 0 评论