杭电HDOJ 第23页

杭电HDOJ

并查集讲解

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

hxc2101·2020-08-21 00:09

HDOJ 5778 abs（质因数分解）

absTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):966AcceptedSubmission(s):346ProblemDescriptionGivenanumberx,askpositiveintegery≥2,thatsatisfythefollowing

想飞的小菜鸡丶·2020-08-20 23:42

HDOJ 4496 D-City (反向思维并查集)

D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2887AcceptedSubmission(s):1020ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux

AnICoo1·2020-08-20 23:34

HDOJ -- 1114 Piggy-Bank

Piggy-BankTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.Themainincomeforthisactioncomesfrom

ah_yeah·2020-08-20 22:44

hdoj1114Piggy-Bank【完全背包+判断是否装满】

Piggy-BankTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryf

飘摇的尘土·2020-08-20 22:05

HDOJ 1114 Piggy-Bank

题目大意：已知存钱罐猪的重量和存钱罐猪以及罐内硬币的总重量，已知每种硬币的面值与重量，每种硬币数量无限，求罐内硬币的最小面值。输入。T：总的案例个数，针对每个案例有E，F：罐的重量以及罐+硬币的总重量。N：硬币的种类数，之后有N行，每行为P：硬币的面值，以及W：硬币的重量。这个题目要求硬币的总重量应该恰好等于F-E，如果根据给定的硬币数据，硬币的重量无法恰好等于F-E，则输出Impossible。

LOVETEDA·2020-08-20 22:45

【杭电OJ】--1052-田忌赛马（贪心，双端队列）

U-TianJi--TheHorseRacingHereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghave

Greenary·2020-08-20 22:10

HDOJ HDU 1114 Piggy-Bank

HDOJHDU1114Piggy-Bank题目点此查看HDOJHDU1114Piggy-Bank分类动态规划完全背包问题题意求可以把存钱罐装满的硬币的最低价值n组测试用例EF存钱罐空满的质量m硬币的种数

Gy_Blog·2020-08-20 22:40

HDOJ 1114 Piggy-Bank 动态规划

题目反向多重背包，当背包恰好装满时，求最小价值#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intT,E,F,N;intval[510],wei[510],dp[10010];intmain(void){ios::sync_wit

天亮就睡觉·2020-08-20 21:12

杭电1969 pie

题意：就是一群有洁癖并且斤斤计较的朋友来做客，你有n块蛋糕，每块有不同的半径r，然后你要给他们包括你自己分到体积相等的蛋糕，并且不能是两块或者以上的蛋糕拼接而成的！思路：记得有个牛客训练营1有个二分题，但是当时都没看出来，所以想着在复习一下二分，当初理解也不深刻。回归正题，那么怎个分蛋糕呢？！！表面看上去好像无从下手，当初刚接触编程的我也是如此，现在竟然能很顺畅的一发AC了，说明能力还是有提升的！

zha_zha_wei·2020-08-20 21:04

杭电 1969 Pie 二分法附翻译解题思路

PieTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6317AcceptedSubmission(s):2382ProblemDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjuston

巧克力华夫脆·2020-08-20 21:06

Pie 杭电1969 二分

MybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshouldbeonepieceo

baochuo7869·2020-08-20 21:49

杭电多校第六场 1002 HDU-6363 bookshelf（组合数+容斥）

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):217AcceptedSubmission(s):98ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarhas

破晓③·2020-08-20 21:55

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

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

Fate_O·2020-08-20 18:27

栈与队列的基础知识点

定义：stacks现在展示一道题进行讲解吧，话不多说请看题，杭电acm题根据题目要求，我们很清楚的知道，这就是一个关于栈的应用，当一辆辆列车进去之后，只能当后面

StormFang·2020-08-20 15:45

2019.1.16HDOJ-2078复习时间，通过率78.28%

我还以为能很快做出来呢……看来还是理解能力差啊……题目Problem-2078ProblemDescription为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请

Miaplacidus·2020-08-20 15:08

HDU/HDOJ 1372 Knight Moves（骑士游走问题）简单广度优先搜索

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372思路：8个方向依次入队即可，只需标记访问，广度优先搜索是按照层次来搜索，如果存在一条通路，那么自然是最短路了。AC代码：62MS352K，还可以优化。#include#include#include#include#includeusingnamespacestd;structnode{intx,

xiaozhuaixifu·2020-08-20 13:54

HD1233最小生成树

HDOJ1233\#include#include#includeusingnamespacestd;#defineM10005structnode{//定义边的结构体，包含边的起始城市，结束城市，路的距离

这是阿谢啊·2020-08-20 13:34

杭电 hdu 1856 More is better （并查集）

iteye_910·2020-08-20 10:20

HDOJ 5498 Tree

容斥一下然后生成树计数就行了....#includeusingnamespacestd;typedeflonglongLL;constintmaxn=105;inta[maxn][maxn];LLc[maxn][maxn];intbase,n,m,q;intdet(intn){intans=1,i,j,k;boolflag=true;for(i=1;i

yysys·2020-08-20 09:01

HDU 5122 求交换的轮数

HOT~杭电2015级新生如何加入ACM集训队？

HAI__嗨I起来·2020-08-20 09:54

杭电操作系统哲学家进餐问题伪代码

问题描述：有五个哲学家围坐在一张圆桌旁就餐，，圆桌上有五个碗和五只筷子，他们的生活方式就是交替地进行思考和进餐。平时每个哲学家独立思考问题，饥饿时便试图分别取其左右两侧的筷子，只有两只筷子都拿到后才能进餐；进餐完毕后应立即放下筷子，然后继续思考问题。问题分析：由问题描述可知，哲学家共享的五只筷子是临界资源，为实现筷子的互斥使用，可为每只筷子设置一个互斥信号量，初值为1，使用一个信号量数组来表示。为

xuuuyp·2020-08-20 07:30

HDOJ 1201 18岁生日

18岁生日TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14790AcceptedSubmission(s):4731ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时

雁阵惊寒声·2020-08-20 07:50

C语言入门——杭电oj 2016

杭电oj2016题目如下C语言代码如下#includeintmain(){intn,i,min;inttemp,a[100];while(scanf("%d",&n)!

奕王逸渊·2020-08-20 04:27

杭电ACM2021C

#includeusingnamespacestd;intmain(){intn;while(cin>>n){ints=0;if(n==0)exit(0);else{while(n--){intm,a,i;intb[6]={100,50,10,5,2,1};cin>>m;for(i=0;i0;i++){a=m/b[i];s=s+a;m=m%b[i];}}cout<

xiaoxiaokeke_·2020-08-20 04:18

杭电ACM2016C++

#includeusingnamespacestd;intmain(){intn,i;while(cin>>n){if(n==0)exit(0);else{int*a=newint[n];intm=0,t,flag=1;for(i=0;i>a[i];if(a[m]>a[i])//用m标记最小数字的下标m=i;}t=a[m];//交换a[m]=a[0];a[0]=t;for(i=0;i

xiaoxiaokeke_·2020-08-20 04:18

acm杭电HDU2177取(2堆)石子游戏（威佐夫博弈）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2177取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2606AcceptedSubmission(s):1582ProblemDescription有两

winter2121·2020-08-20 04:24

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho

八百标兵奔北坡666·2020-08-20 04:13

hdoj 1285 确定比赛名次【拓扑排序】

中文题，不解释。这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序：拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习，拓扑排序就是解决这类问题的。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1285代码：#inc

shengweisong·2020-08-20 03:29

HDOJ 1285 确定比赛名次（拓扑排序）

2018-5-23简单的拓扑排序，我用的是优先队列，按照字典序排序，将入度为零的点放入队列，则直接按照字典序排序。需要注意的是：如果有两个重复的数据，则相应的入度值就不应该加一了。#include#include#includeusingnamespacestd;constintN=500;boolf[N+1][N+1];intres[N+1];boolis[N+1];intn,m;structp

打扰一下疯子·2020-08-20 03:48

HDOJ-2177 取(2堆)石子游戏

首先判断当前状态是否为奇异状态，若是则输了。若不是赢，把当前非奇异状态转化为奇异状态有四种情况.假设当前状态为(a,b)(abk,在第二堆石子中取b-bk个石子3.若b=bk,a>ak，在第一堆石子中取a-ak个石子.4.若a!=b&&a=bk,在第二堆石子中取b-ak个石子.#include#include#include#include#include#include#definemaxn10

天夏123·2020-08-20 03:38

HDOJ 1527 取石子游戏（威佐夫博奕）

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7095AcceptedSubmission(s):3884ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

Dust_Heart·2020-08-20 03:51

杭电ACM 2016

排序都不需要~简单的一道水题~#includeusingnamespacestd;voidFind(intb[],intn){intk=0,flag=0;inttemp=b[0];for(k=0;kb[k]){temp=b[k];flag=k;}if(flag){b[flag]=b[0];b[0]=temp;}}intmain(){intn;while(cin>>n){if(n==0)break;

mPeter126·2020-08-20 03:17

hdu6866 Linuber File System 2020杭电多校第八场

http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i]，然而存在加法问题，就完全不知道怎么办然而可以转化一下，设dp[u][i]为u的子树，从1到u的路径上所有点的加的值是i时，这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i，也就是说从u到v时不

二分抄代码·2020-08-20 03:34

杭电oj2016_数据的交换输出

对于很多刚入门的人来说，由于输入的格式错误导致无法通过后台。就拿这题为例，每行最后输出的那个数不应该带有空格，所以程序可以这样编写：if(i!=n-1)coutusingnamespacestd;intmain(){intn;cin>>n;while(n){inta[101];intlow=0;intp=0;for(inti=0;i>a[i];}low=a[0];for(inti=1;i>n;}r

野马16·2020-08-20 03:02

杭电２１７７

本题是博弈之中偏简单的，因为他没有很多的技巧，只要你处理的好就没问题，但是AC的关键往往在于细节，细节性的东西处理不好想要AC除非数据超级水，不然只会ＷＡ。那么这个题的思路就是首先判断是不是奇异局势，如果是的话，就是０不是的话，就需要分几种情况考虑。（１），两个数字都减小，同时减小一个数字。（２），小的数字减小，大的不变。（３），大的数字变小，小的不变。居于这三种情况，如何判断？我们需要根据所有的

中华丛迅·2020-08-20 03:30

HDOJ--1285--确定比赛名次

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17172AcceptedSubmission(s):6820ProblemDescription有N个比赛队（1#include#includeusingnamespacestd;intmap[510][5

diandingyin9417·2020-08-20 03:02

杭电 acm 2629 Identity Card

IdentityCardTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4795AcceptedSubmission(s):1814ProblemDescriptionDoyouownanIDcard?Youmusthaveaidentitycardnumberiny

Unclebighead·2020-08-20 03:00

杭电 acm 2553 N皇后问题

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29043AcceptedSubmission(s):12759ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋

Unclebighead·2020-08-20 03:56

杭电 acm 2054 A==B?

A==B?TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):118729AcceptedSubmission(s):18964ProblemDescriptionGiveyoutwonumbersAandB,ifAisequaltoB,youshouldprint"YE

Unclebighead·2020-08-20 03:56

HDOJ--1285 确定比赛名次(拓扑排序)

ProblemDescription有N个比赛队（1P2的弧来表示staticintsorted[];//所有顶点是否排序的状态staticintdegree[];//每个顶点的入度staticScannersc=newScanner(System.in);/***图的输入及初始化*/publicstaticvoidinit(){sorted=newint[n];//所有节点的排序状态，0表示未排

qq_1127833416·2020-08-20 03:39

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

HDU6869：SlimeandStones【难度】5/105/105/10杭电就喜欢出拓展题……【题意】有两堆石子，第一堆有aaa个石头，第二堆有bbb个石头。

溢流眼泪·2020-08-20 03:37

HDoj-1527-取石子游戏

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3781AcceptedSubmission(s):1904ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

Fighting_Dream·2020-08-20 02:38

HDOJ 1285 确定比赛名次(拓扑排序，四种实现方法)

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17294AcceptedSubmission(s):6888ProblemDescription有N个比赛队（1#include#includeintans[510][510];//记录两人是否进行了比赛i

纯真zwj·2020-08-20 02:45

HDOJ 5973 Game of Taking Stones

威佐夫博弈的结论但是因为这个数值太大了，我们需要用JAVA的大数来实现这个判断首先，根号5这个值要怎么来？二分判断一万次啊！一个数的平方去和5比较，用L和R二分不断逼近然后就是公式了咯importjava.math.BigDecimal;//importjava.math.BigInteger;//importjava.math.MathContext;//importjava.math.Roun

Flying_Fatty·2020-08-20 02:31

取(2堆)石子游戏（杭电2177）

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1175AcceptedSubmission(s):706ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的

风儿继续吹·2020-08-20 02:58

杭电2015

原题链接#includeintmain(){intm,n,t,s,i,a,b,x;while(scanf("%d%d",&n,&m)!=EOF){t=s=0;x=0;a=b=0;if(n<=m){for(i=0;i

残叶超爱·2020-08-20 01:16

HDOJ 1106 排序（字符串处理）

简单的字符串处理，注意以下数据即可55550000000000555550055550000下面提供两种做法：1.利用C语言库函数strtok（将函数按字符串分割）和atoi（将字符串转成int）/*HDOJ1106

淡墨写江山·2020-08-20 01:58

hdoj acm 1715

#include#includeusingnamespacestd;stringadd(stringa,stringb){stringA="0";A+=a;//必须的if(a.length()'9'){A[A.length()-i]-=10;A[A.length()-i-1]+=1;}}while(A[0]=='0')A.erase(0,1);returnA;}strings[1001]={"0"

静默加载·2020-08-19 20:02

HDOJ 2717 Catch That Cow

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2717#include#include#includeusingnamespacestd;#defineMAX200100//因为输入的数n,k最大值为100000，//但有一个2*k位置要存储，所以要将N设置到两倍最大值。intfarmer[MAX];/数组记录前进的步数intx,y,sum;queueq