杭电2112 第23页

2020杭电多校 Game

题目链接题意在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个\\未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?思路比赛时想破头皮都不知道要怎么处理，一直想把它转化成Nim游戏，可惜失败了！比赛时

ྂ..ྂ..ྂ·2020-08-15 12:14

2020 杭电多校第六场（Multi-University Training Contest 6）

LittleRabbit'sEquation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后，等式是否成立；#includeusingnamespacestd;typedeflonglongll;strings;vectorv[4];charflag;boolcheck

bool_memset·2020-08-15 12:08

2020 杭电多校第五场（Multi-University Training Contest 5）

目录TetrahedronPaperfoldingBoringGameTetrahedron大致题意：给你一个四面体（三条棱之间分别呈90度），然后给出三条棱a,b,c的长度的范围：随机取（1，n）之间的任意一个整数；求四面体的高h：的期望值思路：首先要找出来a,b,c和之间的关系；(做题的时候随便找的公式)：官方题解给的证明：#includeusingnamespacestd;typedeflo

bool_memset·2020-08-15 12:07

hdu 5274 数链剖分 /dfs+数状数组

第2：杭电扩展啊。。。

islands_·2020-08-15 11:10

@HDU 6319 @ 杭电多校第三场 A: Ascending Rating ( 单调队列)

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

sizaif·2020-08-15 11:52

杭电最短路径题

标题：杭电最短路径题#includeusingnamespacestd;staticinta=10001;intinf=999999999;intmap[1001][1001];intmain(){inti

zjkaikai·2020-08-15 11:46

杭电ACM1004

LettheBalloonRise.题目：求字符串数组里出现次数最多的字符串。要求：从键盘输入N（气球颜色的个数）（0#includeusingnamespacestd;intmain(){intn,b[1000],max=0;chara[1000][16];while(cin>>n&&n!=0){//只要输入的n不为0，就可以继续执行//输入字符串for(inti=0;i>a[i];}//比较两

JDOUN·2020-08-15 10:05

【杭电多校2020】1009.Increasing and Decreasing

题目链接思路：将整个序列分成x块，每一块找一个元素出来形成的就是最长递增子序列；而递减序列正好是某一整块元素。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=2e4+5;constdoubleeps=1e-8;con

ACkingdom·2020-08-15 10:11

Fluctuation Limit ——hdu多校第八场

pid=6860.来源：杭电多校第八场题目描述给你n个范围[li,ri]和一个整数x，要求构建一个长度为n的数组ai，要求保证ai>=li&&aiusingnamespacestd;constintN=

匿枫·2020-08-15 10:51

Installation error: INSTALL_FAILED_MEDIA_UNAVAILABLE

问题描述：用eclipse编译程序，然后在android手机上运行，报错如下：[2012-06-2112:56:17-xmobile17]Installationerror:INSTALL_FAILED_MEDIA_UNAVAILABLE

qhs1573·2020-08-15 07:12

Linux 文件和目录的属性

文件或目录的节点、种类、权限模式、链接数量、所归属的用户和用户组、最近访问或修改的时间等内容；[root@localhost~]#ls-lih总计104K2408949-rwxr-xr-x1rootroot704-2112

zysee·2020-08-15 04:49

hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，

MetalSeed·2020-08-15 01:14

判断两个二叉树是否相同的模板：100.相同的树

示例 1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例 3:输入:11/\/\2112[1,2,1

BlackMan_阿伟·2020-08-14 21:35

杭电oj1002(c++)

题目分析ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#defineN10000inti,j;usingnamespacestd;v

泰山脚下白莲花·2020-08-14 14:54

杭电oj1001（c++）

题目分析ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFo

泰山脚下白莲花·2020-08-14 14:53

杭电oj1000(c++)

题目分析ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"processtoendoflife"和"foreachcase"向我们提

泰山脚下白莲花·2020-08-14 14:53

操作系统经典独木桥问题

问题描述相传杭电和理工中间有一条狭窄的南北通道，该通道同一个方向行人可连续通过；当某一方向有学生过通道时，另一个方向的学生必须等待；当某一方向无学生过通道时，另外方向的学生可以过通道。

Archer1209·2020-08-14 08:56

【题解】 CF776B Sherlock and his girlfriend

\(Description:\)题目要求给序列2~n+1涂色，同时要求每个数和他的质因数的颜色不同\(Sample\)\(Input:\)3\(Sample\)\(Output\):2112我一看，好一题分解质因数

weixin_33728708·2020-08-14 08:32

HDU1864之背包/搜索

pid=1864此题用背包做并且是以票数作为背包，杭电能过，但蛮多数据是不符合的。

星天93·2020-08-14 05:16

HDU杭电 1506 （fjutacm 1899） Largest Rectangle in a Histogram 单调栈

ProblemDescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample,thefigureontheleftshowsthehistogramthatc

NimoXie·2020-08-14 05:38

杭电oj problem1071 the area

ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshowsinthep

小破孩儿9561·2020-08-14 05:23

杭电1506——Largest Rectangle in a Histogram

今天没有激情，题意自己理解吧............题目中叫求一个最大的区域，则第i个矩形对应的面积是ave[i]=(r[i]–l[i]+1)*a[i];l[i]表示以它这个高度所能到达的最左边的位置（最左一个高度不小于它的高度的位置），而r[i]表示能到达的最右边的位置（最右一个高度不小于它的高度的位置）。那么这个题目就转到怎么求r[]和l[]上了。如果每次依次向左向右找，肯定会超时的。这时就会

mcu旺仔acm·2020-08-14 05:06

杭电1071——The area！

TheareaProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshow

iteye_18800·2020-08-14 05:04

小熊崽子的杭电2030判断汉字个数

统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~SampleInput2WaHaHa!WaHaHa!今年过节不说话要说只说普通话WaHaHa!WaHaHa!马上就要期末考试了Areyouready?SampleOutput14#i

ziziovo·2020-08-14 04:16

Tetrahedron（2020杭电多校）

题意：给你直角四面体的三边a,b,c,三者两两垂直，问a,b,c从[1,n]随机挑选，求三者交点到底面的距离的平方的逆元。直角四面体有条结论是1/(h2)=1/(a2)+1/(b2)+1/(c2);然而比赛的时候没想到怎么算期望，捂脸。算法：E(1/h2)=E(1/a2)+E(1/b2)+E(1/c2)=3*E(1/a2)//a2,b2,c2指的是sum(a2),sum(b2),sum(c2),每

donname·2020-08-14 04:10

杭电OJ-1506 Largest Rectangle in a Histogram --DP问题

http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：求最大矩形面积，即给定每个小矩形的高度hight[i]，要从左右两边求出hight[x]>=hight[i]&&hight[y]>=hight[i]，要求出最大的ARE=[x,y]*hight[i]。DP问题。l[]和r[]表示从左或者从右开始可以扩展到的位置如果h[i+1]#includeintn;

Mooner_guo·2020-08-14 04:13

杭电1008 Elevator

向天空满舵！ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31446AcceptedSubmission(s):17014ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.

clumsyfool·2020-08-14 03:02

2017.8.15 杭电多校训练 Problem - 1010 Kolakoskit(杭电多校签到题)

ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1…….Thissequenceconsistsof1and2,anditsfirsttermequals1.Besides,ifyouseeadjacentandequaltermsasonegroup,youwillget1,22,1

Caper_Zxy·2020-08-14 00:09

Kubernetes实战吴龙辉

_6UvdoQ扫码下面二维码关注公众号回复100023获取分享码本书目录结构如下:第1部分Kubernetes基础篇第1章Kubernetes介绍211为什么会有Kubernetes2111云计算大潮2112

余松·2020-08-14 00:43

杭电ACM题目类型整理

机丹尼尔奥利瓦·2020-08-14 00:53

赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)

赛马网ACM试题（原杭电OJACM试题）答案（java版）Author:ZhangHailongDate:2015-09-17HomePage:http://Email:[email protected]

大张骑虎·2020-08-14 00:41

杭电oj-1102 Constructing Roads（最小生成树Kruskal算法）

题意：给吃n个村庄，接下来是n行n列数据，例如第一行第二个数据代表第一个村庄和第二个村庄之间的距离。输入q；接下来q行代表哪两个村庄之间已经修好路，让你求，还需要最少修多长的路。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102分析：考查最小生成树，最小生成树有两种算法（Prim算法和Kruskal算法），我用的是Kruskal算法，基于并查集算

zfldongcidaci·2020-08-14 00:03

杭电5138

CET-6testTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):569AcceptedSubmission(s):415ProblemDescriptionSmallWwilltakepartinCET-6testwhichwillbeheldonDecember2

hpuzsk·2020-08-13 23:42

2020杭电多校第六场Expectation

Expectation题目传送门Expectation题目大意给你一个无向图，有n个点，m条边，每个边的边权为wiw_iwi，定义树的权为树的所有边的边权的按位与。现在我们随机选择该图的一个生成树，问其生成树的权期望是多少。思路先看一下官方题解很明显的矩阵树，因为是按位与计算，每一个位相互独立，所以对于每一位都需要建立一个其含该位的边的基尔霍夫矩阵，求得该位下可以得到的生成树的个数，按照题解中，每

Kurihada·2020-08-13 23:50

2020杭电多校第六场题解Road To The 3rd Building、Little Rabbit‘s Equation、A Very Easy Graph Problem、Divisibilit

RoadToThe3rdBuilding题目传送门RoadToThe3rdBuilding题目大意给你n个数字，然后从中间选一个区间，区间的平均值为1j−i+1∑k=ijsk.\frac{1}{j−i+1}∑^j_{k=i}s_k.j−i+11∑k=ijsk.求区间的期望思路官方题解很容易理解不过有些人不喜欢看官方的题解（比如我）所以还是写一下1、这里区间的是未知的，所以肯定需要枚举区间的长度2、

Kurihada·2020-08-13 23:49

HOJ 1006题题解

杭电OJ1006题题目链接：点击打开链接本题思路：最开始尝试使用枚举的方法，以s为单位进行遍历时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。

xiaoyi357·2020-08-13 23:25

HOJ 1004题题解

杭电OJ1004题题目链接：点击打开链接本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。

xiaoyi357·2020-08-13 23:25

acm杭电HDU5245 Joyful 概率问题期望值（2015上海邀请赛）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5245JoyfulTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1318AcceptedSubmission(s):578ProblemDescriptionSakura

winter2121·2020-08-13 23:19

杭电oj2000开始的100道部分代码

2019/7/32019#include#include#include#include"stdio.h"#includeusingnamespacestd;#defineMAX_INT((unsigned)(-1)>>1)#defineMIN_INT(~MAX_INT)intmain(void){inta[105];intn,m;while(cin>>n>>m){if(n==0&&m==0)br

TA很酷·2020-08-13 22:05

HDU 6774 String Distance(2020杭电多校训练第二场)序列自动机+DP

StringDistanceTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):310ProblemDescriptionFortwostringsSandT,youcandothefollowingoperation

看身后·2020-08-13 22:45

2020杭电多校第四场 1004 Deliver the Cake（拆分点+堆优化最短路）

2020杭电多校第四场1004DelivertheCake（拆分点+堆优化最短路）题目http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-13 22:41

2020杭电多校第一场 HDU6756 Finding a MEX （分块&树状数组）

FindingaMEXTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1257AcceptedSubmission(s):218ProblemDescriptionGivenanundirectedgraphG=(V,E).Allverticesarenumber

东野圭吾#·2020-08-13 22:00

爬取隔壁杭电研究生导师信息

杭电的研究生导师网站感觉做的没理工好。

code_vegetable_bird·2020-08-13 22:00

『杭电1149』Structural Equivalence

ProblemDescriptionInprogramminglanguagedesigncircles,therehasbeenmuchdebateaboutthemeritsof"structuralequivalence"vs."nameequivalence"fortypematching.Pascalpurportstohave"nameequivalence",butitdoesn't

漠宸离若·2020-08-13 22:17

『杭电1160』FatMouses Speed

ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothattheweightsarein

漠宸离若·2020-08-13 22:17

【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解

HDU6620/1007-JustanOldPuzzle原题链接：HDU6620/1007-JustanOldPuzzle这是一个组合数问题，参考了一下：2019杭电多校JustanOldPuzzleHDU

Drmon.·2020-08-13 22:36

杭电计算机复试2015笔试题解答

/*给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。输入：一个字符串输出：数值个数数值和列子输入：312ab-2---9–a输出：3301*///与2010年的试题2类似字符串中提取数字并求和//可以选择把一个数先整体存到数组中,在转化为数，str2int//此题主要是负号的判别，可以通过标志位实现，另

一四七饼·2020-08-13 22:26

杭电2037

此题是一道典型的贪心问题呵呵！！！首先将输入的数据对结束时间进行排序，然后开始依次统计即可！！！呵呵！关于sort()函数的讲解请参考：http://www.cnblogs.com/xiohao/archive/2012/11/05/2755183.html剩下的也就没有什么好说的了哈！！！ac吧！！#include#includeusingnamespacestd;structTV{intsta

weixin_34198453·2020-08-13 21:23

杭电多校（一）2019.7.22--暑假集训

【hdu6579】1002【题目大意】给定一个序列，进行两种操作操作0：询问区间l，r之间任意挑选数能够得到的最大异或和操作1：输入x，将x^（上次询问得到的答案）【解决方案】异或和想到线性基（此处是写了一半的咕了的题解）通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又胜似前缀和），从而解决区间询问的问题储存每一个所使用的线性基的位置，从而判断在进行区间询问时，是否能够选取这个数进行线性

weixin_30558305·2020-08-13 20:26

杭电多校（三）2019.7.29--暑假集训

【HDU6003】UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ）#include#include#include#include#include#include#include#include#include#include

weixin_30535913·2020-08-13 20:23

推荐频道

杭电2112