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
连胜六场
HDU 6105 Gameia(树上博弈 17多校第
六场
)
题目大意给定一个树,A可以选一个未染色结点染成白色B有k次机会可以在任何时候切断一条连边,B可以选一个未染色结点染成黑色,同时和这个结点连接的点也会变成黑色(无论是白色还是未染色),本题是个无向图。最后还有白色的结点那么A赢否则B赢。分析如果Bob能把这棵树分成若干两个一组的点对,那么Bob取得胜利,否则Alice获胜代码#includeusingnamespacestd;constintMAXN
programmy
·
2020-08-10 18:03
博弈论
17多校赛
[2019杭电多校第
六场
]
1005传送门题意:一个二维图上有若干个点,每个点有一个坐标值(xi,yi),以及一个价值(vi)(-1e9usingnamespacestd;#definedebug(x)coutg[maxn];intxx[maxn],yy[maxn];voidbuild(intrt,intl,intr){nod[rt].l=l;nod[rt].r=r;nod[rt].sum=nod[rt].maxxnxt=n
aiyuneng5167
·
2020-08-10 15:48
数据结构与算法
2020牛客暑期多校训练营(第
六场
)
BBinaryVector题意:随机生成nnn个0,10,10,1向量,使这nnn个为一组,求这nnn个向量独立的概率。f(1)f(1)f(1)的时候:可以选择0,10,10,1两种,只有111符合,000和任何向量都不线性无关。所以f(1)=12f(1)=\frac{1}{2}f(1)=21f(2)f(2)f(2)的时候:有0,00,00,00101011,01,01,01,11,11,101,
邵光亮
·
2020-08-10 00:00
牛客
为何5
连胜
远渡却10连败给小黄人?阿山这样回答
小黄人组合自去年以来6连败给远藤大由/渡边勇大,远渡组合去年却5连败给阿山/亨德拉,直到2020全英赛远渡组合2-0战胜亨山组合才打破这一魔咒,而小黄人组合对亨山组合则保持着10
连胜
的记录。
爱羽客羽毛球网
·
2020-08-10 00:00
2020-08-06 HDU多校第
六场
1001、1002、1006题解
目录1001RoadToThe3rdBuilding、1002LittleRabbit'sEquation、1006AVeryEasyGraphProblem1001RoadToThe3rdBuilding题意就不说了。思路:计算每个数对答案的贡献。对于,贡献为;对于,贡献为......将这些贡献的计算总结在表格中。先暂时不看乘号前的数字,乘号后的数规律为:。然后单独看乘号前的数,会发现这个N*N
KKKyot_
·
2020-08-09 11:24
补题
2020杭电多校第
六场
hdu6828 Little Rabbit‘s Equation
题目链接题目大意给一个方程,问在几进制下成立。(若不成立输出-1,若多组解输出最小的允许有前导零,保证不会除0,除是没有余数的那种除(1直接模拟(我真的把所有坑都踩了一遍注意int->longlong注意00+00=0是2进制不是1进制(code#includeusingnamespacestd;llgetnum(stringbuf,llbas){//把bas进制下的stringbuf转化成十进制
juraws
·
2020-08-09 11:21
2020杭电多校
*HDU6832(多校第
六场
).A Very Easy Graph Problem(最小生成树+dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6832题意:找出所有满足ai=1&&aj=0的点连成的边的权值和解题思路:给出的第i条边的长度=2^i,2^1+2^2+…+2^(n-1)#include#include#include#includeusingnamespacestd;#definelllonglongconstintmod=1e9+
Buyi.
·
2020-08-09 09:11
图论
杭电多校第
六场
-1002 Little Rabbit‘s Equation
题目链接(这里贴的是比赛内的链接,可能需要登多校账号)题意:给定一个运算表达式,形式上满足num1opnum2=num3(op∈{+,−,∗,/})num_1\spaceop\spacenum_2=num_3(op\in\{+,-,*,/\})num1opnum2=num3(op∈{+,−,∗,/})问你这个表达式在何种进制下(2−16)(2-16)(2−16)成立,输出最小的可行进制。思路:模拟
farer_yyh
·
2020-08-09 08:04
hdu
2019杭电多校第
六场
(C/E)
C:求出本质不同的回文串中能构成一个串为另一个串的子串所有字符串对的pair数做法:考虑每个点和他的fail点的贡献,在偶回文树和奇回文树上分别dfs,求出该点和他的子节点的size,然后该点的贡献就等于该点和他的fail点的未标记数,因为某个点和他的fail点一定是该点的子节点的子串,那为什么不在fail链上继续往前找,因为根据回文树的性质,在一个节点fail链上往前找最后一定会找到该点的父节点
canxuezhinuanyang
·
2020-08-09 07:03
个人
补题
题解
2019杭电多校
2020杭电多校训练(第五、
六场
)
目录第五场1001.Tetrahedron1009.Paperfolding1003.Boring-Game1012.Set11007.Tree第
六场
1006.A-Very-Easy-Graph-Problem1010
MorphLing_
·
2020-08-09 06:50
2019 杭电多校 第
六场
2019Multi-UniversityTrainingContest6补题链接:2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635)题意给定包含\(n\)个不同数字的排列\(p\)。一开始所有数字都冻住。再给出一个长度为\(n\)的数组\(k\),\(k[i]\)表示\(p[k[i]]\)在第\(i\)时刻解冻。输出\(n\)
G19850917
·
2020-08-09 06:23
数据结构与算法
2020 HDU 杭电多校第
六场
2020HDU杭电多校第场
六场
LittleRabbit’sEquationDivisibilityAVeryEasyGraphProblemRoadToThe3rdBuildingExpectationFragrantnumbersLittleRabbit
wodasini
·
2020-08-09 05:22
【思路与技巧】
多校
2020杭电多校第
六场
A Very Easy Math Problem 莫比乌斯反演 (HDU 6833)
AVeryEasyMathProblem题解∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,an))gcd(a1,a2,...,an)=∑d=1ndf(d)∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)[gcd(a1,a2,...,an)=d]=∑d=1ndkx+1f(d)∑a1=1⌊n/d⌋∑a2=1⌊n/d⌋⋅⋅⋅∑ax=1⌊n/d
linbinwu123
·
2020-08-09 05:12
#
莫比乌斯反演
数论
2020杭电多校第
六场
A Very Easy Graph Problem 点分治 (HDU 6832)
AVeryEasyGraphProblem不知道有没有人跟我一样点分治写的…题解根据题意,第iii条边长度为2i2^i2i,且21+22+⋅⋅⋅+2i−1=2i−1usingnamespacestd;typedeflonglongll;constintN=2e5+10;constllmod=1e9+7;structEdge{intnxt,to;llw;}e[N<<1];inthead[N],tot
linbinwu123
·
2020-08-09 05:12
#
点分治
树和森林
2020HDU多校第
六场
:1007. A Very Easy Math Problem
题目链接hdu6833题目大意给定t,k,x(1≤t≤104,1≤k,x≤109)t,k,x(1\let\le10^4,1\lek,x\le10^9)t,k,x(1≤t≤104,1≤k,x≤109),计算ttt组n(1≤n≤2⋅105)n(1\len\le2\cdot10^5)n(1≤n≤2⋅105)的函数值:∑a1=1n⋯∑ax=1n∏j=1xajk⋅f(gcd(a1,⋯ ,ax))gcd(
GoatWu
·
2020-08-09 05:05
数论与组合数学
2020杭电多校第
六场
1002 Little Rabbit‘s Equation
题目题目大意就是给定T组数据,每组数据一个等式,等式包含一个单次四则运算,问给定等式在几进制下合法,不合法就输出-1.简单模拟这个题目直接模拟即可,进制最大只到16,所以暴力枚举每一种进制不会有任何问题。需要注意的是,最小的可能应该是所有数字字符中最大值+1,例如12+23=56中最大的字符为6,则其中最小可能进制为6,应该从6开始枚举。除此以外需要注意的就是爆int问题,题目中提到等式长度不超过
wayne_lee_lwc
·
2020-08-09 05:55
#
杭电多校
字符串
java
2020杭电多校第
六场
1006 A Very Easy Graph Problem
题目题目大意:给定一张无向图,图中点分为黑点和白点。对于第i条边,其边长为2i,问所有黑白点之间最短路之和。生成树这个题仔细思考一下,不难发现对于第i条边,有21+22+…+2i-1#includeusingnamespacestd;constintN=1e6+50;constlonglongmo=1e9+7;structEdge{intpoint;intnext;longlongw;}nxt[N
wayne_lee_lwc
·
2020-08-09 05:55
#
杭电多校
数据结构
算法
图论
2020杭电第
六场
Little Rabbit‘s Equation(字符串分割进制转换模拟)
LittleRabbit’sEquation1+1=1018-9=9AA*AA=70E47/2=3针对此输入判断符合计算方法的最小的进制,保证都是整除,不是的话输出-1,长度为15,进制为2~16字符串的分割将符号和三个数字分出来-换+,/换*,使得此问题转换为检验+或*的运算,进制转换使得一切数字由自己的最高位+1进制~16进制遍历直到找到或者找不到注意0+0=0等全零操作注意数据范围使用lon
ssw_s
·
2020-08-09 05:31
字符串
数学
思维
2020HDU多校第
六场
--A Very Easy Graph Problem(最小生成树+DFS序 建立线段树 or 树状数组)
题意:给出一个连通图,对于任意两个标记不同(0或1)的点,找出它们之间的最短路径,然后求和暴力floyd???大体思路是求一个最小生成树用到了那些边,同时任意选取一个点进行DFSDFSDFS序,记录下每个点的ininin数组和outoutout数组,最后遍历用到的每条边,求出他左右0点和1点的个数,对每条边的贡献进行累加求和-------------------------------我用的树状数
十点就睡
·
2020-08-09 05:51
多校
2020杭电多校第
六场
—【1002 Little Rabbit‘s Equation】
【1002LittleRabbit’sEquation】又是模拟,模拟,模拟……什么时候模拟我能一遍过呢我可太离谱了题意就是给我们一个【数字运算符(+-*/)数字等号数字】这么样的式子,然后让我们判断几进制的时候这个式子是对的我去找了一个任意进制转十进制的自定义函数,真太好用了!然后就是把运算符左边的、右边的以及等号右边的提出来,再套循环转进制判断(要是有这么一个进制就输出,没有就-1)真的不难啊
CLamb
·
2020-08-09 04:23
模拟
2020杭电第
六场
Divisibility(数学推导思维)
Divisibility多组数据,给b和x两个数字定义:b进制下的任意数字Y中只要是各个位数加起来的和的结果可以整除x,那么那个数字就可以整除x类似证明可得提取之后得出结论前提(b−1)%x=0(b-1)\%x=0(b−1)%x=0#includeusingnamespacestd;longlongn,b,x;intmain(){scanf("%lld",&n);while(n--){scanf(
ssw_s
·
2020-08-09 04:58
算法
数论
思维
【杭电多校2020】第
六场
1009.Divisibility
题目链接思路:判断b%x的奇偶性即可。代码:#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7ffffff
ACkingdom
·
2020-08-09 04:05
思维
2020牛客暑期多校训练营(第
六场
)K.K-Bag
K.K-Bag题目链接-K.K-Bag题目大意一种叫k−bagk-bagk−bag的序列,这类序列由若干个从1−k1-k1−k的排列依次排列组成,例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1就是一个3-bag序列,现在又定义了partk−bagpart\k-bagpartk−bag,如果一个序列是一个k−bagk-bagk−bag的连续
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期多校训练营(第
六场
)B.Binary Vector
B.BinaryVector题目链接-B.BinaryVector题目大意每天RoundgodRoundgodRoundgod从维度为n,每一位由01组成的所有向量的集合中随机选择一个二进制向量,现在他想知道nnn天中选取nnn个线性独立向量的概率,答案如果是PQ(P,Q互质)\frac{P}{Q}(P,Q互质)QP(P,Q互质),就输出P⋅Q−1(mod109+7)P\cdotQ^{-1}(\t
Fiveneves
·
2020-08-07 23:45
数论
牛客nowcoder
2020牛客暑期多校训练营(第
六场
)G.Grid Coloring
G.GridColoring题目链接-G.GridColoring题目大意请你绘制一个尺寸为nnn的网格图。她可以用一个1~k1~k1~k对每个边都着色一次,要求如下:所有颜色的出现次数应该相同图形不应包含任何单色环图形的每一整条水平或垂直线应至少包含两种颜色解题思路我们首先判断没有解的情况,当n==1时一定一整条垂直线和平行线都只能有一种颜色,不满足要求333,当k==1时,肯定会存在单色环,不
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期多校训练营(第
六场
)C.Combination of Physics and Maths
C.CombinationofPhysicsandMaths题目链接-C.CombinationofPhysicsandMaths题目大意一个矩阵的底面积SSS定义为最后一行的数的和,重量FFF定义为所有数的和。现给你一个正整数矩阵,找一个p=FSp=\frac{F}{S}p=SF最大的可非连续子矩阵,输出ppp的最大值解题思路贪心贪心贪心假设ab>cd\frac{a}{b}>\frac{c}{d
Fiveneves
·
2020-08-07 23:44
牛客nowcoder
贪心
杭电多校第
六场
1006 A Very Easy Graph Problem(最小生成树) + Krusal算法的简介
题解:当时最初我想的是俩个for循环,每个点都跑一次dijstra,答案当然超时看了题解后发现忽略了第i条边的长度是2^i这个重要信息提示,这个的意思是u->v只要能通过前i-1条边到达,就绝对不会走第i条边,因为(2^1+2^2+...+2^(i-1)#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;
Mr__wei
·
2020-08-07 18:00
小凤凰逆袭成功晋级季后赛,大威天龙化身
连胜
终结者
èè°¨éLPLè¤éè鷨騨§é¨é°±è·ééèé±è·¨LPLè駰¤°éèèBUFFè°¤°¨S9èé·èè¨èé¤è¨¨LGDè±MVPé±··èèèèFPXèLGDèé°°¤±°xiyeèè·éèéé±é·±èééé¨éFPX·§è¤§V¤é¨¨JDGV5¨èJDG·è11èèè°¨èéèV5¨è±èèJDGè許°é11-0-5KDA100%èV5èèèè¤TESJDGéè
腾讯游戏频道
·
2020-08-07 00:00
2020牛客暑期多校训练营第
六场
K-Bag
K-Bag原题请看这里题目描述当一个数列可以表示为若干个111到kkk的排列依次组成时,这个数列被称为k−bagk-bagk−bag。例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1是一个3−bag3-bag3−bag。如果一个序列是一个k−bagk-bagk−bag的连续子串,则其称为part−k−bagpart-k-bagpart−k−
2018summerljy
·
2020-08-05 19:49
acm暑期集训_2020.08.01
acm暑期集训_2020.08.01任务清单1、每周做两道比较难的题目,写把自闭好久的牛客第
六场
B题补了吧2、补一道CF2000+的题目。
weixin_43845145
·
2020-08-04 07:32
暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营(第
六场
)
我胡汉三又滚回来了....保质期过了的题也得记下来。以下题解包括:\[1002【HDU-6635】\\1005【HDU-6638】\\1006【HDU-6639】\\1008【HDU-6641】\\1012【HDU-6645】\]【1002】LIS+暴力HDU-6635NonsenseTimehttp://acm.hdu.edu.cn/showproblem.php?pid=6635参考:http
weixin_30856965
·
2020-08-04 04:06
2020牛客暑期多校训练营第
六场
Josephus Transform(二分+树状数组+置换群)
JosephusTransform原题请看这里题目描述:给定长度为nnn的排列PPP(((初始PPP==={\{{1,2,...,n1,2,...,n1,2,...,n}\}})))和mmm次操作。每次操作可以用(k,x)(k,x)(k,x)表示,代表执行xxx次k−k-k−约瑟夫变换。请输出最后的排列。k−k-k−约瑟夫变换表示:将排列PPP排成一个环,从第一位开始逐个数数,将数到kkk的元素删
2018summerljy
·
2020-08-04 00:54
二分法
3
连胜
狂轰10球!他连续3轮破门射手榜排第一
èè·¤§3-1è·±è·èèé褧·±è¤§èè褧3èèè°101è±9éè·¤§èè·¤§±éè±28餧¨é褤§èééè±éè¤é¨è°é·è¨°è¨¨èéè±è··è¨°±èéè±è4èè°èè¤è°èè3èèééè±èèé38餧·§è§è°°¤è°¤ééèééè·è·è°¤§¤é¨52餧騰§¤±èèèé·è·é觷觤±èèééé¤éé¨è¤§èèè餱è¤
足球二郎神
·
2020-08-04 00:00
2020牛客暑期多校训练营(第
六场
)B.Binary Vector
2020牛客暑期多校训练营(第
六场
)B.BinaryVector题目链接题目描述Roundgodisobsessiveaboutlinearalgebra.LetA={0,1}A=\{0,1\}A={0,1
旺 崽
·
2020-08-03 23:37
数论
牛客
2020牛客暑期多校训练营(第
六场
)BCEK
232北林一队北京林业大学410:02:35B:队友写的,等会再看看。#include#include#includeusingnamespacestd;#definemod1000000007#definelllonglong#defineN30000007intn,a[N],b[N],mul[N];intPow(inta,intb){intres=1;while(b){if(b%2)res=1
夕林山寸
·
2020-08-03 15:47
2020多校牛客
2020牛客暑期多校训练营(第
六场
) Binary Vector
原题题目描述设,每天Roundgod从(即维度为n,每一位由01组成的所有向量的集合)中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率。答案的输出格式同上题,模数为。设表示n的答案,最后输出,表示异或。线性独立对于问题B,A^n是仅包含0和1的n维向量。样例输入3123输出500000004194473671861464136思路由于这n个向量线性独立,所以张成了(N维)满秩
火箭勇士热火
·
2020-08-03 15:52
2020牛客暑期多校训练营第
六场
Binary Vector(数学,打表)
题目传送门题目大意设A={0,1}A=\{0,1\}A={0,1},从An(A^n(An(维度为nnn,由010101组成的向量全集)))中随机选取一个。现在他想知道nnn天中选取nnn个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案,用P⋅Q−1(mod109+7)P⋅Q^{-1}(mod10^9+7)P⋅Q−1(mod109+7)表示。其中Q−1Q^{
Mentallyhand
·
2020-08-03 13:27
2020牛客暑期多校训练营(第
六场
)H-Harmony Pairs
题目链接题目描述给定一个长度100位的数字,统计有几个数满足Ausingnamespacestd;typedeflonglongLL;constintp=1e9+7;intdp[105][2010][2][2][2];stringstr;intlen;LLdfs(intpos,intsum,boollima,boollimb,boolflag){if(pos==len){returnsum>100
这知识它不进我脑子啊
·
2020-08-03 12:57
比赛
牛客
2020牛客暑期多校训练营(第
六场
)题解
B:BinaryVector详解f(n)=f(n-1)*(2^n-1)/2^n=f(n-1)*(1-1/2^n)#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;lla[20000010],x=5e8+4,y=5e8+4;intmain(){ios::sync_with_stdio(false);intt,n;a[1]=5e8
嘘......
·
2020-08-03 11:16
2020牛客暑期多校训练营第
六场
Harmony Pairs
HarmonyPairs原题请看这里题目描述:设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和,当S(A)S(A)S(A)>>>S(B)S(B)S(B)时(A,B)(A,B)(A,B)表示一个和谐对。给定一个数NNN,求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对(A,B)(A,B)(A,B)的数量,答案对109+710^9+7109+7取模。输入描述:输入只有一行,表示一
2018summerljy
·
2020-08-03 11:56
动态规划
【Nowcoder】2020牛客暑期多校训练营(第
六场
)H-Harmony Pairs | 数位dp
本以为自己刷的数位dp够多了没想到这种类型的真的没见过不过没事学到新知识了!题目链接:https://ac.nowcoder.com/acm/contest/5671/H题目大意:询问在小于n中,有多少对(i,j),使得i的数位和大于j的数位和,但是iS;}if(dp[pos][x][p][q]!=-1)returndp[pos][x][p][q];llans=0;for(inti=0;iqfor
一只酷酷光儿( CoolGuang)
·
2020-08-03 11:12
数位DP
2020牛客暑期多校训练营(第
六场
) H
HarmonyPairs解法:数位DP方程:dp[x][d][p][q]表示状态:A,B的第x位数之前的数位和差值为d(sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取,q=1表示A当前A==B所以当前位最大只能取和B位相同的数,q=0表示A#definemod1000000007usingnamespacestd;chars[105];intnum[105
ccsu_GuoYC
·
2020-08-03 11:12
2020牛客暑期多校训练营(第
六场
)
B.BinaryVector题意:设A={0,1},每天Roundgod从{A^n}(即维度为n,每一位由01组成的所有向量的集合)中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率在mod1e9+7下的值。其实也可以根据题目下面给出的提示去猜出公式,但是这里的数据实在太大,所以我要打表。已经知道1/2%mod==5e8+4,我们推出f(n)=f(n-1)*(2n-1)/(2n
要无愧于人
·
2020-08-03 10:40
牛客
2020牛客暑期多校训练营(第
六场
) Harmony Pairs 数位DP
经典数位DP,两个限制条件。AB同时跑。B由N限制,A由B限制。然后就变成经典数位DP的题目了。细节看代码。还有两个限制最好开到数组里,虽然浪费点空间,但能省好多时间,我就因为这里T了。。#includeusingnamespacestd;typedeflonglongll;#definels(oS(b)的数量lldp[107][2007][2][2];intp,nd;lldfs(intlen,i
夕林山寸
·
2020-08-03 10:04
2020多校牛客
动态规划----数位DP
2020牛客暑期多校训练营(第
六场
) Harmony Pairs
原题题目描述设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和,当S(A)S(A)S(A)>S(B)S(B)S(B)时,(A,B)表示一个和谐对。(1≤N≤101≤N≤101≤N≤10100)给定NNN,求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对的数量,答案对1010109+7+7+7取模。样例输入100输出967思路因为1≤N≤101≤N≤101≤N≤10100,所以直
火箭勇士热火
·
2020-08-03 10:31
2020牛客暑期多校训练营第
六场
Harmony Pairs(数位dp)
题目传送门题目大意分析这题N非常大(10100)果断放弃暴力,又由各位数字和想到数位dp,于是经过一些魔改便能快乐AC:intDFS(intpos,intdiff,booll1,booll2)//pos记录当前位数,diff记录A与B的差,l1,l2分别记录A的高位与B是否相同,B的高位与N是否相同{if(!pos)returndiff>1000;//A,B差值可能为负,要加1000的偏移量int
Mentallyhand
·
2020-08-03 10:11
2020牛客暑期多校训练营(第
六场
)—— Harmony Pairs
2020牛客暑期多校训练营(第
六场
)——HarmonyPairs题目描述输入描述TheonlylineofinputcontainsoneintegerN(1≤N≤10100).输出描述Outputoneintegerindicatingtheanswer
你的王叔叔
·
2020-08-03 10:18
牛客多校第
六场
K-K-Bag(离散化、枚举)
目录题意解题思路代码题意链接:K-Bag定义一种k-bag序列为由多个k的全排列组成的数列,而part-k-bag序列是k-bag序列的连续子序列现给出n、k,以及一个长为n的序列判断该序列是否为part-k-bag序列范围:1k则肯定不符合因为k可达109需将其离散化下标降至5*105unique是去重函数,对已经排序的数组去重,并返回去重后的长度的地址,减去数组名就是去重后的长度了。用len[
+0呐~
·
2020-08-03 09:07
2020牛客多校赛
#
7.27第六场
牛客多校第
六场
C-Combination of Physics and Maths(前缀和、贪心)
目录题意解题思路代码题意链接:CombinationofPhysicsandMaths一个矩阵的底面积定义为最后一行的数的和,重量定义为所有数的和,给一个正整数矩阵,找一个“压强”最大的可非连续子矩阵解题思路选底为第i行的子矩阵,则最优情况为顶为第一行令已选的某列的重量为a1,底面积为b1,对于重量为a2,底面积为b2的列若a1b1>a2b2则a1b1>a1+a2b1+b2(移项作差可证)若\qu
+0呐~
·
2020-08-03 09:36
2020牛客多校赛
#
7.27第六场
38年后的今天,用数据回顾什么是女排精神?
中国女排在今年世界杯以十一
连胜
收获冠军,让世界知道我们不止小球是食物链顶端
朱小五是凹凸君呀
·
2020-08-03 09:18
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他