mrcrack的博客

摘自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问题...

NOIP 提高组 初赛 问题求解 习题集 2010 第3题3.记T为一队列，初始时为空，现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是___________。答案：18题解：3.题意有些难懂：是指在数字尽可能取小，n尽可能长的情况下，符合题意的最大n值。位置 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17数值 1 1 1 ...

NOIP 提高组 初赛 阅读程序写结果NOIP 提高组 初赛 四、阅读程序写结果 习题集（一）NOIP1998-NOIP1999NOIP 提高组 初赛 四、阅读程序写结果 习题集（二）NOIP2000-NOIP2001 NOIP 提高组 初赛 四、阅读程序写结果 习题集（三）NOIP2002-NOIP2003NOIP 提高组 初赛 四、阅读程序写结果 习题集（四）NOIP2004-NOIP2005NOIP 提高组 初赛 四、阅读程序写结果 习题集（五）NOIP2006-NOIP2007.

NOIP 提高组 初赛 问题求解NOIP 提高组 初赛 三、问题求解 习题集（一）NOIP1995-NOIP1999NOIP 提高组 初赛 三、问题求解 习题集（二）NOIP2000-NOIP2005NOIP 提高组 初赛 三、问题求解 习题集（三）NOIP2006-NOIP2009NOIP 提高组 初赛 三、问题求解 习题集（四）NOIP2010-NOIP2015...

快速排序 写法 版本 效率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...

洛谷 P3384 【模板】树链剖分//树链剖分，用一个线段树处理打过标记的树。//树链剖分入门详见https://www.luogu.org/blog/communist/shu-lian-pou-fen-yang-xie//树链剖分模板题可做https://www.luogu.org/problem/P3384 P3384 【模板】树链剖分//编码过程中遇到 段错误...

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

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

NOIP 2018 提高组 初赛姐妹篇 NOIP 2018 普及组 初赛 点评 欢迎查阅此文 https://blog.youkuaiyun.com/mrcrack/article/details/83050333要进复赛，这份试卷做下来，就不能有失误，否则，功亏一篑。就考试2个小时时间而言，对于该份试卷是完全足够的。单选，比较简单。允许扣0分。多选，也简单，允许扣2分。问题求解，第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 信息学 奥赛 考纲 考点 模板 裸题 水题部分内容转自：http://blog.youkuaiyun.com/txl199106/article/details/71504478 NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后 基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图  最短路（dijkstra、spfa、flo...

NOIP 2017 提高组 初赛 做题感悟。五、完善程序，是本张试卷最简单的题目，两道题做完，大约花了10分钟。2017-10-17 18:251.(大整数除法)有如下基础：高精度加法，高精度减法，高精度乘法，《算法竞赛入门经典(第2版)》P35 习题2-5 分数化小数(demcimal) 上机编程经验，该题做出也就分分钟的事。2.(最长路径)《挑战程序设计

NOIP 提高组 初赛 四、阅读程序写结果 习题集（八）NOIP2012-NOIP20131.第十八届(NOIP2012)问题：1.//2012.4.1#include int main(){    int n,i,temp,sum;    int a[100];    scanf("%d",&n);    for(i=1;i        scan

NOIP 2016 提高组 初赛疑难点 学习 感悟。一、14.二、三、四、1.2.3.直接将题目给的输入数据带入程序，要笔算得出结果，很困难，考虑，自底向上推导。以下输入输出均是笔算得出：输入:a 输出:1输入:aa 输出:2输入:ab 输出:1输入:aaa 输出:3输入:aab 输出:2输入:ab

NOIP 提高组 初赛 三、问题求解 习题集（一）NOIP1995-NOIP19991.第一届(NOIP1995)问题： 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①    匹配的两个球不能在一个盒子内。②    2号匹配的球与1号球在一个盒子里。③

NOIP 提高组 初赛 四、阅读程序写结果 习题集（一）NOIP1998-NOIP19991.第四届(NOIP1998)问题（原文是pascal改写成C版本）：问题解答：

NOIP 提高组 初赛 三、问题求解 习题集1.第六届(NOIP2000)问题：1．已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。  1．答：有       种不同形态的二叉树可以得到这一遍历结果;　　　　　  　　　（1分）      可画出的这些二叉树为:　　　　　　　　　　　　　　　　　　　　　　　 （5

NOIP 提高组 初赛 四、阅读程序写结果 习题集（二）NOIP2000-NOIP20012.第四届(NOIP2001)问题（原文是pascal,按题意，本人改写成C，C++版本）：1.//NOIP2001 3.1#include int ack(int m,int n){    if(m==0)        return n+1;    else

NOIP 提高组 初赛 三、问题求解 习题集（三）NOIP2006-NOIP2009 1.第十二届(NOIP2006)问题：1．将 2006 个人分成若干不相交的子集，每个子集至少有 3 个人，并且：（1）在每个子集中，没有人认识该子集的所有人。（2）同一子集的任何 3 个人中，至少有 2 个人互不认识。（3）对同一子集中任何 2 个不相识的人，在该子集中恰好只

NOIP 提高组 初赛 四、阅读程序写结果 习题集（二）NOIP2002-NOIP20031.第八届(NOIP2002)问题（原文是pascal,按题意，本人改写成C，C++版本）：1.

因NOIP初赛，复赛需求，准备对二叉树T 的先序遍历、中序遍历、后序遍历进行学习，并进行递归实现。目标：深入浅出。(来自《算法竞赛入门经典》P155)用递归定义 二叉树T 的先序遍历、中序遍历、后序遍历：先序遍历 PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)中序遍历 InOrder(T)=InOrder(T的左子树)

NOIP 提高组 初赛 四、阅读程序写结果 习题集（五）NOIP2006-NOIP20071.第十二届(NOIP2006)问题：1.//2006.4.1#include int main(){    int u[4],v[4];    int i,x,y;    x=10;    y=10;    for(i=0;i        scanf

NOIP 提高组 初赛 四、阅读程序写结果 习题集（三）NOIP2004-NOIP20051.第十届(NOIP2004)问题（原文是pascal,按题意，本人改写成C，C++版本）：1.

NOIP 提高组 初赛 四、阅读程序写结果 习题集（六）NOIP2008-NOIP20091.第十四届(NOIP2008)问题：1.2.3.4.问题解答：1.2.3.4.1.第十五届(NOIP2009)问题：1.2.3.4.

NOIP 提高组 初赛 四、阅读程序写结果 习题集（九）NOIP2014-NOIP20151.第二十届(NOIP2014)问题：1.2.3.4.问题解答：1.2.3.4.1.第二十一届(NOIP2015)问题：1.2.3.4.

NOIP 提高组 初赛 四、阅读程序写结果 习题集（六）NOIP2010-NOIP20111.第十六届(NOIP2010)问题：1.//2010.4.1#include #define size 10int main(){    int i,j,cnt,n,m;    int data[size];    scanf("%d%d\n",&n,&m);

想找 NOIP 提高组 复赛 在线测评网站找了很久，一直找不到，有一天终于发现了“洛谷”。https://www.luogu.org/NOIP 提高组 复赛 历年真题 在线测评界面如下：希望对大家有帮助，找了很长时间。

什么时候开始进行 NOIP 提高组 复赛 训练以2016年浙江为例：笔试时间：2016-10-22复赛分数线时间：2016-11-04复赛时间：2016-11-19复赛获奖时间：2016-12-08看了上面的时间，什么时候开始训练，显然，读者比笔者更清楚。

NOIP 提高组 复赛 怎么训练以2016年浙江复赛评奖分数线为例：三等奖：109二等奖：200一等奖：330考试题目：6道每题：100分总分：600怎么训练，读者应该比笔者清楚。

NOIP 提高组 初赛 三、问题求解 习题集（四）NOIP2010-NOIP20151.第十六届(NOIP2010)问题：1．LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串：“xyx yy y...

NOIP 2015 提高组 初赛疑难点 学习 感悟。一、3.示例如下（来自自个的理解）：101.101 十进制 转十进制1*10^2+0*10^1+1*10^0+1*10^-1+0*10^-2+1*10^-3 101.101 二进制 转十进制1*2^2+0*2^1+1*2^0+1*2^-1+0*2^-2+1*2^-3101.101 八进制 转十进制1*8...