杭电1869

最短路算法学习总结和感悟

floyd的思想也可以用于判连通，比如杭电oj的判环
kalilili·2020-08-10 17:53

【杭电1002】A + B Problem II

A+BProblemIITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionIhaveaVERYSIMPLEproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.正整数高精度1000位加法InputThe
idealistic·2020-08-10 17:56

杭电2147

这一题的博弈应该是找规律最好，因为如果你用递推的方法的话，变量不好控制，因为他说了isplacedinthetoprightcorner(1,m).就是右上角那个表示的是（1，m）明显以坐标来看的话，m就是y轴上的，但是按照数组的排列比如a[2][3]上面的2表示的是行，但是行映射到坐标上应该是y轴坐标，3才是x轴坐标，这就刚好和他需要的相反，我曾经尝试着变换一下相应的表示和输入，但是都失败了，最
中华丛迅·2020-08-10 16:30

Big Number（ 杭电ACM省赛集训队选拔赛之热身赛）

Asweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan100000.Isittoohard?No,Iwork
five_east_west·2020-08-10 16:13

杭电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[
chaoyueziji123·2020-08-10 15:09

高斯消元 矩阵求秩

以杭电zhuand772002为例，看高斯消元如何使用矩阵的秩等于矩阵线性无关的列的数量，自由度=矩阵列数-矩阵的秩。摘自贴吧。线性代数，忘了。
wjsay·2020-08-10 15: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

[2019杭电多校第五场]

1004传送门题意：求\(\sum_{i=1}^n\)\(\mid\)a[i]*x+b[i]\(\mid\)=C(其中1=1，所以\(\mid\)a[i]*x+b[i]\(\mid\)的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i]，在x=-b[i]/a[i]右边时==a[i]*x+b[i]，所以可以按照零点位置将n个绝对值式子排序，将数轴以这些点为界限分成若干区间，从左到右按顺序
aiyuneng5167·2020-08-10 15:48

杭电HOJ——2050 折线分割平面（推断题）

折线分割平面题目描述：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示：题解：做题时，发现点面之间存在一种关系，面的个数=点的个数+1；利于这个定律，只需求出点的个数即可。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数
PythonXQ·2020-08-10 14:48

杭电oj2036 任意多边形面积

#include#include#include#includeusingnamespacestd;intmain(){intn;intx[100],y[100];doubleare;while(cin>>n){if(n==0)return-1;are=0;for(inti=0;i>x[i]>>y[i];for(inti=0;i
KingsCC·2020-08-10 14:44

杭电第5场 A-Tetrahedron（数学期望，线性逆元）

题目传送门题意：给你一个直角四面体，这个直角四面体的三条棱的长度是[1,n]中的随机整数，我们设这个直角四面体的底面上的高为h，求1/h²的数学期望是多少。思路：经过一系列推算，我们得到1/h²=1/a²+1/b²+1/c²。因为a,b,c都是[1,n]中等概率生成的随机数，所以我们只要算1/a²的期望，最后乘3就行。1/a²的期望=(1/1²*1/n+1/2²*1/n+1/3²*1/n+…+1/
Joker_He·2020-08-10 14:06

2020杭电多校训练 第一场 Leading Robots（单调栈）

题目传送门题意：给你n个机器人，每个机器人有一个初始位置p和一个加速度a，同一时刻开始朝相同方向运动，问你有多少个机器人可能成为leader（p最大）？（若同一时刻两个机器人都是最大，则都不算，即某一时刻leader只能有一个）。思路：我们知道，加速度越大的，到后面就走得越远，所以我们按照加速度和位置排序。用一个栈存储可能能作为leader的机器人。按顺序遍历机器人，如果后面来的机器人的起始位置比
Joker_He·2020-08-10 14:05

杭电 2147

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6537AcceptedSubmission(s):3889ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
itcoder-9527·2020-08-10 14:46

HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，
YoRoll_町·2020-08-10 14:49

HDU - 2018杭电ACM集训队单人排位赛 - 3 - Problem H. Dominoes

ProblemH.DominoesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):12ProblemDescriptionOrzlikestoplaydominoes.Nowgivingann\*mchessboarda
Lux_Sun·2020-08-10 13:13

【ACM】杭电OJ 2019

可以用链表写，也可以用顺序表写：下面是链表的AC代码：#include#includetypedefstructnode{intinfo;structnode*next;}N;N*init(){returnNULL;}N*creat(N*head,intn){inti,x;N*p,*q=NULL;for(i=1;iinfo=x;p->next=NULL;if(!head){head=p;q=p;}
__zzz__·2020-08-10 13:13

swpu-acm集训队补充周赛（2016/12/24）题解

本来这一周的练习是杭电的新生赛，但是很多同学没有及时的注册周赛，所以才有了这一场补充周赛，题目连接这里：swpu-acm集训队补充周赛，所以我就不把题目写出来了，话不多说，上题解：A：题意无比明确啊，给你
Nemaleswang·2020-08-10 12:19

杭电acm 题目分类（一）

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符
寒萧北决风·2020-08-10 10:33

杭电1575 Tr A（矩阵快速幂）

TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2967AcceptedSubmission(s):2209ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一
听自己心跳的声音·2020-08-10 07:57

ACM数论之矩阵快速幂

题目链接：杭电1005.一个简单的矩阵快速幂，一开始一直不理解，只是会单纯数字的快速幂，后来经人点拨，只是运算单位不同，一个是矩阵一个是数字。
R__phoenix·2020-08-10 07:59

Tr A - 杭电1575（矩阵快速幂模板）

题目链接：TrA-杭电1575TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Ripcord丶·2020-08-10 07:34

杭电oj3306：Another kind of Fibonacci（矩阵快速幂）

AnotherkindofFibonacci题目链接TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweallknown,theFibonacciseries:F(0)=1,F(1)=1,F(N)=F(N-1)+F(N-2)(N>=2).Nowwedefineano
醉酒诗人·2020-08-10 07:22

杭电 Leftmost Digit 题解 & 新发现

这道题题解其他人也写了，用对数证明，证明过程我就不写了。然后我刚开始做这道题的时候一直WA，也找不出原因，后来用小号实验才发现的，所以把这个不容易被人发现的小错误贴出来提醒大家。这是我WA代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3F
SHU_onisac·2020-08-10 06:23

杭电OJ Moving Tables 解题报告

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=2题目大意&题解：有一间如下图的宿舍，1，3，5，，399号在一边，2，4，6，，400号在相应对门位置。然后要你从一个寝室里把椅子搬到另一个寝室，而且无论从哪个寝室搬到哪个寝室都要花费10min。因为走廊很小，所以一段走
SHU_onisac·2020-08-10 06:22

矩阵快速幂模板（持续更新）

经过几次比较，目前总结封装矩阵的模板加上优化，用这个代码可以0MS过杭电上的一道题（以后可能还有更快的）typedeflonglongll;constintMAXN=10;longlongmod;structMatrix
OPMR·2020-08-10 05:30

2020年杭电多校第五场题解Tetrahedron、Boring Game、Paperfolding

Tetrahedron（数学推导，逆元）题目传送门Tetrahedron思路公式的推导，显然可以得到1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}h21=a21+b21+c21对于期望的计算，因为a、b、c是等价的，所以可以直接计算1a2\frac{1}{a^2}a21的期望然后乘以3而1a2\frac{
Kurihada·2020-08-10 04:38

杭电1325——并差集

杭电1325——并差集原题传送门，并差集模板详解链接，大佬并差集详解链接，杭电1272题解。
Ember_Sky·2020-08-10 04:40

2020杭电多校第五场 1009 Paperfolding

1009Paperfolding题意思路实现代码链接题意将一张纸对折n次，每一次对折有四种选择，问最后从中心水平切一刀，垂直切一刀最后得到的纸片数有多少？比如我n=0时，就是一张纸，从中心水平切一刀，垂直切一刀，得到4片。n=1时，横着或竖着对折一下，再从中心水平切一刀，垂直切一刀，得到6片。思路先说结论假设a是横着对折的次数，b是竖着对折的次数则最终纸片数为(2a+1)(2b+1)(2^{a}+
离开那天·2020-08-10 04:14

杭电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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他