杭电2063

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

【深度学习】---行人检测应用

“JointDeepLearningforPedestrianDetection.”2056-2063.
zbwustc·2020-08-24 02:24

杭电OJ——1069 Monkey and Banana(动态规划！)

MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800·2020-08-24 00:42

杭电ACM1237——简单计算器

简单的表达式求值，A了好久，坑。AC的代码：#include#include#include#includeusingnamespacestd;intmain(){charstr,c;doublea,b;stacknum;while(scanf("%lf",&a)!=EOF){while(!num.empty())num.pop();c=getchar();if(c=='\n'&&a==0)bre
XD灬·2020-08-23 18:07

【HDU 杭电 5256 序列变换】

ProblemDescription我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都是正整数而且不超过1
楚江枫·2020-08-23 15:22

杭电OJ 5745 La Vie en rose

LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang·2020-08-23 08:10

杭电OJ problem - 1000

杭电OJproblem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒·2020-08-23 08:39

HDU2063 二分图最大匹配 增广路算法入门

增广路定理：我们用未盖点来表示不与任何匹配边邻接的点，其他点为匹配点，即恰好和一条匹配边邻接的点。从未盖点出发，依次经过非匹配边，匹配边，非匹配边，匹配边……所得到的路称为交替路。如果交替路的终点是一个未盖点，则称这条交替路为一条增广路。增广路中，非匹配边比匹配边多一条。增广路的作用是改进匹配，假设我们已经找到一个匹配，如何判断他是否是最大匹配?看增广路，如果有一条增广路，那么把此路上的匹配边和非
hanker99·2020-08-23 05:50

算法竞赛宝典 动态规划 收益(完全背包)

【题目描述】收益（Profit.cpp/c/pas)POJ2063“建太空梯进入太空要1兆亿？”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用，后期还要……”墨老师掰着手指算。
黑夜奔跑·2020-08-23 04:05

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到
某羊羊羊羊羊·2020-08-23 03:33

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

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve
weixin_30315435·2020-08-23 03:42

杭电1710 Binary Tree Traversals（二叉树的遍历）

BinaryTreeTraversalsTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3684AcceptedSubmission(s):1628ProblemDescriptionAbinarytreeisafinitesetofverticesthatiseit
听自己心跳的声音·2020-08-23 03:10

【HDU 2063】过山车【匹配】【匈牙利算法】

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子
SSL KJ·2020-08-23 01:11

杭电1198--Farm Irrigation（****Bfs +并查集****）

题目描述：FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7577AcceptedSubmission(s):3252ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarm
dixi7825·2020-08-23 01:09

hdu 2066 一个人的旅行 优化的Floyd算法解决

/32768K(Java/Others)TotalSubmission(s):21056AcceptedSubmission(s):7335ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Lionel_D·2020-08-23 00:30

判断两条直线（线段）的交点问题

下面给出杭电上的一道题
SSSheldon·2020-08-22 22:21

HDU--2066--最短路径问题

pid=2066ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事
queque_heiyaa·2020-08-22 22:00

HDU 2066 一个人的旅行(最短路径)

/32768K(Java/Others)TotalSubmission(s):18343AcceptedSubmission(s):6372ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
探索者VII·2020-08-22 22:47

HDU2066一个人的旅行

32768K(Java/Others)TotalSubmission(s):33498AcceptedSubmission(s):11513ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
lwgkzl·2020-08-22 22:51

杭电OJ——1086 You can Solve a Geometry Problem too

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
iteye_18800·2020-08-22 21:04

HDU-2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
tjial·2020-08-22 20:02

杭电acm1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20281AcceptedSubmission(s):6605SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
cwhong·2020-08-22 19:51

杭电acm 1002

importjava.math.BigInteger;importjava.util.Scanner;/***大整数相加*@authorcwx**/publicclassHD1002{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();for(inti=1;i<=n;i++){
cwx01perfect·2020-08-22 16:39

2020杭电多校第六场 1006 Road To The 3rd Building

题目题目大意。在一条直线有n个节点，每个节点有一个权值ai。一段路从某个起点1开始，到右端某个节点b结束(1≤i≤j≤n)，这段路程的价值w为经过点点权的平均值，即：w=∑i=abaib−a+1w=\frac{\sum^{b}_{i=a}a_i}{b-a+1}w=b−a+1∑i=abai问题为对于这n个节点的路，任意选择两个顶点,其路程价值的期望值为多少？结果对1e9+7取模说在前面首先应该分析出
wayne_lee_lwc·2020-08-22 14:32

FatMouse' Trade（杭电1009）

FatMouse'TradeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionFatMousepre
风儿继续吹·2020-08-22 12:12

C:杭电大HDU1232畅通工程（并查集）（已通过测试）

杭电大畅通工程#include#includeintpro[1000];intb[1000]={0};intm,n,i=0,t=0,jieguo1,jieguo2,s1,s2;intcount=0;voidmix
Jason Chung·2020-08-22 09:27

杭电 2091 空心三角形

ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0intmain(void){charc;inti=0,n;while((c=getchar())!='@'){scanf("%d%*c",&n)
zaitaosha·2020-08-22 04:48

杭电3466————DP之01背包（对状态转移方程的更新理解)

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):2455AcceptedSubmission(s):1007ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
weixin_30663471·2020-08-22 03:45

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
ako2654·2020-08-22 01:18

杭电-oj triangle(数学找规律)

问题描述Atrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughcelledgesonly,he
JIAY_WX·2020-08-22 00:57

杭电-oj sunscreen优先队列+贪心算法

ProblemDescription问题描述Toavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey’reatthebeach.CowihasaminimumandmaximumSPFrating(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,
JIAY_WX·2020-08-22 00:57

oj-杭电 熊猫阿波的故事

ProblemDescription凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当然很高兴
JIAY_WX·2020-08-22 00:57

杭电oj-sum && ACM数学题

ProblemDescriptionConsiderthenaturalnumbersfrom1toN.Byassociatingtoeachnumberasign(+or-)andcalculatingthevalueofthisexpressionweobtainasumS.TheproblemistodetermineforagivensumStheminimumnumberNforwhic
JIAY_WX·2020-08-22 00:25

第十二届全国大学生智能汽车竞赛获奖名单

北京科技大学北京科技大学电磁普通组电磁普通组特等奖2中南民族大学中南民大电磁一队电磁普通组特等奖3合肥工业大学电磁1队电磁普通组特等奖4惠州学院黄蜂电磁普通组一等奖5武汉大学超电磁炮电磁普通组一等奖6杭州电子科技大学杭电电磁一队电磁普通组一等奖
卓晴·2020-08-22 00:07

第十四届全国大学生智能汽车竞赛获奖名单

第十四届全国大学生智能汽车竞赛获奖名单序号学校队名竞赛组别获奖等级1武汉大学Innovation四轮组特等奖2浙江工业大学浙工大银江BOOM4队四轮组特等奖3中南民族大学小白龙四轮组特等奖4杭州电子科技大学杭电竞速一队四轮组一等奖
卓晴·2020-08-22 00:41

杭电3085 Nightmare Ⅱ（双向bfs）（曼哈顿距离）

博客参考http://blog.csdn.net/u011932355/article/details/44344725NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):314ProblemDesc
mengxiang000000·2020-08-22 00:54

JavaScript-MD5加密

代码：或者：示例：varhash=md5("value");//"2063c1608d6e0baf80249c42e2be5804"varhash=md5("111111");//"96e79218965eb72c92a549dd5a330112
HeavyShell·2020-08-21 23:18

杭电ACM 1018 BigNumber

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
你期待的花开·2020-08-21 21:57

杭电ACM2052题

#includeintmain(){inta,b,i;while(scanf("%d%d",&a,&b)!=EOF){printf("+");for(i=1;i<=a;i++){printf("-");}printf("+");printf("\n");while(b--){printf("|");for(i=1;i<=a;i++){printf("");}printf("|");printf("
果冻奶酪·2020-08-21 21:25

杭电oj2010 水仙花数

#includeusingnamespacestd;intmain(){intm,n,count=0;while(cin>>m>>n){if(m>n){inttemp;temp=n;n=m;m=temp;}if(m>=100&&m<=n&&n<=999){for(inti=m;i<=n;i++){if(i==(i/100)*(i/100)*(i/100)+(i/10%10)*(i/10%10)*(
南乔浅夏·2020-08-21 20:28

数据库sql优化

__biz=MzIxMjg4NDU1NA==&mid=2247483684&idx=1&sn=f5abc60e696b2063e43cd9ccb40df101&chksm=97be0c01a0c98517029ff9aa280b398ab5c81fa1fcfe0e746222a3bfe75396d9eea1e249af38&
佛系少年·2020-08-21 09:59

杭电1728 逃离迷宫（bfs过）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20621AcceptedSubmission(s):5009ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
mengxiang000000·2020-08-21 09:37

杭电ACM 第2083题

#include#include#includeusingnamespacestd;intComp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}voidmain(){intn;while(cin>>n){while(n--){ints[501];intm;cin>>m;for(inti=0;i>s[i];}qsort(s,m,sizeof(i
PeixinYe·2020-08-21 08:09

杭电1728bfs逃离迷宫java实现

ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否
Big sai·2020-08-21 07:45

杭电 HDU ACM 1728 逃离迷宫

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18241AcceptedSubmission(s):4409ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
研发之道·2020-08-21 07:11

杭电2019多校赛第4场 HDU 6621 K-th Closest Distance（主席树+二分答案）

题目传送门HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,…,anandyoumustanswerforsomequeries.Foreachquery,youareg
手写丨的从前丶·2020-08-21 06:25

杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU6609Findtheanswer（2019HDU多校赛第三场1007）TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi(1#definelo
手写丨的从前丶·2020-08-21 06:24

2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308

Chiakiisinterestedinaninfinitesequencea1,a2,a3,...a1,a2,a3,...,whichisdefinedasfollows:an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiakiwouldliketoknowthesumofthefirstnntermsofthesequ
如不如此都如此·2020-08-21 01:01

hdu6363(杭电多校第六场2)容斥、数学公式

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):449AcceptedSubmission(s):207ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarha
yyPurpose_forever·2020-08-21 01:36
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他