E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
组队赛补题
Rain on your Parade HDU - 2389
解题分析:显然是匹配问题,第一次写用匈牙利算法超时了,时间复杂度n^3或n*m,之后
补题
,学习了Hopcroftkrap算法。
时光ice
·
2020-09-12 05:53
图论
练习赛
补题
--------E - Treasure Hunt I DP
Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A
ZhangJiangYu666
·
2020-09-11 15:49
ACM__动态规划
之江决赛
补题
A题qwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过8、9、10,报11。那么问题来了
bllsll
·
2020-09-11 14:05
contests
【
补题
】Codeforces #507(Div1) AB
1039A.Timetable构造题正向模拟一遍,得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时,B[i]可以构造为A[i+1]+t,否则B[i]为A[i+1]+t-1,即恰不能被后一项所使用。最后需要检验B数组单调增,以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su
Little_Fall
·
2020-09-11 02:09
题解
CF
补题
E. Boboniu Walks on Graph
E.BoboniuWalksonGraph题目链接题目意思给一个有向图,在图上走的时候,出度为i的边,只能走到边权大小为第ci小的边上面,问c数组有多少种,要每个点都满足:从这个点开始走都可以回到这个点。每个点的入度都小于等于9题解都可以回到这个点,,但是每个点的出边只能有一条,所以n个点,入度都为1。因为入度都是小于10的所以可以暴力枚举一下c数组,然后check。怎么check?只要按照枚举出
李ac
·
2020-08-30 20:02
做题笔记
摸底测试
补题
及题解
补题
A-HigherMath#include"stdafx.h"#includeintmain(){usingnamespacestd;intn,a,b,c;cin>>n;for(inti=0;i>a>
qq_36628184
·
2020-08-26 13:41
2019.11.24 摸底测试
补题
报告
2019.11.24第一次摸底
补题
报告A.Water题目描述:有n个容量不一的瓶子,现在想往瓶子里装水,但是一个一个装太累了。于是为了不那么累,就只好佛系装水了。
R_emembers
·
2020-08-26 11:58
ACM
CF(
补题
)
B.TernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontigu
Gorgous—l
·
2020-08-25 05:54
#661(Div3)
补题
难得一次Div3又因为自己太过愚钝小仙女怎么可以说这种话呢,明明是因为没有念“巴啦啦能量”Hhhhh,总之只达成了一半的目标。现在,谨以此篇blog纪念这场珍贵的Div3。第三题C.BoatsCompetition其实题意很简单,就是给你一堆数,找到一个数,让和为这个数的组数最多(一个数只能在一组中),我知道可以暴力枚举,因为我看到了这个但是!我没看到这个原来给出的这些数是有范围的,范围就是不超过
一定要Bling发光的洛璃安
·
2020-08-25 05:36
来打一把cf
补题
11.09第四次测试赛D
刚开始做这个题我就想到了一个使用函数的方法即利用主函数调用判断素数的方法使用两个for循环从ij到n依次判断但是发现提交以后超时百分之四十代码如下:#includeusingnamespacestd;intzs(intn){intcount=0;for(inti=2;in)returnn;}intmain(){longlongintn,s=0;cin>>n;for(inti=0;iusingnam
墨墨墨小白
·
2020-08-25 05:15
周赛/中石油题解
Codeforces Round #665 (Div. 2) / contest 1401
ADistanceandAxisBTernarySequenceCMereArrayDMaximumDistributedTreeEDivideSquareFReverseandSwapABCDEF√√√√√○(√:做出;●:尝试未做出;○:已
补题
dragonylee
·
2020-08-25 03:02
codeforces
业余ACMer笔记·6月第4周
补题
Gym-101002CGreetings!原题地址代码:参考博客根据数据范围,不难想到状压DP,但一时没想起来该咋用,最近手感生疏了。Gym101002E:K-Inversions题目链接同上代码:参考博客FFT板子题,唯一没想到的就是变换(我还是太菜了)D.ProgrammingTeam题目链接同上代码:参考博客树上依赖背包,有点秀代码来自参考博客#include#definerep(i,a,b
灵隐寺未来职工
·
2020-08-24 23:04
业余ACMer笔记·6月第三周
补题
P2345[USACO04OPEN]MooFestG原题地址代码:突然发现洛谷试炼场换成题单了具体思路并不难,先按Vi从小到大排序(自己做的时候按X排序了),然后维护两个树状数组,一个维护数量前缀和,一个维护坐标前缀和。代码来自洛谷题解:#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;
灵隐寺未来职工
·
2020-08-24 23:04
upc
组队赛
5 Ingenious Lottery Tickets【排序】
IngeniousLotteryTickets题目描述YourfriendSuperstitiousStanleyisalwaysgettinghimselfintotrouble.Thistime,inhisSuperLottoPickandChooseplan,hewantstogetrichquickbychoosingtherightnumberstowinthelottery.Inthi
weixin_33894640
·
2020-08-24 23:37
8-1-
组队赛
链接:第三次
组队赛
//这一次是搜索全场.......哎~感觉BFS还行,但DFS不是很懂啊.............
weixin_30719711
·
2020-08-24 23:42
石油大学OJ
组队赛
11 C 三元排序
问题C:三元排序时间限制:1Sec内存限制:128MB提交:101解决:23[提交][状态][讨论版]题目描述一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列,你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。输入第一行读入一个数N(N#include#include#include#include#include#include#include
weixin_30563917
·
2020-08-24 23:34
暑假集训-8.1总结
学习内容:主席树+多校今日完成题数(不包括多校):4多校
补题
情况(之前定的每支队伍标准):×今日看书情况:0页学习算法的总结:主席树总结:https://www.cnblogs.com/l999q/p/
weixin_30477797
·
2020-08-24 23:29
CUGBACM_Summer_Tranning
组队赛
解题报告
组队赛
解题报告:CUGBACM_Summer_Tranning6:
组队赛
第六场CUGBACM_Summer_Tranning5:
组队赛
第五场CUGBACM_Summer_Tranning4:
组队赛
第四场
潇洒走一回LW
·
2020-08-24 23:45
杭电第九场
补题
Game 平衡树维护
Game题目链接题目大意初始有n列木块,第i列有a[i]个。有两种操作:1xy:向左推第x列的从下到上第y个,(如上图所示)2x:查询第x列有多少个木块题解用平衡树维护,我用的是fhqtreap(因为我只会这个,我好菜hhhh)操作二就是找第x个值是多少,很简单。。我这里是把树按大小分裂。第一个树L有x-1个数,剩下的在另一棵树R里,然后把R再分裂,按1分裂,分裂成Y,Z。然后Y就只有x这个节点了
李wa
·
2020-08-24 23:43
做题笔记
牛客
补题
迁徙过程中的河流
迁徙过程中的河流题目链接题目大意有n个人要过河,每个人有过河的时间a[i],每次船上只能有两个人,只有一艘船,过河的时间按照船上的人的过河时间的最大值算,问最短多长时间可以过河?题解不会做,,不会dp数组:dp[i]前i个过河需要的最短时间。想到了dp,但是不会转移,不知道为啥又感觉前后没有关系,就没想dp了。。转移:显然每次需要有人回去接人,一种情况是耗时最短的回去接一个。还有一种情况是:比如现
李wa
·
2020-08-24 23:42
做题笔记
牛客
补题
骚区间
骚区间题目链接题意给一个数组,问有多少个连续子序列l~r满足a[l]是这个区间的次小值a[r]是这个区间的次大值。题解刚开始上去没什么想法,但是后来发现对于一个数,1、当这个数是左边界时,从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。2、当这个数是右边界时,他的左边比他小的第一个数到比他小的第二个数之间都可能是左边界。但是这两种情况混一下我就不知道该怎么处理了。。。可能见的题
李wa
·
2020-08-24 23:42
做题笔记
GDUT 第一次
组队赛
Team up! Team up! Team up!(三,dp,dfs)
这里水题就不写出来了,补一下当时比赛没能想出来的题目。题目提交网站:http://codeforces.com/group/NVaJtLaLjS/contest/241520ProblemA—limit2secondsMillionaireCongratulations!YouwereselectedtotakepartintheTVgameshowWhoWantstoBeaMillionaire
*Slime*
·
2020-08-24 22:59
训练赛
从省赛回来后
补题
2、郑轻E题,二维滚动哈希(选补)3、AYIT606省赛集训第一周周三
组队赛
需要写博客的题B(爆搜或构造(虽然构造没有成功,但是有很多思想,值得我们去学))D区间dp,求dp[i][j]区间中的最小值所花费的最少体力
obsorb_knowledge
·
2020-08-24 22:27
补题啦!!!
组队赛
三 dfs搜索
先要牢记string的截取部分的函数。。。#include#includeusingnamespacestd;voidmain(){strings="ABAB";cout#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineinf
sega_handsome
·
2020-08-24 22:55
dfs
组队赛
3——网络流——K——escaping
题目大意:给定一个n*n的图,给定一些点中的人数,给定一个逃生时间,再给定一个有一定救援物资的房间分布图,一个房间的人移动到另一个房间需要一个单位的时间,求给定时间内最多能救多少人.考试的时候真不知道这是个网络流的问题,对于图论题还是不能准确的建模,能记住几个常用的模型也好啊T_T结果就和逼哥一起写模拟程序,对于每个人,选定他能跑到最远的那个救生舱,直到救生舱的救援物资为0。然后又是结构体又是排序
通信男神杨丽斌
·
2020-08-24 21:11
图论
HPU
组队赛
B题 【二进制枚举 || dfs】
时间限制1Second内存限制512Mb题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集。比赛的问题集必须包含至少两个问题,而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量。输入第一行有T组输入(1≤T≤10接下来一行输入n,l,r,x(1≤n≤10,1≤l≤r≤1e9,1≤x≤1e6)
Dreamers_Boy
·
2020-08-24 21:54
二进制枚举
DFS
清明
组队赛
集训总结
代码细节处理有问题清明节三天一共打了六场
组队赛
,这六场
组队赛
让我对我自己有了一个更加明确的认识,前五场比赛一共写崩了六个题目,其中不乏有十分简单的题目,也因为很小的错误去浪费大量的时间去检查代码,例如因为我把一个题目当中的十六进制的算法写错了
GoneWithTheWind_yin
·
2020-08-24 21:09
PAT乙级题解合集
然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿,放上传送门:牛客网PATPAT官网o(︶︿︶)o,收回我的话,据说是不可信的,在牛客上全过的在官网有WA了9发,还是官网靠谱,明天奋斗找坑
补题
徐小武
·
2020-08-24 21:58
ACM
第三次
组队赛
(DFS&BFS)
网站:CSUST8月1日先总结下,不得不说死的很惨,又是第三就不说了,一共7道题,AC了5道,但是有一个组三个人是做的个人赛,有两人AK了.......Orz,然后深搜还是大问题,宽搜倒是不急了。而且,其中还有一题是水过去的。唉,不说了,好好看。╮(╯▽╰)╭A骑士历遍问题:给出m,n,指大小为m*n的棋盘,问骑士是否能遍历整个棋盘,要求把路径打出来,(要按字典序)AKnight'sJourney
weixin_30919919
·
2020-08-24 21:14
20130906
组队赛
HDU4236-HDU4237-HDU4239-HDU4242-HDU4243
A-RepeatingCharactersA题看样例就可以写了,直接重复就可以了:代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
ACM_devil
·
2020-08-24 21:59
组队赛
补题
gym 102501 problem K 有向图
Birdwatching题目链接题目大意给一个有向图,和一个点T,简单点说就是问跟T相连(x->T)的那些点中,有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法:建反边,如果T到那些点的路径中有大于1的就肯定不可以,但是有环这种特殊情况。不知道该怎么判断。题解:建反边,在直接跟t相连的这些点的集合中如果可以互相到达,那么就不可以。所以就可以是在这些点的集合中,到达一个点的方式有两次就不可以
李wa
·
2020-08-24 21:19
做题笔记
8.12总结前日和今日
今天是
组队赛
的第三天,第一次打div2的比赛,表示真的有点难,还是有很长的路要走啊8.11场链接D题:(最小生成树)题意:n个点,每个点有一个权值,每两条边的权值为边的两个点的权值的gcd,求这幅图的最大生成树解法
罗马字母3
·
2020-08-24 21:44
2018暑假ACM集训
牛客练习赛61
补题
比赛链接:https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到,后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了,肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i,终点为j,长度为vij),那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边,既然要和反向前最
nefu_cbw
·
2020-08-24 11:23
算法
二分图
最短路
CodeForces - 570D Tree Requests (树上启发式合并)
解题思路:寒假训练赛的一个题目,当时也不会,
补题
的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了,果然树上启发式合并跑的飞快。。。。
_leon1999
·
2020-08-24 11:45
树上启发式合并
CodeForces CF #499 Div.2 赛后
补题
非常痛苦,在做第一题的时候有一点小问题,结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了,结果被hack了,流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串,要求选取M个组装成一个新的字符串,并且这个新的字符串单调增(‘b’>‘a’)且字典上相邻的字母不能相邻(‘a’后面不能是’b’),求字符串的和最小值,不存在就返回-1。数据规模也
是不是测评机针对我
·
2020-08-24 09:38
CF
Codeforces Round #643 (Div. 2) / contest 1355
ASequencewithDigitsBYoungExplorersCCountTrianglesDGameWithArrayERestorerDistanceFABCDEF√√√√√●(√:做出;●:尝试未做出;○:已
补题
dragonylee
·
2020-08-24 08:28
codeforces
codeforces 1102D White Lines
题目链接:http://codeforces.com/contest/1200/problem/D这题比赛时没想出来,赛后
补题
时想出来了,还是自己太菜了。。。
dengcuo9877
·
2020-08-24 08:16
Maximum Median(
补题
)
题意:输入n,k;接下来a:n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在k次以内将这个a的中位数变得最大;思路:将asort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去a[mid~x](x-number)个一起升到a[x+1]的数值;如果升不了就将剩下的k值平均分到a[mid~x]上去;另外n==1的时候需要特判一下;C.MaximumMedi
心若向阳,必生温暖。
·
2020-08-24 07:28
codeforces
牛客练习赛67
补题
+题解
A.牛牛爱字符串题意:给定字符串,输出当中的数字,注意不能有前导零。简单模拟题,但格式要求非常严格,最后一个数字后不能有空格。还有一个坑点,如果只有0也是要输出一个0的。我是用队列模拟,去掉前导零。#includeusingnamespacestd;constintN=1e5+10;strings;queuest[N];intmain(){while(getline(cin,s)){intlen=
kaka0010
·
2020-08-24 06:55
算法
百度之星初赛一
补题
1001小C的倍数问题题意:根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。我真是一句mmp啊wcnmlgb题目读了半天没读懂后面的签到题也没心思写了看了别人的题解也算是明白了自己真的是菜的
weixin_30707875
·
2020-08-24 06:17
第七届“新星杯”程序设计大赛--
补题
简要题解及思路(11/12)
6035ProblemA水题6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for(inti=1;i=4){for(inti=1;i=5){for(inti=1;i=6){for(inti=1;i<=t;i++)for(intj=i+1;j<=t;j++)for(intk=j+
weixin_30267785
·
2020-08-24 06:07
2020年百度之星·程序设计大赛-初赛二
补题
/赛后
TitlePoker题解Distance题解Covid题解CarDrinkClothSoloHanoiPokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱,每一轮他需要投入至少m块钱,系统会拿走其中p%的钱,并把剩下的钱还给他。请问在最优情况下,小沃沃最多可以玩多少轮?假设当前一轮小沃沃投入了x块钱,那么他可以收回⌊x×(1−p%)⌋块钱,其中⌊a⌋表示a取下整。
带你看宇宙
·
2020-08-24 05:57
比赛
CSP-M4
补题
B_ZJM要抵御宇宙射线
题目据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上。同时,因为大部分经费都拨给了瑞神,所以ZJM要节省经费,做一个最小面
Sharon Li
·
2020-08-23 23:25
CSP-M4
补题
C_宇宙狗的危机
题目在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同时任意树边相连的两个节点的gcd(greate
Sharon Li
·
2020-08-23 23:25
北京师范大学第十六届程序设计竞赛决赛-重现赛&
补题
今天打了北师的校内比赛?官方说是个人赛,我们组队打才过5个。。。北师果然强。今天他需要补的题很多,主要是:D雷电爆裂之力;F汤圆防漏理论;E可以来拯救吗;首先是D雷电爆裂之力(比赛的时候没什么思路,就交给队友了,赛后看题解发现真的不难。。。)链接:https://www.nowcoder.com/acm/contest/117/D来源:牛客网题目描述听说导体切割磁感线可以发电?今天,zhuaiba
CNFINITE
·
2020-08-23 18:47
ACM
2013——2017历年区域赛做题+
补题
(未完待续)(持续更新)
第一行——咕咕咕。第二行——论有两个上进队友的重要性:我都不好意思不做题了qwq(我怀疑如果我自己根本不会去做历年真题)(好的不用怀疑)。再次抱紧队友大腿。第三行——水平有限,只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知,我是个水题选手。以下为正文:2013:1.Alice'sPrintService:二分。(众所周知,我是个水题选手)(记得测样例
Yueliang月亮
·
2020-08-23 08:11
OJ/ICPC/CCPC题解
补题
(2016-2017区域赛)
写在前面:有些事很艰难,但必须去做。比如模拟以前经历过的困境,尝试再次置身其中。假如连过去的问题都无法解决,又凭什么让自己相信,当全新的问题出现时,能做得更好呢?2016ICPCDalian,byAvalonBoard:http://board.acmicpc.info/icpc2016/dlmu_onsite.phpSolvedNow:10/11ProblemBhttp://acm.hdu.ed
MrBird_to_fly
·
2020-08-23 05:00
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) (题解)
补题
补题
补题
。。。。这是一篇
补题
题解,赛中太菜。。。
gokingd
·
2020-08-23 02:47
cf题解
Padding oracle attack!
终于
补题
补到了这个题目!这个也是非常经典的问题了,但是一直没有搞明白,之前鸡哥的讲解已经非常清楚了,忍不住还是想佩服一下4ction。
Assassin__is__me
·
2020-08-22 17:23
Web
密码
个人赛
补题
:根据前一位生成数字【数位dp】
题目:https://vjudge.net/contest/279488#problem/D题意:首先给定一串数字,然后用特殊的计算方法算一串新的数字。方法是:第一位可以从0-9任选,其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数,那么可以从最接近的两个整数中任选一个整数作为下一位,然后继续往后生成,比如得到5.5,生成的该位可以选4也可以选5。直到生成出一个长度和
suheyin
·
2020-08-22 03:59
dp
数位dp
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他