杭电OJ刷题第55页

杭电。刘春英老师写给计算机软件专业的大学生请耐心看完

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是

牧之mu·2018-08-06 21:31

并查集详解（转载）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通

星河呀·2018-08-05 10:47

2018年8月3日训练日记

今天的主要任务是补多校题和看2015年杭电多校的第六套题。第一次见用树状数组维护乘积。。。不过需要初始化全为1。然后看了上一场杭电的J题“签到题”。说是dfs剪枝。结果我剪了半天愣是TLE。。。

LSD20164388·2018-08-03 22:04

杭电多校第四场 Problem B. Harvest of Apples（莫队）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2601AcceptedSubmission(s):1002ProblemDescriptionTherearenapplesonatree,numberedfrom1

hahahahhahello·2018-08-03 19:14

Red and Black （2018 暑期多校联赛，万恶的搜索）

今儿我们继续暴力暴力...OVO好了，我们一如既往地放上泥萌期待的链接：杭电1312Redandblack这道题目其实还是深度搜索辣，不过这次的深搜有些特别，记得之前是POJ还是再HPU的VJ上见过一个之类的题目

Elliot_Alderson·2018-08-03 16:11

N皇后问题（万恶的搜索入门）

这道题的原题在杭电oj的2553，链接我就放在这里啦！

Elliot_Alderson·2018-08-03 16:45

2018年8月2日训练日记

今天的主要任务是补昨天杭电多校的题目，继续看2015年杭电多校的题目，牛客的多校训练五。昨天的杭电多校收获就是毫无思路的题过的人再多也不要再看了，推规律的题目还可以看。还有就是一定要多看几道题。

LSD20164388·2018-08-02 22:54

杭电1078（仓鼠吃奶酪，DFS+动态规划）

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridloc

Albert_Bolt·2018-08-02 21:46

2018杭电多校第四场 1002 Harvest of Apples 莫队大法好~

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1169 AcceptedSubmission(s):443ProblemDescriptionThereare n applesonatree,numb

AC部警告·2018-08-02 10:55

2018年8月1日训练日记

今天的主要任务是做杭电2015年多校题和杭电今年的第四场比赛。2015年的多校，搞了一上午搞了一道费用流。第一次用费用来保证字典序最小。。。

LSD20164388·2018-08-01 21:08

2018杭电多校第一场B（hdu6299）

题意给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。题解参考大佬https://blog.csdn.net/ACTerminate/article/details/81171799首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列，之后剩下的串只有三种可能:1.只包含’(’2.先是一串’)’然后再是一串’(’3.只包含’

Dilly__dally·2018-07-31 20:01

杭电多校第三场 1007 HDU-6325 Interstellar Travel（凸包）

ProblemG.InterstellarTravelTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):514AcceptedSubmission(s):102ProblemDescriptionAftertryinghardformanyyears,LittleQ

破晓③·2018-07-31 10:28

C++--ACM之杭电OJ--1071 A Mathematical Curiosity

#includeusingnamespacestd;intmain(){intN;inta,b;doublec;intm,n;intsum;intcount=0;cin>>N;//cout>n>>m&&n){count++;sum=0;for(b=2;b0)cout<<endl;//易错点：每个输入块之间有空行}return0;}

蜕_变·2018-07-31 09:13

C++--ACM之杭电OJ--1070 Milk

//题意：这个人每天喝200ml，一次牛奶最多喝5天，求性价比最高的牛奶#includeusingnamespacestd;structmilk//定义结构体{strings;intmoney;intvol;doublerate;}a[101];//根据题目说明，结构体变量最长为100；intmain(){intt,n;inti,j,k;doublerate;//价钱除以牛奶可以喝的天数；doub

蜕_变·2018-07-31 08:12

杭电多校第三场 Problem A. Ascending Rating（单调队列）

ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1374AcceptedSubmission(s):380ProblemDescriptionBeforethestartofcontest,therearenICP

hahahahhahello·2018-07-30 21:29

2018年7月30日训练日记

今天的主要任务的是继续看Splay的资料和下午的杭电多校训练。Splay的原理是明白了，但是代码很长，只抄了几个模板，并没有手动做题，但是把例题都看了一遍。

LSD20164388·2018-07-30 21:33

程序猿进阶之路

.过了四六级之后有想法可以在考考雅思，一定要应付非常63.学校教的都不深，有需要可以自己报班，学习jave、python、c++等4.大学一定要求自己精通一门编程语言，而且要求自己算法非常厉害（去各种OJ

Beauty_Yao·2018-07-29 17:10

杭电1016（DFS+素数环）

PrimeRingProblem（难度：1）TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,…,nintoeachcircleseparately,

Albert_Bolt·2018-07-29 16:48

2018暑假杭电多校第二场

1007(hdu6315)1007(hdu6315)http://acm.hdu.edu.cn/showproblem.php?pid=6315问了yxz后做的。。。这个是我一般写线段树的方法，才觉得感觉有点麻烦，还是yxz的写法安逸些#include"bits/stdc++.h"#defineout(x)cout>1;Build(id=l&&tree[id].R1)//如果最小值大于1，说明这一

SwustLpf·2018-07-28 20:06

记录一下搭建zookeeper伪集群遇到的坑

最近边实习边学习zookeeper，正在看杭电学长的《从paxos到zookeeper》这本书，准备搭个伪集群来试试，先下载zookeeper，然后按照教程配置好三份zoo.cfg文件，然后执行启动脚本第一个坑

jackie_sparrow·2018-07-28 14:27

2018暑假杭电多校第一场

A-MaximumMultiple(hdu6298)D-DistinctValues(hdu6301)A-MaximumMultiple(hdu6298)http://acm.hdu.edu.cn/showproblem.php?pid=6298好题啊好题1=13+13+13=12+14+14=12+13+161=13+13+13=12+14+14=12+13+16因为11能分解成三个分数的就只有

SwustLpf·2018-07-28 09:16

博弈论 7.25杭电多校赛 D

4.GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1770AcceptedSubmission(s):1089ProblemDescriptionAliceandBobareplayingagame.Thegameisplayedonasetofpositi

木直·2018-07-27 16:32

求逆序对：归并/离散化+树状数组 7.25杭电多校赛 J

10.SwapsandInversionsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3588AcceptedSubmission(s):976ProblemDescriptionLonglongago,therewasanintegersequencea.Ton

木直·2018-07-27 11:45

杭电多校第一场 Balanced Sequence

ProblemDescriptionChiakihas n strings s1,s2,…,sn consistingof'('and')'.Astringofthistypeissaidtobebalanced:+ifitistheemptystring+if A and B arebalanced, AB isbalanced,+if A isbalanced, (A) isbalanced.

Ant_e_zz·2018-07-26 20:10

线段树 7.25杭电多校赛 G

7.NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)TotalSubmission(s):1899AcceptedSubmission(s):258ProblemDescriptionInagalaxyfar,faraway,therearetwointegerseque

木直·2018-07-26 19:40

HDU 2066 一个人的旅行（vector存储边，spfa算法）

32768K(Java/Others)TotalSubmission(s):49192AcceptedSubmission(s):16330ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

KXL5180·2018-07-26 18:45

杭电2018多校赛第一场 Distinct Values

ProblemDescriptionChiakihasanarrayofnpositiveintegers.Youaretoldsomefactsaboutthearray:foreverytwoelementsaiandajinthesubarrayal..r(l≤iusingnamespacestd;constintMAXN=100000+10;inta[MAXN],r[MAXN];prior

Ant_e_zz·2018-07-26 15:24

2018杭电多校第一场1011（hdu 6308）

题解：这题主要会超时，不能用string。可以使用sscanf提取字符串。#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){chara[20];intT,hour,min;scanf("%d",&T);while(T--){scanf("%d",&hour);sca

cutedumpling·2018-07-26 10:22

2018杭电多校第一场1003（hdu 6300）

题解：画个图发现只要按横坐标排序，每次取三个点就永远不会相交#include#include#include#include#include#include#include#includeusingnamespacestd;structNode{intx;inty;intid;};boolcmp(Nodea,Nodeb){returna.x

cutedumpling·2018-07-26 10:16

杭电多校第二场 1003 HDU-6311 Cover（欧拉回路）

CoverTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):388AcceptedSubmission(s):56SpecialJudgeProblemDescriptionTheWallhasdownandtheKinginthenorthhastosendhisso

破晓③·2018-07-26 10:30

2018杭电多校第一场补题1008 RMQ Similar Sequence 笛卡尔树

AC部警告·2018-07-26 10:40

杭电多校赛第二场 Game

ProblemDescriptionAliceandBobareplayingagame.Thegameisplayedonasetofpositiveintegersfrom1ton.Inonestep,theplayercanchooseapositiveintegerfromtheset,anderaseallofitsdivisorsfromtheset.Ifadivisordoesn't

Ant_e_zz·2018-07-26 10:20

2018杭电多校第二场补题 1005 Hack It 数论

HackItTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450 AcceptedSubmission(s):130SpecialJudge ProblemDescriptionTonyfangisacleverstudent.Theteacheris

AC部警告·2018-07-26 09:49

2018年7月25日训练日记

今天的主要任务是做杭电多校2018年的第二套题我的任务就是前27分钟做出两道签到题。。。

LSD20164388·2018-07-25 21:17

杭电多校第二场

这场我自己干的，写了三道题，rank167，对我这样的弱鸡来说还不错1004博弈题，猜了一下结论，输出yes就好，原理证明考虑拿掉一后的胜态和输态#includeusingnamespacestd;intmain(){intx;while(cin>>x){coutusingnamespacestd;typedeflonglongll;constllN=1e5+10;vectorv;llA[N];l

Gipsy_Danger·2018-07-25 20:22

【HDU6308】2018杭电多校训练赛第一场第十一题Time Zone 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6308题意：给一个当前北京时间，输入要去的地方的时区，然后求解去的地方时区对应的时间为多少。输入：第一行输入T，表示有测试用例的个数。每个测试用例一行，格式为：abUTC+X或者其他等等。输出：每一个测试用例输出一行，格式为：hh:mm（24小时制）分析：先要弄明白输入，我的方法是scanf输入两个整数

Mikchy·2018-07-24 23:11

杭电2544（Floyd最短路）

最短路（难度：1）TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们

Albert_Bolt·2018-07-24 22:03

杭电3339（Floyd+dijkstra最短路+01背包）

InAction（难度：1）TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionSince1945,whenthefirstnuclearbombwasexplodedbytheManhattanProjectteamintheUS,thenumberofnuclearwe

Albert_Bolt·2018-07-24 21:34

2018杭电暑期多校 Time Zone

TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1847AcceptedSubmission(s):560ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra

晋级-新征程之路·2018-07-24 21:14

2018年7月24日训练日记

今天的主要任务是补昨天杭电2018年多校的第一场的题目。首先补了括号匹配的、那道题，其实就是排序完贪心。。。但是感觉从大到小和从小到大排序都没有错，从大到小排序就是WA。。。从小到大才行。

LSD20164388·2018-07-24 20:44

杭电多校第一场 Chiaki Sequence Revisited（找规律）

ChiakiSequenceRevisitedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1624AcceptedSubmission(s):437ProblemDescriptionChiakiisinterestedinaninfinitesequencea1

hahahahhahello·2018-07-24 20:36

2018杭电多校第一场1004（hdu 6301）

解题思路：分析数据可得出---如果相邻限制区间A、B有重复的部分S，A限制区间去掉S，剩余的区间的值还是可以使用解题步骤：一、将限制区间按照L升序排序，如果L相同则按照R降序排序二、用初始化目标数组ans为1四、遍历所有的限制区间，如果与上一条限制区间没有重复的部分，则从1开始持续增加填充该区间；如果有重复的部分，则先用优先队列存储上述A限制区间去掉S剩余的区间的值，然后用队列中的数据填充该区间，

cutedumpling·2018-07-24 17:16

数学思维 7.23杭电多校赛 A

1.MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreeposi

木直·2018-07-24 16:55

杭电2018暑假多校联赛第一场的第一题 Maximum Multiple

题目的大概意思就是x,y,z是n的3个因子，可以重复。使n=x+y+z，并且xyz最大。如果这个最大值存在，就输出这个最大值，否则输出-1。n的范围是[1,1000000],测试组数T的范围是[1,1000000]，显然T的范围有点大，如果方法使用不当，超时是必然的，刚开始我打了一个素数表，并且用C++的cincout输入输出，提交结果是超时了。后来慢慢发现可以不用打素数表，并且我把cincout

不要让战斗停下来·2018-07-24 10:42

2018杭电多校第一场补题1002 Balanced Sequence 流水线排序

BalancedSequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1469 AcceptedSubmission(s):155 ProblemDescriptionChiakihas n strings s1,s2,…,sn consist

AC部警告·2018-07-24 09:48

杭电2018多校第一场

A.MaximumMultiple题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298n=x+y+z;设n=ax=by=cz，则1/a+1/b+1/c=1，可以推出当n%3==0和当n%4==0时成立，这时a，b，c分别为3，3，3，2，3，6和2，4，4。而要求x*y*z最大，即a*b*c最小，2，3，6不如3，3，3优。code：//zyc20

Calculus_a·2018-07-23 23:06

2018杭电多校赛第一场1003Triangle Partition

TrianglePartitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0SpecialJudgeProblemDescriptionChiakihas3npointsp1,p2,…,p3n.Itisguar

瑟瑟发抖的弱鸡·2018-07-23 21:56

2018杭电多校赛第一场1001Maximum Multiple

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiveint

瑟瑟发抖的弱鸡·2018-07-23 21:40

2018年7月23日训练日记

今天的主要任务是做杭电多校联合的第一场比赛。本场总共出了4题，都是比较简单的题目。1007貌似被卡常了，不知道TLE了多少次。括号匹配那道题又是没啥思路就没写。。。

LSD20164388·2018-07-23 20:04

杭电多校第一场

这场我和队友过了4个题rank差不多到了两百不算太好第七题是有实力切的后边不想写了这场我水了三道水题卡了一道题那道题队友解决了第一题1/r+1/t+1/s=1这个不定方程只有三组解，我当时没有证出，只是猜了一下结论，然后随便以讨论就好了#includeusingnamespacestd;typedeflonglongll;constintM=1e9+7;intmain(){intT;cin>>T;

Gipsy_Danger·2018-07-23 20:20

推荐频道

杭电OJ刷题

杭电。刘春英老师 写给计算机软件专业的大学生 请耐心看完