- 博客(10)
- 收藏
- 关注
原创 srm 548
欢迎点此阅读QvQ250Description有N(N≤50)N(N\le 50)个数,每个数的可变范围是[max(N−X,1),N+X][max(N-X,1),N+X]。让这个数列严格递增的最小XX是多少?Solution显然可以二分答案,然后二分一个xx后,我们可以贪心判断,使得前面的数尽量小给后面数更大的变化空间即可Code#include <bits/stdc++.h>using name
2015-09-30 15:23:44 305
原创 srm 547
欢迎点此阅读QvQ250Description1≤x≤105,1≤y≤105,x,y∈N1\le x\le 10^5, 1\le y\le 10^5,x,y\in N,给定ww,随机选x,yx,y求∑sqrt((x−y)2+w2)\sum sqrt((x-y)^2+w^2)的期望Solution枚举x−yx-y即可,注意细节即可Code#include <bits/stdc++.h>using n
2015-09-29 18:02:04 399
原创 srm 546
欢迎点此观看QvQ250Solution考虑奇偶性,每次定一个可以变成该数的上下界,按二进制位考虑即可Code#include <bits/stdc++.h>using namespace std;#define pb push_back#define mp make_pair#define F first#define S secondtypedef long long LL;typ
2015-09-24 20:51:47 375
原创 srm 545
欢迎点此观看QvQ275Description让你构造一个长度为nn的串,逆序数恰好为mm且字典序比某字符串stringstring大,请构造字典序最小的这样的串。Solution数据范围非常小,暴力搜索即可Code#include <bits/stdc++.h>using namespace std;#define pb push_back#define mp make_pair#defi
2015-09-24 16:46:36 324
原创 srm 518(有FWT的题QvQ)
250Description从一个字符串中找一字典序最大的字串Solution从左至右贪心即可500:Description有一个序列,每次可以将一个数-1需要花费1的代价,问最后使得序列满足2ai≤ai−1+ai+12a_{i}\le{a_{i-1}+a_{i+1}}Solution因为满足ai−1−ai≥ai−ai+1a_{i-1}-a_{i}\ge{a_{i}-a_{i+1}}`,也就是说序列
2015-09-20 23:57:47 986
原创 codechef 3D Queries(MGCH3D)
资瓷点这里阅读QvQ题外话这个题是cc 9月challenge的最后一题,当时没仔细考虑,以为这是个近似计算的题。。。赛后看了题解才猛然醒悟codechef 3D Queries(MGCH3D)Description求∑i!=j|A(Xi−Xj)+B(Yi−Yj)+C(Zi−Zj)+D|N(N−1)(Xi−Xj)4+(Yi−Yj)4+(Zi−Zj)4√\sum_{i!=j} \frac{|A(X_i
2015-09-18 20:51:48 379
原创 2015 ACM多校训练第五场
欢迎点此阅读QvQ题外话第五套感觉难度适中,今天把它补掉了。。。hdu 5343(1001) MZL’s Circle ZhouSolution这题深深的暴露了自己SAMSAM水平只差,每次遇到SAMSAM的题,都不太能做出来,说到底还是对SAMSAM理解不够深刻吧= =。。 由于是把两个串拼起来,容易想到,对第一个串正着建立SAMSAM,第二个串反过来建SAMSAM,用dp[i]dp[i]表示第
2015-09-17 18:19:47 380
原创 2015 ACM多校训练第四场
题外话思考了一下人生,快打regional了,功利一点说多校的题并不需要每道都补,一些比较丧病或者烦的题我暂时就跳过了吧QvQ,先把正常向的题补了。。hdu 5327(1001) OlympiadSolutionSB暴力题,暴力算就好Codehdu 5328(1002) Problem KillerSolution水题,等差等比O(N)O(N)扫的时候判断即可Codehdu 5329(1003) Q
2015-09-14 19:12:36 703
原创 2015 ACM多校训练第三场
在下面网址看效果更佳>_<http://mlz000.github.io/2015/09/01/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%B8%89%E5%9C%BA/题外话尼玛颓废着颓废着就开学了= =无聊终于把第三场的题全补完了hdu 5316(1001) MagicianSolution线段树裸题,维护四个东西,以奇/偶开
2015-09-03 20:22:17 586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人