mrcrack的博客

【入门1】顺序结构 P5703 【深基2.例5】苹果采购【入门1】顺序结构AC代码如下：#include <bits/stdc++.h>int main(){ int a,b,c; scanf("%d%d",&a,&b); c=a*b; printf("%d\n",c); return 0;}

摘自http://www.matrix67.com/blog/archives/55不可解问题(Undecidable Decision Problem)看黑书介绍NP的时候有一个“不可解问题”，非常不可思议，费劲周折在网上查到了些英文资料，搞明白了，非常有意思，在这里说一下。不可解问题(Undecidable Decision Problem)指的是这样一种问题：他无论如何也不可能有一个正确的算法来解决。虽然不可思议，但这种问题被证明确实是存在的。图灵在1936年（那时还没电脑，...

摘自http://www.matrix67.com/blog/archives/105什么是P问题、NP问题和NPC问题这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题...

快速排序 写法 版本 效率Input:1072 6 57 88 60 42 83 73 48 85Output:6 42 48 57 60 72 73 83 85 88 1.挖坑填数+分治法该方法的基本思想是：1.1．先从数列中取出一个数作为基准数。1.2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。1.3．再对左右区间重复第二步，直到各区间只有一个数。针对洛谷P1177 【模板】快速排序代码如下：#include...

洛谷 P1908 逆序对 归并排序/离散化+树状数组/离散化+线段树 方法一：自小到大的归并排序 1之前，比1大的有5个//1.52s / 4.55MB / 638B C++//P1908 逆序对//在线测评地址https://www.luogu.org/problem/P1908//(500000+1)*500000/2=1.25*10^11 int 溢出，需采用long ...

洛谷 P1177 【模板】快速排序 冒泡排序/快速排序/归并排序/STL中sort函数在线测评地址https://www.luogu.org/problem/P1177四种方法方法一：冒泡排序#include <stdio.h>#define maxn 100100int a[maxn];int main(){ int i,n,j,t; scan...

离散化 模板 2种写法样例输入：61000000 999 88 1 10 6666输出：6 4 3 1 2 5//离散化的2种写法//常规写法，排序+结构体+数组#include <cstdio>#include <algorithm>#define maxn 100100using namespac...

CSP-S1 提高级认证考试得知比赛全是选择后，相比之前NOIP初赛题型，感觉，分数更好拿了；做完试卷，感觉，进复赛，还是不易。选择题，猜对某题容易，多数题猜对就不易了；选择题，要做对某道题，就不容易了，因为选项之间容易形成干扰。从概率来说，全猜，得分，判断18分，剩下的全是4个选项的选择，18*0.5+92*0.25=9+23=32分。整份试卷，有6个√，6个×。有A 4个，...

CSP-J1 入门级认证考试 2019考完，感觉不错，对了答案，分数喜人，确实能力已经超越了入门级。谈谈感受。完善程序，相比提高级，多了样例数据，题目明显好做许多。阅读程序写结果，程序都能看懂，处理起问题来，成功率就很高。提高级这点就不容易做到。建议读者能熟练编写模板程序，熟知数据流向。多练练一题多解。选择时，注意运用各种技巧+相信第一次选择的答案，若无100%的确...

小学奥数与信奥题目3.把4分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？把5分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？把6分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？把8分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？思考穷举法即可 2019-8-26 16:55程序输出如下把4分拆...

NOIP 2018 普及组 初赛姐妹篇 NOIP 2018 提高组 初赛 点评 欢迎查阅此文 https://blog.youkuaiyun.com/mrcrack/article/details/83048930要进复赛，这份试卷做下来，就不能有失误，否则，功亏一篑。就考试2个小时时间而言，对于该份试卷是完全足够的。单选，有一定难度。允许错2个，扣4分。问题求解，第2题难度中等，允许最少...

  Mac VMWare Fusion 安装 ghost win7 要点1.在Mac里安装  VMWare Fusion 10.1.2 应该不成问题，但该软件要求MacOS 版本10.11，对于很多读者来说，第一要务升级操作系统，否者无法装上。2.第2个问题，Mac vmWare 找不到可以连接的有效对等进程，应对，mac - 系统偏好设置 - 安全性与隐私 - 通用 - 找到vm...

递归 入门最好的入门方式，还是为了解决实际问题，引入新的方法。本文以乘法实现为例输入：2 3输出：6//方法一：用*运算符 #include &lt;stdio.h&gt;int main(){    int a,b,c;    scanf("%d%d",&amp;a,&amp;b);    c=a*b;    printf("%d",c);    return 0;}//方法二：采用+的循环运算...

整数 内存 存储 打印 补码 反码 原码一直在想，能否将抽象的计算机理论，用形象的编码方式进行展示，今日得以实现。整数在内存中是以补码形式存在，能否通过将整数在内存中存储的形式打印出来？给出补码存储的直接证据。2018-4-10//https://blog.youkuaiyun.com/jcwkyl/article/details/2260260此文代码写得不错 #include &lt;stdio.h&gt...

NOIP 2017 普及组 初赛头一次，短时间内把同年的 提高组 初赛 普及组 初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。

NOIP 2015 普及组 初赛疑难点 学习 感悟。