杭电1072

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006
Cwolf9·2020-07-28 08:26

杭电1171(HDU1171)

题意:现在我们都知道电脑学院是HDU最大的部门。但是，也许你不知道2002年计算机学院曾经被分解成电脑学院和软件学院。分裂绝对是HDU中的一件大事！同时这也是麻烦的事情。所有的设施必须放在一半。首先，对所有设施进行评估，如果两个设施具有相同的价值，则认为两个设施是相同的。假设有N（0#include#includeusingnamespacestd;longlongc1[250010],c2[25
qq_37751662·2020-07-28 07:37

杭电ACM-2089（再次加深对格式的理解）

题目：2090题代码：#includeintmain(){chara[50];doublen,m,sum=0;while(~scanf("%s%lf%lf",&a,&n,&m)){sum+=n*m;}printf("%.1lf\n",sum);return0;}咋一看都没有输出要求，不过似乎OJ可以自动识别并读取到最后
1QzUPm_09F·2020-07-28 07:29

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1
Freopen·2020-07-28 07:27

杭电多校第一场 Distinct Sub-palindromes(思维，构造)

题目传送题意:使用26个小写的英文字母，构造长度为n的字符串s。字符串s的本质不同的回文子串的个数最少，求字符串s种类的数量。思路:这是个纯思维构造问题，分情况:情况1:当n3时，我们这样构造，一直abcabcabc…这样的回文子串数量一定是3.AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){
要无愧于人·2020-07-28 03:05

2020杭电多校1

DistinctSub-palindromes题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754类型：思维，签到ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwitht
zaiyang遇见·2020-07-28 03:36

【杭电多校2020】Lead of Wisdom【搜索】【复杂度证明】

题意：nnn件物品，每种物品有一个种类tit_iti，四个属性ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di，每个种类最多选一件物品，求(100+∑ai)(100+∑bi)(100+∑ci)(100+∑di)(100+\suma_i)(100+\sumb_i)(100+\sumc_i)(100+\sumd_i)(100+∑ai)(100+∑bi)(100+∑ci)(10
Lstdo·2020-07-28 03:46

【杭电多校2020】Minimum Index【Lyndon Word】

题意：给定字符串，求所有前缀的最小后缀。n≤2×107n\leq2\times10^7n≤2×107最小后缀就是Lyndon分解的最后一段。而Duval本质上是可以重复修改的增量算法，所以是可以做的。记ansians_iansi为前缀iii的最小后缀。设维护未确定的循环节的指针为i,j,ki,j,ki,j,k，即Si...k−1=t+t+...+t+t1S_{i...k-1}=t+t+...+t+
Lstdo·2020-07-28 03:46

【杭电多校2020】Total Eclipse【贪心】【并查集】

题意：nnn个点mmm条边的无向图，每个点有一个正点权，每次选择一个连通子图，将里面的权值都减111。求所有点权为000的最小步数。T≤10,n≤105,m≤2×105T\leq10,n\leq10^5,m\leq2\times10^5T≤10,n≤105,m≤2×105考虑一个贪心：每次一定选择一个极大的连通块。感性理解很容易，还是证明一下：假设一个极大连通块SSS，我偏不选，只选择它的子连通块
Lstdo·2020-07-28 03:46

【杭电多校2020】Distinct Sub-palindromes【结论】【构造】

题意：长度为nnn的本质不同的回文子串个数最少的小写字母组成的字符串的个数。n≤109n\leq10^9n≤109回文子串个数至少为不同字母的数量显然最少回文子串个数为min⁡(n,3)\min(n,3)min(n,3)n≤2n\leq2n≤2显然n≥3n\geq3n≥3时构造abcabcabc...\texttt{abcabcabc...}abcabcabc...，333一定可以达到如果可以≤2
Lstdo·2020-07-28 03:45

杭电 HDU ACM 1398 Square Coins

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9120AcceptedSubmission(s):6242ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesqu
研发之道·2020-07-28 02:02

杭电oj-1005(Number Sequence)

ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff(n).InputTheinputconsistsofmultipletestcases.Eachtestcasecontai
关玮琳linSir·2020-07-28 00:30

杭电入门100题适合新手看一看(11-15)

hdu2011多项式求和传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2011问题描述：多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+…现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m#includeusingnamespacestd;intm;intmain(){cin>>m;intk;while
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(16-20)

hdu2016数据的交换输出传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2016输入n(n#includeusingnamespacestd;intmain(){intn,i,j,temp,min,a[105];while(scanf("%d",&n)!=EOF){scanf("%d",&a[0]);min=a[0];//假设第一个为最小，每次遇到比
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(1-5)

(先刷刷基础)，写一写自己的心得，以免日后查缺补漏，每一篇5道题。附上知识点补充AC的路上很艰难，不可能一蹴而就，特别是wa了很多遍的时候，我们挑战自己，磨练自己，做自己害怕的事情，让自己变得更强大。这是acm要学的东西，也是我坚持的原因。(菜鸟一枚，渴望有一天能够证明自己，加油加油！)话不多说，开始上题，入门100题可能比较简单，数据范围比较小，暴力就能做出来，但是还是会考察很多知识点，是打好基
稳健的不二少年·2020-07-27 23:20

杭电1171

只要是做过这题都知道这是一个大水坑，十足的坑爹的题。题目的大一就是所计算机和软件两个院要分东西，但是东西不一定刚好均分，能均分最好，万一不能就要做到可能的差值最小，什么事可能的差值最小，就是说在所给出的数据中无论怎么分再也找不出任何一种情况两者的差值更小的。还有一点就是计算机学院的不能你软件学院的少。ItisassumedthatthereisN(0usingnamespacestd;#inclu
中华丛迅·2020-07-27 23:39

杭电ACM HDU 1014

#includeintmain(){intstep,mod;intm[100001];while(~scanf("%d%d",&step,&mod)){m[0]=0;inti;for(i=0;i
gubojun·2020-07-27 22:47

【2020年杭电暑假第一场】6755 Fibonacci Sum

【2020年杭电暑假第一场】6755FibonacciSum（二次剩余+二项式定理+等比数列+预处理）前置技能题意思路Code二次剩余板子后记题目链接：http://acm.hdu.edu.cn/showproblem.php
狙击美佐·2020-07-27 22:59

【2020年杭电暑假第二场】6768 The Oculus

【2020年杭电暑假第二场】6768TheOculus思维+暴力题意思路Code题目链接：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-07-27 22:27

hdu 1022

关于举办HDU第11届大学生程序设计竞赛的通知(*有奖品*)关于举办——2011百校联动“菜鸟杯”程序设计公开赛的倡议（需要注册）~杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2020-07-27 22:14

杭电大学第一场比赛,第四题题解

小编很菜，第四题都没看出来第四题你看：只有一个字母的时候：a-------------------->a26个字母可以搞出26种组合只有两个字母的时候：ab--------------------------->a,baa--------------------------->a,aa26个字母可以搞出26*26种组合三个字母的时候：aba------------------------->a,b
莼爱至情·2020-07-27 20:40

map使用及例题

map的使用注意first为key值second是value值然后就是在杭电上头文件对于map的map::iteratori;的操作。使用#include会编译错误。。
小虎仔的csdn·2020-07-27 18:40

2020杭电多校一 1006 Finding a MEX

http://acm.hdu.edu.cn/showproblem.php?pid=6756题意：n个点，m条边（都是10万级别），每个点有一个权值，q次询问，要么是修改一个点的权值，要么是问F(u)，即u的邻点的权值没有包含的最小的非负数。思路：边也是10万级别，可以从这里入手。直接做是不行的，10万条边，最多有20万个度数，即度数大于等于450的点最多不超过450个。把度数大于等于450的n\
a-free-man·2020-07-27 17:20

2019杭电多校第十场

1003Valentine’sDay从大到小不断组合，如果开心1次的概率大于开心0次概率就可以break了因为x会越来越小#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;intT,n,i,k;doublea[10005],b[10005],c[10005];doubles,p,x,y,t;intmain(){scanf("%d",
Ripped·2020-07-27 17:14

杭电多校round2 1001 Total Eclipse（并查集）

问题描述拜特兰有n个城市和m条双向道路。这些城市被标记为1，2，…，n，第i个城市的亮度是bi。魔术师Sunset想和拜特兰开个玩笑，制造一个月全食，使每个城市的亮度变为零。Sunset可以执行以下操作任意次数：·选择一个整数k（1≤k≤n）。·选择k个不同的城市c1，c2，…，ck（1≤ci≤n），使它们相互连接。换言之，对于每一对不同选择的城市ci和cj（1≤ib[x]），要使点y的亮度与x相
Nefeertari·2020-07-27 16:34

杭电多校round2 The Oculus

问题描述让我们定义Fibonacci序列F1，F2，…为F1=1，F2=2，Fi=Fi−1+Fi−2（i≥3）。众所周知，每个正整数x都有其独特的Fibonacci表示（b1，b2，…，bn），因此：·b1×F1+b2×F2+⋯+bn×Fn=x。·bn=1，对于每个i（1≤i#definelllonglongusingnamespacestd;constintN=3e6+10,M=4e5+10;c
Nefeertari·2020-07-27 16:04

杭电多校round2 1010 Lead of Wisdom（暴力求解）

##题目翻译在一个网络游戏中，“智慧引导”是一个幸运的玩家可以随机获得强大物品的地方。有k种物品，每种物品最多只能佩戴一件。对于第i项，它有四个属性ai、bi、ci和di。假设玩家穿戴的物品集合为S，玩家DMG的伤害率可以通过以下公式计算：DMG=（100+∑i∈Sai）（100+∑i∈Sbi）（100+∑i∈Sci）（100+∑i∈Sdi）小Q从“智慧导购”中得到了n件物品，请写一个程序，帮助他
Nefeertari·2020-07-27 16:04

杭电oj 1114 完全背包

#include#includeusingnamespacestd;#defineINF0x7fffffffstructmon{intw;intv;}list[100];voidmain(){intdp[100];intn;intemp;intsum,k;//钱总重，钱种类while(cin>>n){while(n--){scanf("%d%d%d",&emp,&sum,&k);sum-=emp;
KingsCC·2020-07-27 16:34

杭电OJ 1171（C++）

0-1背包，套用标准模板即可。#include#include#includeusingnamespacestd;constintMAXN=5000005;intvalue[MAXN];//物品价值intdp[MAXN];//背包内物品最大价值，dp[i]表示容量为i的背包的最大价值intmain(){intN;intV,M;//价值，数量while(cin>>N){if(N>V>>M;sum+=
Intelligence1028·2020-07-27 15:56

杭电1028_Ignatius and the Princess III（母函数、DP）——java

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a
一只笨鸟丶·2020-07-27 15:37

GDUT_寒假训练题解报告_专题I_K题 个人题解报告：杭电题目Error Curves【裸三分】

GDUT_寒假训练题解报告_专题I_K题个人题解报告：题目ErrorCurves题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714题目：JosephinaisaclevergirlandaddictedtoMachineLearningrecently.ShepaysmuchattentiontoamethodcalledLinearDiscri
DevourPower·2020-07-27 15:30

【杭电多校2020】第一场1005.Fibonacci Sum（数论，公式）

题目链接思路：根据斐波那契数列通式结合二次剩余处理求出各部分值，然后再根据杨辉三角展开多项式，最后多项式合并之后可以看做一个与k相关的等比数列，求和即可，中间用到快速幂优化和欧拉降幂并且预处理阶乘及逆元。具体清晰思路–>请移步带佬博客代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false
ACkingdom·2020-07-27 14:32

Fibonacci Sum HDU - 6755【2020 Multi-University Training Contest 1】斐波那契数列变形+二项式定理

【杭电多校2020】DistinctSub-palindromes分析：题目：TheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK
zeng_jun_yv·2020-07-27 14:15

2020杭电HDU多校第一场Fibonacci Sum（斐波那契+二次剩余+玩命优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755ProblemDescriptionTheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK,calculatethefollowingsummation:Sincetheanswercanbehuge,outputitmodul
lonely_wind_·2020-07-27 12:34

母函数-以HDU-1398 Square Coins为例

我是看杭电刘春英老师的PPT进行学习的，也参考了一些大神的博客，概念当然不能自己瞎编，就引用百度百科的词条好了：生成函数即母函数，是组合数学
桐小目·2020-07-27 12:46

HDU 6755 Fibonacci Sum (二项式定理+预处理) 2020杭电多校第一场

原题题面TheFibonaccinumbersaredefinedasbelow:F0=0,F1=1F_0=0,F_1=1F0=0,F1=1Fn=Fn−2+Fn−1(n>1)F_n=F_{n-2}+F_{n-1}(n>1)Fn=Fn−2+Fn−1(n>1)GiventhreeintegersNNN,CCCandK(1≤N,C≤1e18,1≤K≤1e5)K(1\leqN,C\leq1e18,1\le
DrGilbert·2020-07-27 12:21

【杭电多校2020】Fibonacci Sum【斐波拉契通项】【推式子】

题意：设FiF_iFi为斐波拉契数列，求∑i=0N(FiC)k\sum_{i=0}^N(F_{iC})^ki=0∑N(FiC)k模109+910^9+9109+9N,C≤1018,k≤105N,C\leq10^{18},k\leq10^5N,C≤1018,k≤105把斐波拉契暴力拆开FiC=15[(1+52)iC−(1−52)iC]F_{iC}=\frac1{\sqrt{5}}[(\frac{1+
Lstdo·2020-07-27 12:14

[2020杭电多校第二场]1005 New Equipments(费用流)

首先，明显的网络流。那么如何建边，对于每个二次函数在[1，m]里挑n个函数值最小的点，这样子一共n^2个点，注意还要去重。这n^2个点其实就能使得n个二次函数(a,b,c)完全匹配。那么流量全部设为1，费用是对应的函数值。超级源点和终点费用为0；但是，跑n次费用流时间不允许，但是你仔细想每次增广只会多1的流量，那么其实只要跑一次就行。每次增广完输出当前的费用即可，//#pragmaGCCoptim
Ketchum·2020-07-27 11:00

杭电多校第一场05 杭电6755：Fibonacci Sum【斐波那契通项公式】

题目事先说一下：我是多校的时候ac的，比赛一停就当场换机子了，赛时是1800ms过的，赛后就TLE了，自己加速一下。题目就是求斐波那契的：这个题我和队友思索了很长时间，从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式：Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac{\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2}
DevourPower·2020-07-27 11:04

2020杭电多校（一） Minimum Index（lyndon分解）

学习完lyndon分解后，我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k]，这说明前面都是循环的字符串，那么答案就是上一个同样位置的答案后移一个循环节长度如果s[j]s[k]那就说明当前循环节的答案是错误的，不过因为本身在求lyndon字符串的时候，指针就会跳转到当前循环节首位，所以只需要重算一遍就行了注意初
Isomorphic·2020-07-27 10:00

花了一个月的时间在一个oj网站只刷了这些题，从此入门了绝大多数算法

先给大家看一下我oj网站上的记录，这是杭电刷题网站，我不是杭电的，我是一个非常非常普通的本科生。
玄之不玄·2020-07-25 19:00

2020杭电多校（二） In Search of Gold（二分+dp）

题目满足单调性，考虑先二分后进行check对于check，用树形dp来表示状态是否可达，设计d[i][j]表示以j为根节点的子树，使用了i个a边，能满足长度不超过二分答案值的离i最远距离的最小值含义就是，对于每种合法方案，都保存最小的距离，这样对之后的状态转移的最优的。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglo
Isomorphic·2020-07-25 10:00

2020杭电多校（二） String Distance（dp）

本题询问字符串的编辑距离。观察题目可得，插入操作是没有用的，所有插入操作都能用删除操作，并且至少不会大于。因此我们发现，对于两个字符串使得他们相等，最小的其实就是保留lcs。现在询问的数量很多，因此肯定考虑预处理，对于s串l-r，如果能匹配t串，那么我们需要找的是两个串最大能满足条件的lcs。所谓满足条件可以定义为lcs的最晚出现时间大于l。因此我们定义状态为f[i][j][k]，表示s的前i个与
Isomorphic·2020-07-24 17:00

2020杭电多校（二） Total Eclipse（并查集）

题目想问的是每次取一个所能取到最大的连通块，并把他们的上面每个点的权值-1，最少需要多少次操作这题顺着做，就是每次找到最大的连通块，然后-1，之后可能出现某些连接点权值为0断开，变成多个连通块继续做。因此考虑倒着做，我们发现，每个点作为单独的连通块做出的贡献就是当旁边的点权值为0了，因此将点的权值排序后从头枚举，对于每个点枚举他的邻边，如果邻点的权值大于他，就把他们两个集合合并，答案的贡献就是两个
Isomorphic·2020-07-24 15:00

杭电Matlab与仿真-MATLAB基本语法（三）-基本绘图

基本绘图实验目的实验内容与要求实验程序与结果实验目的学会matlab基本绘图操作；熟悉matlab基本绘图程序，了解常用绘图功能；掌握matlab基本语法中关于二维绘图、多次叠绘、双纵坐标和多子图绘制、三维线图以及三维曲面绘图的语句编写。实验内容与要求掌握plot指令及基本二维绘图操作；掌握hold、plotyy、subplot等指令，能够进行多次叠绘、双纵坐标和多子图绘制等操作；熟悉绘制图形的辅
平平无奇马中伞·2020-07-23 10:11

2020杭电多校第一场 1004 Distinct Sub-palindromes（思维/构造）

ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two
脂环·2020-07-21 18:00

美国得州一监狱1072名囚犯感染新冠

以上音频技术来自：讯飞配音券商中国罗晓霞/整理★疫情最新进展★香港今天新增64例确诊病例，另有60多例初步确诊据香港电台网站刚刚消息，香港今天（18日）新增64例确诊病例，另有60多例初步确诊。乌鲁木齐全市进入疫情防控战时状态今天，新疆召开新闻发布会通报，此次疫情发生后，乌鲁木齐市立即启动应急响应预案，成立15个专项工作组，严格落实各项防控措施：①全面开展流行病学调查，对重点区域进行全面消毒消杀、
券商中国·2020-07-18 00:00

日语卡片NO.1072

点这里免费学习日语五十音图买原版书今日日语卡片分享人生じんせいの選択肢せんたくしが増ふえてかえって不自由ふじゆうになった。学会放弃↘↘↘
日语学习·2020-07-17 00:00

连通分量个数（并查集的应用）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
jinzk123·2020-07-16 01:09

Codeforces 刷题记录(已停更)

DayIDProblemTutorialNote11+CF1073E状压，数位dp，官方题解std骚操作\(~\)2CF1072A\(~\)3CF1072B24CF1072C\(~\)5CF1068C读题恶心
dehukun0483·2020-07-15 22:54
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他