杭电编译原理实验

HDU2066一个人的旅行(最短路Dijkstra(枚举), Floyd)

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

hdu 2066 一个人的旅行 最短路径dijkstra算法

32768K(Java/Others)TotalSubmission(s):40598AcceptedSubmission(s):13778ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
微白城市·2020-09-11 23:20

1138: 【C语言训练】计算一个整数N的阶乘

本来我的基础比较薄弱，现在大三了，大一大二就没有好好的刷题，而且在大一的时候C语言还挂科了，足以见得我C语言学的有多渣，现在才想着刷题，说不后悔是假的，但是我就是想着说，总比一直不知道的要好，今天在杭电的网站上面看了题目
XCJYA·2020-09-11 21:19

杭电 1116 Play on Words

这道题意思是：给你一些字符串，看你能不能把他连成一串（连串规则：一个字符串a【】的首位要是与另一个字符串b【】的末尾相同就能连起来，b后跟着a）用并查集找出其每个字符出度与入度的个数：1.当相等时即构成欧拉回路满足条件2.当只有一个符号的出度多入度一个且一个符号的入度比出度多一个其他符号出度都等于入度是满足条件（还要判断是否构成回路，当最终点个数>1时不构成回路）代码：ViewCode1#incl
weixin_34363171·2020-09-11 17:55

【杭电oj】1251-统计难题

题目链接题意很简单。第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码：#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_·2020-09-11 03:50

ACM 新手入门 之 如何实现多组输入输出

一般ACM赛制题目都要求多组输入输出，我们以杭电1000题为例：题目是很简单的A+B：代码为：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%
RomanticChopin·2020-09-11 03:13

杭电oj 1251 统计难题【Trie树板子题】

杭电oj：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc·2020-09-11 03:17

杭电ACM-HDU1004-Let the Balloon Rise

题目来自杭电ACM:acm.hdu.edu.cnLettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java
Soap_egg_pain·2020-09-11 02:15

杭电1251——统计难题（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251主要算法：该题运用了字典树的知识。输入单词时，建立字典树。每个节点的v的值代表从根节点到该节点路径上所有字母组成的前缀出现的次数。当输入前缀时，只需查找字典树中是否有该前缀，若有，输出前缀的最后一个字母的v的值，若无，输出0.AC代码：#include#include#include#define
flying_fish_233·2020-09-11 02:48

JAVA爬虫练习~通过杭电oj账号查询做题数

1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风·2020-09-11 00:22

最大子矩阵和（To the max） 杭电1081

TotheMaxDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofalltheelements
米诺minoz·2020-09-10 23:57

杭电ACM1251——统计难题~简单字典树的应用

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。（以上的摘自百度百科~）题目的意思：给出一些单词，让你统计以某个字符串为前缀的单词有多少个。一开始，我用暴力来做，结果超时了。
XD灬·2020-09-10 23:33

多重背包问题

多重背包问题多重背包的题目（杭电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

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

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

杭电oj-1215-七夕节

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

杭电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

杭电2015 偶数求和

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

杭电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

杭电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

【构造】 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

杭电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

杭电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

杭电oj1087：Super Jumping! Jumping! Jumping!（动态规划入门）

SuperJumping!Jumping!Jumping!题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)动态规划的入门试题，我竟然wa了三次，唉。如果本题实在是没有思路，可以先做上一篇，再来做这个。代码：#include#includeusingnamespacestd;intmain(){//
醉酒诗人·2020-08-25 04:03

杭电六度空间

#include#include#include#includeusingnamespacestd;inta[10001][10001];//顶点从1开始编号intvisited[10001];//visited数组用来表示某条边是否被访问intN,M,count;//节点数，边数count用来计算一个人相连的人数typedefstructlink{intfront;intrear;intdata
PSJ_14·2020-08-25 03:24

杭电-Super Jumping! Jumping! Jumping!（LIS）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28900AcceptedSubmission(s):12910ProblemDescriptionNowadays,akindofchessgamecalled
Eric_keke·2020-08-25 03:12

杭电1087

DescriptionProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedby
雪山上的小草·2020-08-25 03:37

杭电OJ——1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13618AcceptedSubmission(s):5689ProblemDescriptionNowadays,akindofchessgamecalled“
iteye_18800·2020-08-25 03:13
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他