HDU(杭电OJ)

HDU6625 01字典树乱搞

题意：给你两个数组a和b，让你安排a和b的顺序使得a数组与b数组一一对应得到的异或数组c字典序最小思路：建01字典树暴力跑最优匹配即可，借鉴标程思想写了一份AC代码，将两个数组建到一颗字典树上，用num数组维护当前节点是否可用，这样便使得删除操作非常容易实现，在匹配的时候利用dfs的性质去暴力匹配即可，复杂度nlogn代码如下：#includeusingnamespacestd;constintm
Lv1_kangdi·2020-09-14 00:25

(hdu step 6.1.5)继续畅通工程(求让n个点连通的最小费用)

题目：继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):173AcceptedSubmission(s):132ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路
黄俊东·2020-09-14 00:18

hdu 2090 算菜价（水到不能再水！）

此题做了18次！！！第一次做了这么多遍，真的被自己蠢哭，简直是zz啊，各种提交试错，我甚至都开始怀疑自己的编程观了，唉，结果没有想到是一个蠢极了的小问题:-(ProblemDescription妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数
DQiuLin·2020-09-14 00:57

HDU题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
DQiuLin·2020-09-14 00:57

oracle中dbms_scheduler简单用法

schedule)加上任务说明.另外还有一些必须的参数.这里提到的"任务"可以是数据库内部的存储过程,匿名的PL/SQL块,也可以是操作系统级别的脚本.可以有两种方式来定义"计划":1)使用DBMS_SCHDULER.CREATE_SCHEDULE
朝闻道-夕死可矣·2020-09-13 22:32

linux查看磁盘空间大小

命令：df具体命令使用：举例：df-hdu-h--max-depth=1/home/*列出home下面所有一级目录的一级目录文件大小
有石为玉·2020-09-13 21:11

hdu 1587

FlowersTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1704AcceptedSubmission(s):1131ProblemDescriptionAsyouknow,Gardontridhardforhislove-letter,andnowhe'sspe
ysc504·2020-09-13 20:27

杭电oj-1087-Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
落叶晚秋·2020-09-13 20:21

HDU--1045 Fire Net（二分图）

HDU–1045FireNet（二分图）ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns
xgz__·2020-09-13 20:56

Plug It In Gym - 101873F (匈牙利算法 + 增广路)

题解：匈牙利算法模板题，这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车，先保存不用插板的最大匹配，再枚举每个插座是否还存在增广路，求出最大匹配数。
菜鸟飞行史·2020-09-13 20:50

HDU 5692 Snacks bfs版本dfs序 线段树

Snacks题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5692Description百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。
weixin_33681778·2020-09-13 20:45

HDU3785寻找大富翁~~真真切切的水题

寻找大富翁TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5679AcceptedSubmission(s):2194ProblemDescription浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0
weixin_30396699·2020-09-13 20:54

10.22 kmp练习

233333【hdu1711】NumberSequence#include#include#includeusingnamespacestd;intne[10010],n,m,t,ans;inta[10000
weixin_30263073·2020-09-13 20:49

Hduoj1114【完全背包】

/*Piggy-BankTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12661AcceptedSubmission(s):6409ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandth
乐着过一辈子·2020-09-13 20:00

hdu1087 Super Jumping! Jumping! Jumping!(DP)

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25173AcceptedSubmission(s):11112ProblemDescriptionNowadays,akindofchessgamecalled
听自己心跳的声音·2020-09-13 20:25

hdu5301(2015多校2)--Buildings（构造）

BuildingsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):472AcceptedSubmission(s):104ProblemDescriptionYourcurrenttaskistomakeagroundplanforaresidentialbuil
刀刀狗0102·2020-09-13 20:47

杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈）

题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}
tomjobs·2020-09-13 19:39

ACM: 动态规划题 toj1328

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayed
Smile_Benson·2020-09-13 19:18

HDU 1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):93AcceptedSubmission(s):41Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescr
sky_fighting·2020-09-13 19:16

Bracket Sequences on Tree【哈希+随机数+树DP】

题目链接HDU-6647有一棵N个点构成的无根树，我们可以任选一点开始进行dfs跑，得到一个括号序，现在我们想知道跑完整个dfs，有多少种括号序？
Andres_Lionel·2020-09-13 19:26

【枚举】 HDU6387 AraBellaC

分析：题解又在卖萌了。。要用RMQ？。。。估计他自己没想清楚吧。。。这题哪用得着RMQ啊。。。首先，可以暴力枚举循环节的长度：然后，对每种字母进行判断，求出每个循环节中B,C最靠前的位置和A,B最靠后的位置。如果A最靠后的位置在B最靠前的后面，或者B最靠后的位置在C最靠前的后面。就说明当前这个循环节长度是矛盾的。如果不矛盾，则将A最靠后的位置及以前，都设为A，B最靠后的位置及以前（除去A的部分）都
616156·2020-09-13 19:42

hdu1087

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
鑫三爷·2020-09-13 19:07

hdu 2560 buildings

/*t组测试数据0代表白色1代表绿色while(cin>>t){while(t--){cin>>n>>m;//n行，m列}}map[][]来记录地图*/#include#includeusingnamespacestd;intmain(){intn,m;intmap[200][200];inti,j;intt;intcnt;while(cin>>t){while(t--){cnt=0;cin>>n
星空永恒&&卡利达·2020-09-13 19:25

Hdu-2544 最短路

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路：最裸的最短路，不会写的可以参考。。。。
飘过的小牛·2020-09-13 19:51

STL之双重map（map的second值也是一个map容器）

map容器还是很好用的，虽然效率不是亲手编写的那种高效率得应用，但是在acm中的编码效率和正确率却能够大大的提高，下面是一道双重map容器的应用http://acm.hdu.edu.cn/showproblem.php
mydriverc2·2020-09-13 19:13

HDU 6156 Palindrome Function(数位 回文串 17CCPC网络赛)

题目大意定义：f(n,k)={k1如果n在k进制下是一个回文数否则让你求∑i=LR∑j=lrf(i,j)分析这道题可以将问题简化成求：给你一个数n(十进制)，问你在k进制下不超过n的回文数有多少个这道题我的做法有点冗余了，改了好久找了一份AC代码对拍才改过的。设n在k进制下长度为m，用数组表示为a[1...len]先分类：长度小于m的回文数的个数，这个比较好求，初始化以下就行长度等于m的回文数的个
programmy·2020-09-13 19:08

hdoj 1248 完全背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248也是一道裸的完全背包。。就是注意背包的容量以及花费都为同样的，我写为c数组。增加熟练度。。
liujc_·2020-09-13 19:59

HDU1087 超级跳跃（递增子序列最大和）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36107AcceptedSubmission(s):16464ProblemDescriptionNowadays,akindofchessgamecalled
linyuxilu·2020-09-13 19:26

HDU 1213 How Many Tables (dfs求联通块 || 并查集)

这题真打脸，比赛的时候愣是没写出来（因为当天写了蓝桥杯上的历届试题--剪格子，这题数据很水，被搞晕了），现在回过头来看看，很简单，就是单纯找联通块，。AC代码：#include#includeusingnamespacestd;constintmaxn=1000+10;intg[maxn][maxn];intvis[maxn];intn,m;voiddfs(inti){for(intj=1;j#i
柏油·2020-09-13 19:13

HDU5838 G.Mountain(容斥+dfs+状压)

链接nnn和mmm范围很小,考虑状压但是因为谷底的存在不方便状压所以我们定义dp[i][j]dp[i][j]dp[i][j]为从小到大填了iii个数,谷底填过的状态是jjj这样当我们需要把数字i+1i+1i+1填上去的话Ⅰ.可以填充在一个没有被填过的谷底Ⅰ.可以填充在一个没有被填过的谷底Ⅰ.可以填充在一个没有被填过的谷底Ⅱ.可以填充在一个没有被填过的非谷底Ⅱ.可以填充在一个没有被填过的非谷底Ⅱ.可
issue敲腻害·2020-09-13 19:30

HDU3338 (建图原理详解)

很经典的题,但是看到还是没思路,太蠢了.注意下面的行列指的是连续空白格子组成的行和列(意思是每行可以分出多个行)注意到每个空白格子上的数字只会贡献给本列上面的数字和本行左边的数字所以可以考虑把每行每列抽象为一个点空白格子连向对应行和对应列,流量是[1,9][1,9][1,9]但是流量最低可以是000,所以我们把流量设置为888,这样[0,8][0,8][0,8]可以映射[1,9][1,9][1,9
issue敲腻害·2020-09-13 19:30

开门人和关门人(sort)【HDU】-1234

点击打开链接开门人和关门人TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16749AcceptedSubmission(s):8618ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请
一个名叫包子的小学生·2020-09-13 18:16

【dp专题1】hdu1087最大上升子段和 E - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Th
努力过·2020-09-13 18:42

【hdu6091】Rikka with Match（【xsy2543】恐怖分子）【线段树】

题意n*m方格上有K个障碍点，Q次询问以一个点为顶点的矩形中不内含障碍点的有多少个题解以蓝圈为询问点的另一矩形顶点在下图范围（红圈为障碍点）于是把图分成（左上，右下，左下，右上）四块，对于每一块计算贡献可以把当前计算的边角位旋转到左下，按x扫描线，用线段树维护下图灰色阴影面积，用总的方框减去就是当前贡献这里的线段树类似李超线段树，比较复杂，比正常线段树多一个操作cal，就是钦定一条x=linex=
ezoixx118·2020-09-13 18:31

(hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)

题目：最大三角形TimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):121AcceptedSubmission(s):61ProblemDescription老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个
黄俊东·2020-09-13 18:28

【网络流近期整理】【最小割模型】

To-doLIST【bzoj2055】80人环游世界有上下界的费用流https://blog.csdn.net/u012288458/article/details/50748608hdu6118度度熊的交易计划
axuhongbo·2020-09-13 18:40

hdu 4767 bell 中国剩余定理＋矩阵快速幂

题目链接：点击打开链接题意：求第n项bell数％95041567。思路：贝尔数有一些性质：点击打开链接95041567可以分解质因数｛31，37，41，43，47｝，首先利用递推公式暴力求出前47项，然后利用同余公式矩阵快速幂求出bell(n)％31，37，41，43，47，之后用中国剩余定理合并。cpp:点击打开链接#include#includeusingnamespacestd;#defin
alpc_paul·2020-09-13 18:02

hdu-1087 Super Jumping! Jumping! Jumping! [最大递增子段和]

isverypopularinHDU.Maybe
兔衰·2020-09-13 18:54

hdu 5301 Buildings (2015多校第二场第2题) 简单模拟

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Sun_AC·2020-09-13 18:41

Verdi的一些使用技巧记录

$fsdbSwitchDumpFile-Switchd
谷公子·2020-09-13 18:04

中国剩余定理及扩展中国剩余定理

目录中国剩余定理CRT扩展中国剩余定理ExCRTTJOI2009猜数字HDU1573X问题中国剩余定理CRT中国剩余定理是用来求线性同于方程组的。
TIANFENG_123456·2020-09-13 18:30

HDU 1087

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
~ 知至~·2020-09-13 18:57

HDU 1573 X问题（裸的拓展中国剩余定理模板题）

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8763AcceptedSubmission(s):3167ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[
~ 知至~·2020-09-13 18:57

HDU1686 Oulipo（KMP入门题）

题目传送门OulipoTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36811AcceptedSubmission(s):13875ProblemDescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteab
VV一笑ヽ·2020-09-13 18:47

HDU4008 Parent and son - dfs序/bfs序 - 线段树

传送门题解：换根操作是老套路，这个有一问是求儿子中的信息，要用bfs序来维护；要注意的是要求儿子的bfs序和本身并不是连续的。代码：#include#include#include#include#include#defineMAXN100010#defineMAXM200010#defineMAXL20#defineINF(MAXN-2)#definedebug(x)cerrq;inlinein
Mys_C_K·2020-09-13 18:15

hdu 1087 Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
黑码·2020-09-13 18:04

HDU 1214 圆桌会议

#include#include#includeusingnamespacestd;intmain(){inti,j,k;while(cin>>i){j=i/2;k=i-j;cout<<j*(j-1)/2+k*(k-1)/2<<endl;}return0;}
Janilina·2020-09-13 18:56

HDU 1273 漫步森林

#include#include#includeusingnamespacestd;intmain(){inti,j,k;while(cin>>i,i){cout<<(i-1)/2<<endl;}return0;}
Janilina·2020-09-13 18:56

HDU 1303 Doubles

#include#include#includeusingnamespacestd;intmain(){inti,j,k,a[233]={0};while(cin>>i){if(i==-1)break;a[i]++;if(i==0){k=0;for(j=2;j0)k+=a[j];}cout<<k<<endl;memset(a,0,sizeof(a));}}return0;}
Janilina·2020-09-13 18:56

HDU 1452 Happy 2004(因数之和)

Happy2004TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2019AcceptedSubmission(s):1472ProblemDescriptionConsiderapositiveintegerX,andletSbethesumofallpositiv
BBHHTT·2020-09-13 18:57
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他