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
多校训练赛
拾海星的人: 社会音乐工作者钟不利多--创造有意义的工作者二
今年七月的魔法弦乐夏令营,眼看几十个小朋友忘我的沉浸在音乐和排练里,我也对钟不利
多校
闾得水
·
2020-09-21 07:33
[ICPC Vietnam National Programming Contest 2019] K. Kingdom of Ants&Kattis - kingdomofants
分析与解答不难发现这是个扫描线的题目,但当时
训练赛
时对扫描线还不够熟悉,没有做出来。后来看到网上大佬的题解,才明白该怎么做。
z472421519
·
2020-09-17 14:26
数据结构
2020年牛客
多校
第七场I Valuable Forests
题意:一个森林的代价为内部每个节点的度数平方和,求所有为n个点的森林代价之和。题解:先上一下公式:定义:res[n]res[n]res[n]为nnn个节点的森林种数,令res[0]=1res[0]=1res[0]=1,显然res[1]=1res[1]=1res[1]=1先来求这个数组。考虑已知res[0..n−1]res[0..n-1]res[0..n−1]怎么求res[n]res[n]res[n
Z~柳
·
2020-09-17 14:12
多校
2020 杭电
多校
第八场 1006 Fluctuation Limit 区间缩小
2020杭电
多校
第八场1006FluctuationLimit区间缩小题意给你n个价格范围l,r,问最后没组价格的上下浮动能不能不超过k题解如果i是在[l,r]范围内,那么i+1必须要在[l-k,r+k
皓洲
·
2020-09-17 14:11
补题库
杭电
多校
第八场 Hexagon(规律)
题意:在半径为n的蜂窝图里面走,要求走过的点不能再走,输出路径,且相邻两个路径方向要尽量不同。思路:每次走边上两层。(直接拿了王老板的图)#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=1e
tomjobs
·
2020-09-17 13:44
#
其他比赛题目
杭电
多校
第八场 Fluctuation Limit(区间交)
ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfill
tomjobs
·
2020-09-17 13:13
#
其他比赛题目
2020杭电
多校
第七场 Game(博弈)
ProblemDescriptionNotice:Don’toutputextraspacesattheendofoneline.Dodobirdanddddareplayingastonegameona2-dplane.Therearenpointsontheplanewheretheycanputthestone.Theruleisasfollows:Beforethegamestart,Th
tomjobs
·
2020-09-17 13:12
#
其他比赛题目
#
博弈
2019 杭电
多校
(第九场)
1002RikkawithCake(思维)http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕问你切k刀后分成多少块思路块数=交点数+1树状数组维护横线有多少条竖线去统计队友代码#include#definelllonglongusingnamespacestd;structcode{llsum,l,r;}tree[500005];struc
七九河开
·
2020-09-17 12:04
#
2019
杭电多校
2020杭电
多校
第九场 Tree
第一题:Tree题目:Youaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildren.What’smore,youcanaddonedirectededgebetweenanytwodiffere
星汐=w=
·
2020-09-17 12:40
2020杭电多校
2020杭电
多校
第八场 hdu6862 Hexagon
题目链接题目大意走完半径为n的蜂窝图并使尽可能多的拐弯,输出路线(可以发现,能够实现不走直线走完整张图)图(以上是比赛时候的草稿…思路从外到内可以将图划分为一个个宽度为2的环,每个环可以实现不走直线的路线覆盖若n为偶数除去中心点将最内圈环直接走一遍,由于最内圈边长为1,也能够实现不走直线于是划分奇偶例如:对于每个宽为2的环先走折线碰到拐角的时候横着走一下再走折线code#includeusingn
juraws
·
2020-09-17 12:46
2020杭电多校
hdu4345 Permutation-----
多校
联合五
这题首先是道数学题,用到了置换群的概念,其实是求相加和为N的最小公倍数的种类数,把数学思想抽象出来就成一道dp题了。#include#include#include#definell__int64usingnamespacestd;constintN=1000;intprime[N]={0},num=1;intisprime[N]={1,1};lldp[200][1010];voidsushu()
qiqijianglu
·
2020-09-17 12:30
数论
2012多校联合
【记忆优化搜索/dp】HDU - 6415 - 杭电
多校
第九场 - Rikka with Nash Equilibrium
题目链接题意:在一个矩阵中,如果某一个数字是该行该列的最大值,则这个数满足纳什均衡。要求构造一个n*m的矩阵,里面填的数字各不相同且范围是【1,m*n】,问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber
Elliott__
·
2020-09-17 12:13
动态规划
2018寒假acm训练计划
《aha》1,3,4章2.紫书7,9,10章(不知道有没有时间学8章)3.队里
训练赛
跟做4.全国
多校
算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些,再调整时间安排:2.7—
aa18392407063
·
2020-09-17 11:25
c/c++
2020杭电
多校
8 Hexagon(大家一起找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6862ProblemDescriptionItispreferrabletoreadthepdfstatment.Iftheworldisahexagon,Iwilltakeasmanyturnsaspossiblebeforereachingtheend.CuberQQhasconstructedah
zaiyang遇见
·
2020-09-17 10:59
比赛
2020杭电
多校
8 Fluctuation Limit(缩小区间找可行域)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6860ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,fort
zaiyang遇见
·
2020-09-17 10:59
比赛
PHP银行卡校验函数(16-19位)
网上有很
多校
验函数,但是在项目中我发现有一些新的银行卡号通过不了校验,百度上好几个浏览量高的函数都不能用。
不如喫茶去
·
2020-09-17 09:18
php
「2017 Multi-University Training Contest 2」2017
多校
训练2
1001IsDereklying题目链接HDU6045IsDereklying?给出两个人选择题的回答,问得分分别为x和y是否可能。(\(1\leN\le80000,0\lex,y\leN\))答案相同的部分,得分一定一样;答案不同的部分(dif个),是造成差距的地方。差距不可能超过不同的个数。分低者(y分)若成绩超过相同部分,那么不同部分也拿了分(y-sam)。分高者最多还能拿剩下的不同部分的分
dingguayi7025
·
2020-09-17 02:49
2018牛客
多校
赛第二场 G transform(二分答案 + 前缀和)
大致题意:n个商店排成一列,对于每个商店i,他所在位置位pi,里面有ai个商品。现在你要在一个商店经营,位置任意选择。当你的商店东西卖完之后,你可以从旁边的商店调集商品到你的商店。每次调集一个商品的代价是距离的两倍。现在问你给你T这么多的钱,问你最多可以调集多少商品到你所在的商店。朴素的想法就是暴力枚举你所在的位置,然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径,根据半径可以确
alpc_qleonardo
·
2020-09-16 12:04
二分答案
11.22日总结
昨天的
训练赛
,第一题搜索,好像分治优化,只会搜索不会分治。然后字典树,思路挺好想,枚举断点将原字符串分成两部分再分别判断是否在树中即可,但对字符串的操作调了半天BUG。
_wjunjie
·
2020-09-16 12:23
随笔
2020牛客暑期
多校
训练营(第六场)C题
链接:https://ac.nowcoder.com/acm/contest/5671/C来源:牛客网#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typedeflonglongll;t
许可可可可
·
2020-09-16 00:40
acm竞赛
2020牛客暑期
多校
训练营(第六场)E题
链接:https://ac.nowcoder.com/acm/contest/5671/E来源:牛客网#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typedeflonglongll;t
许可可可可
·
2020-09-16 00:40
acm竞赛
k短路(HDU6705)
这提和牛客
多校
的一道求第k小团的题很像(思想很像)。KthMinimumClique可以先看看这道题。回到题。
xiaonanxinyi
·
2020-09-16 00:56
HDU
BFS
k短路
组合数应用(容斥原理)(球盒问题)hdu6397(暑期
多校
)
CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):571ProblemDescriptionIncomputerscience,acharacterisaletter,adigit
吾说
·
2020-09-16 00:04
数学
upc 2019年我能变强组队
训练赛
第三场 F A Rational Sequence G Growing Rectangular Spiral H Farey Sums 思维训练题。
先感慨一下,思维规律场也没打出自己的优势来,哎。。。有些题还是没敢想没敢写。还是不难解决的。ARationalSequenceAninfinitefullbinarytreelabeledbypositiverationalnumbersisdefinedby:•Thelabeloftherootis1/1.•Theleftchildoflabelp/qisp/(p+q).•Therightchi
运行什么,直接交
·
2020-09-16 00:50
我的所有博客分类
个人分类博客贴(CSDN分类太少了)2019牛客
多校
训练营(33)2019牛客
多校
训练营目录贴&感悟(4)2019牛客
多校
训练营(第一场)(9)2019牛客
多校
训练营(第二场)(8)2019牛客
多校
训练营
int *zym;
·
2020-09-16 00:11
点这里进入我的博客分类
点这里进入我的博客分类!
点这里进入我的博客分类!!
博客分类
2019年我能变强组队
训练赛
第二场 问题 K: PACKING (01背包+快读+o3优化)
题目描述Itwasboundtohappen.ModernisationhasreachedtheNorthPole.FacedwithescalatingcostsforfeedingSantaClausandthereindeer,andseriousdifficultieswithsecurity,NPManagementhasdecidedtodoawaywiththetraditiona
smiling~
·
2020-09-16 00:37
dp
背包
备战省赛组队
训练赛
第十八场(UPC)
传送门题解:by青岛大学A:https://blog.csdn.net/birdmanqin/article/details/89789424B:https://blog.csdn.net/birdmanqin/article/details/89790015C:https://blog.csdn.net/mmk27_word/article/details/89789770D:https://b
RabinRow
·
2020-09-16 00:49
7-15至7-17
训练赛
回顾
SGU7/15&7/17http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26430#overviewCF7/16http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26433#overview转载于:https://www.cnblogs.com/yefeng1627/p/31964
weixin_30699465
·
2020-09-16 00:16
UPC2018组队
训练赛
第十五场
题目来自GCPC2018待更新转载于:https://www.cnblogs.com/scott527407973/p/9614447.html
weixin_30612769
·
2020-09-16 00:10
问题 L: An Invisible Hand - (2018年第二阶段个人
训练赛
第三场)
题目描述ThereareNtownslocatedinaline,convenientlynumbered1throughN.Takahashithemerchantisgoingonatravelfromtown1totownN,buyingandsellingapples.Takahashiwillbeginthetravelattown1,withnoappleinhispossession
weixin_30341745
·
2020-09-16 00:23
upc2018年第三阶段个人
训练赛
第七场C题
问题C:RestoringRoadNetworkhttp://exam.upc.edu.cn/problem.php?cid=1392&pid=2时间限制:1Sec内存限制:128MB提交:896解决:184[提交][状态][讨论版][命题人:admin]题目描述InTakahashiKingdom,whichonceexisted,thereareNcities,andsomepairsofci
一只大秀逗
·
2020-09-15 23:43
比赛
HDU-6586 String 2019
多校
第一场 (dfs+序列自动机)
原题传送门题意:给一字符串s,在s中找到一个字典序最小的长度为k的子序列,使得子序列中26个字母出现的次数在区间[Li,Ri]中思路:先用序列自动机处理下原字符串,再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足,下界必选的数量大于剩余空间数也不满足(见代码注释)#include#include#includeusingnamespace
speaker__
·
2020-09-15 23:05
算法
序列自动机+深搜
数读9*9 个人
训练赛
/ G/F ——POJ - 3074 (DLK)
本来以为跟之前的做的一个4*4一样的一个题目,用普通的dfs去解决,但是开始dfs会输出各个答案,在加入flag之后使他停止在输出一组上,但是还是超时超时代码#include#includeusingnamespacestd;intvis[15][15];chartu[15][15];intju(intr,intl){for(inti=0;i>tu[i][j];if(tu[i][j]=='d'){
DS_HY
·
2020-09-15 23:25
待补题
poj
vj
搜索
河南
多校
--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】
PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然,给你个题,你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-C-CTimeLimit:3000MSMemoryLimit:
leibniz_zhang
·
2020-09-15 23:47
网赛专栏
打表
数学
Contest1818 - 2019年我能变强组队
训练赛
第十场 I: Isomorphic Inversion 字符串哈希
时间限制:1Sec内存限制:128MB题目描述Letsbeagivenstringofupto106digits.Findthemaximalkforwhichitispossibletopartitionsintokconsecutivecontiguoussubstrings,suchthatthekpartsformapalindrome.Moreprecisely,wesaythatstr
mmk27
·
2020-09-15 23:29
哈希
POJ 3352 无向图边双连通分量,缩点,无重边
为什么写这道题还是因为昨天
多校
的第二题,是道图论,HDU4612。当时拿到题目的时候就知道是道模版题,但是苦于图论太弱。模版都太水,居然找不到。
kdqzzxxcc
·
2020-09-15 22:18
图论
总结(未去省赛)
总结(未去省赛)关于本学期
训练赛
:个人
训练赛
感觉除了考算法,其实很大部分的题还是在考个人的思维能力。感觉有比较强的思维能力是非常重要的。
)NCuyALnA$Ke
·
2020-09-15 22:38
备战省赛组队
训练赛
第六场(UPC)
传送门外来博客题解1:戳这里外来博客题解2:戳这里CRWG全方位题解:戳这里转载于:https://www.cnblogs.com/QLU-ACM/p/10743194.html
dengxian5867
·
2020-09-15 22:56
2019年我能变强组队
训练赛
第八场
https://codeforces.com/contest/1089#includeusingnamespacestd;constintmaxm=50100;constintmaxn=500;charch[200];intt,to[maxm],head[maxn],nex[maxm],tot;structBlossom{intp[maxn],vi[maxn],tag,fl[maxn],c[max
dctika1584
·
2020-09-15 22:21
2013 杭电
多校
联合赛 第四场D题 4635 Strongly connected
ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong
clasky
·
2020-09-15 22:10
ACM
tarjan
图论
Piece of Cake Contest1872 - 2019年我能变强组队
训练赛
第十七场(UPC)
PieceofCakeAlicereceivedacakeforherbirthday!Hercakecanbedescribedbyaconvexpolygonwithnvertices.Nothreeverticesarecollinear.Alicewillnowchooseexactlykrandomvertices(k≥3)fromhercakeandcutapiece,theshape
Charon_HN
·
2020-09-15 22:47
数学
几何
2018组队
训练赛
第二十场.中石油.5165.Cakey McCakeFace
问题A:CakeyMcCakeFace时间限制:10Sec内存限制:128MB提交:362解决:48[提交][状态][讨论版][命题人:admin]题目描述CakeyMcCakeFace’ssignaturepastry,theUnknowableCake,isbakeddailyintheirParisfacility.Themake-or-breaktrickforthiscakeisthec
MiaoPlus
·
2020-09-15 22:53
Contest1536 - 2018年第四阶段组队
训练赛
二十四场G区间权值
问题G:区间权值时间限制:1Sec内存限制:128MB提交:82解决:39[提交][状态][讨论版][命题人:admin]题目描述小Bo有n个正整数a1..an,以及一个权值序列w1…wn,现在他定义现在他想知道的值,需要你来帮帮他你只需要输出答案对109+7取模后的值输入第一行一个正整数n第二行n个正整数a1..an第三行n个正整数w1..wn1≤n≤3×1051≤ai≤1071≤wi≤107输
RevolIA
·
2020-09-15 21:31
思维(抖啊
抖啊
抖个机灵儿)
规律题(找啊
找啊
找不着啊)
诶?怎么回事
(哪错了
咋找不着)
2018年第四阶段组队
训练赛
第七场
A:SecretofChocolatePoles题目描述Wendy,themasterofachocolateshop,isthinkingofdisplayingpolesofchocolatedisksintheshowcase.Shecanusethreekindsofchocolatedisks:whitethindisks,darkthindisks,anddarkthickdisks.
黄小二哥
·
2020-09-15 21:46
java
UPC2018组队
训练赛
第九场
题目来自2018广西省赛A题:WelcometoCollegiateProgrammingContest1#include23usingnamespacestd;45intmain()6{7intn;8intt;9cin>>t;10while(t--)11{12cin>>n;13for(inti=0;i2#include3usingnamespacestd;4constintN=6;5struct
weixin_30954607
·
2020-09-15 21:15
UPC2018组队
训练赛
第二场
题目来自ICPCJapanIISF2018A题:IncomeInequality输入一串数字,寻找里面小于等于这些数字平均值的个数。B题:Origami一张正方形的方格纸,只能从左往右,从上往下折叠,折叠t次后有q次询问,每次询问给出的是最终状态下方格的坐标(左下角为(0,0)),代表在这个地方扎个洞,问你把方格纸展开后有多少个洞。每次询问是独立的输入n,m,t,q(n代表的是宽度、m代表的是高度
weixin_30852451
·
2020-09-15 21:14
UPC2018组队
训练赛
第五场
题目来自ICPC2017Hua-LienA题:SmoothSequences有一串序列,题目要求最多有一组连续两个数字之差的绝对值大于d,问输入的序列是否满足这个条件1#include2usingnamespacestd;34intmain()5{6intn,d,a[10005];7while(scanf("%d",&n)!=EOF)8{9if(n==0)break;10scanf("%d",&d
weixin_30902251
·
2020-09-15 21:14
java
数据结构与算法
UPC2018组队
训练赛
第八场
题目来自NCPC2017B题:BestRelayTeam直接按照题意做1#include23usingnamespacestd;45structnode6{7stringname;8doublen1;9doublen2;10}a[505];1112boolcmp(nodea,nodeb)13{14returna.n2>n;21for(inti=0;i>a[i].name>>a[i].n1>>a[i
weixin_30606669
·
2020-09-15 21:42
UPC2018组队
训练赛
第三场
题目来自BAPC2017PreliminariesA题:AbandonedAnimal最后输入的m个字符串是sister按顺序买的物品(保证买的物品不重复),首先输入的k行数据(i,s)代表第i个商店所卖的物品s,保证每个商店卖的物品不同。问sister买的物品所在的商店的编号是不是一个非递减的序列。如果不是输出"impossible",如果是并且这个商店的编号序列是唯一的,输出"unique",
weixin_30764883
·
2020-09-15 21:42
2018年第四阶段组队
训练赛
第十一场
C:DRMMessages题目描述DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionprocessinvolvesthreesteps:Divide,RotateandMerge.Thisprocessisdescribedinthefollowing
weixin_30632089
·
2020-09-15 21:42
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他