杭电1068

杭电oj 2046 骨牌铺方格 C语言

n=11n=22n=33n=45n=58n=613......很容易看出当n>=3，满足f(n)=f(n-1)+f(n-2)#includevoidmain(){intn,i;longlongsum[50];sum[0]=1,sum[1]=2,sum[2]=3;for(i=3;i<50;i++)sum[i]=sum[i-1]+sum[i-2];while(~scanf_s("%d",&n))pri
小雪冰️·2023-11-21 07:37

2022“杭电杯”中国大学生算法设计超级联赛（1）1012 Alice and Bob

Alice可以将一堆数字分成两队，而Bob可以将其删去一堆，并i减去1，若是有0的出现则Bob获胜反之Alice获胜。所以我们每一次都将数字分为两队，并和前面为一体，如果有零的出现肯定是出现在一开始第一次的时候，所以只要全部模拟完毕之后判断一下开头的数字是否为0就可以。#includeusingnamespacestd;inta[100005];intn;intmain(){intt;while(
taikonaut..·2023-11-20 07:59

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

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

计算机网络应用层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

【AcWing 1068. 环形石子合并】区间dp

题目链接题意：将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做n−1次合并得分总和最大。选择一种合并石子的方案，使得做n−1次合并得分总和最小分析：这个题是石子合并的升级版，那么现在问题就落到了怎么将这个题转化到石子合并的问题
宇智波一打七~·2023-11-14 11:56

2021-10-19 AcWing 1068. 环形石子合并

题目纯纯的区间dp，不过用了循环数组的常用技巧，拉长一倍数组。然后枚举起点从1到n+1即可。#includeusingnamespacestd;intn,m,k,T;constintN=202;inta[N>n;for(inti=1;i>a[i],a[i+n]=a[i];for(inti=1;i<=n<<1;++i)s[i]=s[i-1]+a[i];for(intlen=1;len<=n;++le
想出成果的acmer·2023-11-14 11:56

AcWing 区间DP相关问题 1068. 环形石子合并

'''核心思想将原来序列拓展成2倍长度，在拓展区间上做区间DP将环问题转换为线性区间问题'''N=int(input())arr=list(map(int,input().split()))#把原来的序列拓展成2倍，然后在拓展之后的序列上进行区间DP，把换拆成链arr=arr*2#dp(i,j)表示从i到j的区间中的石子合并成一个石子的所有方案中最小的开销dp=[[0]*(2*N)for_inra
皓首不倦·2023-11-14 11:56

Acwing 1068. 环形石子合并（区间DP）

前导题：石子合并传送门：Acwing282.石子合并（区间DP）_林十六要努力的博客-CSDN博客与上题不同之处在于“环形”，难点在于如何把“环”变成“链”来处理我们将1~n号石子复制到n+1~2*n号，对1~2*n进行区间DP，最终取得[i][i+n-1]区间的最大/小值即可啦（非常奈斯！！）#includeusingnamespacestd;constintN=205,INF=0x3f3f3f
Vic.GoodLuck·2023-11-14 11:55

题310.区间dp-acwing-Q1068--环形石子合并

文章目录题310.区间dp-acwing-Q1068--环形石子合并一、题目二、题解题310.区间dp-acwing-Q1068–环形石子合并一、题目二、题解用dp五步法分析该题（以求最大得分为例）：1
Adongua·2023-11-14 11:50

[Acwing] 1068. 环形石子合并 区间DP

前言传送门:https://www.acwing.com/problem/content/1070/没想到感冒一会,就两天没做题了,真恐怖QAQ思路朴素做法:对于n个点,我们需要合并n-1次,因此我们有n种方法进行合并,但是如果都枚举出来这n种时间复杂度是O(n4)O{(n^4)}O(n4)会TLE因此我们可以开两倍数组进行优化CODE#includeusingnamespacestd;const
*DDL_GzmBlog·2023-11-14 11:47

AcWing 1068 环形石子合并 题解 （动态规划—DP—区间DP）

原题传送门#includeusingnamespacestd;constintN=410,INF=0x3f3f3f3f;intn,m;intw[N],s[N];intf[N][N],g[N][N];//f[i][j]记录的是从i到j的区间中合并的最小值，g[i][j]记录的是从i到j的区间中合并的最大值intmain(){/*将环形区间考虑为双倍长度的链形区间，枚举其中所有长度为n的链，最后求的的
QingQingDE23·2023-11-14 11:17

1068. 环形石子合并 （环形，区间dp）

原题链接-AcWing分析：与石子合并只加了一个环形的条件对于环形问题，如果只是枚举中断点的话，在石子合并的基础上多开一维，时间复杂度是O(n^4)可以采用一个普遍的方法，就是把环转换成一个链通过把从1展开的链接在n的后面，这样子枚举的时候枚举以位置2断开的链，只需要枚举以2开始，长度为len的链，就可以枚举n与1相邻的情况了状态转移方程基本和石子合并一样，不同点在于环的存在，导致循环枚举不同fo
seez·2023-11-14 11:17

acwing1068. 环形石子合并(区间dp+前缀和)

将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做n−1次合并得分总和最大。选择一种合并石子的方案，使得做n−1次合并得分总和最小。输入格式第一行包含整数n，表示共有n堆石子。第二行包含n个整数，分别表示每堆石子的数量。输出格式
cc_奋斗ing·2023-11-14 11:15

AcWing 1068. 环形石子合并

题目题目链接区间DP思路核心思路：把环形数组转换为2N长度的数组，最后求长度为N的最值。代码#include#include#includeusingnamespacestd;constintN=410;intw[N],s[N];intf[N][N],g[N][N];intmain(){intn;cin>>n;for(inti=1;i>w[i];w[i+n]=w[i];}for(inti=1;i<
SYaoJun·2023-11-14 11:42

AcWing 1068. 环形石子合并（区间dp）

题意：给定n个石子的分数wi，且石子是环形放置的（即：在给定的顺序上，同时满足1和n也是相邻的）规定每次只能合并相邻的两堆石子，形成一个新的石子堆，合并的费用是两个石子堆的分数之和求解两个方案：方案一：把这n堆石子合并为一堆，且满足费用最大的方案方案二：把这n堆石子合并为一堆，且满足费用最小的方案思路：本题是限制只能合并相邻两堆石子的模型，是区间dp模板题：AcWing282.石子合并的环形扩展问
Brightess·2023-11-14 11:11

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析本题跟普通的链式石子合并不同的点就是由链式改为了环
兜里有颗棉花糖·2023-11-14 11:08

杭电4506-小明系列故事——师兄帮帮忙

小明系列故事——师兄帮帮忙TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2998AcceptedSubmission(s):776ProblemDescription小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以
ECJTU_ACM_余伟伟·2023-11-11 02:39

21杭电计算机考研回忆录

21杭电计算机考研回忆录前言初试前政治英语数学408每天作息考试那两天考试后成绩联系导师写在实验室部分前参加实验室面试复试前复试总结前言  2021.3.29中午官网出了计算机学院的拟录取名单，很幸运成为了计算机科学与技术学硕岸上的一员
银域果酒·2023-11-10 09:50

sql7（Leetcode1068产品销售分析1）

1113-2代码：#WriteyourMySQLquerystatementbelowSELECTProduct.product_name,Sales.year,Sales.priceFROMSalesLEFTJOINProductONSales.product_id=Product.product_id
从月亮走向月亮7·2023-11-10 06:28

【C++高阶(一)】二叉搜索树深度剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 这里写目录标题1.前言2.二叉搜索树的概念以及定义3.二叉搜索树的性质4.二叉搜索树模拟实现
杭电码农-NEO·2023-11-09 10:38

杭电数字电路课程设计——移位寄存器

杭电数字电路课程设计-移位寄存器实验目的（1）学习双向移位寄存器。（2）掌握灵活运用VerilogHDL语言进行各种描述与建模的技巧和方法。
Jackson_陈·2023-11-08 02:22

【linux进程控制(二)】进程等待--父进程是如何等待子进程死亡的?

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 )这里写目录标题1.前言2.进程等待的必要性3.进程等待的方法4.waitpid
杭电码农-NEO·2023-11-06 09:05

C++并查集

转自原文链接来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
永远爱好技术的王师傅·2023-11-06 04:49

第十一周笔记

下面是我的一个实践例子（杭电2008题）：在这道题里，数组的问题不大，主要还是输出的问题，首先要清除统计次数，还有就是对n等于0时的处理。
朦朦咚咚·2023-11-05 13:29

【linux进程控制(一)】进程终止--如何干掉一个进程?

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程终止1.前言2.文章整体结构脉络3.从main函数return进程
杭电码农-NEO·2023-11-03 11:24

【2023考研】双非二本非科班一战上岸杭电经验帖

一、作者背景我本科就读于黑龙江省某二本双非大学的物联网工程专业，专业排名一般就在20％左右，在校期间无科班竞赛经验，只参加过大学生数学竞赛和杭电要求的PAT考核乙级，项目方面只参加过大创比赛以及专业的课程设计
Sumzeek丶·2023-11-03 09:33
上一页 1 2 3 4 5 6 7 8 下一页