ybt 1354：括弧匹配检验遍历字符串，左括号入栈，遇到右括号时，看栈顶括号与右括号是否能配对。如果两个括号都是小括号或中括号，那么二者配对，左括号出栈。否则括号不匹配。 如果遍历到右括号时，发现栈空，那么...
ybt 1354：括弧匹配检验遍历字符串，左括号入栈，遇到右括号时，看栈顶括号与右括号是否能配对。如果两个括号都是小括号或中括号，那么二者配对，左括号出栈。否则括号不匹配。 如果遍历到右括号时，发现栈空，那么...
【题目链接】 ybt 1273：【例9.17】货币系统 注：题目中0<n≤1000<n\le 1000<n≤100，0<m≤100000<m\le 100000<m≤10000 结果要用long long表示 【题目考点】 1. 动态规划：完全背包问题 ...
#include<bits/stdc++.h>using namespace std;int n,total=0,lastend=-1;struct action { int begin,end; }acti[1001];bool aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(action x,action y) { return x.end;...
int main()cin>>n;x;x++)x;x++)total++;return 0;/*输入样例43 62 40 24 7输出样例2*/
【题解代码】 解法1：用cin，cout #include<bits/stdc++.h> using namespace std; int main() { int x; cin >> x; cout << x << ' ' << 10 * x; return 0; } 解法2：用scanf，...
【题目链接】 ybt 2052：【例3.2】范围判断 【题目考点】 1. if语句 ...【题解代码】 解法1：用if语句 #include <bits/stdc++.h> using namespace std; int main() { int a; cin >> a
01背包大全！看不懂打我！（二维DP+滚动数组优化）
由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的...
首先我们先定义好dp数组的意义，一般定义为dp[i]表示第i个值为首位的最长不下降子序列的长度。不难发现，从dp[i]-max的位置开始向后扫，依次找到的最靠前的dp[i]递减序列（图中即dp[i]=8,7,6,5……从n-1~1枚举i，在i...
记第一个哨所为顶点s，信息从第一个哨所传递到表示为顶点x的某哨所可能有多条路径，每条传送路径有一个花费的时间，自然要选择花费时间最少的传送方案，也就是图中从顶点s到顶点x的最短路径。要想完成整个送信过程，...
algorithm>中有max函数，参数可以是两个整形量，可以是两个浮点型量，求两个量中的较大值。解法1：自己设求三个数字最大值的函数。//求a，b，c三个数中的最大值。
由于prime[j+x] > prime[j]，i已经具有更小的质因数prime[j]，所以数字Y的最小质因数是prime[j]而不是prime[j+x]，所以Y这个数不应该在i为这个值时被筛掉，它应该在i为Y/prime[j]时被筛掉。由于prime数组中的质数是...
【题目链接】 ybt 1269：【例9.13】庆功会 【题目考点】 1. 动态规划：多重背包 多重背包：在背包问题中，每种物品最多只能取有限件 【解题思路】 该问题为多重背包问题。 多重背包问题：有一个最大载重m的背包，有 ...
【题目链接】 ybt 1195：判断整除 OpenJudge 2.6 3531:判断整除 【题目考点】 1. 动态规划：线性动规 【解题思路】 每次添加的数字可能是正数，可能是负数，这样构成一个数字序列。 1. 状态定义： ...
int main()a;a++)if(x)elseif(y)elsea;a++)cout;a;a++)return 0;/*输入样例4 5 1 2 34 2 4 32 3 3 32 5 2 4*//*输出样例22 4*/
【题目描述】给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。【输入】输入只有一行， 包含一个字符。【输出】该字符构成的菱形。【输入样例】【输出样例】***********
【题目链接】 ybt 1403：素数对 OpenJudge NOI 1.12 10:素数对 【题目考点】 1. 质数 【解题思路】 枚举。...【题解代码】 解法1： #include <bits/stdc++.h> using namespace std; bool isPri
【题目链接】 ybt 1181：整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 【题目考点】 1. 排序 【君义精讲】排序算法 【解题思路】 解法1：将奇数和偶数分开，分别排序 将奇数和偶数分别存在两个不同的数组中，...
【题目描述】读入一个双精度浮点数，分别按输出格式“%f”，“%f”保留5位小数，“%e”和“%g”的形式输出这个整数，每次在单独一行上输出。【输入】一个双精度浮点数。【输出】第一行是按“%f”输出的双精度浮点数...
int main()x;x++)cin>>a;if(a==num)t++;cout ;return 0;
【题目链接】 ybt 2032：【例4.18】分解质因数 【题目考点】 1. 质数 【解题思路】 解法1：使用循环 每次循环中，遍历2到n，找到一个n的质因数，输出，而后n除以该因数，继续循环。 解法2：使用递归 ...
一本通题解
正式进入题解部分: (本人小白,大佬们请勿吐槽) 1024: #include<bits/stdc++.h> using namespace std; float n; int main() { cin>>n; cout<<setiosflags(ios::fixed...
总目录详见：... 信息学奥赛一本通（C++版） 第二部分 基础算法 第七章 分治算法 http://ybt.ssoier.cn:8088/ //1325 【例7.4】 循环比赛日程表 //http://blog.csdn.net/axiqia/article/details/5094551...
c++信息学奥赛一本通1216题解
【题目链接】 ybt 2061：【例1.2】梯形面积 【题目考点】 1. 数学公式 三角形面积 = 底 * 高 / 2 梯形面积 = (上底 + 下底) * 高 / 2 2. 输出浮点数a保留x位小数 printf(%.xf, a);...【题解代码】 解法1
《信息学奥赛一本通 编程启蒙 C++版》 3081-3090（10题）
【题目链接】 ybt 1187：统计字符数 OpenJudge NOI 1.13 29:统计字符数 【题目考点】 1. 散列存储 散列思想：将要存储的数值通过散列函数转为下标 散列函数：一个自变量为数值，函数值为下标的数学函数。...
1358：中缀表达式值(expr) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4225 通过数: 1445 【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。...
注意：一本通网站该题有特判，不能引入<bits/stdc++.h>，会被认为使用stl函数。 【题目考点】 1. 递归 2. 深搜 【解题思路】 解法1:递归 已知原字符串下标从0开始，长度为len。 递归问题：求原字符串的下标从...