![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
YoRoll_町
这个作者很懒,什么都没留下…
展开
-
2018CCPC吉林赛区 The Hermit
//昨天在杭电上有了重现赛,组队打了一下,这个题没做出来,公式推的过程有点复杂,以后要多做做这种思维题,其实只要推出公式,代码就那么几行,放题~~~http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=867题意:先输入t(有多少组样例),再输入n,接下来n组radi(1<=i<=n)k...原创 2019-07-17 16:14:44 · 222 阅读 · 0 评论 -
2018CCPC吉林赛区 Strength
放题~~~//题意不太好理解啊,以后要努力学英语了,主要还是理解题意:Alice:nBob:m我方n只怪兽,都是攻击形态,战斗力为a[i]敌方m只怪兽,战斗力为b[i]还会输入一行01数组,0表示攻击状态,1表示防御状态如果我方怪兽攻击对方,分两种情况1.攻击的是敌方的攻击形态的怪兽,会消灭对方的怪兽,同时自己的也消失,对本体会扣掉(a[i]-b[i])的血量2.攻击的是敌...原创 2019-07-17 19:43:05 · 248 阅读 · 0 评论 -
2019杭电第二场多校K - Keen On Everything But Triangle
这是我的题,做的时候有各种问题哈哈哈,我还是换个模版吧,主席树的模版也太坑了,太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组,然后m个查询,让你查找区间里的最大能构成三角形的,三个边长之和。题解:这个题其实很好做,就是每次查找区间里最大,次大,次次大的三条边判断能否构成三角形,如果不行,再判断2,3,4……/...原创 2019-07-30 10:18:22 · 137 阅读 · 0 评论 -
HDU重现赛之2019CCPC-江西省赛:1004 Wave
//果然还是要看别人的博客增长见识,哦哈哈哈,加油町酱~~~//多校打的很自闭,昨天打了杭电的江西省赛,一共出了8个题,都是队友出的,补一下两个相对难一点的题1001,1004,我用谷歌直接翻译了一下,其实题目是英文的。。。题解:因为数的范围是1~100,其实我们可以列举出所有的数,只是一个双层循环,然后再把取出的两个数(包括他们的位置)放在vector里,然后排序(按位置),然后查找(其实...原创 2019-07-22 18:42:17 · 339 阅读 · 0 评论 -
2019牛客暑期多校训练营第二场——H Second Large Rectangle
//第二场一个题都没写出来,这是什么神仙比赛~~~https://ac.nowcoder.com/acm/contest/882/H第一种看了别人的写法,明明写的一样为什么自己的是不过的,很奇怪,呃呃呃……//放上一个别人的第二种有一个求最大面积的模版,改成第二大的就可以了#include <stdio.h>#include <cstring> #d...原创 2019-07-31 19:51:26 · 137 阅读 · 0 评论 -
牛客多校第六场——B Shorten IPv6 Address
这题是个水题,太久没写代码都不太能写出来了,我觉得这题本来是可以过的学习到了%x等的用法,真的很方便,哈哈题意真的真的很简单,话不多说,哈#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;cha...原创 2019-08-04 20:59:06 · 220 阅读 · 0 评论 -
牛客多校第三场——F Planting Trees
//又是一个矩阵的问题,还要,我在网上看了一个二维ST表的做法,找不到了,而且我自己只过了百分之九十的样例https://ac.nowcoder.com/acm/contest/883/F题意:就是求满足条件的最大矩形面积,其实就是求二维的最大值最小值,满足条件就可以,我用二维ST表过了百分之九十,网上大部分都是用单调栈做的,我先找找我之前提交的代码,呜呜呜~~~//这个是错的,哈哈哈,超...原创 2019-07-31 20:08:06 · 153 阅读 · 0 评论 -
杭电第四场多校——H - K-th Closest Distance
//这道题比赛的时候不太会写,其实应该是(主席树+二分)//找了一个模版,还有别人写的正解https://blog.csdn.net/qq_37685156/article/details/80364092https://blog.csdn.net/no_O_ac/article/details/97956068#include <cstdio>#include <...原创 2019-08-07 20:13:23 · 168 阅读 · 0 评论