wyxdrqc
wyxdrqc
全部文章
分类
未归档(64)
题解(3)
归档
标签
去牛客网
登录
/
注册
wyxdrqc的博客
全部文章
(共67篇)
Codeforces Round #552 (Div. 3)
Codeforces Round #552 (Div. 3) 休闲VP发现打的真的太休闲了,完全没有比赛的氛围 A,B 不管 C 暴力跑第一轮和最后一轮 中间的轮数直接做除法 #include<cstdio> #include<iostream> #includ...
2019-08-26
0
395
8.25考试总结
8.25考试总结 find 由于某些不可告知的原因,暂时不公开 page 原题,搞一个堆来贪心的选,每次选择一个下一个离得最远的点扔出去 这样正确性显然 如果一个数在堆里,我们要把他的nxt修改一下 这个貌似用堆不太好维护 我们就考虑换成set,因为这个数一定是最小的 直接搞搞就可...
2019-08-25
0
444
CF1151FSonya and Informatics
CF1151FSonya and Informatics 给一个长度为 n$ (n\leq 100)$的 \(0/1\) 串,进行 k\((k \leq 10^9)\)次操作,每次操作选择两个位置 \((i,j)\)\((i < j)\),交换$ i,j$ 上的数,求 \(k\) 次操作后,...
2019-08-25
0
349
CF1151div2(Round 553)
CF1151div2(Round 553) 思路题大赛 A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 #include<cstdio> #include<iostream> #i...
2019-08-23
0
314
BZOJ3728 PA2014Final Zarowki
BZOJ3728 PA2014Final Zarowki 贪心题目 然而我的贪心又是错的,但是这一次至少大体思路对了 我的错误思路: 把数组分别排序,然后一一对应,如果小就换,最后如果还有机会,就在剩下的大的选择差值最大的减去 正确思路: 将\(p\)数组排序,对于每个数,都找到小于等于...
2019-08-23
0
326
LuoguP3045牛券Cow Coupons
LuoguP3045 [USACO12FEB]牛券Cow Coupons 果然我贪心能力还是太差了 ZR讲过的原题我回来对做法没有一丁点印象 有时候有这样一种题目 每个数有两种不同的价值 你可以选择价值低的,也可能花费一些神秘能力去获得价值高的 这时候我们直接贪心就可能会出现这种情况 ...
2019-08-23
0
390
CF1169(div2)题解报告
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于\(\frac{m}{2}\) 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $...
2019-08-22
0
255
Educational Codeforces Round 61
Educational Codeforces Round 61 今早刚刚说我适合打pikmike出的EDU 然后我就挂了 A 不管 B 不管 C 这道题到快结束了才调出来 大概就是\(n^2\)枚举不选的区间 然后随便搞搞? 大体就是维护一下区间\(1\)的个数和\(2\)的个...
2019-08-21
0
449
CFEducational Codeforces Round 66题解报告
CFEducational Codeforces Round 66题解报告 感觉丧失了唯一一次能在CF上超过wqy的机会QAQ A 不管 B 不能直接累计乘法打\(tag\),要直接跳 C 考虑二分第\(k\)小的值 那么问题就变成了 每一个数变成了\([x-mid,x+mid]\...
2019-08-20
0
446
# 8.19考试总结
8.19考试总结 预计得分:230 实际得分:180 丢分:50 真的是哪题不拍挂哪题 T1 方差的式子是 \[ \frac{\sum a_i^2}{n} - \frac{(\sum a_i)^2}{n^2} \] 题目中式子其实要求的是 \[ n\sum a_i^2-(\sum a_i)^...
2019-08-20
0
398
首页
上一页
1
2
3
4
5
6
7
下一页
末页