杭电1548

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

杭电多校（二）2019.7.24--暑假集训

【HDU6591】UNSOLVED【HDU6592】UNSOLVED【HDU6593】UNSOLVED【HDU6594】UNSOLVED【HDU6595】SOLED概率期望，算是一道纯数学题#include#include#definelllonglongconstintMAXN=3001;constintmod=998244353;llans[MAXN];llqpower(lla,llx){ll
weixin_30535913·2020-08-13 20:22

杭电多校第七场 1010 Sequence（除法分块+矩阵快速幂）

SequenceProblemDescriptionLetusdefineasequenceasbelowf1=Af2=Bfn=C*fn-2+D*fn-1+[p/n]Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftask
weixin_30500663·2020-08-13 20:45

杭电分类

抄袭，有木有~~呵呵~~注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索101
weixin_30439067·2020-08-13 20:03

杭电OJ2037 今年暑假不AC

很简单的一道贪心题只是中间结构体的快排不太熟悉花费了一点时间#include#includestructpro{intstart;intend;}ti[105];intcmp(constvoid*a,constvoid*b){return((structpro*)a)->end>((structpro*)b)->end?1:-1;}intmain(void){intn,i;intnum,temp;
weiwanshu·2020-08-13 20:57

2017杭电多校联赛第三场-Kanade's sum （hdu6058） 求第k大的数的和

Kanade'ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):385ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla
@皮皮猪·2020-08-13 20:22

c语言杭电1020

#include#include#includevoidmaopao(int*a,intn);intmain(){charstr[10005],temp;inti,count=0,n;scanf("%d",&n);while(n--){count=0;scanf("%s",str);for(i=0;i
wamgjunjun2017·2020-08-13 20:49

2018杭电多校联合比赛第一场 Time Zone----读入以及double运算问题

题目：hdu6308地址：http://acm.hdu.edu.cn/showproblem.php?pid=6308题解：就是时区转换，难点在读入数据，以及对小数的处理。思路：首先是如何如何，特别是后面的UTC那串字符，一开始采用字符串读入的，后来发现还要讨论是否有小数点，以及小数点前面有几位数，还有就是要把字符转换为数字，比较麻烦。就采用了fscanf(stdin,””,&..)读入，对于后面
vaeloverforever·2020-08-13 20:57

杭电2037今年暑假不AC

2037今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王
因你而在hao·2020-08-13 20:43

贪心算法-杭电oj2037

按结束时间对结构体数组排序，然后定义一个当前时间，用当前时间与开始时间比较，如果开始时间大于等于当前时间，计数器就自加1，然后另当前时间等于结束时间。/*************************************************************************>FileName:2037.cpp>Author:丧乱>Mail:[email protected]
丧乱·2020-08-13 20:22

杭电 1541 Stars 树状数组

杭电1541这个题目是求各个级别星星的个数。所谓级别就是每个星星的左下星星的个数，包括正下和正左线上的。因为输入的数据是按照y值从小到大，y值相等就x从小到大输入，所以无需排序。
晔嫁·2020-08-13 20:44

杭电1102 Constructing Roads（最小生成树）

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14028AcceptedSubmission(s):5337ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,a
听自己心跳的声音·2020-08-13 20:30

杭电2037 计算几何

计算几何入门题叉乘求面积#include#include#includeusingnamespacestd;structdian{doublex,y;}a[105];intmain(){inti,j,k,m,n;while(cin>>n&&n!=0){for(i=0;i>a[i].x>>a[i].y;doublearea=0.0;a[n].x=a[0].x;a[n].y=a[0].y;for(i=
linjiaqingggg·2020-08-13 20:24

杭电acm2037：尽可能多的看电视节目

思路：将电视节目按结束时间从小到大排列，越早结束，越能看更多的节目；以结束时间顺序找上个节目结束后能开始的节目，统计个数；额，好像是贪心算法的一个简单题，没到那个层次，作为小白的我任重而道远啊--!。#includeusingnamespacestd;structprogram{intstart_time;intend_time;};intmain(){intn;while(cin>>n&&n!=
ljjdada·2020-08-13 19:20

杭电1009题

1.题目：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundso
小菜鸟的成长史·2020-08-13 19:03

杭电2037

先将数据按起始时间排序，然后通过循环选出据前一个确定的元素距离最小的元素作为下一个确定的元素，以此类推，算出每种情况中最多的个数要另做一个循环来算出从第一个元素开始每个元素做第一个确定的元素时的最多个数，再从中选出最大值#includeusingnamespacestd;intmain(){intmax(inta,intb);voidpaixu(intn,inta[],intb[]);intn;w
淡若晨曦·2020-08-13 19:21

杭电1160-FatMouse's Speed（超详细解释）

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7138AcceptedSubmission(s):3142SpecialJudgeProblemDescriptionFatMousebelievesthatthefatteramouse
ECJTU_ACM_余伟伟·2020-08-13 19:21

杭电2037-今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20600AcceptedSubmission(s):10750ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
ECJTU_ACM_余伟伟·2020-08-13 19:21

杭电1220-Cube

CubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):985AcceptedSubmission(s):784ProblemDescriptionCowlisgoodatsolvingmathproblems.Onedayafriendaskedhimsuchaqu
ECJTU_ACM_余伟伟·2020-08-13 19:51

杭电ACM题目分类

杭电ACM题目分类——鱼尾尾基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
ECJTU_ACM_余伟伟·2020-08-13 19:51

2020杭电多校第六场 Expectation（期望，基尔霍夫矩阵）

ProblemDescriptionYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.WedefinetheweightofaspanningtreeasthebitwiseANDofalledges’weightinspanningtree.Nowselectaspanningtreerandomly,yous
tomjobs·2020-08-13 19:18

杭电 hdu 1546 Idiomatic Phrases Game （最短路径 + Dijkstra）

杭电hdu1546IdiomaticPhrasesGame（最短路径+Dijkstra）IdiomaticPhrasesGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit
thestarfish·2020-08-13 19:29

杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)

杭电hdu2544最短路(最短路径+Dijkstra算法)最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
thestarfish·2020-08-13 19:29

杭电 hdu 2063 （最基础的 二分匹配）

杭电hdu2063（最基础的二分匹配）过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
thestarfish·2020-08-13 19:29

杭电 hdu 1033 (水题) 但英文特难，题意很难理解

EdgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2369AcceptedSubmission(s):1510ProblemDescriptionForproductsthatarewrappedinsmallpackingsitisnecessarythatt
thestarfish·2020-08-13 19:58

杭电 hdu 1800 Flying to the Mars (水题 STL)

杭电hdu1800FlyingtotheMars(水题STL)FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K
thestarfish·2020-08-13 19:58

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，每个点都有一个权重w，从点i到点j的距离为⌊sqrt(|wi−wj|)⌋.让你求从1到n的最短路。解题思路：⌊sqrt(a)⌋+⌊sqrt(b)⌋>⌊sqrt(a+b)⌋，怎么来的我也不知道，能“感
悲伤的牛奶·2020-08-13 19:25

2018 杭电多校Contest 1 : 1011 Time Zone 时区转换

TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):289ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra
sizaif·2020-08-13 18:28

2019 杭电多校（第三场）

1002Blowupthecity（支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924思路去掉不能到达即给定点是去掉点的支
七九河开·2020-08-13 18:53

2019 杭电多校（第七场）

1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC，问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n+1)依次判断即可（判断加法是否满足可以用hash）队友代码#include#definelllonglo
七九河开·2020-08-13 18:53

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了。。。先来晒一下排行榜要模拟网页，，当然POST大法好啊，直接模拟发送POST数据不就好了咩，，搞填表啥的多麻烦，完全可以写一个程序后台自动跑。然后他说了一句AC率能达到50%以上的爬虫也
逍遥丶綦·2020-08-13 18:09

杭电 2037(C)

看见csdn上搜索这个关键词好像没有什么C的代码，所以挂一下。本人学才浅陋目前还没有学习所谓的“贪心”，纯属靠自己理解解的题，欢迎指正。#includeintmain(){intn;while(scanf_s("%d",&n)!=EOF&&n){//输入时间intti[100][2]={0},sum=0,min=0,temp;inte=1;for(inti=0;iti[i+1][0]){//比较前
阿雨_·2020-08-13 18:21

2019CCPC网络赛 杭电 6708 Windows Of CCPC（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind
Lesords·2020-08-13 18:08

杭电第四场 Go Running 二分图

GoRunning题目链接题目大意一些人在跑步，从任意一个位置开始，向左或向右跑，速度都为1m/s。现在已经知道在ti时刻xi位置上出现了至少一个人，问最少有多少人在跑步题解先说一说比赛的时候的不足:想到了往右跑的人在任意时刻t-x一定是相等的。想到了往左跑的人在任意时刻t+x一定是相等的。现在就是找一些值覆盖这n个点。。然后就不会了，感觉有点像二分图，但是一直不知道怎么搞，像是脑子死机了一样。还
李wa·2020-08-13 18:08
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他