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
★2019HDU多校
HDU 6832 A Very Easy Graph Problem 2020 HDU
多校
第六场
题意:给定一张含有n个顶点和m条边的图。顶点有两种类型0和1。第i条边的权值为2i。求任意顶点0和任意顶点1之间的距离和。思路:这题跟这道2018CCPC网络赛很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的,复杂度直接炸了。因为第i条边的权值是2i,所以第i条的权值是大于前i-1条权值之和。也就是说。如果前i-1条边图已经联通了,那么我们就不需要剩下的边了。因为就算两点间
jiangxiaoju
·
2020-08-16 22:35
ACM
hdu
牛客
多校
(2020第九场)F Groundhog Looking Dowdy
输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3,and4,Groundhogwillwearclotheswithdowdinessof3,2,and1onday1,3,and4,andthedifferenceis2.备注:题解:题目大意:给出n天,每天可以有数件衣服可以选择,但每天只能选择一件衣服穿,每
Mr__wei
·
2020-08-15 17:00
【2020牛客
多校
九:树的BFS】K :The Flee Plan of Groundhog
【传送门】K:TheFleePlanofGroundhog【难度】4/104/104/10认真想想也不会很难【题意】给定一棵树,nnn个节点,n−1n-1n−1条边每条边权为1小G一开始在一号节点。小O一开始在nnn号节点。给定时间ttt秒。(1)一开始,小G向小O移动ttt秒,速度1/s,小O则不动。(2)ttt秒后,小O去追小G,小O的速度为2/s。当然,此时小G会逃跑。小G速度仍为1/s,但
溢流眼泪
·
2020-08-15 17:52
[2020牛客暑期
多校
训练营第三场] C. Operation Love 计算几何
题目链接:C.OperationLove题意:给你一个大小固定由20个点组成的手掌图形(分为左右手),将这个手掌通过旋转或平移,让你根据20个点的坐标判断该图形为左手还是右手。题解:可以取手掌两侧长度为6和8的两条边的点,由于这两条边的长度是独一无二的,所以我们可以遍历20个点找到长度为6和8两条边的端点(共四个)。此时虽然找到这四个点,但我们并不清楚长度为6的点对应的是这个边的1端点还是2端点(
张小生的先生
·
2020-08-15 17:32
计算几何
2018HDU
多校
训练1
题目链接:https://cn.vjudge.net/contest/298618A-MaximumMultiple题意:给定一个n,找n的约数x,y,z,满足x+y+z=n,求x∗y∗zx*y*zx∗y∗z的最大值题解:转化一下,n=ax=by=cz,那么x=n/ax=n/ax=n/a,y=n/by=n/by=n/b,z=n/cz=n/cz=n/c原式转化为已知1/a+1/b+1/c=11/a+
罗gkv
·
2020-08-15 17:25
集训
2019牛客暑期
多校
训练营(第三场)----赛后/补题感悟
点击这里回到2019牛客暑期
多校
训练营解题—目录贴菜鸡感悟按照要求,必须得把比赛的题目继续补,由于上课时间少,只能放在现在补题。
int *zym;
·
2020-08-15 17:15
2018-2019赛季
多校
联合新生训练赛第六场补题与题解(中石油)
**总结:**这场比赛是我成绩最好的一次,也是打比赛这么多以来第一次拿到银牌(40名)可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区,这场比赛怎么说呢,考点和难度感觉都比上次要高了很多,而且感觉考点非常的生僻,考了个四舍五入,学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了!下面开始吧!问题A:价钱统计这题到目前为止我会了三种方法:第一种是我自己ac的方
墨墨墨小白
·
2020-08-15 17:13
周赛/中石油题解
Operation Love(维护凸包/多边形面积判断顺时针逆时针) 2020牛客暑期
多校
训练营(第三场)
题意:一个手掌图形,可以旋转平移,但不会改变大小形状。求这个手掌是左手还是右手思路:sb了很久。其实判断是顺时针还是逆时针,然后看出现8,9还是出现9,8。一开始在想用凸包维护角度,看上面两个角度区间,但是不熟悉板子,所以没搞好。其实根据叉积性质,用求多边形面积方法,看正负就可以判断是顺时针还是逆时针。用面积正负代表顺时针逆时针#include#include#include#includeusi
tomjobs
·
2020-08-15 15:29
#
计算几何
HDU5816(2016
多校
第七场)——Hearthstone(暴力枚举,状态压缩)
HearthstoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):488AcceptedSubmission(s):206ProblemDescriptionHearthstoneisanonlinecollectiblecardgamefromBlizzardE
say_c_box
·
2020-08-15 15:10
算法
模拟
暑假训练+个人复习
2016多校训练
搜索
HDU6401 Magic Square(2018HDU
多校
联赛第八场,模拟)
ProblemDescriptionAmagicsquareisa3×3square,whereeachelementisasingledigitbetween1and9inclusive,andeachdigitappearsexactlyonce.Thereare4differentcontiguous2×2subsquaresinamagicsquares,whicharelabeledfr
riba2534
·
2020-08-15 15:27
【思路
模拟
构造】
【多校联赛】
HDU6130 Kolakoski(模拟,2017 HDU
多校
联赛 第7场)
题目:KolakoskiTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):540AcceptedSubmission(s):281ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1
riba2534
·
2020-08-15 15:27
【多校联赛】
【思路
模拟
构造】
牛客(
多校
3):Operation Love
示例:输入21.0000000.00000010.0000000.00000010.0000008.0000009.0000008.0000009.0000005.0000008.0000005.0000008.00000010.0000007.00000010.0000007.0000005.0000006.0000005.0000006.00000010.0000005.00000010.00
Mr顺
·
2020-08-15 15:21
ACM
2020杭电
多校
第五场A题\HUD 6814 Tetrahedron(数学推导)
原题链接:Tetrahedron题面:直角四面体的性质:题目要我们求的,就是E(1/OH2)E(1/OH^2)E(1/OH2)是多少。根据性质:E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)E(1/h^2)=E(1/a^2+1/b^2+1/c^2)=3E(1/a^2)E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)数学推导:全部都是正经题解给的哈。方法一:
短尾黑猫
·
2020-08-15 15:16
2020牛客
多校
第八场G题 Game SET(???)
原题:GameSET题面:题目大意:给你nnn个字符串,每个字符串包含以下四种牌(每种牌三个属性):numberofshapes(one,two,three)number\of\shapes(one,\two\,three)numberofshapes(one,two,three)shapes(diamond,squiggle,oroval)shapes(diamond,squiggle,orov
短尾黑猫
·
2020-08-15 15:15
HDU
多校
7 - 6853 Jogging(bfs+结论)
题目链接:点击查看题目大意:在二维平面中有一个点(x,y),规定“好点”的定义是,gcd(x,y)>1,现在从点(x,y)开始,每一次都能等概率的选择:去周围八个方向中的“好点”停留在原地不动现在问在走无穷多次步数后,能够从点(x,y)出发再回到点(x,y)的概率是多少题目分析:比赛时稍微打了个表,感觉是暴力bfs出所有点然后计算答案,主要是答案不会计算,就放掉了,因为1e12以内的相邻两个素数之
Frozen_Guardian
·
2020-08-15 15:44
bfs
2020.8.13 流水账一则
到目前为止,对我来说暑假的
多校
训练算是告一段落了吧,后天就要返校了,现在满脑子都在想返校之后该怎么玩,一点都不想再去思考算法问题了,写这篇博客对我来说更多的是一种解放吧,下周就要进入考试周了,剩下的两场
多校
比赛只能被迫咕咕咕掉了记录一下这个暑假的战绩吧
Frozen_Guardian
·
2020-08-15 15:44
杂项
HDU
多校
7 - 6850 Game(思维+贪心)
题目链接:点击查看题目大意:二维平面上有n个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距离必须要大于前一次两点的距离,无法做出选择的人失败题目分析:挺好的一道博弈题,网上很多博客的证明和思路都是错的,只不过因为数据都是整数的原因,那样实现确实可以AC,这里直接讲一下官方题解的思路首先求出n*(
Frozen_Guardian
·
2020-08-15 15:44
博弈
贪心
2020杭电
多校
第四场 B题 Blow up the Enemy(简单求概率)
题面:BlowuptheEnemy思路:思路简单,比赛憨,我是铁憨憨。由于两个人都只有100HP100HP100HP,所以对于每种武器,我们都可以算出该武器击杀对方的时间。攻击次数为:⌈100a[i]⌉\left\lceil\cfrac{100}{a[i]}\right\rceil⌈a[i]100⌉击杀对方的时间为:(⌈100a[i]⌉−1)∗d[i](\left\lceil\cfrac{100}
短尾黑猫
·
2020-08-15 15:44
算法
概率论
2019牛客暑期
多校
训练营(第一场)-B
Integration题目链接https://ac.nowcoder.com/acm/contest/881/B公式转换,记录c[i]=1/(∏a[j]*a[j]-a[i]a[i])(j!=i)答案为∑(c[i]/2a[i])%mod,即结果为(∑(∏a[j]*a[j]-a[i]*a[i])*2*a[i])的逆元公式转换找规律:可以证明1/((y-x)(k+x))+1/((x-y)(k+y))=1
qq_43993717
·
2020-08-15 15:08
2020牛客
多校
(第九场)
A-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次,然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码Python真是个好东西defx(a):return2**astr=input()str=str.replac
微寒゛
·
2020-08-15 15:06
牛客
多校
第六场部分题题解
E.回文自动机上dfs题目:PalindromeMouse链接:https://ac.nowcoder.com/acm/contest/886/C大意:给你一个1e5的串,要求串的回文子串A是回文子串B的子串,求(A,B)串对的个数分析:首先是跑一段回文自动机了然后遍历回文自动机中的串,加上该串的子串个数。回文自动机的fail和ch两种指针是分别够成两棵树的。在回文树中,A是B的子串,当且仅当:串
蠕虫君
·
2020-08-15 15:38
学习笔记
ACM
hdu6130-
多校
7&规律-Kolakoski
http://acm.hdu.edu.cn/showproblem.php?pid=6130给定一个数列,是1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……、他是怎么来的呢。把相邻相同的项当成一组,发现时12211212212211211221那个数组就是(把数组这样处理之后的长度的数列)然后就打表,打的要多点(因为实际的长度比数组的长度要长,并且最多为2倍)#i
左佥都御史
·
2020-08-15 15:50
思维
多校
2020牛客暑期
多校
训练营(第三场)C.Operation Love(计算几何) 题解
题意:按顺时针或逆时针的顺序给出这样一只手上所有的点坐标给出的图形在大小长度上都是一样的,只是可能经过了旋转。要求判断是左手还是右手思路:找到最长的一条边a(长度为9)然后再找到一条长度为8的边b,两个向量做叉乘,如果bxa>0则为右手,否则为左手。代码:#include#include#include#include#include#include#include#includeusingnam
REXWind_W
·
2020-08-15 15:15
计算几何
2018-2019赛季
多校
联合新生训练赛第三场 18-12-08
ProblemB:题目描述麻雀帕西和青蛙弗洛格是好玩伴,它们经常一起比赛唱歌。但冬天来了,青蛙弗洛格冬眠了,它的睡眠深度是D。麻雀帕西觉得好无聊,于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌,第i首歌的音量是Si。每听完一首歌,青蛙弗洛格的睡眠深度就会减少,减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候,它会继续冬眠,当睡眠深度小于或者等于0时,它就会被唤醒了。麻雀帕西会从第1
贾半仙儿
·
2020-08-15 15:28
题解
牛客
多校
训练营2020第8场
F题意:一些原料生产一些产品,给出反应方程、初始原料的量,求反应的瓶颈。思路:看出是一个DAG图,对于每个反应,反应物向生成物连边,反应物的系数为边权,生成五系数为点权。f[i]表示从原料到i点的(边权/点权)的乘积。f[i]/i的点权/i的初始量的最大值即为答案。fromfractionsimportFractionasFif__name__=='__main__':n,m=[int(x.str
micaudience
·
2020-08-15 14:10
训练赛
牛客
多校
训练营2020第10场
C题意:一棵树,边有边权,边权可修改。每次选一条路径,将该路径所有边边权-1,对当前树求将所有边清空的最小操作次数。思路:对每个点,维护以当前点为lca路径条数。考虑该点向下的边的最大值,如果最大值减去向上的边的差大于其他向下的边的和,那么就可以两两匹配,否则最大边会有剩余。D题意:看题面吧qwq双方各有五类兵。1类:有盾+能召唤5,体力1e92类:有盾,体力1e93类:能召唤5,体力1e94类:
micaudience
·
2020-08-15 14:10
训练赛
牛客
多校
训练营2020第6场
E签到题题意:给定N,k,输出一个排列,满足:存在一段长度为i的子序列,其和模N余k(1≤i≤N1\leqi\leqN1≤i≤N)。思路:如果存在,n∗(n+1)2=k(modN)\frac{n*(n+1)}{2}=k(modN)2n∗(n+1)=k(modN)。如果是奇数,输出N1N-12N-2……如果是奇数,输出NN2\frac{N}{2}2N,1N-12N-2……#include#inclu
micaudience
·
2020-08-15 14:10
训练赛
牛客
多校
训练营2020第7场
C题意:n*m件物品,分装到一些盒子里,每个盒子可以装任意多的物品。要求,在不拆盒子的前提下,既能将物品均分成m份,又能均分成n份。思路:辗转相除#include#include#include#include#include#includeusingnamespacestd;constintN=2e6+10;intans[N];intcnt;voiddfs(intx,inty){if(y
micaudience
·
2020-08-15 14:10
训练赛
牛客
多校
训练营2020第5场
传送门D题意:给一个排列,有两种操作:将整个数列旋转一定次数将数列的前N-1位旋转一定次数注意,进行一轮某种操作可以旋转若干次。求将数列变成升序,最少需要几轮2号操作?(1号操作不限)思路:以每一个位置为起点,求最长上升子序列的大小x,n-x的最小值即是答案。#include#include#include#include#include#includeusingnamespacestd;cons
micaudience
·
2020-08-15 14:09
训练赛
2018牛客
多校
训练---farm(二维树状数组)
链接:https://www.nowcoder.com/acm/contest/140/J来源:牛客网题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloud
对你说的对
·
2020-08-15 14:38
数据结构
HDU/HDOJ 3902 Swordsman
多校
联合7
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3902标程好像是利用后缀数组来优化计算量。但是由于常数比较大,所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍,然后枚举对称轴即可注意到如果i点是对称轴上的点,那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。我的思路也是抄别个的。。Orz。。比赛的时候没想到。。TT#includ
iteye_1642
·
2020-08-15 14:45
牛客
多校
第九场C-Groundhog and Gaming Time
DescriptionSolution计算期望有两种常用方法,计算贡献和期望DP,这里我们选择前者,后者可参考官方题解我们把区间左右端点升序排序,考虑每一段区间的贡献设区间QQQ出现在aaa个线段中P(Q)=2a−12nP(Q)=\cfrac{2^a-1}{2^n}P(Q)=2n2a−1,减一是因为不能全部不选∴E(Q)=2a−12n∗∣Q∣\thereforeE(Q)=\cfrac{2^a-1}
ding_ning123
·
2020-08-15 13:43
2020牛客暑期多校训练营
2020牛客
多校
第十场D-Hearthstone Battlegrounds
DescriptionSolution又是榜被带歪的一天超级大水题我们发现剧毒圣盾亡语⇒被藤蔓撞\Rightarrow^{被藤蔓撞}⇒被藤蔓撞剧毒亡语剧毒圣盾⇒被藤蔓撞\Rightarrow^{被藤蔓撞}⇒被藤蔓撞剧毒剧毒亡语⇒被怪撞\Rightarrow^{被怪撞}⇒被怪撞藤蔓剧毒⇒被怪撞\Rightarrow^{被怪撞}⇒被怪撞西内圣盾相当于两个怪因此我们尽量用藤蔓破对面盾,让1/11/11/
ding_ning123
·
2020-08-15 13:43
2020牛客暑期多校训练营
2020牛客
多校
联赛第三场 (ABCLEF)
文章目录A:ClamandFish题目翻译例子大意思路代码B:ClassicalStringProblem题目翻译例子思路代码C:OperationLove题目翻译例子大意思路代码L:ProblemListheOnlyLovelyProblem题目翻译例子大意思路代码E:TwoMatchings题目翻译例子思路代码F:FractionConstructionProblem题目翻译例子思路代码A:C
cmm6666
·
2020-08-15 13:43
比赛
牛客
多校
(2020第八场) K - Kabaleo Lite
参考:https://www.cnblogs.com/lilibuxiangtle/p/13427959.html题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesn
Mrwei_418
·
2020-08-15 13:51
杭电
多校
第六场 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;
Mrwei_418
·
2020-08-15 13:51
牛客
多校
(2020第八场)G-Game SET
题意:输入n种牌以及牌的属性,任意选3张,这3张满足4种属性,要么全相同,要么全不同,“*”是万能牌,可以变成你想要的任意的牌,输出3张拍的序号。题解:暴力枚举更新一种更简洁明了的代码1//暴力2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;1011constintN=260;12v
Mrwei_418
·
2020-08-15 13:51
牛客
多校
(2020第八场)I - Interesting Computer Game
Apolloisplayinganinterestingcomputergame.ThereareNroundsinthegame.Ateachround,thecomputerwillgiveApollotwointegers(aia_iaiandbib_ibi),andApollocandoexactlyoneofthefollowingthreeactions.Apollocandonoth
Mrwei_418
·
2020-08-15 13:51
多校
1 hdu 6304 Chiaki Sequence Revisited (规律题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6304题解:参考链接:https://blog.csdn.net/qq_36258516/article/details/81185932https://blog.csdn.net/luyehao1/article/details/81184708我们先打个表,出现1次的:1,3,5,7,9,11,13
-Dong
·
2020-08-15 13:29
数学之类
2018多校
2020牛客
多校
第三场 C-Operation Love (几何 + 顺逆时针判断)
题目链接:C-OperationLoveDescription题意:给出机器人手掌的n个点,判断是左手还是右手Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle:Firstly,theshapeofAlice’sright
_Daredevil_
·
2020-08-15 13:22
几何
训练赛病历
SDNU-
多校
训练赛2-[ABF]
问题虫洞——A:A-JustSkipTheProblemHDU-6600黑洞内窥:给出一个数n,而你也将得到一个连你自己也不到的数X,然后你可以用这个数X去和一个Y进行与运算,而系统也会回答你与运算的结果是不是等于Y,(其中0=1e6+3的时候,n!中就会有1e6+3的因子,所以结果就是0ACcode:#include#include#include#includeusingnamespacest
浦柳人
·
2020-08-15 12:35
一九暑测
杭电
多校
第八场 Clockwise or Counterclockwise(向量叉乘)
ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ
tomjobs
·
2020-08-15 12:07
#
向量
#
其他比赛题目
牛客
多校
3 - Operation Love(几何+叉积确定三点顺逆)
题目链接:点击查看题目大意:在平面直角坐标系中给出一只手的轮廓,需要判断是左手还是右手题目分析:因为这些点在给出时不能确定时顺时针还是逆时针给出,所以我们需要自己来判断,这里存一下给出三点判断顺时针还是逆时针的板子(其实就是个叉积计算三角形面积的应用),当判断出给出的图形是顺时针还是逆时针输入的时候,无非只有四种情况,分类讨论一下就好了,这里我选择的是最底下的长度为9的边和两侧长度分别为6和8的边
Frozen_Guardian
·
2020-08-15 12:55
几何
牛客
多校
训练营2020第9场
A题意:输出2(2(2)+2+2(0))+2(2+2(0))+2(0)之类的等式的值,其中2(x)表示2x2^{x}2x,等式中只有0,2。思路:栈,或者evalclassStack(object):def__init__(self):self.__list=[]defis_empty(self):returnself.__list==[]defpush(self,item):self.__lis
micaudience
·
2020-08-15 12:56
训练赛
2020牛客
多校
第九场G-Groundhog Playing Scissors(计算几何)(暴力)
Description题目给你一个凸多边形,可以绕原点随便转,剪刀固定方向,限制长度,求可以剪开的概率Solution这是一种巧妙的暴力做法转多边形很麻烦,我们相对地想到转剪刀方向我们每次把剪刀转一点点“一点点”来自精度要求10−410^{-4}10−4,2π3∗105 rad\cfrac{2\pi}{3*10^5}\,\,rad3∗1052πrad绰绰有余算出剪刀沿此方向需要剪的距离,与LLL
ding_ning123
·
2020-08-15 12:34
2020牛客暑期多校训练营
牛客
多校
(2020第九场)K The Flee Plan of Groundhog
题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。题解:首先要求的t时刻土拨鼠的位置,然后土拨鼠需要逃跑,所以得与n点背向而跑,这时候有俩种可能可供土拨鼠跑的路很长,orange抓到它也没泡到尽头可供土拨鼠跑的路很短,土拨鼠跑到路的尽头等待orange来
Mrwei_418
·
2020-08-15 12:40
[质因数分解+费马小定理] 牛客
多校
2020 第九场 E-Groundhog Chasing Death
题目题目链接:https://ac.nowcoder.com/acm/contest/5674/E思路简单说下思路算了不会写式子还是不说了吧这里有大佬博客!->大佬博客讲的非常清楚qwq代码#include#include#include#include#include#include#include#include#include#include#include#include#include#
kosf_
·
2020-08-15 12:47
2020杭电
多校
第5场 1012Set1
感受平时比赛使用组合数求解比较少,所以一直比较恐惧那部分说不想考什么,它就来什么!平时比赛使用组合数求解比较少,所以一直比较恐惧那部分\\说不想考什么,它就来什么!平时比赛使用组合数求解比较少,所以一直比较恐惧那部分说不想考什么,它就来什么!题意思路显然,小与等于n/2(下取整)的概率必为0显然,小与等于n/2(下取整)的概率必为0显然,小与等于n/2(下取整)的概率必为0考虑大于n/2的概率如何
ྂ..ྂ..ྂ
·
2020-08-15 12:45
2020年暑假集训
2020杭电
多校
Game
题目链接题意在二维坐标上,有n个点,起点固定,双方轮流选择一个未被经过的点,且要保证距离严格递增,问谁会win?在二维坐标上,有n个点,起点固定,双方轮流选择一个\\未被经过的点,且要保证距离严格递增,问谁会win?在二维坐标上,有n个点,起点固定,双方轮流选择一个未被经过的点,且要保证距离严格递增,问谁会win?思路比赛时想破头皮都不知道要怎么处理,一直想把它转化成Nim游戏,可惜失败了!比赛时
ྂ..ྂ..ྂ
·
2020-08-15 12:14
2020年暑假集训
2020 杭电
多校
第六场(Multi-University Training Contest 6)
LittleRabbit'sEquation思路:首先对于每个式子,暴力枚举2~16每个进制是否成立,注意如果符合当前进制K,那么式子中的任何一个数都不能超过K-1;判断一个进制是否成立就是看式子中的每个数转化为该进制以后,等式是否成立;#includeusingnamespacestd;typedeflonglongll;strings;vectorv[4];charflag;boolcheck
bool_memset
·
2020-08-15 12:08
基础算法——数论
思维
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他