mrcrack的博客

01背包进阶到多重背包 二维数组/滚动数组 模/滚动数组 异或/一维数组/一维数组 优化以1269：【例9.13】庆功会为例。1.仿01背包思路，二维数组#include <stdio.h>int n,m,v[505],w[505],s[505],f[505][6005];int max(int a,int b){ return a>b?a:b;}...

01背包进阶 二维数组/滚动数组 模/滚动数组 异或/一维数组以1267：【例9.11】01背包问题为例枚举所有物品能想到，但编写就很困难了。故需寻求01背包固定算法1.二维数组写法#include <stdio.h>int f[35][210],w[35],c[35];int max(int a,int b){ return a>b?a:b;}...

从01背包进化到完全背包已熟练01背包，是时候进化到完全背包了。以1268：【例9.12】完全背包问题为例1.原始的仿01背包写完全背包以下代码是仿01背包编写的代码，却无法AC。#include <stdio.h>int f[35][210],w[210],c[210];int M,N;int max(int a,int b){ return a>...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第一章 高精度计算http://ybt.ssoier.cn:8088///1307 【例1.3】高精度乘法//手动模拟乘法运算//提交，测试点5，答案错误，猜测，应该是0的情况，没考虑//提供一组测试数据//输...

1308 高精除 1308【例1.5】高精除 信息学奥赛一本通在线测评地址http://ybt.ssoier.cn:8088/index.php//准备用8位压位，高效算法思路如下/*10000/89=112......322^0*89=892^1*89=1782^2*89=3562^3*89=7122^4*89=14242^5*89=28482^6*89=...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第一部分 C++语言 第二章 顺序结构程序设计http://ybt.ssoier.cn:8088/第一节 运算符和表达式//1006 A+B问题#include <stdio.h>int main(){ int...

1029 计算浮点数相除的余 1029：计算浮点数相除的余 信息学奥赛一本通测评地址http://ybt.ssoier.cn:8088/problem_show.php?pid=10292019-10-15 18:15再次提交以下AC代码，发现只有80分，错了测试点5,8。明显后台数据有改动，但题面未改动，此题有问题。供之后的读者参考。题面如下：//1029 计算浮点数相除...

信息学奥赛一本通（C++版）总目录1.信息学奥赛一本通（C++版） 刷题 记录 2.信息学奥赛一本通（C++版） 第一部分 C++语言 第一章 C++语言入门 3.信息学奥赛一本通（C++版） 第一部分 C++语言 第二章 顺序结构程序设计 4.信息学奥赛一本通（C++版） 第一部分 C++语言 第三章 程序的控制结构 5.信息学奥赛一本通（C++版） 第一部分 C++语言 第...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 刷题 记录http://ybt.ssoier.cn:8088/http://blog.youkuaiyun.com/mrcrack2018-1-13刷完网站所有非权限题417道(总计418道)，其中1306(未能AC)最长公共子上升序列，提交...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第七章 分治算法http://ybt.ssoier.cn:8088///1325 【例7.4】 循环比赛日程表//http://blog.youkuaiyun.com/axiqia/article/details/5094551...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第九章 动态规划第一节 动态规划的基本模型//1258 【例9.2】数字金字塔//动态规划，自底向上计算，找出当前节点的最大值，一步一步推到顶点2017-11-3 21:57#include <stdio.h&...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第三部分 数据结构 第一章 栈http://ybt.ssoier.cn:8088///1331 【例1-2】后缀表达式的值//该题 一本通 的在线测评，一提交就说超时，同样的题目 在洛谷//https://www.luogu.org/...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第一部分 C++语言 第六章 函数第一节 函数//1150 求正整数2和n之间的完全数#include &lt;stdio.h&gt;int f(int n){    int i,sum=0;    for(i=1;i&lt;n;...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第三部分 数据结构   第四章 图论算法http://ybt.ssoier.cn:8088/第一节 图的遍历//1341 【例题】一笔画问题//在想，是输出欧拉路，还是欧拉回路//从哪点开始遍历，//点的数据范围，边的数据范围/...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第三部分 数据结构 第三章 树http://ybt.ssoier.cn:8088第一节 二叉树//1336 【例3-1】找树根和孩子//提交，未通过，明白了，孩子必须按字典序输出//修改，提交，AC 2017-12-13 18:5...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法  第二章 数据排序http://ybt.ssoier.cn:8088/index.php1311    【例2.5】求逆序对 此题不适合 初学者 做 2018-5-17//ybt 1310 【例2.2】车厢重组/...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第一部分 C++语言 第三章 程序的控制结构http://ybt.ssoier.cn:8088/第一节 if选择结构//1039 判断数正负#include &lt;stdio.h&gt;int main(){    int a...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第三章 递推算法http://ybt.ssoier.cn:8088/以下题目不适合初学者2018-5-171313 【例3.5】位数问题1314 【例3.6】过河卒(Noip2002)1191 流感传染1192...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第一部分 C++语言 第四章 循环结构的程序设计http://ybt.ssoier.cn:8088第一节 for语句//1059 求平均年龄#include &lt;stdio.h&gt;int main(){    int n...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第一部分 C++语言 第五章 数 组http://ybt.ssoier.cn:8088/第一节 一维数组//1102 与指定数字相同的数的个数#include &lt;stdio.h&gt;int a[110];int main...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第三部分 数据结构 第二章 队列http://ybt.ssoier.cn:8088//1332 【例2-1】周末舞会//样例通过，提交AC//感觉这次写的代码很队列。2018-5-9 21:17#include &lt;stdio....

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第六章 贪心算法不适合初学者做的题如下 2018-5-171321 【例6.3】删数问题(Noip1994)1322 【例6.4】拦截导弹问题(Noip1999)1324 【例6.6】整数区间1224 最大子矩阵...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第四章 递归算法http://ybt.ssoier.cn:8088/以下题目不适合初学者2018-5-171315 【例4.5】集合的划分1316 【例4.6】数的计数(Noip2001)1199 全排列120...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第八章 广度优先搜索算http://ybt.ssoier.cn:8088//1329 【例8.2】细胞//编写过程中，发现输入数据用整数无法读取，要采用字符串形式//核心思路，将非零数字字符改成0字符//将代码修...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 第二部分 基础算法 第五章 搜索与回溯算法http://ybt.ssoier.cn:8088///1317 【例5.2】组合的输出//提交，未通过，0分//重新读题，发现“每个元素占三个字符的位置”,修改，提交,未通过,0分//重新...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版） 网站补充题目http://ybt.ssoier.cn:8088//1414 【2017NOIP普及组】成绩//样例通过，提交AC 2017-12-31 21:45#include &lt;stdio.h&gt;int main(){...

总目录详见：https://blog.youkuaiyun.com/mrcrack/article/details/86501716信息学奥赛一本通（C++版）  第一部分 C++语言   第一章 C++语言入门http://ybt.ssoier.cn:8088///1000 入门测试题目#include &lt;stdio.h&gt;int main(){    int a,b;    ...