- 博客(164)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 dp总结
洛谷 P1077 摆花解体思路:dp[i][j]dp[i][j]dp[i][j]表示第iii天总共摆jjj盆花的方案数a[i]a[i]a[i]表示第iii盆花的排放上限则dp[i][j]=dp[i][j]+dp[i−1][j−k](1≤k≤a[i])dp[i][j] = dp[i][j] + dp[i - 1][j - k](1≤k≤a[i])dp[i][j]=dp[i][j]+dp[i−1][j−k](1≤k≤a[i])答案为dp[n][m]dp[n][m]dp[n][m]优化1:...
2020-11-14 20:02:28
115
原创 信息学奥赛一本通1155:回文三位数 题解
1155:回文三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 18324 通过数: 11917【题目描述】如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。【输入】(无)【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】(无)【输出样例】(无)//信息学奥赛一本通1155:回文三位数 题解视频(一本通题解、洛谷题解)#include<bit
2021-01-18 21:45:53
1660
原创 信息学奥赛一本通1151:素数个数 题解视频
信息学奥赛一本通1151:素数个数 题解视频 1151:素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 30050 通过数: 17041【题目描述】编程求2∼n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4//信息学奥赛一本通1151:...
2021-01-16 19:01:19
656
1
原创 洛谷P2550 题解视频 [AHOI2001]彩票摇奖 题解视频
洛谷P2550 [AHOI2001]彩票摇奖 题解视频 洛谷P2550 [AHOI2001]彩票摇奖 题解视频题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 77 个各不相同的号码,且这些号码的取值范围为 1\sim331∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项,特等奖和...
2021-01-06 22:59:34
401
原创 洛谷P5728 题解视频 深基5.例5 旗鼓相当的对手 视频题解
洛谷P5728视频题解 深基5.例5 旗鼓相当的对手视频题解 题目描述现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相...
2021-01-06 22:04:42
1302
原创 洛谷P1554 梦中的统计 视频题解
洛谷P1554 梦中的统计 视频题解 洛谷P1554 梦中的统计 视频题解题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0 \ldots 90…9):每一个数码在计数的过程中出现过多少次?给出两个整数 MM 和 NN (1 \leq M \leq ...
2021-01-06 21:28:52
315
原创 洛谷P1428 视频题解 小鱼比可爱 视频题解
洛谷P1428 视频题解 小鱼比可爱 视频题解 P1428 小鱼比可爱更多视频题解点击 https:///blog.csdn.net/weixin_42790071题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越...
2021-01-06 20:59:12
140
原创 信息学奥赛一本通1113:不与最大数相同的数字之和 视频题解
信息学奥赛一本通1113:不与最大数相同的数字之和 视频题解 1113:不与最大数相同的数字之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 33163 通过数: 16447【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行:第一行为N(N为接下来数的个数,N ≤ 100);第二行N个整数,数与数之间以...
2021-01-06 11:33:48
314
原创 信息学奥赛一本通1112:最大值和最小值的差 视频题解
信息学奥赛一本通1112:最大值和最小值的差 视频题解 1112:最大值和最小值的差时间限制: 1000 ms 内存限制: 65536 KB提交数: 32908 通过数: 19042【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M,表示整数个数,整数个数不会大于10000;第二行为M个整数,以空格隔开,每个整数的绝对值不会大于...
2021-01-06 11:30:59
366
原创 信息学奥赛一本通1115:直方图 视频题解
信息学奥赛一本通1115:直方图 视频题解 1115:直方图时间限制: 1000 ms 内存限制: 65536 KB提交数: 21911 通过数: 14152【题目描述】给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax(Fmax<10000)是数组里最大的数,那么我们只统计{0,1,2…Fmax}里每个数...
2021-01-05 23:01:14
285
原创 信息学奥赛一本通1114:白细胞计数 视频题解
信息学奥赛一本通1114:白细胞计数 视频题解 1114:白细胞计数时间限制: 1000 ms 内存限制: 65536 KB提交数: 38224 通过数: 12593【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本,然后将剩余...
2021-01-05 22:57:41
502
原创 信息学奥赛一本通1116:最长平台 视频题解
信息学奥赛一本通1116:最长平台 视频题解 1116:最长平台时间限制: 1000 ms 内存限制: 65536 KB提交数: 43103 通过数: 14264【题目描述】已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,...
2021-01-05 22:54:26
825
原创 信息学奥赛一本通1109:开关灯 视频题解
信息学奥赛一本通1109:开关灯 视频题解 1109:开关灯时间限制: 1000 ms 内存限制: 65536 KB提交数: 40116 通过数: 18753【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2...
2021-01-05 18:31:05
448
原创 洛谷P1478 陶陶摘苹果(升级版)视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解 洛谷P1478 陶陶摘苹果(升级版)视频题解题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 ss 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0...
2021-01-03 15:34:05
266
原创 信息学奥赛一本通 1118:铺地毯 视频题解
洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解 信息学奥赛一本通 1118:铺地毯 视频题解1118:铺地毯时间限制: 1000 ms 内存限制: 65536 KB提交数: 25465 通过数: 11531【题目描述】为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,...
2021-01-03 09:38:59
332
原创 洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解
洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解 洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地...
2021-01-03 09:35:47
258
原创 信息学奥赛一本通1117:整数去重 视频题解
信息学奥赛一本通1117:整数去重 视频题解 信息学奥赛一本通 1117:整数去重 视频题解时间限制: 1000 ms 内存限制: 65536 KB提交数: 26883 通过数: 15361【题目描述】给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。【输入】输入包...
2021-01-02 21:33:15
757
原创 学习笔记 质数线性筛
https://www.luogu.com.cn/problem/P1217线性筛法时间复杂度的 n*logn类似线性筛的做法的一条题,预处理http://acm.hdu.edu.cn/showproblem.php?pid=1215题解代码 https://blog.csdn.net/achelloworld/article/details/23474917
2020-12-27 21:30:26
93
原创 信息学奥赛一本通 1097:画矩形 视频题解
信息学奥赛一本通 1097:画矩形 视频题解 1097:画矩形时间限制: 1000 ms 内存限制: 65536 KB提交数: 28338 通过数: 16720【题目描述】根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为...
2020-12-26 22:14:40
488
原创 信息学奥赛一本通1100:金币 视频题解(纯数学方法,不用循环)
信息学奥赛一本通1100:金币 视频题解 信息学奥赛一本通1100:金币 视频题解(纯数学方法,不用循环)1|1 = 112|2 2 = 223|3 3 3 = 334|4 4 4 45|5 5 5 5 56|6 6 6 6 6 611+22+33+44+55+6*6 =sum = x(x+1)(2x+1)/6 -((1+x)*x/2 -n)*61|12|2 3...
2020-12-26 22:11:42
938
原创 信息学奥赛一本通 1101:不定方程求解 视频题解
信息学奥赛一本通 1101:不定方程求解 视频题解 信息学奥赛一本通 1101:不定方程求解 视频题解//微信14808098 一起快乐学习信息学!#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; int ans ...
2020-12-24 21:47:50
299
原创 信息学奥赛一本通 1100:金币 视频题解
信息学奥赛一本通 1100:金币 视频题解 信息学奥赛一本通 1100:金币 视频题解//微信14808098 一起快乐学习信息学!#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int sum = 0;int k = 0 ;bool tc = 0; //tr...
2020-12-24 21:22:21
531
原创 洛谷 P2239 螺旋矩阵 视频题解
洛谷 P2239 螺旋矩阵 视频题解 洛谷 P2239 螺旋矩阵 视频题解赠给广州俊彦小朋友,希望广州俊彦小朋友加油。
2020-12-22 21:51:56
275
1
原创 洛谷P2141 珠心算测验 视频题解
洛谷P2141 珠心算测验 视频题解 需要二维数组和多重循环的知识。RE是程序错误,如果程序在DEVC++里面编译没错误,那很有可能是数组爆了,数组下标溢出洛谷P2141 珠心算测验 视频题解#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int k=0;int v[...
2020-12-20 13:53:29
295
原创 洛谷 P5594 【XR-4】模拟赛 视频讲解(二维数组、模拟)
洛谷 P5594 【XR-4】模拟赛(需要 二维数组) /* // 微信14808098 让我们一起快乐学习信息学奥赛!P5594 【XR-4】模拟赛2 3 42 5 73 5 71 3 55 6 71 2 3样例解释:v[i=第几个人][j=第几天] = 第几套试卷 j= 1 2 3 4 5 6 7-----------------------i=1| ...
2020-12-20 11:07:29
391
1
原创 信息学奥赛一本通1093:计算多项式的值 视频题解
信息学奥赛一本通1093:计算多项式的值 1093:计算多项式的值http://ybt.ssoier.cn:8088/problem_show.php?pid=1093#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() {/*1 = x^0//...
2020-12-19 20:29:11
258
1
原创 信息学奥赛一本通1099:第n小的质数 视频题解
一本通1099:第n小的质数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1099信息学奥赛一本通1099:第n小的质数 视频题解#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { int i=2;...
2020-12-19 19:51:47
635
1
原创 CCF 1032. 菱形 视频题解 (爸爸)
CCF1032菱形 1032. 菱形 http://oj.noi.cn/oj/#main/show/1032#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { /*n = 51 13 ____1235 __123457 _1234...
2020-12-19 19:30:57
96
1
原创 CCF 1035. 数根 视频题解(爸爸)
#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { /*3456, 3+4+5+6=18 , 18-> 9 // int MAX = 123456789 int sum = 0; while(1){ while(n!=0){ int a = n%10; sum = sum+a; n=n/10; } if(s.
2020-12-19 18:46:25
108
1
原创 CCF 1033 乘法口诀 视频题解(爸爸)
ccf1033乘法口诀 http://oj.noi.cn/oj/#main/show/1033#include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { /*1 1*1=12 1*2=2 2*2=43 1*3=3 2*3=6 3*3=94 1*4=...
2020-12-19 18:44:14
130
1
原创 质数和因数的视频讲解(爸爸)
质数和因数 #include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { /* 输入一个n =15 1 3 5 15 n = 16 1 2 4*4 8 16 1 16 2 8 4 4 32 i= 1 32 i= 2 ...
2020-12-13 15:22:03
188
原创 洛谷P5721 【深基4.例6】数字直角三角形 视频讲解 (爸爸)
洛谷P5721 【深基4.例6】数字直角三角形 #include<bits/stdc++.h>using namespace std;//微信请加 14808098 一起快乐学习信息学奥赛int main() { int n; cin>>n;// int sum;// sum = n*(1+n)/2; int k=0; for(int i=1; ...
2020-12-13 15:17:42
196
原创 信息学奥赛一本通 1086 角谷猜想 视频讲解(爸爸)
一本通1086 #include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; while(n!=1){ if(n%2==0){ // 16/2=8 n "/2=" printf("%d/2=%d\n",n,n/2); n=n/2; }e...
2020-12-13 13:41:13
313
原创 信息学奥赛一本通1089 数字反转 视频讲解(爸爸)
一本通1089 #include<bits/stdc++.h>using namespace std;int main() { int n ; // 21 亿 cin>>n; if(n<0){ cout<<"-"; //endline n=(-1)*n; } /* 1234567890 --> 098765...
2020-12-13 13:39:24
522
原创 信息学奥赛 一本通1085 球弹跳高度的计算 视频讲解 (爸爸)
信息学奥赛 一本通1085 球弹跳高度的计算 #include<bits/stdc++.h>using namespace std;int main() { /* h 20 sum = 20 1. 10 -> sum = 20+10*2 , h = h/2 微信 14808098 */ double h; cin>&g...
2020-12-13 13:35:11
355
原创 洛谷 P1035 级数求和 视频讲解(爸爸)
P1035 级数求和 洛谷 P1035 级数求和 视频讲解(爸爸)#include<bits/stdc++.h>using namespace std;int main() { int k; cin>>k; double Sn=0; int i ; for(i=1;Sn<=k;i++){ Sn=Sn+1.0/i; }// int i...
2020-12-07 09:50:17
88
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人