杭电HDOJ

HDOJ1930解题报告【中国剩余定理】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1930题目概述：对于一个字符串，将字符串每三个字符进行编码，规则是将这三个字符转成对应的数字，字母A与1对应，B与2对应，C与3对应，以此类推，空格字符与27对应，转换完之后将这三个数字接在一起删掉前导零之后成为一个新数字，如：THE--->200805之后给出四个秘钥（就是四个数字），将之前得到的数字
weixin_30897233·2020-09-10 19:15

HDOJ1102解题报告【最小生成树】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目概述：给出一张图，已知图上点两两间的距离以及已有的边，现要在图上加边，使增加的所有边的距离总和最小并且增加边之后整张图连通。大致思路：果果的最小生成树啊！！n这么小，还保证除了自身以外与其他所有点都一定有给定的距离，所以直接上kruskal模板就好啦。代码：1#include2#include
weixin_30312557·2020-09-10 18:42

多重背包问题

多重背包问题多重背包的题目（杭电2191题）：http://acm.hdu.edu.cn/showproblem.php?pid=2191《背包九讲》有N种物品和一个容量为V的背包。
江西师范大学-20届-吴悠·2020-09-10 16:10

hdu 2191 多重背包（物品的件数固定）

杭电oj2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生·2020-09-10 14:40

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城
土方·2020-09-10 14:59

并查集详解——图文解说

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判
DK丶S·2020-09-10 13:23

并查集趣解(部分有改动)

例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
bestsort·2020-09-10 12:47

五分钟搞懂并查集

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

HDOJ 6082 度度熊与邪恶大魔王

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082百度之星2017资格赛的第三题。自从从集训队退出之后，就再也没有做过题目了，当天晚上突然看到短信才想起还参加了这个比赛，当时正在看守望世界杯(堕落的暑假)，有点心急，尤其是当时点开第一题看了一下，满脑子都是这TMD能做，未免有点心烦，心想反正做一题就可以了，于是马上打开了过题人数最多的一题，也就是
RaAlGhul·2020-09-10 11:19

背包之01背包、完全背包、多重背包详解

1.汉诺塔图片（引至杭电课件:DP最关键的就是状态
RIPwangh·2020-09-10 11:19

HDOJ2844Coins【多重背包+二进制优化】

CoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9826AcceptedSubmission(s):3916ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilver
飘摇的尘土·2020-09-10 11:16

HDOJ 1059 Dividing

惊现多重背包！马上水掉DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12116AcceptedSubmission(s):3394ProblemDescriptionMarshaandBillownacollectionofmarbles.Theyw
weixin_30846599·2020-09-10 10:58

杭电oj-1215-七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋·2020-08-26 16:41

hdoj 3605 Escape 【中等最大流 | 二分图多重匹配】

题目：hdoj3605Escape分类：中等最大流|二分图多重匹配题意：给出n个人和m个星球，每个人有想去的兴趣，然后每个星球有容量，问能不能让所有人都住在自己想去的星球？
Yoangh·2020-08-26 16:58

杭电1215解题方法总结

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:值此七夕佳节来临之际，为感谢广大群众对我月老的热爱，特将大家的另一半的寻找方法公布如下：将你的编号（数字王国的每个人都有唯一的编号）所有因子加起来得到一个编号，这个编号的主人就是你的另一半。祝大家找到自
xtulollipop·2020-08-26 16:21

杭电 2095

杭电2095findyourpresent题目：输入输出样例输入样例输出题解逻辑运算按位与运算符（&）按位或运算符（|）异或运算符（^）取反运算符（~）左移运算符（>）题解代码题目：在新年晚会上，每个人都会得到一份
R_emembers·2020-08-26 15:42

一个人的旅行（HDU-2066）

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

hdu 2066 spfa vector

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方
sxh759151483·2020-08-26 14:27

(HDOJ)Vowel Counting-Java实现

题目：原题源码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);byte[]temp;Stringc=in.nextLine();intlines=Integer.parseInt(c);for(inti=0;i
舟舟哥·2020-08-26 13:15

hdoj 计算直线交点个数

计算直线的交点数ProblemDescription平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（nusingnamespacestd;intdp[21][191]={0};intmain(){for(inti=0;i>n){intt=(n
zsyr·2020-08-26 13:58

hdoj 七夕节

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30782AcceptedSubmission(s):9611ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那
klfc183·2020-08-26 13:59

HDOJ 1215七夕节

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

HDOJ5687 字典树模板，数组实现

ProblemCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1673AcceptedSubmission(s):482ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词2、de
老年退役选手·2020-08-26 12:25

HDOJ 七夕节月老

水题,不要想复杂了,只需要从2循环到sqrt(n),判断是否能整除就可以了.........#include#include#includeusingnamespacestd;intis_yinzi(intx){inti,m;intsum=1;if(x==1)return0;m=floor(sqrt(x)+0.5);for(i=2;i<=m;i++){if(x%i==0){sum+=i;intt=
laoda271·2020-08-26 12:11

杭电2015 偶数求和

杭电2015偶数求和http://acm.hdu.edu.cn/showproblem.php?pid=2015题目大意：很好理解，不再赘述。比较水，但是有些小点，尤其是行末空格需要控制好。
Sensente·2020-08-26 11:35

字典树的应用：求数组中异或最大的两个数

求数组中异或最大的两个数，题目参考LeetCode：https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/hdoj
BrcLi·2020-08-26 11:31

杭电acm1071

#include#includeusingnamespacestd;intmain(){intt;doublex1,y1,x2,y2,x3,y3,a,k,s;cin>>t;while(t--){cin>>x1>>y1>>x2>>y2>>x3>>y3;a=(y2-y1)/((x2-x1)*(x2-x1));k=(y2-y3)/(x2-x3);s=a/3*(x3*x3*x3-x2*x2*x2)+(a*
aigui1439·2020-08-25 14:06

Google Chrome 扩展程序

GoogleChrome扩展程序AdblockPlus扩展网址：https://chrome.google.com/webstore/detail/adblock-plus/cfhdojbkjhnklbpkdaibdccddilifddb
___cc木槿·2020-08-25 11:28

杭电oj2050-2058————C语言

2050.折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050直线：第n条与之前的有n-1个交点，(n-1)+1个平面；折线：第n条最多与之前的有2∗2(n−1)交点（一折两直），2∗2(n−1)+1个平面，递推f(n)=f(n−1)+4n−3第一种：#includeintcal(intn){returnn==1?2:(cal(n-1)+4*(n
佛珠散了一地·2020-08-25 09:54

杭电oj2010-2019————C语言

2010水仙花数http://acm.hdu.edu.cn/showproblem.php?pid=2010#includeintmain(){intm,n,i,a,b,c,flag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i#includeintmain(){floati,j,sum;intn;scanf("%f",&j);while(j--){whi
佛珠散了一地·2020-08-25 09:54

杭电oj2000-2009————C语言

2000ASCII码排序http://acm.hdu.edu.cn/showproblem.php?pid=2000#includeintmain(){chara,b,c,t;while(~scanf("%c%c%c",&a,&b,&c)){getchar();if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf
佛珠散了一地·2020-08-25 09:54

杭电hdu 1455 sticks 深度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1455都说经典的题最练习人的大脑，这个题就是，理解了深度优先算法的精髓，还要去能够灵活的运用才行，本题就是一个考验我智力的一个题。结果还是才考了别人的代码才写出了自己的代码。//深度优先搜索#includeusingnamespacestd;#include#include#includeintsticks[65
wchyumo2009·2020-08-25 08:15

HDU--杭电--2102--A计划--深搜

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7720AcceptedSubmission(s):1853ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻
LV耗子·2020-08-25 07:10

HDU--杭电--4004--The Frog's Games--二分

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3000AcceptedSubmission(s):1484ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain.Themos
LV耗子·2020-08-25 07:10

【ACM】杭电OJ 1241（深度优先搜索小结）

题目链接：杭电OJ1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。
__zzz__·2020-08-25 06:17

HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19807AcceptedSubmission(s):8858ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putn
LV耗子·2020-08-25 06:28

HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30106AcceptedSubmission(s):13480ProblemDescriptionNowadays,akindofchessgamecalled
纯真zwj·2020-08-25 06:07

【构造】 2020杭电多校第七场1009 Increasing and Decreasing

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo
倔强的blackatao·2020-08-25 05:32

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w
bool_memset·2020-08-25 05:33

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\
weixin_30869099·2020-08-25 05:20

HDOJ 1059 Dividing（多重背包+二进制优化）

ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethenthe
小伙子开的什么车啊·2020-08-25 04:34

杭电acm水题2053

刷题啊啊啊啊啊！！！！！>_intmain(){intn,count,i;while(scanf("%d",&n)!=EOF){count=0;for(i=1;i<=n;i++){if(n%i==0)count++;}//printf("coount=%d\n",count);if(count%2==0)printf("0\n");elseprintf("1\n");}return0;}最后成功A
宝宝很聪明·2020-08-25 04:33

ACM 水题

ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers
smallmarks·2020-08-25 04:17

杭电2000 ( ASCII码排序 )

#includeusingnamespacestd;voidqueue(chara[]){while(cin>>a){intb[3];b[0]=a[0];b[1]=a[1];b[2]=a[2];for(inti=0;ib[j]){chartemp1=0;inttemp2=0;temp1=a[i];a[i]=a[j];a[j]=temp1;temp2=b[i];b[i]=b[j];b[j]=temp
Isabelle_伊·2020-08-25 04:36

杭电2002计算球体积

#include#includeusingnamespacestd;#definePI3.1415927intmain(intargc,constchar*argv[]){doubler,area=0;while(cin>>r){area=4*PI*r*r*r/3;cout<
Isabelle_伊·2020-08-25 04:05

杭电2003求绝对值

#include#includeusingnamespacestd;intmain(intargc,constchar*argv[]){doublea,b=0;while(cin>>a){if(a>0)b=a;elseb=-a;cout<<setprecision(2)<<fixed<<b<<endl;}return0;}
Isabelle_伊·2020-08-25 04:05

杭电2004成绩转换

#includeusingnamespacestd;intmain(intargc,constchar*argv[]){inta;while(cin>>a){if((a>90||a==90)&&(a80||a==80)&&(a70||a==70)&&(a60||a==60)&&(a0||a==0)&&(a<59||a==59))cout<<"E"<
Isabelle_伊·2020-08-25 04:05

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph
lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,
zholofmeister·2020-08-25 04:13
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他