杭电1548

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

杭电acm1799 时间复杂度 杨辉三角。。。

杨辉三角。。见识一下#include#includeusingnamespacestd;constintN=2000;constintMOD=1007;intc[N+1][N+1];voidinitc(){c[0][0]=1;for(inti=1;i>t;while(t--){cin>>m>>n;cout<<c[n][m]<<endl;}return0;}
fackerbang·2020-08-25 03:11

杭电 1087 Super Jumping! Jumping! Jumping!（最长递增子序列）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45708AcceptedSubmission(s):21181ProblemDescriptionNowadays,akindofchessgamecalled
Unclebighead·2020-08-25 02:51

杭电多校第九场1001-Tree

原题链接题目大意给定一棵有向树，每条边都是由父亲指向儿子。如果x点可以到达y点，那么就可以写成二元组（x,y）的形式。请在数中加上一条有向边，使得二元组的个数最多。题解首先，把一个点连向根节点，一定比连向其他点更优。因为连向根节点后，该点就可以到达所有点。然后，对于同一条链上的点，显然将叶子结点连到根节点，比链上其他点连到根节点更优。因为前者包含了后者。由此可以用dfs求出所有的叶子结点。然后依次
SCUEC__zhazhahui·2020-08-25 02:03

HDOJ-1087-Super Jumping! Jumping! Jumping! 解题报告

题目大意：在杭电有这么一种棋类游戏，在棋盘中有起点和终点，起点和终点之间的点用数字标记，代表到达该点可获得的分数，每个人只能从起点出发，每次走一步走到下一个点就能获得该点的分数（走步时不能走到比当前点分数小的点上
剑紫青天·2020-08-25 02:14

2020杭电多校第九场题解A、C

Tree题目传送门Tree题目大意给你一个具有n个结点的树，以1为根结点，输入n-1个数分别为父节点让你创建一条边，使得(x,y)(x,y)(x,y)对（指x能到y）尽可能的多思路显然添加的这条边必然是添加在叶结点到根结点的，这样可以使得根结点到该叶结点的所有结点的对数全变为n所有，首先dfs求出所有的点的子结点的个数，然后dfs找取叶结点连接根结点取最大值即可ACCode#include#inc
Kurihada·2020-08-25 02:48

Isomorphic Strings（哈希）--2020杭电多校

IsomorphicStrings题目传送门IsomorphicStrings题目大意给一个字符串s，长度为n，问是否存在一个k，满足k∣n，将s分成相等的k段子串，每一段子串互为循环同构。思路主要是求得第一个子串的所有循环同构的哈希值集合，若第一个集合为第二个的子集，就合法ACCode#includeusingnamespacestd;typedeflonglongll;constintmod=
Kurihada·2020-08-25 02:48

2020杭电多校第八场题解

ClockwiseorCounterclockwise题目传送门ClockwiseorCounterclockwise题目大意给你三个点ABC，判断A->B->C的方向（逆时针或者顺时针）思路叉积/*A（x1,y1)B(x2,y2)C(x3,y3)向量AB=（x2-x1,y2-y1)向量AC=（x3-x1,y3-y1）若ABxAC0则ABC逆时针若ABxAC=0则AB、AC共线同向或者反向*/st
Kurihada·2020-08-25 02:16

杭电2175

竟然一次提交就AC了，我一直在考虑要怎么改.................主要是其中的关系#include#includeintmain(){__int64m,a[64];inti,n,x,location;a[1]=1;a[0]=0;for(i=2;i1){for(i=2;i1)//如果第x个盘子移好，但是第x+1个盘子未移好，则重复x盘未移好前的工作----移动其余盘子m=m-a[x-1]-
ustcjin·2020-08-25 01:24

杭电OJ_2070（C++版）

#includeusingnamespacestd;intmain(){longlongn;longlongfib[55];fib[0]=0;fib[1]=1;for(inti=2;i>n&&n!=-1)cout<<fib[n]<<endl;}tips：数组要开大一点包括50有51个数，而不是50个数
weixin_42673018·2020-08-25 01:02

杭电oj刷题——1005(数字序列）

杭电oj刷题——1005(数字序列）问题描述：题目网址：http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017·2020-08-25 01:24

杭电OJ 2070——Fibbonacci Number

#2070用递归你就错了系列，一直卡在超时上，只能用数学等式推导__int64是两个下划线，之前一直以为是一个下划线，也就是一个64位的数，那其实用long也行题目直达AC代码#include#include#include#include#includeusingnamespacestd;intmain(){__int64a[100];intn;while(scanf("%d",&n)!=EOF
小酒mini·2020-08-25 01:24
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他