ykw_cnyali的博客

转载 信息学竞赛刷题建议历程

转自廖叔叔博客1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国

原创 编程必备数学知识汇总

转载 【黑科技】C++输入输出优化技巧

转自伟大的廖叔叔~膜：廖叔叔此文章     廖叔叔博客主页-------------------------------------------------------------------------------------------~~~华丽的分割线~~~------------------------------------------------------------

转载 什么是时间复杂度，什么是P问题、NP问题和NPC问题

转自MATRIX67大神博客，膜拜http://www.matrix67.com 这或许是众多OIer最大的误区之一。    你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，

原创 c++中的栈、stack的初步应用

1、定义stack/*变量名*/;如：stacka;就定义了一个叫a的栈记得一定不要加头文件#includestack>2、相关函数及运用注：以下所有函数表达在已定义栈a的情况下① a.push()//把一个元素推入栈a中② a.pop()//把最上面的元素踢出栈a③ a.top()//访问栈最顶端④ a.size()//返回元素个数⑤ a.

转载 Luogu P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。