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牛客暑期
多校训练
营(第六场)H-Harmony Pairs (数位 dp)
链接:H-HarmonyPairs题意:求0S(B)的A,B的对数,S(A)是A的各位之和。思路:首先S(A)>S(B),很好解决,dfs维护一个AB的当前数位差就好了,还有就是A#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e2+7;constin
stduy_ing
·
2020-08-01 12:10
dp
数位
dp
2019牛客暑期
多校训练
营(第七场)H-Pair (数位 dp)
链接:H-Pair题意:求A&BC的(A,B)的对数。思路:还是数位dp,把数拆成二进制一位一位考虑,先那&来考虑还是记录当前的值是不是和C完全相同,如果相同就是1,如果前面位已经出现过小于C的了就是0,如果前面出现过大于C的了就是2代表不合法。如果当前两个状态都不合法,则无法进入下一个dfs。最后判断一下两个状态是不是有一个是0就好了是就返回1,还有A,B都大于1所以考虑一下前导0,如果前面全是
stduy_ing
·
2020-08-01 12:10
数位
dp
dp
牛客网暑期ACM
多校训练
营(第一场) A Monotonic Matrix(Lindström–Gessel–Viennot lemma)
Description:CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.Ai,j≤Ai+1,jforall1≤iusingnamespacestd;#definemem(a,b)memset(a,b,sizeof(a))#definepbpu
Tony5t4rk
·
2020-08-01 10:21
2020牛客
多校训练
3 G Operating on a Graph(并查集+链式结构)
.G题题意:每一次q,只要a团b团相邻,就将其合并开一个vector维护每个团内的点和相邻的点的信息,用并查集维护每个点的所属团,每次将ooo统领与和它相邻的团合并做法就对于每一个跟ooo团相邻的点(属于ooo团的点直接跳过),遍历所有属于这个点的祖先的边将其团内所有的点和ooo团相连即可#includeusingnamespacestd;constintmaxm=8e5+5;vectore[ma
Rakillxy
·
2020-08-01 10:39
多校
并查集
数据结构
算法
数据结构
牛客网暑期ACM
多校训练
营(第九场)H:Prefix Sum(组合数学相关)
链接:https://www.nowcoder.com/acm/contest/147/H时间限制:C/C++3秒,其他语言6秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述Niuniuhaslearnedprefixsumandhefoundaninterestingaboutprefixsum.Let’sconsider(k+1)arra
Mitsuha_
·
2020-08-01 10:36
数据结构-线段树//树状数组
数学
C - Generation I 组合数学+化简+逆元 牛客网暑期ACM
多校训练
营(第六场)
博客目录链接:https://www.nowcoder.com/acm/contest/144/C来源:牛客网时间限制:C/C++3秒,其他语言6秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoing
GreyBtfly王宝彤
·
2020-08-01 10:50
数学类算法
牛客网暑期ACM
多校训练
营(第六场) C.Generation I (思维+逆元+组合数学)
题目链接时间限制:C/C++3秒,其他语言6秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodoNoperations.Inthei-thoperation,hewillinsertanin
Fushicho_XF
·
2020-08-01 09:43
数论入门
思维
逆元
【Nowcode】2020牛客暑期
多校训练
营(第五场)B-graph | 最小异或生成树、字典树、分治
题目大意:给你一棵树,你可以删除一些边或者增加一些边,但是在过程中必须保证图联通并且出现的任何一个环的边权异或和为0,最后的图还是一个树,使得图中的所有边的权值之和最小。解题思路:题目说可以增加或删除一些边,不如先把没有给出的边的边权全部求出来,使得此图变为完全图,然后在这个完全图上做文章。首先要明确这个完全图的所有边的边权是不是唯一的,答案是唯一的,给你的这棵树的每条边的边权都是已经确定的,没给
Vison.R
·
2020-08-01 09:19
Codeforces题解
最小生成树
字典树
2019hdu暑假
多校训练
赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素,二分贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6635题意:给一个长度为N的序列,由1到N这N个正整数组成【即1到N各出现一次】,序列元素起始状态为冻结【不可用】,然后给出b序列代表解冻顺序【若b[1]=2,则a[2]解冻】,询问对于k从1到N,解冻前k个b[i]对应的元素a[b[i]],解冻元素中最长上升子序列的长度是多少。T#include#in
可可西里07
·
2020-08-01 06:36
最长上升子序列
2019牛客暑期
多校训练
营(第七场)
C题:题意:给出n种树,每一种树对应了高度,砍掉一颗需要的钱,和数量。现在问,花费最少的钱,使得所有高度最高的树的和大于阳现在树的总和的一半(严格)采用权值线段树写。我们考虑一下,树的高度等于x时,我们该如何计算当前的费用。首先统计所有树的高度等于x的,那么这个时候x是最高的,所以大于x的全部砍掉,而小于x的树,我们只需要砍到数量等于x-1即可。那我们就可以首先根据高度排序,那么比当前高的树砍掉,
weixin_44019404
·
2020-08-01 06:32
套题
线段树
2018HDU
多校训练
2
题目链接:https://cn.vjudge.net/contest/299050A-AbsoluteHDU-6309代码来源:https://cn.vjudge.net/status/#un=&OJId=HDU&probNum=6309&res=1&language=&onlyFollowee=false题目大意:给定n个区间[li,ri][li,ri][li,ri],−106≤li≤ri≤10
罗gkv
·
2020-08-01 06:47
集训
2019牛客暑期
多校训练
营(第7场)C Governing sand
CGoverningsand题意:给你N种树,第一列是高度,第二列是砍伐一颗的代价,第三列为多少颗。需要让最高的树的个数是所有树个数的一半多,问达到这样的最小的代价为多少。闲话:比赛最后12分钟才想到一个合理的优化,赛后才A出来,也是很难受了。题解:暴力+贪心枚举。A:大致思路:无论在什么情况下,那颗树的高度都是N颗树的高度中的一颗,那么遍历整个N,假定tree[i]的高度为目标树的高度,然后砍掉
一介植树人
·
2020-08-01 06:29
贪心
思维
【2019杭电
多校训练
赛】HDU6659 / 1003-Acesrc and Good Numbers 题解(数学公式推导)
【2019杭电
多校训练
赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于:HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久
Drmon.
·
2020-08-01 05:12
数学
C++
整理记录
ACM
杭电
【2019杭电
多校训练
赛】HDU6693 / 1003-Valentine's Day 题解(暴力算法)
【2019杭电
多校训练
赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于:HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品,你从中挑一件或多件
Drmon.
·
2020-08-01 05:12
整理记录
C++
杭电
2019牛客暑期
多校训练
营(第七场)J A+B problem
JA+Bproblem链接:https://ac.nowcoder.com/acm/contest/887/J来源:牛客网题目描述Reversednumberisanumberwritteninarabicnumeralsbuttheorderofdigitsisreversed.Thefirstdigitbecomeslastandviceversa.Andalltheleadingzerosa
油醋三椒
·
2020-08-01 05:12
acm
牛客
牛客网暑期ACM
多校训练
营(第一场)J.Different Integers (莫队算法)
题目链接时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq
Fushicho_XF
·
2020-08-01 05:08
莫队算法
2019HDU
多校训练
第七场J-Just Repeat
J:JustRepeat时间限制:2Sec内存限制:128MB题目描述WhenCuberQQwaschattinghappilyinaQQgrouponeday,heaccidentallynoticedthattherewasacounterfeitofhim,whostolehisavatarandmimickedhistone,andmoreexcessively,hadanickname"
weixin_30539625
·
2020-08-01 03:03
2019杭电
多校训练
营(第二场)
RankSolvedABCDEFGHIJkL26/9297/12.O..OØ.OOOOOO:当场通过Ø:赛后通过.:尚未通过AAnotherChessProblemunsolvedBBeautyOfUnimodalSequencesolvedbychelly&viscariachelly’ssolution从后往前依次求出dp[i][0]dp[i][0]dp[i][0]表示以iii开头的"“形状序
Corner Cat
·
2020-08-01 02:39
2017
多校训练
赛第一场 HDU 6042 (母函数)
JourneywithKnapsackTimeLimit:8000/4000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):164AcceptedSubmission(s):61ProblemDescriptionKazaQhasaknapsackwithvolume2⋅nandnkindsoffoo
alpc_qleonardo
·
2020-08-01 02:24
---------Online
Judge--------
HDU
2017HDU多校赛
组合计数
母函数
2019牛客暑期
多校训练
营 | 第七场解题报告(A、C)
A-string给出一段01构成的字符串,要求把字符串尽可能切分成少的份数,使得每一段字符串都是在其循环移位的所有字符串中字典序最小的那一个。一开始只想着找规律,结果发现找到的规律都是错的。其实我们可以先从题意入手,要保证一个字符串的循环字典序最小,那么从字符串中每一位作为开头的循环串的字典序都不能比原字符串大。因此可以从头确定一个位置,然后从截取最长的字符串开始以此判断截取的字符串是否符合要求,
ACMer-Hank
·
2020-08-01 02:54
2017
多校训练
赛第二场 HDU 6053 TrickGCD(容斥原理/莫比乌斯反演)
TrickGCDTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):48ProblemDescriptionYouaregivenanarrayA,andZhuwantstoknowtherearehowmanydif
alpc_qleonardo
·
2020-08-01 02:53
---------Online
Judge--------
HDU
2017HDU多校赛
组合计数
容斥原理
欧拉/莫比乌斯
牛客网暑期ACM
多校训练
营(第一场) J (莫队算法)
题目链接:https://www.nowcoder.com/acm/contest/139/J题目大意:给一个序列,进行q次查询,问1~l和r~n中有多少个不同的数字题目思路:之前只是听说过莫队算法的大名,没有学过,所以看到这道题完全没想法。后来了解了莫队算法以后,这尼玛不就是莫队裸题吗......莫队算法可以用来解决在序列不修改情况下进行q次询问的几乎所有问题(知乎说的,水平太低还不能确定这句话
smilestruggler
·
2020-08-01 01:13
莫队算法
2018HDU
多校训练
一 A - Maximum Multiple
2018HDU
多校训练
一A-MaximumMultipleGivenanintegernn,Chiakiwouldliketofindthreepositiveintegersxx,yyandzzsuchthat
SongOrz
·
2020-08-01 00:19
2018HDU
多校训练
一 D Distinct Values
hiakihasanarrayofnnpositiveintegers.Youaretoldsomefactsaboutthearray:foreverytwoelementsaiaiandajajinthesubarrayal..ral..r(l≤iR2的优先级排序,可以用set维护还可以用的数字有哪些,开始将1~n全部加入到set中,然后从1erase去第一个node的r-1个数字,然后,令l
SongOrz
·
2020-08-01 00:19
贪心
XJBX
@HDU 6299 @2018 杭电
多校训练
1.B Balanced Sequence (贪心)
BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1202AcceptedSubmission(s):284ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
sizaif
·
2020-08-01 00:23
******
贪心
******
ACM进阶之路
2019牛客暑期
多校训练
营(第二场),H
单调栈可以求出最大矩形面积,这里稍作变形即可解决。设s[i][j]为原图,h[i][j]为以s[i][j]为底的矩形的最大高度。记录下每个h[i][j],然后逐行求最大矩形面积即可。不过这里最终要输出的是第二大矩形的面积(可以重叠的,比赛时想太复杂了,以为不可以重叠。。。),所以在更新的时候要有一些变化(见代码)。#include#include#include#include#include#i
shamansi99
·
2020-08-01 00:34
数据结构
2019 HDU
多校训练
赛第一场
2019HDU
多校训练
赛第一场欢迎参观!!
Chen_hsuan
·
2020-08-01 00:59
2019HDU暑假
多校训练
赛第五场1005 permutation 1 HDU 6628(全排列)
2019HDU暑假
多校训练
赛第五场1005permutation1HDU6628(全排列)题目链接题意:给定n和k,求一个1-n的长度为n的序列(每个序列数字不完全重复,就是全排列),这个序列形成的差分数组按字典序第
hrbust_wgq
·
2020-07-31 23:11
模拟
2019hdu暑假
多校训练
赛第九场1002 Rikka with Cake hdu6681(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6681题意:给定一个n*m的蛋糕,再给出K个操作,每次都是从蛋糕的中间向四个方向中的一个切过去,问最后蛋糕被切成多少块。数据范围:1≤T≤100,1≤n,m≤109,1≤K≤105,1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,
hrbust-nzc
·
2020-07-31 23:53
acm算法学习
2019hdu暑假
多校训练
赛第五场1005 permutation 1 hdu 6628(全排列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6628题意:给定n和k,要求用1到n求出一个序列使得这个序列后一项减前一项形成的n-1长度的序列的字典序最小。数据范围:1≤T≤40,2≤N≤20,1≤K≤min(1e4,N!)思路:首先字典序最小的序列一定是n,1,2,3.........n-2,n-1这样的。再考虑8的阶乘是40320,9的阶乘是3
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu暑假
多校训练
赛第五场1004 equation hdu 6627(数学思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6627题意:给出长度为n的两个序列a[i],b[i],再给定一个C值,让求出所有满足的x的解,输出结果为分数形式。数据范围:1≤T≤50,1≤N≤1e5,1≤ai≤1000,−1000≤bi≤1000,1≤C≤1e9思路:我们可以设定,此时相当于我们获得了n个带绝对值的一次函数,这时候因为带了绝对值所以
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019牛客暑假
多校训练
赛第六场G题 Is Today Friday? (全排列)
题目链接:https://ac.nowcoder.com/acm/contest/886/G题意:给定由A到J组成的字符串,A到J唯一代表0到9中的数字(双射),问是否存在一个合法的双射使得所有的给定的字符串都是星期五(现实中的星期五),并且要使得A到J对应的0到9的字典序最小思路:运用蔡勒公式,然后从字典序最小的开始全排列一个一个判断#includeusingnamespacestd;const
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu暑假
多校训练
赛第七场1006 Final Exam hdu6651(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6651题意:有n道题总分是m,老师要求学生至少做出k道,每道题的复习时间是题目分数+1才能做出这道题,问最少复习多少时间。数据范围:0≤m≤1e9,1≤k≤n≤1e9思路:老师出题要卡掉学生最多的题,那么就把学生复习时间最少的n-k+1道题卡掉那么学生就不能完成任务,那学生就必须要让自己复习最小的n-k
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019hdu暑假
多校训练
赛第六场1005 Snowy Smile hdu6638(线段树区间连续子段和最大,区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6638题意:在一个二维平面内给出n个点每个点有权值,要求画一个矩形使得这个矩形内的点的权值和最大。数据范围:1≤T≤100,1≤n≤2000,−1e9≤xi,yi,wi≤1e9,∑n≤10000思路:首先离散化,对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2019牛客暑假
多校训练
赛第六场D Move (假二分)
题面链接:https://ac.nowcoder.com/acm/contest/886/D题意:给定n个物品,k个体积相等的盒子,求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的,没有大的才能装小的的策略思路:首先本题不符合单调性,对于下面这个样例1553939393939606060606010010010010010199为一个合法的答案,但200不是,201也不是。
hrbust-nzc
·
2020-07-31 23:52
acm算法学习
2020牛客暑期
多校训练
营(第四场) A:Ancient Distance(贪心 + 线段树 + 思维)
题目大意:在有根树上选择k个关键点,定义f(x)表示x到root的路径上,最近关键点的距离(若x是关键点,则距离为0)。对于k∈[1,n]k\in[1,n]k∈[1,n],选择k个点时,f(x)f(x)f(x)的最大值要尽可能小。输出对于所有的k,f(x)f(x)f(x)最大值尽可能小的和。当k取某一个值时,有一个的二分+贪心做法:二分答案x,每次从树上选择一个深度最深的叶子节点,将距离其x的祖先
猝死在学ACM的路上
·
2020-07-31 23:45
2020牛客暑期
多校训练
营(第一场)B:Infinite Tree(虚树)
codeforce上有一个m=5000m=5000m=5000的版本和式相当于求这棵树的关键点的带权重心,由于树是无限大的,不能用一般的方法去求关键点的重心。注意到重心一定落在关键点上,而关键点只有10510^5105个,可以建立虚树,然后使用二次扫描换根法来求解重心。建立虚树需要知道关键点的dfs序的大小关系。若在递归时,优先走质因子较小的树边,那么容易证明对于任意的i∈[1,n)i\in[1,
猝死在学ACM的路上
·
2020-07-31 23:45
2019杭电
多校训练
七 hdu 6653 Halt Hater
学大佬的暴力打表找规律,大佬打的表看不懂,自己打了一份。先看看表当a=8b=9的时候,规律很明显了当a=8b=8的时候规律是一样的经过测试当ab的时候规律发生变化,经过测试,当a>b&&a=2b的时候,又一个规律把坐标轴分成四个部分,用那四个零点当原点,判断终点应该对应哪个原点现在规律总结一下:1.当ab&&a=2b答案是终点到原点的水平距离和垂直距离之和乘b接下来是我的打表代码,是用bfs打的#
仰望蓝天xz
·
2020-07-31 23:57
acm
思维
打表
[HDU
多校训练
] 2020 Multi-University Training Contest 2
A题:TotalEclipse题目链接题意:给出N个点M条边的无向图每个点有权值每次可以选择一个连通子图把每个点的权值减一,直到所有点的权值都为0,求最少的操作次数。题解:并查集。每次肯定是选择一个联通块,然后把最小值变成0,将这个点删去,分裂成多个连通块继续做。倒过来考虑,变成将B从大到小加入这个图加入每个点x时遍历与x相连的所有边(x,y),如果y在x之前加入且x和y不连通则将x和y合并,并将
HT008_123
·
2020-07-31 22:08
题目分析
2015 ACM
多校训练
第二场
在下面网址看效果更佳>_d[i+1]表示i这一时刻要嗑药,然后我们分了三种情况考虑(1)r[i]>n表示这个点可以直接到终点,显然我们可以再这点嗑药(2)r[i]−ii+x,如果最近的间隔到了i+l这一时刻可以到达最后的终点(d[i+x]>d[r[i]+1]),显然我们这第i时刻可以嗑药。同时由于我们要求字典序最小,显然如果能取前面的就尽量取前面的,这个d数组挺难理解的,不知道我自己理解的是否透彻
mlzmlz95
·
2020-07-31 20:50
ACM多校训练
hdu题解
题解 | Number-2019牛客暑期
多校训练
营第七场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:示例3:题解:代码:#includeusingnamespacestd;constintMAXN=400010;inta[MAXN*2];intL[MAXN];intR[MAXN];structNode{intl,r;longlongsum;int
牛客竞赛
·
2020-07-31 19:51
题解
19牛客暑期多校训练营第七场
HDU-2017
多校训练
赛1-1006-Function
ACM模版描述题解本质上就是求环的,用tarjan算法处理一下,求出两个序列的环,然后互相嵌套遍历一遍,判断两环点数之间是否有倍数关系,然后乌七八糟搞搞就行了……惊不惊喜,这是个图论。代码#include#include#include#includeusingnamespacestd;constintMAXM=1e5+7;constintMOD=1e9+7;structNode{intfrom;
f_zyj
·
2020-07-31 17:21
图论
HDU-2017
多校训练
赛10-1010-Schedule
ACM模版描述题解典型的贪心问题,用set维护一下,二分搞搞就行了。代码#include#include#include#includeusingnamespacestd;typedeflonglongintll;constintMAXN=1e5+5;intn;structnode{ints,e;}a[MAXN];boolcmp(nodea,nodeb){returna.smsi;intmain(
f_zyj
·
2020-07-31 17:21
贪心
STL
2019牛客暑期
多校训练
营(第四场)K number【签到题】
题意:给你一个字符串,求他有多少个子串是300的倍数位置不同也算不同题目链接:https://ac.nowcoder.com/acm/contest/884/K题解:先求出每个数字后面有多少个连续的0,连续的0会有n*(n+1)/2个子串可被300整除枚举一遍每个字符,当该字符后面有0时候,算出以该字符为结尾有多少子串可被3整除即可你可以开一个sum数组每一位前缀和%3作为下标记录例如:str:1
anthony1314
·
2020-07-31 15:30
ACM题目和算法
2019牛客暑期
多校训练
营(第八场)A题(单调栈)
题目链接:https://ac.nowcoder.com/acm/contest/888/A解题思路:将问题转化为计算一个点作为极大全1矩阵的右下角的次数的和。那么可想而知当一个点(i,j)作为右下角时用(i,k)做左下角比(i,q)时的宽要大(j>k>q),如果是小的话,也不会是极大了。所以当(i,j)作为右下角时,他的多个极大值越往左长越大,宽越小。因此我们就需要用一个单调的东西来维护这个东西
a1214034447
·
2020-07-31 15:57
DP
单调性
2019暑假
多校训练
第六场 | 部分题解
自闭了啊这一场是杭电的Claris出的要继续加油鸭~题解链接:https://pan.baidu.com/s/1cKjNzTaPdwZ8vnbesX-7zw提取码:zgud复制这段内容后打开百度网盘手机App,操作更方便哦08TDLHDU6641暴力枚举我做的题目emm大佬告诉我了思想但是出现了一点失误导致WA了四次先枚举范围是1~600(打表得到的结论)再用⊕将算出的n带入算出判断是否与枚举结果
OneLine_
·
2020-07-31 14:46
比赛周记
2019暑假
多校训练
第三场 | 部分题解
出题人告诉我们板子hin重要~~题解链接:https://pan.baidu.com/s/18CNsiQDXgYcEur0QJKZ-xg提取码:hv93复制这段内容后打开百度网盘手机App,操作更方便哦我们只写了一个题06……知道07是原题但是没改(出题人验题人好不严谨emmmm一直改题面)06FansblogHDU6608威尔逊定理+逆元其实我们并不知道威尔逊定理只是在找规律的时候在oeis发现
OneLine_
·
2020-07-31 14:15
比赛周记
【HDU6298】2018杭电
多校训练
赛第一场第一题Maximum Multiple 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6298题意:给定一个数n,找出三个正整数x、y和z,满足:n=x+y+z,x|n,y|n,z|n。然后求xyz的最大值。输入:第一行输入T,表示多少个测试用例。下面T行,每行输入一个数n。输出:对于每一个测试用例,输出一个数,表示xyz的最大值;若不存在这个数,则输出-1。分析:先理解题目中一个数学式子
Mikchy
·
2020-07-31 14:59
#
2018杭电多校赛
hdu 4902 Nice boat(2014
多校训练
第4场1006)(暴力写法)
NiceboatTimeLimit:30000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Alth
lyhvoyage
·
2020-07-31 14:00
比赛题
简单题
(2017
多校训练
第四场)HDU - 6069 Counting Divisors 区间筛
下面的式子很容易得到。所以现在我们的问题就是把1e12量级的数字质因数分解,然后算用的素因子个数就行了。注意到一个数字a最小质因子肯定是小于等于根号a的。所以我们只需要打出1到1e6之间的素数表就行了。如果一个1e12次方量级的数字a,在被[1,1e6]内的素数分解了之后,剩下的数字还不是1,那么剩下来的那个数字肯定是一个大于1e6的质数。我们可以选择区间筛的方法,用[1,1e6]区间内的质数p去
Nicetomeetu-
·
2020-07-31 13:49
ACM-数论
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他