杭电HDOJ 第16页

【多重背包】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

杭电ACM 找循环节 std::ios::sync_with_stdio(false);

ProblemDescriptionAsaunicorn,theabilityofusingmagicisthedistinguishingfeatureamongotherkindofpony.Beingfamiliarwithcompositionanddecompositionisthefundamentalcourseforayoungunicorn.TwilightSparkleisin

冷基栋_攻城师·2020-09-13 15:46

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

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?

icefoxd_ice·2020-09-13 03:11

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

杭电2186

基础题；按着要求做就行。。。#includeintmain(){intt,n,m,s;scanf("%d",&t);while(t--){s=0;scanf("%d",&n);m=n/2;s+=(m+9)/10;n=n-m;m=n*2/3;s+=(m+9)/10+(n-m+9)/10;printf("%d\n",s);}return0;}

争光901023·2020-09-13 01:40

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

HDU1788中国剩余定理—这种奇怪的题目怎么上的杭电

这是题目啊哈，大概就是给定a,i,求最小正整数N，使对于所有的Mi，有N≡(Mi-a)modMi。这道题叫中国剩余定理......然后我就很傻崩的用中国剩余定理了......然后不定方程不会解......暴力枚跑不过去......然后又重新看了看题，发现自己的大脑被强暴了......这道题目贼恶心人。敲了老半天的中国剩的我感慨又一次把脑细胞花在了羊羽上，荒废了人生。你以为这题很难吗小伙子，那还是你

法爷·2020-09-13 01:56

一个人的旅行——最短路径问题（Dijkstra和Floyd）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历

阿萌啊加油！·2020-09-13 00:43

【杭电】[1877]又一版 A+B

本身还是进制转换麻烦所以写了进制转换函数直接调用就好了#include#includeintRt(inta[],intN,intR){inti;for(i=0;N>=R;i++){a[i]=N%R;N=N/R;}a[i]=N;returni;}intmain(){inti,l,n,A,B;inta[1000];while(scanf("%d",&n),n!=0){memset(a,0,sizeof

BoilTask·2020-09-13 00:42

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

杭电2186：悼念512汶川大地震遇难同胞——一定要记住我爱你

ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的，透过那一堆废墟的的间隙可以看到她死亡的姿势，双膝跪着，整个上身向前匍匐着，双手扶着地支撑着身体，有些象古人行跪拜礼，只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡，又在冲着废墟喊了几声，用撬棍在在砖头上敲了几下，里面没有任何回应。当人群走到下一个建筑物的时候，救援队长忽然往回跑，边

weixin_30832405·2020-09-13 00:25

HDU 1001 Sum Problem

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

wpfengqi·2020-09-12 21:50

杭电1068二分图匹配

#include#includeusingnamespacestd;constintN=502;intmap[N][N],n,match[N];boolvisited[N];intfind(intx){for(inti=0;i>n){intnum,x,y;memset(map,0,sizeof(map));memset(match,-1,sizeof(match));for(intj=0;j>y;

Turing118·2020-09-12 20:08

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard

tomjobs·2020-09-12 20:49

二分图匹配匈牙利算法(杭电2063)

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

qq_40835329·2020-09-12 20:11

HDOJ4768 Flyer

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

courageJ·2020-09-12 19:58

杭电ACM2063(二分图匹配)

#includeusingnamespacestd;#defineMAXN500intmatch[MAXN][MAXN];intvisit[MAXN];intlink[MAXN];intK,M,N,A,B;voidinit(){for(inti=0;i0){scanf("%d%d",&A,&B);match[A-1][B-1]=1;K--;}intans=0;for(inti=0;i

xy_seu·2020-09-12 19:39

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

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

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

杭电2063二分图匹配（匈牙利算法）

题意：有n个女生和m个男生去，做过山车,女生可以选择和哪个男生一起，可以有多个意向，但最终一个妹子只能和一个男的一起，问最多能有多少组匹配成功这题是二分图匹配，用匈牙利算法，第一次接触到，上网搜到相关资料才A过了每找到一次增广路，都可以是匹配数+1，不断搜寻至没有增广路了则得到最大匹配数#include#include#includeusingnamespacestd;intmap[600][60

applepies000·2020-09-12 18:38

【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

杭电1016 素数环 java代码实现

题目链接点击打开链接这是我自己所学会使用DFS所做的第一个题目，如有不好的地方或者错误，希望大神多多指教。题目大意为：输出指定个数的素数环，素数环为一个环中相邻的2个数之和都为素数。基本解题思路：使用DFS算法代码实现如下：importjava.util.*;classMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(Syst

程序小白_龙·2020-09-12 10:13

杭电2717 Catch That Cow （bfs入门）

CatchThatCowTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19774AcceptedSubmission(s):5805ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitive

WINDZLY·2020-09-12 08:00

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

杭电hdu 1053 Entropy题解

http://acm.hdu.edu.cn/showproblem.php?pid=1053这题就是运用哈夫曼的编码思想，然后统计用哈夫曼编码后的二进制长度，以及运用ascii编码长度的比较。我在这题上感觉统计无从下手，虽然知道哈夫曼的贪心实现，但真正的到运用的时候了，却一时想不起应该怎么用代码去实现，进过参考别人用优先队列写的代码，我也写出了我自己的代码。现记录在下面。做个在编程上的参考。#in

wchyumo2009·2020-09-12 07:16

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

杭电1532 Drainage Ditches（前向星最大流）

DrainageDitchesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9801AcceptedSubmission(s):4657ProblemDescriptionEverytimeitrainsonFarmerJohn'sfields,apondforms

听自己心跳的声音·2020-09-12 07:13

[最大流唯一性判断]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

河南第五届ACM省赛（Divideing Jewels）

pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include#include#include

_天道酬勤_不忘初心·2020-09-12 06:05

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

hdoj1065简单题

#include#include#definePI3.1415926//oj上的数据不太好，只有PI=3.1415926时才能过。usingnamespacestd;intmain(){intm;doublex,y;cin>>m;for(inti=0;i>x>>y;doubles=PI*(x*x+y*y);intcount=s/100+1;cout<<"Property"<

liuzhushiqiang·2020-09-12 06:20

推荐频道

杭电HDOJ