HDU(杭电OJ)

HDU1856:More is better

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
键盘上的舞者·2020-09-15 14:32

HDU - 1856 More is better(水+并查集)

点击打开题目链接MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):26832AcceptedSubmission(s):9611ProblemDescriptionMrWangwantssomeboystohelphimwithaprojec
Chook_lxk·2020-09-15 14:53

VirtualBox 导入vdi时报错 Cannot register the hard disk because a hard disk '' with UUID already exists.

Cannotregistertheharddiskbecauseaharddisk”withUUIDalreadyexists.解决方法：cmd命令行切换到VirtualBox安装目录执行VBoxManageinternalcommandssethduuidUbuntu.vdi
kidults·2020-09-15 14:48

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
iteye_18800·2020-09-15 14:21

HDU 3544 Alice's Game

就是博弈，简单博弈啊。后面的那位孩纸会尽量切前面那位妹纸切后的小块切~~~多有爱！#includeusingnamespacestd;intmain(){longlonga,b,x,y;intT,Icase=0,N;scanf("%d",&T);while(T--){scanf("%d",&N);a=b=0;while(N--){scanf("%lld%lld",&x,&y);while(true
imutzcy·2020-09-15 14:15

HDU 1856 More is better（并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?
hellohelloC·2020-09-15 14:30

HDU 2031 十进制转换到任意进制

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32588AcceptedSubmission(s):18050ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
黄金四叶草·2020-09-15 13:28

hdu2068 & hdu 2049 错排组合

这部分涉及的知识为组合数和错排,参考http://blog.csdn.net/jiahui524/article/details/6624977比较简单hdu2068#include#include__
laserss·2020-09-15 13:12

hdu1026题解

http://acm.hdu.edu.cn/showproblem.php?
cymxyym·2020-09-15 13:07

杭电oj~~1001

题目描述：SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOn
魏小魏·2020-09-15 13:18

hdu 1372 Knight Moves 简单bfs

题意：给定一个8*8棋盘的起点和终点，没有任何阻碍物，求马走到终点的最小步数（国际象棋的走法）思路：直接bfs，向相邻状态扩展，每次步数加1，直到到达终点，注意棋盘的边界，起点和终点。马的走法：马的走法由两个不同步骤组成，先沿横线或直线走一格，然后沿斜线离原格方向一格，在走第一格时即使该格已有棋子占据也仍可行走#include#include#includeusingnamespacestd;in
chen_minghui·2020-09-15 13:16

More is better HDU - 1856

题目链接:点我MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboyw
cc_wood·2020-09-15 13:11

hdu 1856

1//貌似可以用离散化做，本人菜鸟，搞不定，所以大家将就着看吧。2#include3#include4#include5usingnamespacestd;6#definemax(x,y)(x)>(y)?(x):(y)7#definemaxn100000008intfa[maxn];9intrank[maxn];10intans;11intn;12voidinit()13{14inti;15for
bali1836·2020-09-15 13:25

杭电ACM 2015 偶数求和-C语言

http://acm.hdu.edu.cn/showproblem.php?
粥游·2020-09-15 13:24

HDU 2051(进制转换)

题意是将十进制数转换成二进制数。从网上找到的十进制转k进制的做法，代码如下：1#include2usingnamespacestd;3chara[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};4voidconv(intn,intk)//k为进制5{6intr;7r=n%k;8n=n/k;9if(n)conv(
b338865802883204·2020-09-15 13:22

HDU 1075 还是Trie树

http://acm.hdu.edu.cn/showproblem.php?
axqofx7635·2020-09-15 13:50

hdu1800 map统计

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800——>>一个严格递增的序列需
skymeteorite·2020-09-15 13:46

HDU 1856 More is better

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):31520AcceptedSubmission(s):11175ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
还是太年轻·2020-09-15 13:40

HDOJ More is better

Moreisbetterhttp://acm.hdu.edu.cn/diy/contest_showproblem.php?
DeDeWo·2020-09-15 13:07

hdu 3001 Travelling 经过所有点(最多两次)的最短路径 三进制状压dp

题目链接题意给定一个\(N\)个点的无向图，求从任意一个点出发，经过所有点的最短路径长度（每个点至多可以经过两次）。思路状态表示、转移及大体思路与poj3311HiewiththePie经过所有点(可重)的最短路径floyd+状压dp相同。但，因为是每个点至多可以经过两次，所以应该用三进制来表示状态。因为三进制不能直接通过移位来表示，所以要预处理出每个数字\(state\)的三进制表示中每一位\(
ahu12345678·2020-09-15 13:35

hdu 6218 Bridge 线段树 set

题目链接题意给一个\(2\)x\(n\)的矩阵，每个格子看成一个点，每个格子与相邻的格子间有边。现进行一些加边与删边操作，问每次操作后图中有多少条割边。思路参考https://www.cnblogs.com/rpSebastian/p/7834027.html割边在这个图中什么样的边才会是割边？情况貌似有点多。那么满足什么条件的边不会是割边？在环里面的边。环的要求是什么？第一排和第二排对应位置都有
ahu12345678·2020-09-15 13:35

HDU 2553 N皇后问题 (回溯法 递归·非递归)

题意中文n*n的棋盘放n个皇后(攻击同行/列/主副对角线)使任何两个都不互相攻击有多少种方法枚举每一行用vis[3][i]记录列主对角线副对角线是否被占同列和对角线都没被占就继续枚举下一行当枚举到n+1行的时候就是一个合法答案了注:n*n的方阵中主对角线可以用(i-j+n)标号副对角线可以用(i+j)标号//ans[]={0,1,0,0,2,10,4,40,92,352,724};#include
virgoDd·2020-09-15 13:34

HDU1421--搬寝室

ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手
SCUT_Pein·2020-09-15 13:29

hdu 1232解题报告 可供初步了解、回顾并査集

这是一个简单的并査集运用，每次案例开始，我们按照输入的N城市个数初始化：初始化过程为，1到N的父亲节点为本身，1到N的rank深度为0，但是我们把rank[0]作为要修建的道路数，初始化为N-1，比如我们初始化N为3的情况，rank[0]=2，一开始只要修建两条路.....然后就是按照M输入M组联通城市，每次就和并一次，合并最后，我们就把rank[0]减一，因为合并了两个城市之后，道路就少了一条。
The_b-dn·2020-09-15 13:25

HDU1800——Flying to the Mars（map+贪心）

题意：找出最少能有多少个区间，能包含所有点。思路：找出最多的点的个数。#include#include#include#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta;intnum=1;mapmp;for(inti=0;inum){num=mp[a];}}printf("%d\n",nu
LEO丶warning·2020-09-15 13:47

hdu 4584 map

#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n){mapa;a.clear();a[1000000000]=1;intid,f;for(inti=0;i::iteratorit=a.lower_bound(f);if(it==a.end())printf("%d\n",it->second);else{intt1=it->first
你的微笑依然那样灿烂·2020-09-15 13:14

ACM 粗心永远AC不了系列——HDU 1097 A hard puzzle

原题链接错误代码：//ERROR：这里错误的地方在出现了a*a*a*a之类的平方乘，这样子a大的话会导致溢出#include#pragmawarning(disable:4996)intmain(){inta=0,b=0,c[4];while(scanf("%d%d",&a,&b)!=EOF){c[1]=a%10;//一次方的末尾数c[2]=(a*a)%10;//二次方的末尾数c[3]=(a*a*
The_sam·2020-09-15 13:14

HDU 2064 汉诺塔问题

第1步:初始状态第2步:把上面的n-1个盘移到第3号杆上第3步:把第n个盘从1移到2第4步:把前n-1个从3移到1，给第个盘让路第5步:把第n个盘从2移到3第6步:把前n-1个从移到3，完成移动我们设f(n)为把n个盘从左(1)移到3所需要的步数，当然也等于从3移到1的步数。可知，要想把第n个盘从左(1)移到3，需要想把前n-1个从左(1)移动右(3)，再从右(3)移到左(1)，最后再从左(1)移
Smile_7x·2020-09-15 13:08

杭电ACM1213（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
T_world·2020-09-15 13:03

HDU-1425（水题）

HDU-1425Hash1Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。
OttsWang·2020-09-15 13:58

HDU 1010 Tempter of the Bone 解题报告

TempteroftheBone问题模型迷宫问题。由起始位置出发t秒时能否到达出口。每秒可以从当前位置沿上、下、左、右四个方向移动一步。解题报告dfs+剪枝/*基础搜索题，dfsdfs的思想是比较直观的，如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本题中01或1->0必然是奇数步0->0或1->1必然是偶数步结论：当遇到从0走向0但是要求时间是奇数的，或者，从1走向0但是要求时间是偶
Lur·2020-09-15 13:26

HDU 1078 FatMouse and Cheese 解题报告

FatMouseandCheese题意以前写解题报告的时候很少涉及题意，但是这道题由于理解错了题意WA了三次！~~~在一个n阶方阵A中，Aij表示在第i行第j列的位置处所有的cheese数目。老鼠起始位置为(0,0)，老鼠在方阵中移动的规则是：、每次最多沿着水平(或垂直)方向跳k格；、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的最大数目。/*dfs+dp，也可
Lur·2020-09-15 13:26

HDU 1422 重温世界杯 解题报告

重温世界杯问题模型环形序列的最长非负连续子序列。解题报告最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为非负时f[i]=f[i-1]+1;否则，f[i]=0;动态地记录已经获得的最优解。//线性时间求解最长连续子序列长度（要求：连续子序列和不能为负值）#include#include#defineMax200100usingnamespacestd;in
Lur·2020-09-15 13:26

01背包问题小结

背包问题小结例题1、基本的0-1背包问题（HDU2602）这是最基本的01背包模型。定义f[i][j]：在前i个bone中用容量为j的包选择bone所能得到的最大价值。
Lur·2020-09-15 13:25

HDU 5306 Gorgeous Sequence, Segment Tree Beats

常规的线段树可以用lazy标志来实现线段树的区间更新（区间覆盖，区间加减定值等），但是形如下面操作1却不是很好处理Forall,changeAitomin(Ai, x)QueryforthesumofAiin[l, r]可以参考2016年国家集训队论文集中的“区间最值与历史最值问题”——吉如一，关于求区间和、区间最值的问题可以用常规的线段树轻松解决。关键是对于操作1，如何去更新的问题。这里，我采用
Southan97·2020-09-15 13:23

HDU2068

金典错排！利用组合+错排；说明：其中，如果n=10，错排a[5]，表示5个人进行错排，而且也可表示5个人进行了正确的排列；a[6]表示6个人进行错排，而也可表示4个人进行了正确的排序！#include"stdio.h"doublezuhe(intn,intm){doubles=1,i;for(i=0;i
一只会飞的fish·2020-09-15 13:52

HDU 1856 More is better 并查集 路径压缩

做了并查集一段时间了。个人觉得利用并查集解题的套路其实很单调。1、开一个数组记录各个节点的父节点，初始化2、给出一对关联的数据，查找3、根据查找结果如果根不属于同一集合则合并当然，还可以优化。主要是在查找利用递归，使得在回溯时各个节点的父节点都是树的根节点。下次查找就可以降低查找长度。其次，可以利用一个数组记录每棵树的高度。在合并时将矮树链接到高树上，使得新生成的树尽量矮。大家可以看看这两个链接：
lulipeng_cpp·2020-09-15 13:46

ACM 数论 HDU1215 七夕节 （模板！）

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1#include
Little_boy_z·2020-09-15 13:45

HDU2068——RPG的错排

RPG的错排TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11639AcceptedSubmission(s):4773ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个
sdljtyk·2020-09-15 13:41

hdu1856 查并集

对特殊情况总是考虑不周~~~当n=0应输出1;http://acm.hdu.edu.cn/showproblem.php?
JustSteps·2020-09-15 13:40

杭电oj2001题解

#include#includeintmain(){floata,b,c,d,i,l;//当a，b，c，d都定义为int型时结果正确，但是总显示OutputLimitExceededwhile(~scanf("%f%f%f%f",&a,&b,&c,&d)){i=(c-a)*(c-a)+(d-b)*(d-b);l=sqrt(i);printf("%.2f\n",l);}return0;}
外号班长·2020-09-15 13:40

hdu2068错排+排列组合

传送门：http://acm.hdu.edu.cn/showproblem.php?
Jamence·2020-09-15 13:08

hdu 2068

这道题我甚是无语，我的起始代码怎么提交都是wa后来没办法，改了一下某个无关紧要的计数变量的数据类型，它竟然AC了看来以后要继续努力啊正确代码如下： #include__int64pz(inta,intb){__int64t1=1,t2=1,i;for(i=a;i>=a-b+1;i--)t1*=i;for(i=1;i<=b;i++)t2*=i;returnt1/t2;}intmain(){intn,
itcoder-9527·2020-09-15 13:06

HDU 1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71680AcceptedSubmission(s):38299ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Friends233·2020-09-15 13:27

HDU2064

#includeintmain(){intn;longlonginta=1,ans[36]={0,3};for(n=1;n本题是一道思维型很强的题，先看1你要移到中间再移到右边为2当你输入2时1为中右2再中1在中再左2再y右1再中右一共八步，当你为三时你可自己试试你就会发现这个规律
Fly_Eason·2020-09-15 13:27

hdoj1097 A hard puzzle(简单题)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1097关键在于如何解决超时问题。
CqZtw·2020-09-15 13:49

HDU-1075 What Are You Talking About

HDU-1075WhatAreYouTalkingAboutTimeLimit:10000/5000ms(Java/Other)MemoryLimit:102400/204800K(Java/Other
tjial·2020-09-15 13:43

HDU2057 16进制的加法

其实只要基础好就很简单#includeintmain(){__int64a,b;while(scanf("%I64X%I64X",&a,&b)!=EOF){if(a+b<0)printf("-%I64X\n",-a-b);elseprintf("%I64X\n",a+b);}return0;}
Arthur-Ji·2020-09-15 13:10

HDU -- 2069 Coin Change 【母函数进阶】

传送门//这道题其实也是母函数的简单应用,大不了增加了硬币数量限制,总的数量不能超过100枚.//那我们就在原先的基础上增加一维用来表示所用硬币的数量.这样再循环时我们增加一个循环判断数量是否在限制范围内就行了./**@Cain*/constintmaxn=1e3+5;ints[10]={0,1,5,10,25,50};inta[maxn][105],b[maxn][105];//因为有数量限制,
Anxdada·2020-09-15 13:10

杭电 ACM 1.3.6

FightingforHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
冷冰若水·2020-09-15 13:59
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他