随笔分类 -  比赛题解

2017ACM/ICPC广西邀请赛-重现赛
摘要：这是在厚林工作室4个人打的一场骚呢两年没回去了拿lzy的号打，打的被老刘查水表了01枚举kk，k≤15。 看到我的T就知道我是怎么wa的了。。#include using namespace std;typedef long long ll;ll powder(ll ... 阅读全文
posted @ 2017-08-31 21:16 伟大的蚊子 阅读(157) 评论(0) 推荐(0)
EOJ3335&&hdu6162 Ch’s gift 树剖/dfs序/离线查询/主席树，各显神通
摘要：多校第九场的02北邮出题，hdu上数据极弱赛后发现数据是个巨型菊花图，所以裸的LCA的大暴力是可以水过的树剖配合线段树维护最大最小值和区间和也是可以水过的当然，本文的三种解法不包括水的解法巨型菊花图？？？讲道理嘛章鱼哥加强了本题数据挂在了EOJ3335上对于正常的数据... 阅读全文
posted @ 2017-08-29 04:26 伟大的蚊子 阅读(121) 评论(0) 推荐(0)
hihocoder [Offer收割]编程练习赛24
摘要：比赛https://hihocoder.com/contest/offers24/problems应该能拿到个鼠标垫舒服了这个oj体验好差，每次都要先因为选错语言CE一发，而且刷新之后还是默认GCCA ⼩Hi的钟表算秒数，算角度，注意180以内，所以大于180... 阅读全文
posted @ 2017-08-28 00:00 伟大的蚊子 阅读(189) 评论(0) 推荐(0)
16年湖南训练赛，全是语文题
摘要：http://blog.csdn.net/cww97?viewmode=contents湖南省多校对抗赛(2016.03.06) [Cloned]https://vjudge.net/contest/182059#overview题没啥难度，读题半小时C题意是给个字符... 阅读全文
posted @ 2017-08-27 23:50 伟大的蚊子 阅读(127) 评论(0) 推荐(0)
HDU5927 Auxiliary Set ->树形DP
摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意：给一棵有根树，和m个“不重要”的点，但如果一个点是两个重要的点的最近公共祖先，它会变成重要的点。思考：关键就是要知道每个不重要的点... 阅读全文
posted @ 2016-10-07 10:54 伟大的蚊子 阅读(109) 评论(0) 推荐(0)
CCPC长春赛重现
摘要：比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法，对着公式模拟即可#include... 阅读全文
posted @ 2016-10-04 19:08 伟大的蚊子 阅读(217) 评论(0) 推荐(0)
2016弱校联盟十一专场10.3，BNU52308，大模拟
摘要：大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作，好烦啊啊啊啊啊啊啊啊 啊啊... 阅读全文
posted @ 2016-10-04 01:58 伟大的蚊子 阅读(103) 评论(0) 推荐(0)
codeforces 368(div 2)前三题
摘要：第一题 很多人没看到G，被坑了#include#includeint main(){ int n,m; char x,y; scanf("%d%d\n",&n,&m); bool ok = 1; for (int i=1;i#includ... 阅读全文
posted @ 2016-08-22 00:30 伟大的蚊子 阅读(102) 评论(0) 推荐(0)
hihocoder编程练习赛6+多重背包的各种姿势
摘要：题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01：Playfair密码表 模拟题，秒 注意没有字母J#include#include#include#includ... 阅读全文
posted @ 2016-08-21 20:35 伟大的蚊子 阅读(144) 评论(0) 推荐(0)
第八次多校，挂机三小时
摘要：01 额，乱搞#include #include using namespace std;const int MAXN = 1000+5;int a[MAXN], b[MAXN];int l[MAXN], r[MAXN];bool vis[MAXN];int main... 阅读全文
posted @ 2016-08-12 01:30 伟大的蚊子 阅读(97) 评论(0) 推荐(0)
8/7排位赛，codeforces501
摘要：A 啥都不说了，，，秒 话说我把abcd打错了WA了一发#include#includeusing namespace std;int get(int p,int t){ return max(3*p/10,p-p/250*t);}int main(){ ... 阅读全文
posted @ 2016-08-07 21:56 伟大的蚊子 阅读(143) 评论(0) 推荐(0)
7/24 第四次多校
摘要：1001_hdu5763 听说有人没用kmp直接平方过了（摔）/*令dp[i]表示到i结尾的字符串可以表示的不同含义数，那么考虑两种转移:末尾不替换含义：dp[i - 1]末尾替换含义：dp[i - |B|] (A.substr(i - |B| + 1,|B|) =... 阅读全文
posted @ 2016-07-30 00:05 伟大的蚊子 阅读(123) 评论(0) 推荐(0)
7/26第三次多校
摘要：目前有01,03,10，11，烂尾了 官方题解1001 不用高精度，，，超过44E就TAT了 longlong就够了 注意0的情况#include#include#include#includeusing namespace std;int main(){ st... 阅读全文
posted @ 2016-07-26 16:38 伟大的蚊子 阅读(110) 评论(0) 推荐(0)
codeforces366 语文题
摘要：http://codeforces.com/contest/366A题， （看题目看了半小时） 要去女票家，女票家有4个门，每个门有2个守卫，每个守卫可以用巧克力或者果汁去贿赂，我们肯定选一个比较便宜的，我们需要选择一个门走，，， 注意要把钱花光，把钱花光，把钱花光T... 阅读全文
posted @ 2016-07-18 15:11 伟大的蚊子 阅读(101) 评论(0) 推荐(0)
校赛低年级组解题报告，，，by五楼team
摘要：/*写在最前面： 我的代码不是最优的，也许蛮丑的，，， 不过，能A，（不要在意这些细节 如果看不懂，请联系我，我再做补充 由于学校oj有点坑爹，这里就把题目贴上来了 C题和F题的代码有cdm提供 */A：矩形面积 一条绳子,用这个绳子可以围成的最大矩形的面积是多少 题... 阅读全文
posted @ 2016-05-26 19:51 伟大的蚊子 阅读(131) 评论(0) 推荐(0)