杭电1431

杭电dp题集，附链接还有解题报告！！！！！

Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)当中,f[
weixin_34315665·2020-08-10 03:32

杭电1261 -字串数

一典型的排列问题，不过只需要给出具体的排列的数就可以了，不需要给出具体的排列！数据不是很大，就直接算吧！#include#include#defineNUM126+1#defineMAX400usingnamespacestd;intall[MAX];voidmul(intsum){inti,j;intcarry;memset(all,0,sizeof(all));all[0]=1;for(i=1
都是一家人·2020-08-10 01:12

杭电多校2020第五场

Paperfolding题意：一张纸折叠K次，可以横着或竖着折叠，折叠后沿着十字剪开，询问剪开后剩余纸张的期望值。题解：横向折叠和纵向折叠对答案的影响是独立的，设横向折叠了x次，那么最后剪开完，会出现2x条割线，即会有2x+1张纸，设纵向折叠了y次，同理，会有2y条割线，2y+1张纸，最后，纸张会被切割成(2x+1)*(2y+1)张，由于n=x+y，期望值可以表示为：计算过程：根据二项式定理，最终
代不在‘·2020-08-10 00:19

2020杭电多校#5（补）

1001Tetrahedron题意一个直角四面体的三条直角边在\([1,\n]\)范围内随机，求直角顶点到对面的距离的平方倒数(\(\frac{1}{h^2}\))的期望值。思路先通过向量计算得到\(\frac{1}{h^2}=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\)，于是\(E(\frac{1}{h^2})=3E(\frac{1}{a^2})\qua
Chirs_wa·2020-08-10 00:00

杭电acm 4455（dp）

SubstringsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3320AcceptedSubmission(s):1024ProblemDescriptionXXXhasanarrayoflengthn.XXXwantstoknowthat,foragiven
寒萧北决风·2020-08-09 23:43

不相交集合（转）

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

HDU--杭电--2079--选课时间(题目已修改,注意读题)--背包

选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2390AcceptedSubmission(s):1902ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少
LV耗子·2020-08-09 21:30

并查集（炒鸡好玩的解释）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城
秋刀山名鱼、·2020-08-09 20:58

杭电一实验室一年内三名研究生获国际重要学术会议最佳论文奖

记者从杭电宣传部获悉，该校自动化学院智能信息处理实验室在最近一年，有三名研究生分别获得国际学术会议最佳论文奖，其中就有CCF（中国计算机学会）规定的B类国际学术会议的最佳学生论文奖，也有国际学术会议的最佳论文奖
计算机与软件考研·2020-08-09 20:48

杭电 p1043 acm eight 八数码

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1852AcceptedSubmission(s):532SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;even
chengouxuan·2020-08-09 20:53

acm 杭电 畅通工程 1232

这道题让我实现了一个菜鸟的梦想，一次编程，一次测试，一次ac把有道路连通的城市组成一棵树，其实只要知道知道了城市有几棵，就知道了答案。有n棵树，就需要建n-1条道路。我们的树是子节点指向父节点的，这样容易从一个节点找出他的根。同根的节点代表的城市是连通的，所以一开始有n个城市则有n棵树，通过读入道路，将处于不同树的城市连通。读完所有道路之后，每个根代表了和他连通的城市集，将每个城市找到的根放入一个
chengouxuan·2020-08-09 20:53

acm 杭电 Delta-wave 1030

在每个三角形中间取一个点，并给他设置坐标(x,y)，并在有边界的三角形之间用线把两个三角形的中心点相连，我们的任务就是不断缩短出发点和目的点之间的距离，每个点有都有三条路可走（忽略边界情况）。#include#includedoublepi=acos(0.0)*2;booldirec[2][6]={true,false,true,false,true,false,false,true,false,
chengouxuan·2020-08-09 20:53

hdu6820 Tree 2020杭电hdu多校第5场1007

http://acm.hdu.edu.cn/showproblem.php?pid=6820树形DP裸题，不知道为啥过得不是很多，可能都被前期题卡住了没看这题sumkj1[v]表示以v为根节点选k-1个子节点并且全部满足度数不超过k的最大连通块的边权和sum[v]=sumkj1[v]+e[u][v].l，也就是包含一条连向父亲的节点这个用一遍dfs就能处理出来，每次排个序取最大的k-1个子节点第二
二分抄代码·2020-08-09 17:53

2020杭电多校第二场 In Search of Gold 二分答案+树形dp (HDU 6769)

InSearchofGold题意NNN个点N−1N-1N−1条边的树，每条边有两个可能值ai,bia_i,b_iai,bi，已知有KKK条边的权值为其对应aia_iai，其余的N−K+1N-K+1N−K+1条边的权值为对应的bib_ibi，现在确定KKK条边使得树的直径最小时的答案题解树的直径为树上最长的路径，本题意在最小化最大值，通常这种问题都可以用二分答案解决现在考虑如何快速判断能否在确定答案
linbinwu123·2020-08-09 15:23

『杭电1122』Direct Visibility

ProblemDescriptionBuildingtheGSMnetworkisaveryexpensiveandcomplextask.Moreover,aftertheBaseTransceiverStations(BTS)arebuiltandworking,weneedtoperformmanyvariousmeasurementstodeterminethestateofthenetw
漠宸离若·2020-08-09 15:10

[2019杭电多校第一场][hdu6578]Blank(dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578计数问题想到dp不过分吧...dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。但是这里有限制条件，把所有限制条件按右端点用vector存一下，然后处理到第i个位置时，枚举每个状态和限制条件，如果当前状态不满足则
weixin_30865427·2020-08-09 14:46

[补]2019HDU杭电多校第一场A

不要2000，不要1000，只要998，AC带回家红小豆在此真诚求教更快的方法orz参考：https://www.cnblogs.com/DeaphetS/p/11229389.html场上试图拿数位瞎搞，转移转不动。。震惊，竟然是n4的四维dp附赠一份和题解没什么不同但是加了贼快的快读板子才能998ms过的代码_(:з」∠)_#include#include#include#include#in
weixin_30289831·2020-08-09 13:22

杭电2669拓展欧几里得

杭电2669给a,b求XaYb=1.如果没有则输出sorry。可以通过拓展欧几里得指导XaYb=gcd(a,b).不言而喻要判断gcd(a,b)是否等于1.如果不等于1，那么就是sorry。
Big sai·2020-08-09 11:47

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

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。#includeusingnamespacestd;#definep_bpush_back#defineFor(i,a,b)for(inti=a;iv[maxn];//第一维下标为LIS长度intmain(){//freopen("in.txt","r",stdin);while(~scanf("%d",&n)){For(i
happy_windman·2020-08-09 11:32

Math is Simple[杭电2020第一场][数学变形][数论变换]

文章目录题目思路代码题目HDU2≤n≤1082\len\le10^82≤n≤108思路考试时候一直在想什么杜教筛和分块，但是数组开不下而且好像错了这个分数裂项简直绝了考虑记fn=∑1≤a#include#include#include#include#include#include#include#include#include#include#include#includeusingnamesp
Liang-梁·2020-08-09 11:39

String Distance[HDU杭电多校2020第2场][HDU6774][dp]

文章目录题目思路代码题目可能我字符串太菜了…HDU两个串a,ba,ba,b，定义两个串相等的代价为通过对两个串增添或删减字符次数，两个串都可以操作qqq次询问，每次询问[al,ar][a_l,a_r][al,ar]和bbb的代价n≤105，m≤20n\le10^5，m\le20n≤105，m≤20思路比赛上TTT神说的线段树维护我写挂了，思路好像也有点问题，但是可以O(Tnm3logn)O(Tnm
Liang-梁·2020-08-09 11:39

HDU 6825 Set1 2020杭电多校（数学推导）

原题题面YouaregivenasetS=1..nS={1..n}S=1..n.Itguaranteesthatnnnisodd.Youhavetodothefollowingoperationsuntilthereisonly111elementintheset:Firstly,deletethesmallestelementofSSS.Thenrandomlydeleteanotherelem
DrGilbert·2020-08-09 10:49

HDU 6822 Paperfolding 2020杭电多校第五场（数学推导）

原题题面Thereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatonthetable).Executeanoperationinstructionaccordingtoastringoflengthnfromlefttorightthatonlycontains4differentcharactersofL
DrGilbert·2020-08-09 10:49

HDU 6588 Function 2019杭电多校第一场(莫比乌斯反演)

原题题面Jerryisfondoffunctions.Hethinksthemysteryoftheuniverseishiddenbehindthenotations,variablesandnumbers.Ofallfunctions,hethinksgcdand⌊x⌋⌊x⌋⌊x⌋arethemostfascinating,andthatsomethingcombinesgcdwithtrun
DrGilbert·2020-08-09 10:49

HDU 6814 Tetrahedron 2020杭电多校第五场 (数学推导)

原题题面Generatethreeintegersa,b,andcin[1,n][1,n][1,n]withequalprobabilityindependently,andusethemasthethreeright-anglesidelengthofaright-angledtetrahedron.Findtheexpectationofthereciprocalsquareofthedist
DrGilbert·2020-08-09 10:48

2019杭电多校第三场 HDU6604 支配树

题意给出一个DAG，入度为0的点为控制点，现在有两个点要沿边走向控制点，问破坏哪些点可以使其中一个无法到达，求点的个数题解支配树模板题，可惜之前没听说过?逆向建图，然后让0号点连接所有控制中心，对于a、ba、ba、b两点，a+b−LCA(a,b)a+b-LCA(a,b)a+b−LCA(a,b)就是答案由于是DAG，建图方式比较简单代码#include#defineN100010#defineINF
Spy97·2020-08-09 10:44

2019杭电多校第一场 HDU 6579

题意给出一个初始序列，两种操作，一种是询问一个区间异或最大值，另一种是在序列末尾加一个数，强制在线。题解区间异或最大值要用线性基，考虑线段树套线性基空间复杂度为O(n⋅log2n)O(n\cdotlog^2n)O(n⋅log2n)，又因为线性基合并为O(log2n)O(log^2n)O(log2n)，所以时间复杂度为O(n⋅log3n)O(n\cdotlog^3n)O(n⋅log3n)无法解决考虑
Spy97·2020-08-09 10:43

莫比乌斯反演的学习（HDU1695）

OK，废话不多说，进入正题，今天我用杭电的1695这道题再来温习一下莫比乌斯反演。
__proto__·2020-08-09 09:04

HDUOJ_2066(floyd)(多起点多终点问题)（虚拟起点，虚拟终点）

/32768K(Java/Others)TotalSubmission(s):25489AcceptedSubmission(s):8860ProblemDescription虽然草儿是个路痴（就是在杭电待了一
hpulw·2020-08-09 08:46

杭电多校第六场-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

2019杭电多校第六场(C/E)

C:求出本质不同的回文串中能构成一个串为另一个串的子串所有字符串对的pair数做法:考虑每个点和他的fail点的贡献,在偶回文树和奇回文树上分别dfs,求出该点和他的子节点的size,然后该点的贡献就等于该点和他的fail点的未标记数，因为某个点和他的fail点一定是该点的子节点的子串，那为什么不在fail链上继续往前找，因为根据回文树的性质，在一个节点fail链上往前找最后一定会找到该点的父节点
canxuezhinuanyang·2020-08-09 07:03

HDU-6578 Blank（DP）2019暑假杭电多校第一场

题意：一行有n个空格编号1~n;每一个空格中填入0,1,2,3中的一个数字。且满足m个限制l，r，x：满足在区间[l,r]正好有x种不同的数字。有多少种方法可以填充空格以满足所有条件？思路：dp[i][j][k][t]代表填完t个空格之后。4个数字出现的位置排序后为（i,j,k,t）的方法。可以得到4个转移方程：dp[j][k][t][t+1]+=dp[i][j][k][cnt];dp[i][k]
Vwsrenzk·2020-08-09 07:26

Tian Ji -- The Horse Racing/田忌赛马

一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?
JAVA/C++·2020-08-09 06:55

2019.7.29 杭电多校第三场小结

index>杭电多校第三场题号标题AC做法状态6603Azshara’sdeepsea(51/150)34.00%6604Blowupthecity(213/425)50.12%6605YukikazeandDemons
TieWay59·2020-08-09 06:03

2019.7.31 杭电多校第四场小结

index>杭电多校第四场题号标题AC-补做法状态6614ANDMinimumSpanningTree(203/399)50.88%想法/签到√-○6615ColoredTree(0/26)0.00%6616DividetheStones
TieWay59·2020-08-09 06:03

2020杭电多校训练（第五、六场）

目录第五场1001.Tetrahedron1009.Paperfolding1003.Boring-Game1012.Set11007.Tree第六场1006.A-Very-Easy-Graph-Problem1010.Expectation1005.Fragrant-numbers1007.A-Very-Easy-Math-Problem第五场1001.Tetrahedron标签：数学、结论结论
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

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

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

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

杭电OJ——2503 a/b + c/d（新手过法）（c++）

杭电OJ——2503a/b+c/d（新手过法）（c++）思路:分两种情况，即分母相同和不同，处理都很简单，由于要以最简形式输出，所以要分子分母同除它们的最大公约数#includeusingnamespacestd
zlj187·2020-08-09 04:36

杭电oj-1076-An Easy Task

ProblemDescriptionIgnatiuswasborninaleapyear,sohewanttoknowwhenhecouldholdhisbirthdayparty.Canyoutellhim?GivenapositiveintegersYwhichindicatethestartyear,andapositiveintegerN,yourtaskistotelltheNthlea
落叶晚秋·2020-08-09 03:20

杭电oj-1040-As Easy As A+B

ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howcanIgetaproblemaseasyasA+B?Itisfairlydifficultytodosuchathing.Ofcourse,Igotitaftermanywakingnights.Giveyousomeintegers,yourtaskistosortthesenum
落叶晚秋·2020-08-09 03:20
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他