杭电1869

hgame-2018 CTFwp（杭电信安）week2

草莓社区-1描述flag在../flag.php中知识点：LFIURLhttp://118.25.18.223:10011/基准分数100当前分数100完成人数118提示很清楚，简单的本地包含：payload：http://118.25.18.223:10011/show_maopian.php?mao=../flag.php一开始以为不对，F12找了源文件，发现flag的base64码。解得：>
「已注销」·2020-08-11 06:48

【2020杭电多校】Total Eclipse 【并查集+思维】

考试不能说明所有问题，但可以说明很多问题。（受教了，~wtcl）题意：给一个无向图，n个点，m条边，每个点有有一个点权w，我们可以选择k个互相连通的的点进行减1，问当所有点为0时，操作的最小次数。思路：这个题只要按照正常思路搞其实都能把答案搞出来，只是正常思路效率不够。显然这样的时间复杂度是O(N2)O(N^2)O(N2)，所以我们就需要避免分裂的情况，如何避免分裂，可以想想如果这个是一个有序的序
Vain957·2020-08-11 05:05

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

A. Total Eclipse

2020杭电多校第二场A题题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。
小学生pb·2020-08-11 04:42

2020杭电多校3 Tokitsukaze and Rescue（思维，暴力）

TokitsukazeandRescueTimeLimit:8000/8000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1397AcceptedSubmission(s):548ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeint
brav0·2020-08-11 04:33

杭电ACM hdu 2082 找单词 解题报告（母函数）

ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#includeusingnamespacestd;#definemin(a,b)((a)>N;while((N--)!=0){for(i=0;i>n[i];v[i]=i+1;}a[0]=1;
小飞_Xiaofei·2020-08-11 04:37

2020杭电多校第五场 Set1（组合数学，概率）

ProblemDescriptionYouaregivenasetS={1…n}.Itguaranteesthatnisodd.Youhavetodothefollowingoperationsuntilthereisonly1elementintheset:Firstly,deletethesmallestelementofS.Thenrandomlydeleteanotherelementfr
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Boring Game（模拟）

ProblemDescriptionGivennsheetsofpaper,placethemonthetableinpileandfoldtheminhalfktimesfromlefttoright.Nowfromtoptobottom,markanumberonpaperateachsideofthefrontandback.Sothereare2×n×2knumbersintotaland
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Paperfolding（折纸，组合数学）

ProblemDescriptionThereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatonthetable).Executeanoperationinstructionaccordingtoastringoflengthnfromlefttorightthatonlycontains4differen
tomjobs·2020-08-11 04:53

2020杭电多校第三场 Tokitsukaze and Multiple（map贪心，DP）

ProblemDescriptionTokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation,anewelementthatequalstothesumofthetwooldelementswillr
tomjobs·2020-08-11 04:52

杭电5178 (二分练习！)

pairsJohnhasnpointsontheXaxis,andtheircoordinatesare(x[i],0),(i=0,1,2,…,n−1).Hewantstoknowhowmanypairsthat|x[b]−x[a]|≤k.(athat|x[b]−x[a]|≤k.题意：就是能找到多少对啊a[i],a[j]满足a[j]-a[i]#definemaxn300000+100usingna
zha_zha_wei·2020-08-11 03:59

HDU 2020 Multi-University Training Contest 8 杭电2019多校联合训练赛 第八场 1006 The Oculus (6768)

ProblemDescriptionLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn
歇斯底里的o微笑·2020-08-11 03:11

杭电多校2020第三场

1005-LittleWandContest题意：给定n个点，有两种点，权值分别为1和2，初始时，n个点互不相连。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点，满足3个点的权值之和不少于5，且3个点之间互不相连，计算出不同的选择方案的数量。要从中选择3个点，满足3个点的权值之和不少于5，且3个点
代不在‘·2020-08-11 03:10

杭电多校2020第四场

DelivertheCake题意：n个地点，m条双向道路，地点的类型分L、R、M三种，到达L点需保持状态L，到达R需保持状态R，到M两种状态都可以，切换状态需要消耗时间x，问s到t点所需最少时间。题解：将M类型的点一分为二，1~N所有类型为M的点设为L点，N+1~2N所有类型为M的点设为R点，那么在加边的时候有7种情况：(1)u为L并且v为R或者u为R并且v为L，那么u到v的距离为w+x。(2)u
代不在‘·2020-08-11 03:10

新手入坑杭电百题2000->2099

看着隔壁大佬在做百题，我也想冒死四四/坏笑。题目在这里：这是入口2090-20992080-20892070-20792060-20692050-20592040-20492030-2039:https://blog.csdn.net/qq_42756958/article/details/968949852020-2029:https://blog.csdn.net/qq_42756958/ar
HPU-Lane·2020-08-11 03:05

【ACM】HDU 6639 Faraway 2019杭电多校第六场1006（枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6639FarawayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):137ProblemDescriptionnsol
Alone_always·2020-08-11 03:22

【ACM】HDU 6623 Minimal Power of Prime 2019杭电多校第四场1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2165AcceptedSubmission(s):500ProblemDesc
Alone_always·2020-08-11 03:52

HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法

http://acm.hdu.edu.cn/showproblem.php?pid=6795思路：tot2和tot1记录所有人中有多少个1多少个2cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。先算出初始状态下所有人互不相认的种数：(tot2*(tot2-1)/2tot1选两个2，选一个1的情况tot2(tot2-1)*(tot2-2)/2/3)选三个2的情况每次并查集进
REXWind_W·2020-08-11 03:24

hdu6763 Total Eclipse 2020杭电多校第2场

http://acm.hdu.edu.cn/showproblem.php?pid=6763和claris心意相通了，默认取最大了。。。从大到小对点值排序，然后依次加入，考虑u周围的连通块有多少，因为他们都比a[u]大，且他们最后连，就可以减去(d-1)*a[u]，旁边没有点已经入队就相当于答案加上a[u]整个思路有点像最小生成树#includeusingnamespacestd;structNo
二分抄代码·2020-08-11 03:40

【2020年杭电暑假第六场】6827 Road To The 3rd Building

【2020年杭电暑假第六场】6827RoadToThe3rdBuilding数学推导题意思路Code传送门：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-08-11 03:30

【2020年杭电暑假第五场】6814 Tetrahedron

【2020年杭电暑假第五场】6814Tetrahedron数学推导题意思路Code题目链接：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-08-11 03:29

【2020年杭电暑假第五场】6825 Set1

【2020年杭电暑假第五场】6825Set1组合数学+数学推导/dp题意思路方法一：组合数学+数学推导方法二：dpCode(3026MS)题目链接：http://acm.hdu.edu.cn/showproblem.php
狙击美佐·2020-08-11 03:29

2020杭电多校第五场

Tetrahedron本场签到题,直角四面体的三个直角边长在[1~n]中随机生成,设直角顶点到地面的距离为h,问1/h^2的期望是多少.简单推一推就知道h=abca2b2+b2c2+a2c2h=\frac{abc}{\sqrt{a^2b^2+b^2c^2+a^2c^2}}h=a2b2+b2c2+a2c2abc所以1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+
天际之子·2020-08-11 02:34

2019 Multi-University Training Contest 6——1005 Snowy Smile

杭电多校第六场的第五题这个题目WA了我一天，因为思路和题解的不一样，一直以为是思路错了，结果最后发现居然是线段树写错了，真的是佛了。
Radium_1209·2020-08-11 02:41

杭电多校第三场HDU6611——K Subsequence（固定费用流+Dijkstra优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611题目描述给你一个序列，你要在序列中寻找k个非下降子序列，使得所有子序列的和最大。思路（比赛的时候不会Dijkstra优化，还好隔壁大佬手写栈+前向星强+快读强行卡过2333最大上升子序列一直是可以用最小费用最大流的思路解的，一个点a[i]与它之后所有大于它的点建边，然后把它自己拆点建边，边流量为1
通信男神杨丽斌·2020-08-11 02:08

2020暑假杭电多校第三场：05/E : Little W and Contest【路径压缩并查集+数学式子】

题目链接：杭电problems6795题解太过于玄乎，我写一下直接用数学式子解决的方法把：我们把1能力的选手和2能力的选手分成两堆：能力1选手数量为：n能力2选手数量为：m每一次操作其实就是两个连通块给连起来对不对
DevourPower·2020-08-11 02:56

【杭电多校2020】第四场1002.Blow up the Enemy

题目链接思路：暴力即可，注意减去第一次输出所需要的时间。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom·2020-08-11 02:45

2019 HDOJ Multi-University Training Contest Stage 6(杭电多校)

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=853E：给定二维平面上的n个点，画一个矩形，使得矩形内部和矩形边界上的点权值和最大。对所有点离散化之后枚举矩形的左边界，维护右边的点不停加进来的答案。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudo
weixin_30363509·2020-08-11 02:46

【2020年杭电暑假第五场】6822 Paperfolding

【2020年杭电暑假第五场】6822Paperfolding快速幂+数学推导化简题意思路Code(343MS)题目链接：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-08-11 02:40

【杭电多校2020】第五场1009.Paperfolding

题目链接思路：假设a是横着对折的次数，b是竖着对折的次数，则最终纸片数为(2a+1)*(2b+1)代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=6e6+10;constintM=2e4+5;constdoubleeps=1e-8;constint
ACkingdom·2020-08-11 02:15

2017杭电多校第六场 1010 Gameia（博弈）HDU6105

GameiaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):51AcceptedSubmission(s):12ProblemDescriptionAliceandBobareplayingagamecalled'Gameia?Gameia!'.Thegamegoes
咿呀而已·2020-08-11 01:03

【 题集 】 2008杭电集训队选拔赛 —— 热身赛

选拔赛的题目，当时没看见，其实挺水的，但是我没有全部做出来、、、还是水平太渣啊、、链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2008%BA%BC%B5%E7%BC%AF%D1%B5%B6%D3%D1%A1%B0%CE%C8%FC%A1%AA%A1%AA%C8%C8%C9%ED%C8%FC&source=1&searchmode=so
Joursion·2020-08-11 01:49

The University of Chicago Invitational Programming Contest 2012 解题报告

这套题应该是由于每一个题目的时限都比较长，所以，被杭电用来测试系统了。也就是2012ACM/ICPCAsiaRegionalOnlineWarmup。
小悟空·2020-08-11 01:13

2020杭电多校（二） New Equipments（最小费用最大流）

NewEquipments思路数据已经有提示了b∗busingnamespacestd;typedeflonglongll;inlinellread(){llf=1,x=0;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cq;q.push(s);dis[s]=0,visit[s]=1,flow[s]=IN
life丶happy·2020-08-11 00:39

杭电多校第6场

文章目录6835-Divisibility题意及分析代码（AC）6827-RoadToThe3rdBuilding题意及分析代码（AC）6828-LittleRabbit'sEquation题意及分析代码（AC）6832-AVeryEasyGraphProblem题意及分析代码（AC）6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x，b代表几进制，对于任意一个数y
二佳十·2020-08-11 00:59

HDU6831 Fragrant numbers（区间dp）2020杭电多校第六场

HDU6831Fragrantnumbers（区间dp）2020杭电多校第六场SampleInput352012SampleOutput612题意：“1145141919”的无穷串，给出一个n，要求选最少的
看身后·2020-08-11 00:52

2020杭电多校第二场

1005New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,
ANDX·2020-08-11 00:23

杭电 2147 kiki's game（睡前一水）

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6688AcceptedSubmission(s):3995ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
听自己心跳的声音·2020-08-10 22:05

leetcode python　9.回文数

https://leetcode-cn.com/problems/palindrome-number/description/杭电oj上有一题一模一样做过的，估计那时候用的c/c++，估计是大一的时候，
u012860582·2020-08-10 22:50

杭电1024（Max Sum Plus Plus）

点击打开杭电1024ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecu
饿狼干爹·2020-08-10 21:31

2020杭电多校第二场 New Equipments（费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
tomjobs·2020-08-10 21:35

杭电ACM——处理木棍（贪心）

ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
shamansi99·2020-08-10 21:45

博弈入门（杭电ACM2147——kiki's game）

刚刚学到博弈，老师让试了试2147，思路可能较繁琐。1.简单说一下题意：一个棋盘（大小m*n），一个硬币在左上角，每人每次可以将硬币移动，三个选择：下，左下和左（图一），无法移动的人输掉游戏，即移到最左下角格子的人胜利，kiki先手。若kiki胜，输出"Wonderful!"，否则输出"Whatapity!"输入0，0结束。图1左硬币左下下2.思路：先画图，很容易可以看出k为奇数时，(1,k),(
袭明K·2020-08-10 20:43

HDU 1978 How many ways

题目地址：点击打开链接思路：看清题，机器人只能向下或向右走，和杭电1028挺像，把代码随便改了下，结果老是运行出错，把代码嵌到别人的代码试试才发现死循环了，每次走的步数是向下和和向右的和错误代码：#include
_天道酬勤_不忘初心·2020-08-10 19:09

HDU 1869（最短路模板——ployd）

题目模板题目，直接使用ployd的模板AC代码：importjava.io.*;importjava.math.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{staticintm,n,u,v,w;staticfinalintN=150;staticfinalintINF=0x3f3f3f3f;staticlong[][
ABq·2020-08-10 18:05

杭电 2147 kiki‘s game

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
不为自己找借口·2020-08-10 18:15

杭电-1176 免费馅饼

免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41808AcceptedSubmission(s):14360ProblemDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人
lu_1110·2020-08-10 18:19

合唱队列

合唱队列其实就是杭电1257最少拦截系统只不过在加一个逆序就是了做这题建议先把杭电1257做一下。。
Melicent1·2020-08-10 17:00

杭电ACM2147——kiki' game

ProblemDescription：http://acm.hdu.edu.cn/showproblem.php?pid=2147Recentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firsto
kay_zhyu·2020-08-10 17:59
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他