HDU杭电2084

Caocao's Bridges HDU - 4738（Tarjan求割边模板题）

题目链接题目意思:求割边#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,tot,num;inthead[maxn],dfn[maxn],low[maxn];boolbridge[1000100*2];structnode{intv,w,next;}edge[1000100*2];inlinevoidadd(int
god_alonely·2023-11-19 01:03

hdu4738 Caocao's Bridges(Tarjan/双连通分量+桥+特判)

题目给一张n(n#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=1e3+10;constintmaxm=maxn*maxn*2;//双向边intn,m,head[maxn];intcnt=1;//注意第一条边为2才可2^3intdfn[maxn],low[maxn],num,tot;boolbridge[m
Code92007·2023-11-19 01:02

hdu.Railway，点双联通分量 + 桥（割边），tarjan算法

Problem-3394(hdu.edu.cn)RailwayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
Landing_on_Mars·2023-11-19 01:02

Caocao‘s Bridges，最小割边，tarjan

Problem-4738(hdu.edu.cn)Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java
Landing_on_Mars·2023-11-19 01:29

Ignatius and the Princess I HDU - 1026 BFS+优先队列+记录路径

求迷宫最短路径长度和路径。由于有些点会停留打怪，需要多增加停留的时间，而不只是加1。由于队列中每一个扩展点的权重不一样，所以不能按平常的BFS解题。这里采用优先队列，权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。由于BFS就是查找最短路径，所以出列的点构成的路径就是最短路径，我们可以从终点开始往起点搜索，记录扩展点的后继，最后在从起点扩展后继遍历输出到终点。这里使用功能C++
Ryanw丶·2023-11-17 16:24

杭电oj 2044 一只小蜜蜂，C语言

和超级楼梯用的方法类似，但是此处数组的类型需要longlong型而不是int或long型，int和long都会溢出（longlong的输出写法是%lld，long是%ld，int是%d）；#include#includevoidmain(){intn,i,a,b,len,j;longlong*arr;while(~scanf_s("%d",&n)){for(i=0;i
小雪冰️·2023-11-16 19:20

杭电oj 2045 不容易系列之（3）—— LELE的RPG难题 C语言

#includevoidmain(){intn,i;longlongarr[51];while(~scanf_s("%d",&n)){arr[0]=3,arr[1]=6,arr[2]=6;for(i=3;i<n;i++)arr[i]=arr[i-1]+arr[i-2]*2;printf("%lld\n",arr[n-1]);}}
小雪冰️·2023-11-16 19:47

【ACM】漫漫长路——刷题（8）

先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！
易老师·2023-11-16 19:46

杭电oj 2041 超级楼梯 C语言

这是一个经典的动态规划问题，可以使用动态规划的方法求解。设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。#include#includevoidmain(){intn,m,i,j,*arr;while(~scanf_s("%d"
小雪冰️·2023-11-16 17:44

杭电oj 2042 不容易系列之二 C语言

#includevoidmain(){intn,a,i,num;while(~scanf_s("%d",&n)){for(i=0;i<n;i++){num=3;scanf_s("%d",&a);while(a--)num=2*(num-1);printf("%d\n",num);}}}
小雪冰️·2023-11-16 17:44

杭电oj 2040 亲和数 C语言

1.以给定数的算术平方为循环条件进行判断将大幅缩短执行时间2.一个数和其真约数的和不一定为亲和数#include#includevoidmain(){intm,a,b,i,sum1,sum2,num;while(~scanf_s("%d",&m)){for(i=0;i
小雪冰️·2023-11-16 17:13

杭电oj 2043 密码 C语言

#include#includevoidmain(){intm,i,len,j,x,y,z,a;chars[42];while(~scanf_s("%d",&m)){getchar();for(i=0;i16)printf("NO\n");else{for(j=0;j='A'&&s[j]='a'&&s[j]='0'&&s[j]=3)printf("YES\n");elseprintf("NO\n"
小雪冰️·2023-11-16 17:11

杭电oj 2039 三角形 C语言

此处输入为正数而不是整数，故应使用浮点型#includevoidmain(){intm,i;doublea,b,c;while(~scanf_s("%d",&m)){for(i=0;ic&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}}}
小雪冰️·2023-11-16 12:02

杭电oj 2031 进制转换 C语言

#includevoidmain(){intr,n,i;charch[32];while(~scanf_s("%d%d",&n,&r)){if(n=0;i--)printf("%c",ch[i]);printf("\n");}}
小雪冰️·2023-11-16 12:01

杭电oj 2037 今年暑假不AC C语言

贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题，并为每个子问题找到最优解决方案，最终通过组合子问题的解来得到整个问题的解。本题：1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更；2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++（sum初始值为1）#include#includevoidmain(){intn,i,*tis,*tie,j,te
小雪冰️·2023-11-16 12:27

tarjan算法，反向建图，HUD：Hawk-and-Chicken

Problem-3639(hdu.edu.cn)ProblemDescriptionKidsinkindergartenenjoyplayingagamecalledHawk-and-Chicken.Buttherealwaysexistsabigproblem
Landing_on_Mars·2023-11-16 08:54

计算机网络学习笔记-杭电

计算机网络应用层DNS：目录服务DomainNameSystemDNS服务-UDPIP地址翻译主机名主机别名邮件服务器别名负载分配：复制的Web服务器：许多IP地址对应于一个名称工作原理1.分布式、层次数据库根DNS服务器->顶级域服务器->权威服务器->本地DNS服务器迭代查询（重复查询）iterated迭代、重复**递归查询**recursive递归DNS缓存如果有主机A，B先后查询C的IP，
Challfate·2023-11-16 05:47

杭电oj2039c语言答案,杭电oj2031-2041参考代码--C语言

2031进制转换#define_CRT_SECURE_NO_WARNINGS1#includevoidconversion(intn,intR){if(n)//递归实现逆序输出{conversion(n/R,R);printf("%c",n%R>9?n%R-10+'A':n%R+'0');}}intmain(){intn,R;while(scanf("%d%d",&n,&R)!=EOF){if(n
weixin_39932181·2023-11-16 00:17

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
weixin_34348805·2023-11-16 00:47

杭电-------2032杨辉三角（C语言写）

#includeinta[30][30]={0};voidinit(){inti,j;for(i=0;imax){//为避免重复计算，将之前已经计算的保存下来，当需要输出的大于之前已经保存的最大值时//才需要重新计算，否则可以直接输出yanghui(max,n);max=n-1;}for(i=0;i
weixin_30411819·2023-11-16 00:16

杭电oj2089-2099————C语言

2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum=0.0;while(scanf("%s",s)!=EOF){scanf("%lf%lf",&a,&b);sum+=a*b;}printf("%.1lf\n",sum);return0
佛珠散了一地·2023-11-15 23:15

杭电oj 2032

/*杨辉三角输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!=EOF&&a>=1&&a<=30){e[0][0]=1;e[0][1]=0;printf("%d\n",e[0][0]);for(i=1;i
月下思艳·2023-11-15 23:15

杭电oj2032

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82496AcceptedSubmission(s):33758ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
huqiaolong·2023-11-15 23:42

【杭电oj2032】杨辉三角

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56722AcceptedSubmission(s):23663ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
better_space·2023-11-15 23:12

杭电oj 2036 改革春风吹满地 C语言

#include#includevoidmain(){intn,*nums,i;doublesum;while(~scanf_s("%d",&n)&&n!=0){nums=(int*)malloc(n*2*sizeof(int)),sum=0;for(i=0;i<2*n;i++)scanf_s("%d",nums+i);for(i=0;i<2*(n-2);i+=2)sum+=nums[0]*num
小雪冰️·2023-11-15 23:11

杭电oj 2027 统计元音 C语言

#includevoidmain(){intn,j,i,a,e,u,o,sign;chars[100]="0";while(~scanf_s("%d",&n)){getchar();for(j=0;j
小雪冰️·2023-11-15 23:40

杭电oj 2034 人见人爱A-B C语言

#include#includeintcom(constvoid*c1,constvoid*c2){return(*(int*)c1-*(int*)c2);}voidmain(){intn,m,*c,*a,*b,i,j,dst;while(~scanf_s("%d%d",&n,&m)&&(n!=0||m!=0)){c=a=(int*)malloc(n*sizeof(int)),b=(int*)ma
小雪冰️·2023-11-15 23:40

杭电oj 2035 人见人爱A^B C语言

#includevoidmain(){inta,b,i,num;while(~scanf_s("%d%d",&a,&b)&&(a!=0||b!=0)){num=a;for(i=1;i<b;i++){num*=a;num%=1000;}printf("%d\n",num);}}
小雪冰️·2023-11-15 23:40

杭电oj 2021（发工资咯：） C语言

#includevoidmain(){intn,i,sum,num;while(~scanf_s("%d",&n)&&n!=0){sum=0;for(i=0;i=100)sum+=num/100,num%=100;if(num=50)sum+=1,num%=50;if(num=10)sum+=num/10,num%=10;if(num=5)sum+=1,num%=5;if(num=2)sum+=n
小雪冰️·2023-11-15 23:10

杭电oj 2025 C语言

#includevoidmain(){charch[100]="0",max;inti;while(~scanf_s("%s",ch,sizeof(ch))){max='\0';i=0;while(ch[i])if(ch[i++]>max)max=ch[i-1];i=0;while(ch[i]){if(ch[i]==max)printf("%c(max)",ch[i++]);elseprintf(
小雪冰️·2023-11-15 23:10

杭电oj 2026（首字母变大写）C语言

#include#includevoidmain(){chars[100]="0";inti;while(fgets(s,sizeof(s),stdin)){i=0;while(s[i]!='\0'){if(i==0)s[0]=toupper(s[0]);elseif(s[i-1]==''&&s[i]!='')s[i]=toupper(s[i]);i++;}printf("%s",s);}}
小雪冰️·2023-11-15 23:10

杭电oj 2032 杨辉三角 C语言

#include#includevoidmain(){intn,i,**nums,j;while(~scanf_s("%d",&n)){nums=(int**)malloc(n*sizeof(int*));for(i=0;i0&&j
小雪冰️·2023-11-15 23:07

HDU - 1276 (士兵队列训练问题)

点此进入链接：题目链接思路1，直接数组模拟思路2，用队列#include#include#includeusingnamespacestd;constintmaxn=100010;constintMAXL=100010;intmain(){intT;cin>>T;while(T--){intn;cin>>n;boolflag=0;queueq;for(inti=1;i3){intlen=q.siz
Dunyb·2023-11-15 12:30

HDU1276：士兵队列训练问题 ← STL queue

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-15 12:29

mysql 修改max_allowed_packet_Mysql修改max_allowed_packet参数

问题在Java程序中如果出现如下错误：Causedby:com.mysql.jdbc.PacketTooBigException:Packetforqueryistoolarge(2084>1024).
weixin_39770626·2023-11-14 12:40

VBox虚拟机迁移

将虚拟机文件拷贝到新目录2.再VBox中右键删除原有的虚拟机，弹出框中选移除3.VBox菜单控制->注册，选中1中拷贝的目录4.如果执行过VBoxManageinternalcommandssethduuid
Keung丶·2023-11-13 16:42

TCSVT | 横看成岭侧成峰：交叉视角地理定位

©作者｜王廷宇学校｜杭州电子科技大学博士生研究方向｜交叉视角地理定位本文介绍了杭州电子科技大学（HDU），悉尼科技大学（UTS）被IEEETransactionsonCircuitsandSystemsforVideoTechnology
PaperWeekly·2023-11-13 10:54

HDU 2444 二分图判定+最大匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2444用模拟上色来判定了。然后判定完再用最大匹配就好了。尴尬的是No打成NO，WA了1个小时找不到错。
我不吃海鲜·2023-11-13 05:03

HDU - 2444 二分图判定 + 最大匹配

题意：简化题意就是判断一个图是否是二分图，如果是求出最大匹配。思路：模板题，但是还wa了好久，有个地方需要注意，在判断是否是二分图的时候，一定要从每个未染色的节点出发判定，不能只任意选一个节点。另外一点是我zz了，在转化成二分图之后左边和右边的节点下标都应该从1开始，而不能用原始图的下标。代码：#includeusingnamespacestd;constintMAXN=205;constintI
Bahuia·2023-11-13 05:27

hdu2444二分图判定 ＋ 最大匹配

思路：用染色法进行二分图判定，相邻的两个点间染不同的颜色，如果遇见相同的颜色，则不是二分图；不是二分图的话输出No，否则跑Hungary求最大匹配；点击打开链接/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:************************************
KIJamesQi·2023-11-13 05:27

hdu 1716 排列

题目这道题是全排列问题，主要注意的是格式问题。觉得下面这种写法最为巧妙#include#include#includeusingnamespacestd;intmain(){inta[5],flag=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){if(a[0]+a[1]+a[2]+a[3]==0)break;if(flag)printf("
阿聊·2023-11-13 02:56

HDU1716(next_permutation)

#includeusingnamespacestd;intmain(){inta[4],ok=0;cin>>a[0]>>a[1]>>a[2]>>a[3];while(1){if(a[0]+a[1]+a[2]+a[3]==0)break;sort(a,a+4);intk=a[0];if(a[0])cout>a[0]>>a[1]>>a[2]>>a[3];if(a[0]+a[1]+a[2]+a[3]!=
游戏数值策划·2023-11-13 02:56

HDU 1686：Oulipo ← KMP算法（重叠计算）

【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=1686http://poj.org/problem?
hnjzsyjyj·2023-11-13 02:25

HDU 1027：Ignatius and the Princess II ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:55

（next_permutation) 排列2 hdu 1716

排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9588AcceptedSubmission(s):3486ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
diaoque4795·2023-11-13 02:24

hdu 1716 排列2（全排列，next_permutation）

这道题要注意当千位上的数为0的时候，不输出。同时要注意格式，千位相同的在一行，不同的另起一行。最后一行数据输出后，不要再另起一行。AC代码如下：#includeusingnamespacestd;intmain(){inta[4]={0},f=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){intd=0;if(a[0]==0&&a[1]==0
Sous le ciel étoilé·2023-11-13 02:53

hdu 1716 排列2（next_permutation函数应用）

题目链接：点击打开链接next_permutation要用do_while形式，不然会落下初始的排列，返回值是是否有下一个比当前数字典序高的排列每组数据间有空行，行尾无空格要注意。代码：#include#include#include#includeusingnamespacestd;inta[5];boolvis[5];intmain(){boolflag=0;while(~scanf("%d%
Baoli1008·2023-11-13 02:22

HDU 1716：排列2 ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:21

Java 计算字母个数_统计字符串中每个字母的个数

统计一个字符串中的每个字母的个数现有字符串：dludsstytrwtrjahtksdhksrterahruyusrgaerhdukxhzgsfytk输出结果为：a(3)d(4)e(2)f(1)g(2)h
房东家的狗·2023-11-12 09:31

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目
Ger Young·2023-11-12 05:13
上一页 2 3 4 5 6 7 8 9 下一页