- 博客(164)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 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
127
原创 信息学奥赛一本通1155：回文三位数 题解
1155：回文三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 18324 通过数: 11917【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）//信息学奥赛一本通1155：回文三位数 题解视频（一本通题解、洛谷题解）#include<bit
2021-01-18 21:45:53
1743
原创 信息学奥赛一本通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
699
1
原创 洛谷P2550 题解视频 [AHOI2001]彩票摇奖 题解视频
洛谷P2550 [AHOI2001]彩票摇奖 题解视频 洛谷P2550 [AHOI2001]彩票摇奖 题解视频题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 77 个各不相同的号码，且这些号码的取值范围为 1\sim331∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项，特等奖和...
2021-01-06 22:59:34
451
原创 洛谷P5728 题解视频 深基5.例5 旗鼓相当的对手 视频题解
洛谷P5728视频题解 深基5.例5 旗鼓相当的对手视频题解 题目描述现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相...
2021-01-06 22:04:42
1350
原创 洛谷P1554 梦中的统计 视频题解
洛谷P1554 梦中的统计 视频题解 洛谷P1554 梦中的统计 视频题解题目背景Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0 \ldots 90…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 MM 和 NN （1 \leq M \leq ...
2021-01-06 21:28:52
340
原创 洛谷P1428 视频题解 小鱼比可爱 视频题解
洛谷P1428 视频题解 小鱼比可爱 视频题解 P1428 小鱼比可爱更多视频题解点击 https:///blog.youkuaiyun.com/weixin_42790071题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越...
2021-01-06 20:59:12
167
原创 信息学奥赛一本通1113：不与最大数相同的数字之和 视频题解
信息学奥赛一本通1113：不与最大数相同的数字之和 视频题解 1113：不与最大数相同的数字之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 33163 通过数: 16447【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以...
2021-01-06 11:33:48
382
原创 信息学奥赛一本通1112：最大值和最小值的差 视频题解
信息学奥赛一本通1112：最大值和最小值的差 视频题解 1112：最大值和最小值的差时间限制: 1000 ms 内存限制: 65536 KB提交数: 32908 通过数: 19042【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于...
2021-01-06 11:30:59
399
原创 信息学奥赛一本通1115：直方图 视频题解
信息学奥赛一本通1115：直方图 视频题解 1115：直方图时间限制: 1000 ms 内存限制: 65536 KB提交数: 21911 通过数: 14152【题目描述】给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数...
2021-01-05 23:01:14
309
原创 信息学奥赛一本通1114：白细胞计数 视频题解
信息学奥赛一本通1114：白细胞计数 视频题解 1114：白细胞计数时间限制: 1000 ms 内存限制: 65536 KB提交数: 38224 通过数: 12593【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余...
2021-01-05 22:57:41
542
原创 信息学奥赛一本通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
925
原创 信息学奥赛一本通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
480
原创 洛谷P1478 陶陶摘苹果（升级版）视频题解
洛谷P1478 陶陶摘苹果（升级版）视频题解 洛谷P1478 陶陶摘苹果（升级版）视频题解题目描述又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0...
2021-01-03 15:34:05
296
原创 信息学奥赛一本通 1118：铺地毯 视频题解
洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解 信息学奥赛一本通 1118：铺地毯 视频题解1118：铺地毯时间限制: 1000 ms 内存限制: 65536 KB提交数: 25465 通过数: 11531【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，...
2021-01-03 09:38:59
351
原创 洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解
洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解 洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地...
2021-01-03 09:35:47
288
原创 信息学奥赛一本通1117：整数去重 视频题解
信息学奥赛一本通1117：整数去重 视频题解 信息学奥赛一本通 1117：整数去重 视频题解时间限制: 1000 ms 内存限制: 65536 KB提交数: 26883 通过数: 15361【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包...
2021-01-02 21:33:15
815
原创 学习笔记 质数线性筛
https://www.luogu.com.cn/problem/P1217线性筛法时间复杂度的 n*logn类似线性筛的做法的一条题，预处理http://acm.hdu.edu.cn/showproblem.php?pid=1215题解代码 https://blog.youkuaiyun.com/achelloworld/article/details/23474917
2020-12-27 21:30:26
116
原创 信息学奥赛一本通 1097：画矩形 视频题解
信息学奥赛一本通 1097：画矩形 视频题解 1097：画矩形时间限制: 1000 ms 内存限制: 65536 KB提交数: 28338 通过数: 16720【题目描述】根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为...
2020-12-26 22:14:40
541
原创 信息学奥赛一本通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
1042
原创 信息学奥赛一本通 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
325
原创 信息学奥赛一本通 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
587
原创 洛谷 P2239 螺旋矩阵 视频题解
洛谷 P2239 螺旋矩阵 视频题解 洛谷 P2239 螺旋矩阵 视频题解赠给广州俊彦小朋友，希望广州俊彦小朋友加油。
2020-12-22 21:51:56
302
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
329
原创 洛谷 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
444
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
290
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
671
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
115
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
120
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
157
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
208
原创 洛谷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
264
原创 信息学奥赛一本通 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
345
原创 信息学奥赛一本通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
567
原创 信息学奥赛 一本通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
392
原创 洛谷 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
100
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人