--hdoj 第4页

HDOJ 2063 过山车 ——二分图最大匹配（以邻接矩阵，邻接表为数据结构的匈牙利算法）

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11663AcceptedSubmission(s):5125ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有

BLF2·2020-09-14 20:38

hdoj 4283 You Are the One

原题：YouAretheOneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7879AcceptedSubmission(s):4002ProblemDescriptionTheTVshowssuchasYouAretheOnehasbeenverypopular.

红鲤鱼遇绿鲤鱼·2020-09-14 20:47

杭电oj HDOJ 2063 过山车（匈牙利法二分图最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?

Dy66·2020-09-14 19:29

HDOJ-----3938---Portal并查集

ZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.TinapathbetweenpointVandpoin

pupil_blue·2020-09-14 18:56

hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解求和】

定理：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。拓展一下：定理1：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^r

shengweisong·2020-09-14 15:22

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe

wwbmyos·2020-09-14 05:29

HDOJ 5188 zhx and contest 贪心+01背包

zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):455AcceptedSubmission(s):158ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusuallyt

码代码的猿猿的AC之路·2020-09-14 04:59

用运位运算判断一个数是奇数还是偶数（hdoj 3782 xxx定律）

先看例题http://acm.hdu.edu.cn/showproblem.php?pid=3782xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2219AcceptedSubmission(s):1720ProblemDescription对于一个数n，

SimonCoder·2020-09-14 03:21

Hdoj 2399 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter

Martin-Lin·2020-09-14 03:16

HDOJ 1390 Binary Numbers(进制问题)

ProblemDescriptionGivenapositiveintegern,findthepositionsofall1’sinitsbinaryrepresentation.Thepositionoftheleastsignificantbitis0.ExampleThepositionsof1’sinthebinaryrepresentationof13are0,2,3.TaskWrit

weixin_34235105·2020-09-14 02:50

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。

baile1989·2020-09-14 01:13

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛C题(HDOJ-4217)

这题比赛的时候是狐狸大大敲的..先用了list..结果超时了..果断树状数组A之...其实这题当年做过很类似的:POJ2828插队排队问题..初始所有点的值都是1..那么初始时每个点k的1~k之和a[k]就是当前数(当然做了取出操作后就不一样了...)...要取出当前第k大时..用二分夹逼找到a[h]=k的h..再将h位更新为-1.并更新树状数组..那么就相当于将>=h的每个点的a[]都-1了..

kk303·2020-09-14 00:45

HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法

初级BFS算法题目链接:点击打开链接OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31633AcceptedSubmission(s):18362ProblemDescriptionTheGeoSurvCompgeologicsurveycom

程序小白_龙·2020-09-14 00:29

hdoj 1248 完全背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248也是一道裸的完全背包。。就是注意背包的容量以及花费都为同样的，我写为c数组。增加熟练度。。#include#includeusingnamespacestd;intdp[10010];intc[3]={150,200,350};intmax(inta,intb){return(a>b)?a:b;}

liujc_·2020-09-13 19:59

hdoj 1963(完全背包）

这是您的问题：给定一个开始的数量，几年的时间以及一组具有其价值和利益的债券，使用最佳的买卖债券时间表，找出在给定时期内该数量可能增长多少。输入第一行包含一个正整数N，它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数：以（最大为1000000），以及资本增长的年限（最多40年）。下一行包含一个数字：可用债券的数字d（1#include#includeusingnamespacestd

king_fdy·2020-09-13 19:35

HDOJ1248(完全背包)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM10intnum[3]={150,200,350};intdp[10050];intmain(){intt;cin>>t;for(inti=0;i>

Galahad_LLLLLL·2020-09-13 18:16

hdoj1087:Super Jumping! Jumping! Jumping!（dp基础题-最大上升子序列和（可不连续））

目录SuperJumping!Jumping!Jumping!题目解释：解题思路：ac代码：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):12Font:TimesN

_奶酪·2020-09-13 18:03

【完全背包】HDOj1963

完全背包特点：对于物品没有取的次数限制。题目大意：给定次数t，起始资金st和存储年数year，给定n个存储政策的资金v[]和收益w[],问year年之后本金和收益一共为多少。#includeusingnamespacestd;constintmaxn=1000010;intt;intst,year;intn;intv[maxn],w[maxn];intmoney[maxn];intmain(){s

寻找秀儿·2020-09-13 18:44

【多重背包】HDOJ2191

多重背包特点：取的物品数量有限制。题目大意：输入c组数据，然后输入总资产n和m组可供选择的物品，然后输入资产v[],价值w[],袋数num[].输出最大价值。#includeusingnamespacestd;constintmaxn=500;intc;intn,m;intv[maxn],w[maxn],num[maxn];intf[maxn];intmain(){while(scanf("%d"

寻找秀儿·2020-09-13 18:44

HDOJ 题目1573 X问题（中国剩余定理，拓展欧几里得）

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3641AcceptedSubmission(s):1182ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[

Jogging_Clown·2020-09-13 04:43

HDOJ 题目2973 YAPTCHA（数学，威尔逊定理）

YAPTCHATimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):584AcceptedSubmission(s):330ProblemDescriptionThemathdepartmenthasbeenhavingproblemslately.Duetoimmens

Jogging_Clown·2020-09-13 04:42

hdoj 1229 还是A+B（简单水题，但是因为思维不够活跃，一开始做的很麻烦）

思路：直接取余数，得到后面几位，然后比较就可以了，方法简单不会错；代码如下：#include#include#include#include#include#include#includeusingnamespacestd;intmain(){inta,b;intk;intlen1,len2;intflag;intsum1,sum2;inti;intp;while(scanf("%d%d%d",&

摆渡过江·2020-09-13 02:04

HDOJ~~A+B Problem

A+BProblemIITimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstli

lv_pg·2020-09-13 02:00

A+B(HDOJ)

http://acm.hdu.edu.cn/showproblem.php?pid=1228模拟类字符串处理问题#include#includeusingnamespacestd;stringnum[]={"zero","one","two","three","four","five","six","seven","eight","nine"};intsearch(stringa){for(int

dongfengkuayue·2020-09-13 01:24

Hdoj 1288 A+B

ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为”A+B=”,相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.SampleInputone+two=threefour+fi

Martin-Lin·2020-09-13 01:07

hdoj又一版A+B

又一版A+BTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription输入两个不超过整型定义的非负10进制

飘摇的尘土·2020-09-13 00:18

HDU 1001 Sum Problem

32768K(Java/Others)TotalSubmission(s):170123AcceptedSubmission(s):40500ProblemDescriptionHey,welcometoHDOJ

wpfengqi·2020-09-12 21:50

HDOJ4768 Flyer

思路：因为一个数字如果出现偶数次，那么它自身异或偶数次结果为0，不产生影响。FlyerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):659AcceptedSubmission(s):225ProblemDescriptionThenewsemesterbegins!

courageJ·2020-09-12 19:58

【HDOJ 4768】 Flyer (等差数列+二分)

【HDOJ4768】Flyer(等差数列+二分)FlyerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission

小胡子Haso·2020-09-12 18:14

【HDOJ1213】How Many Tables[并查集模板题]

第一次写博客~纪念一下开始学并查集啦，第一道AC（捂脸）#include#include#includeintpre[1005];boolt[1005];intFind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(pre[i]!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty)

sodaxyh·2020-09-12 13:56

HDOJ 1113 Word Amalgamation

本文转载于：笑着走完自己的路csdnWordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2818AcceptedSubmission(s):1354ProblemDescriptionInmillionsofnewspapersacross

纯真zwj·2020-09-12 08:26

Hdoj 1065题解

题意：给定一个从原点开始且中心在原点的半圆，每天以50mile2的速度向外扩充，给你一个点，求第几天扩充的半圆能覆盖到它。题解:此类问题必须找规律，否则会受到超时或计算误差方面的困恼。计算出R[n]=100n/pi,求出n=[(xx+y*y)*pi/100+1)]#includemain(){intn,i,count;doublea,b,r;scanf("%d",&n);count=0;while

Kill acm·2020-09-12 08:36

HDOJ 1015

1.DFS:#include#include#include#include#include#include#includeusingnamespacestd;charstr[20],ans[10];intvis[20],flag;boolcmp(chara,charb){returna>b;}voiddfs(intdep,inttarget,intlen){if(dep==5){intsum=0

weixin_34133829·2020-09-12 07:49

HDOJ/HDU 1113 Word Amalgamation(字典顺序~Map)

ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthereisawordgamecalledJumble.Theobjectofthisgameistosolveariddle,butinordertofindthelettersthatappearintheansweritisnecessarytounscramblefo

weixin_33743703·2020-09-12 07:58

HDOJ 1065（PE）

#includeusingnamespacestd;intmain(){intm;cin>>m;for(intj=0;j>x>>y;doubler=x*x+y*y;area=3.1415926*r*.5;intn=static_cast((area/50)+0.9999999);cout<<"Property"<

weixin_30378623·2020-09-12 07:57

如何在循环中访问list前后元素

decrementingthecopyistheonlywayitcanbedone.Youcanwritewrapperfunctionstohideit(andasmentionedinanswers,C++11hasstd::prev/std::nextwhichdojustthat

weixin_30267785·2020-09-12 07:52

hdoj 4893 2014年多校联合3 1007

这道题可以说是标准的线段树的用法，单点更新+区间查询和修改。不过这里有一个提前要做的工作，那就是每次单点更新的时候也要更新区间。否则的话，区间更新的时候，就得更新到叶子节点，复杂度就成了O(n)了。那么怎么才能不更新到叶子节点呢，就是加一个标记，表示离它最近的斐波那契数列数。这样每次更新的时候，直接把斐波那契数赋值给sum就可以了。单点更新的时候，才把标记一层一层的传递下去。具体看代码吧。不过不知

zxc106·2020-09-12 07:18

hdoj 4901 多校联合4 1005

计数DP，思路还是很清晰的。只要有点DP基础，或者做过类似问题的，应该都能看出来是DP，可惜当时我没有做这个题。一直被那个线段树困着。也希望以后能把线段树种活。这个题的思路就是设f[i][j]为前i个数（从中选若干个数）异或值为j的集合数。h[i][j]为从第i个数开始到n（选若干个数），相与值为j的集合数。最后两层循环（f[i][j]-f[i-1][j])*h[i+1][j]的累加和就是结果，之

zxc106·2020-09-12 07:18

[最大流唯一性判断]hdoj 4888

题意给出一个矩阵n行每一行数字的和，m列每列数字的和，以及矩阵上单个数字的最大值kN(1≤N≤400),M(1≤M≤400)andK(1≤K≤40)。问是否存在这样的矩阵，存在的话，这个矩阵是否唯一，如果唯一输出这个矩阵。思路存在性的判断比较简单，求出最大流之后查看最大流是否等于所有数字的和即可。关键是唯一性，之前做过的最小割唯一性zoj2587:UniqueAttack并不适用这道题，忍不住去看

sdau_09j1_xcy·2020-09-12 07:21

HDOJ多校联合第六场

先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x)=S0[1....x]，1w出现的次数记为t1[x],那么t1[x]=dp1[u][1][x]-sum{t1[a-1]*dp1[fa[w]][a][x]}（13#include4#include5#include6#include7#include8#include9#include10#in

rootial·2020-09-12 07:47

2017年多校联合训练第六场（福州大学）

官方题解1002Mindishdoj6097题目链接几何方法：将点P关于圆O的反演点记作P'，由定义得OP*OP'=r2，则△ODP~△ODP'，相似比为OP:R，点Q同理当反演点的连线与圆有交点时，min

_qyq·2020-09-12 07:43

hdoj 1113 Word Amalgamation (字符串处理)

思路：把字典中的单词的字母进行排序，把输入的单词的字母也进行排序，然后比较相等则输出；注意：在有多个输出时关注输出的每个单词是按字母的ASCII码进行排序才输出；代码如下：#include#include#include#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowngetch,s

摆渡过江·2020-09-12 06:40

hdoj 1225 football sorce（尝试了50次的水题）

思路：简单题，细节很多；直接给代码；#include#include#include#include#include#include#includeusingnamespacestd;structnode{charname[1010];intwin;intlose;intpoint;}team[1010];intjudge(inta,intb){if(a>b)return3;elseif(a==b

摆渡过江·2020-09-12 06:40

hdoj 1022 Train Problem I

TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl

久石_giao·2020-09-12 06:00

【hdoj 3081】Marriage Match II 【并查集orfloyd +完美匹配】or【最大流+二分+并查集】

Presumably,youallhaveknownthequestionofstablemarriagematch.Agirlwillchooseaboy;itissimilarasthegameofplayinghouseweusedtoplaywhenwearekids.Whatahappytimeassomanyfriendsplayingtogether.Anditisnormaltha

qq_37383726·2020-09-12 06:55

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others

学霸的一天·2020-09-12 06:36

HDOJ.1113 Word Amalgamation（map）

WordAmalgamation点我挑战题目点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。若没有对应单词，输出NOTAVALIDWORD。可见这是一组组对应关系，可以用map来实现。map字典中first保存原本的单词（因为first按字典序），second保存原本单词排

pengwill97·2020-09-12 06:30

ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】

题目一：HDOJ1003MaxSumMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

Dust_Heart·2020-09-12 06:13

hdoj 1065 I Think I Need a Houseboat

IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11438AcceptedSubmission(s):3200ProblemDescriptionFredMapperisconsideringpurchasingsomelan

l踏雪无痕ll·2020-09-12 06:57

hdoj 1113 Word Amalgamation

WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2854AcceptedSubmission(s):1376ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthe

l踏雪无痕ll·2020-09-12 06:27

推荐频道

--hdoj