比赛题解
伟大的蚊子
这个作者很懒,什么都没留下…
展开
-
4.5邀请赛的选拔赛,闷声滚大粗
A-HDU2710 cdmSB 这题题目明确告诉你有一组数据 结果数据tm全是多组的 卡了两个小时,最后加一个循环读入A了,= = cdmSB#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cstring>#include <cmath>using namespa原创 2016-04-06 13:52:30 · 480 阅读 · 0 评论 -
7.26第三次多校
目前有01,03,10,11,烂尾了 官方题解1001 不用高精度,,,超过44E就TAT了 longlong就够了 注意0的情况#include<cstdio>#include<cmath>#include<iostream>#include<string>using namespace std;int main(){ string st; while (cin>原创 2016-07-26 16:38:09 · 369 阅读 · 0 评论 -
HDU5927 Auxiliary Set ->树形DP
题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意:给一棵有根树,和m个“不重要”的点,但如果一个点是两个重要的点的最近公共祖先,它会变成重要的点。思考:关键就是要知道每个不重要的点是否是某两个重要的点的lca;这个判断可以通过两次树dp来实现,第一次dp出每个节点有多少棵子树。不难发现,只要节点node的某棵子原创 2016-10-07 10:54:02 · 392 阅读 · 0 评论 -
hihocoder编程练习赛6+多重背包的各种姿势
题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01:Playfair密码表 模拟题,秒 注意没有字母J#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;int原创 2016-08-21 20:34:44 · 699 阅读 · 0 评论 -
2016弱校联盟十一专场10.3,BNU52308,大模拟
大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作,好烦啊啊啊啊啊啊啊啊 啊啊啊还有种写法是开两个map类似无论哪一种,代码量都大的可怕= = HH用map写了150行 cdm用map写了20原创 2016-10-04 01:57:51 · 514 阅读 · 0 评论 -
BC78,hdu5655,5656。%%%%CA娘
题。。。 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=6845655 CA 喜欢小木棍 给四条边,判断是否可以形成四边形,,,三边之和大于最大边就好了 but,,,注意longlong,注意longlong加爆了的情况,数据很毒啊#include<cstdio>#include<iostream>#include<al原创 2016-04-04 19:29:18 · 806 阅读 · 0 评论 -
hihocoder35 模板场
A 有歧义的号码按题意模拟 #include <bits/stdc++.h>using namespace std;map <int, int> mp;inline void initmp(){ mp[1] = 1; mp[2] = 2; mp[5] = 5; mp[6] = 9; mp[8] = 8; mp[9] = 6; mp[0原创 2017-11-12 20:48:00 · 283 阅读 · 0 评论 -
北京G,计算几何,线段相交
bfs肯定没问题了,不过中间的判断非常恶心关键是三角形出题人:这题很容易怀疑人生提供几组数据(from zm)20 00 22 0....21 10 11 0....20.5 0.50.5 1.51.5 0.5....计算几何的边界好搞啊#include <set>#include <cmath>#include <queue>#include <cstdi原创 2017-11-19 14:54:37 · 269 阅读 · 0 评论 -
EOJ Monthly 2019.2 存代码
比赛链接官方题解D签到题能不能别这么卡啊#include <bits/stdc++.h>using namespace std;typedef long long LL;LL l, r, k, m;LL fpow(LL a, LL b, LL up) { if(b * log(a) > log(up)) return -1; LL ret = 1; f...原创 2019-02-23 02:39:14 · 257 阅读 · 0 评论 -
luogu4827 梦美的线段树
梦美的线段树 题解写完被出题人喷代码丑了呜呜呜题目链接点这这题有点毒瘤啊,__int128才能过,建议食用洛谷ide介于前面三篇的都比较玄学(代码都比较丑),打算自己写一发自己写的线段树常数应该比其他几篇大一点,为了方便理解吧首先数学期望E=∑Pi∗sumi=一通操作=∑sumi2sumrtE = \sum P_i * sum_i = 一通操作 = \frac{\sum sum_...原创 2019-02-23 03:09:06 · 218 阅读 · 0 评论 -
【赛后补题】ccpc2107秦皇岛H题
ZOJ上可以补赛场上偷听到了隔壁的匈牙利然后一波操作,未曾想匈牙利之后操作如此复杂毕竟金牌题,技不如人,甘拜下风思路: 奇数和偶数分别算作一个集合,二分图构造完毕烦人的就是那个1,1+1是质数,1+2也是质数,先1内部考虑,然后1+2(写这段话的时候发现我想错了)NONONO应该先考虑1+2,再考虑1+1zoj数据没那么严,不想改了,各位随意———-吉老师纠正1+2的在二分图中已经判断了,太好了,我原创 2017-10-31 16:44:06 · 591 阅读 · 0 评论 -
2017ACM-ICPC广西邀请赛-重现赛
这是在厚林工作室4个人打的一场骚呢两年没回去了拿lzy的号打,打的被老刘查水表了01枚举kkk^k,k≤15k \leq 15。 看到我的TT就知道我是怎么wa的了。。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll powder(ll a,ll n){ if(n==0) return 1ll;原创 2017-08-31 21:16:29 · 3288 阅读 · 2 评论 -
EOJ3335&&hdu6162 Ch’s gift 树剖,dfs序,离线查询,主席树:各显神通
多校第九场的02北邮出题,hdu上数据极弱赛后发现数据是个巨型菊花图,所以裸的LCA的大暴力是可以水过的树剖配合线段树维护最大最小值和区间和也是可以水过的当然,本文的三种解法不包括水的解法巨型菊花图???讲道理嘛章鱼哥加强了本题数据挂在了EOJ3335上对于正常的数据,这里笔者找到三种解法dfs序+离线查询 由于没有修改操作,一个显然的想法是离线处理所有问题 将询问拆成1-x,1-y,1-原创 2017-08-29 04:26:03 · 671 阅读 · 0 评论 -
校赛低年级组解题报告,,,by五楼team
/*写在最前面: 我的代码不是最优的,也许蛮丑的,,, 不过,能A,(不要在意这些细节 如果看不懂,请联系我,我再做补充 */ 缺C题和F题,C题还没人A掉,F题我找个时间补一下由于学校oj有点坑爹,这里就把题目贴上来了 A:矩形面积 一条绳子,用这个绳子可以围成的最大矩形的面积是多少 题目不贴了,相信大家都秒了,,,#include<cstdio>#include<iostrea原创 2016-05-26 19:50:32 · 3362 阅读 · 1 评论 -
codeforces366 语文题
http://codeforces.com/contest/366A题, (看题目看了半小时) 要去女票家,女票家有4个门,每个门有2个守卫,每个守卫可以用巧克力或者果汁去贿赂,我们肯定选一个比较便宜的,我们需要选择一个门走,,, 注意要把钱花光,把钱花光,把钱花光T_T,坑死了#include<cstdio>#include<iostream>#include<algorithm>us原创 2016-07-18 15:11:24 · 476 阅读 · 0 评论 -
7.24 第四次多校
1001_hdu5763 听说有人没用kmp直接平方过了(摔)/*令dp[i]表示到i结尾的字符串可以表示的不同含义数,那么考虑两种转移:末尾不替换含义:dp[i - 1]末尾替换含义:dp[i - |B|] (A.substr(i - |B| + 1,|B|) = B)那么对于末尾替换含义的转移,需要快速判断BB能不能和当前位置的后缀匹配,kmp或者hash判断即可。复杂度:O(N)*原创 2016-07-30 00:04:50 · 331 阅读 · 0 评论 -
8.7排位赛,codeforces501
A 啥都不说了,,,秒 话说我把abcd打错了WA了一发#include<cstdio>#include<algorithm>using namespace std;int get(int p,int t){ return max(3*p/10,p-p/250*t);}int main(){ int a,b,c,d; while (scanf("%d%d%d%d"原创 2016-08-07 21:55:44 · 393 阅读 · 7 评论 -
codeforces 368(div 2)前三题
第一题 很多人没看到G,被坑了#include<cstdio>#include<iostream>int main(){ int n,m; char x,y; scanf("%d%d\n",&n,&m); bool ok = 1; for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){原创 2016-08-22 00:30:21 · 500 阅读 · 0 评论 -
第八次多校,挂机三小时
01 额,乱搞#include <iostream>#include <cstdio>using namespace std;const int MAXN = 1000+5;int a[MAXN], b[MAXN];int l[MAXN], r[MAXN];bool vis[MAXN];int main(){ int T; cin >> T; while(T--原创 2016-08-12 01:30:24 · 342 阅读 · 0 评论 -
CCPC长春赛重现
比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法,对着公式模拟即可#include <iostream>#include <cstdio>using namespace std;typedef long l原创 2016-10-04 19:08:05 · 698 阅读 · 0 评论 -
16年湖南训练赛,全是语文题
http://blog.csdn.net/cww97?viewmode=contents湖南省多校对抗赛(2016.03.06) [Cloned]https://vjudge.net/contest/182059#overview题没啥难度,读题半小时C题意是给个字符串。全是大写。问你要把这个字符串变成PERPERPER。。。要替换多少个,看懂题意就可以秒了,签到题F题意:f个轨道,每个轨道可以任选原创 2017-08-27 23:50:27 · 258 阅读 · 0 评论 -
hihocoder [Offer收割]编程练习赛24
比赛https://hihocoder.com/contest/offers24/problems应该能拿到个鼠标垫舒服了这个oj体验好差,每次都要先因为选错语言CE一发,而且刷新之后还是默认GCCA ⼩Hi的钟表算秒数,算角度,注意180以内,所以大于180之后拿360减#include <cstdio>#include <iostream>#include <cmath>using原创 2017-08-28 00:00:11 · 1236 阅读 · 0 评论 -
icpc 2019 word final A题 思路
题目链接题意两排物品摆放,每个物品有价格和高度两个属性要求:each前排高度小于后排行内价格从左到右不下降solution首先每行按价格排序每行将价格相同的放进buffer。固定buffer.size()小的那个然后用另一个buffer贪心的取同等价格可以取的高度里最大的。buffer空了适时补充不是很好写,“能犯的错误都犯了一遍”#include <bits/s...原创 2019-04-07 23:47:42 · 1224 阅读 · 0 评论