lzy201610的博客

转载 人生有时需要“跳一跳”

01最近，一款叫做“跳一跳”的微信小游戏火爆朋友圈，连身边的游戏绝缘体也都兴致冲冲地不停刷着高分。  看到游戏分数排名的时候，不禁高呼：天啊，他居然600多分，怎么做到的啊？      满脸的崇拜和羡慕，不禁微信私信过去：求大神带我飞。    大神甩给我一条“跳一跳”游戏攻略。看完我笑了，这哪里是游戏攻略啊，分明是人生成功攻略嘛，跟着“跳一跳”高分攻略走，人生也会有一个高分。 02

原创 一个测试工程师

*一个测试工程师走进一家酒吧，要了一杯啤酒，一切OK*一个测试工程师走进一家酒吧，要了一杯咖啡，一切OK*一个测试工程师走进一家酒吧，要了0.7杯啤酒，一切OK*一个测试工程师走进一家酒吧，要了-1杯啤酒，一切OK*一个测试工程师走进一家酒吧，要了2^32杯啤酒，一切OK*一个测试工程师走进一家酒吧，要了一杯洗脚水，一切OK*一个测试工程师走进一家酒吧，要了一杯蜥蜴，一切O

转载 求m的n次方

不考虑高精度，一般有三种做法：最笨的做法是把m连乘n-1次，这个就不写了。第二种做法很好理解，是递归的快速幂，当n是偶数时，分解成两个n/2次方然后再乘起来，n是奇数的时候分解成两个n/2次方乘起来再多乘一个m；第三种做法有点难得理解，是将n化成二进制，然后把1的那些数位乘起来；经过测试，n很大的时候，还是第三种方法快。[cp

原创 P1996 约瑟夫问题

题目描述n个人(n输入输出格式输入格式：n m输出格式：出圈的编号#includeusing namespace std;int n,m,s,f,t;bool a[101];int main(){    cin>>n>>m;    for (t=1;t        a[t]=false; 

原创 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式：输入文件名为reverse.in 。输入共1 行，一个整数 N。输出格式：输出文件名为reverse.out 。输出共1行，一个整数

原创 大整数的排序输出

宇宙总统洛谷P1781描述：地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：president.out共

原创 深度优先搜索与宽度优先搜索的知识点归纳

1、什么是搜索？       搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当做“救命稻草”——大多数问题都可以使用搜索来谋取部分分数。        搜索策略有很多，常见的有：深度优先搜索、宽度优先搜索、迭代加深搜索等。搜索算法的设计主要是一下几个步骤：确定状态和扩展方式、选用合适的搜索方式、优化。2、、深

原创 复习计划

鉴于今年没有取得理想的成绩，打算明年再考，计划如下。学习时间的安排：周三下午2小时，周日下午2小时，每周约4小时；每学期坚持20周，争取160小时的上同练习时间。复习分成三个阶段：第一阶段，程序设计基础，大约花10次时间，主要内容：1、 c++快速入门：程序结构，输入输出，变量，表达式，顺序，选择，循环三种结构2、 数组和字符串：大量数据处理技术3、

原创 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输

转载 动态规划

国王得知他的两个手下使用了和他相同的方法去解决交代给他们的问题后，不但没有认为他的两个大臣在偷懒，反而很高兴，因为他知道，他的大臣必然会找更多的人一起解决这个问题，而更多的人会找更更多的人，这样他这个聪明的方法就会在不经意间流传开来，而全国人民都会知道这个聪明的方法是他们伟大的国王想出来的，你说国王能不高兴吗？   但是国王也有一些担忧，因为他实在不知道这个“工程”要动用到多少人来完成，如

原创 百钱买百鸡

中午野版水测成绩 出来了，心情不好！没有得到预期的成绩，都怪自己基础不扎实，没有做到不出错、不丢分！算了，心情不好，水一题，拿个老的“百钱买百鸡”，题目如下：1只公鸡5元，1只母鸡3元，3只小鸡1元，现有100元钱要买100只鸡，有什么解法。分别使用三重循环和二重循环来解.具体解法如下：(1).三重循环：#include using namespace std;void

原创 心之所向，即为远方

心之所向，即为远方   有人问我学习编程语言并参加noip这个比赛、以及参考计算机等级考试等是否后悔过，毕竟这些内容高考并不考，如果文化课成绩不够，那么参加这些比赛就是在浪费时间，但我个人认为：心之所向，即为远方。      11月11日，在这个著名的光棍节、剁手节，我早上五点半起床，洗漱完毕，吃了早饭，收拾收拾，七点整从家出发，带着一份昨晚准备的复习资料在路途查看；7点半到达华科主席

原创 NOIP2017_DAY2

原创 NOIP2017_DAY1

原创 NOIP学习进阶

NOIP学习的进阶大约需要以下几个阶段。第一阶段，程序设计基础，主要内容：1、 c++快速入门：程序结构，输入输出，变量，表达式，顺序，选择，循环三种结构2、 数组和字符串：大量数据处理技术3、 函数：结构化程序设计的主要工具4、上机调试技巧等       其中难点主要在多重循环，递归函数等，要做到自己会编出程序，看得懂别人的程序。第二阶

转载 辗转相除法求得最大公约数的证明

描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。　　假设：求m和n的最大公约数。(假设m>n) a,b分别是m除以n的商和余数，即m=na+b,a为商，b为余数 gcd(m,n)表示m和n的最大公约数；gcd(n,b)表示a和b的最大公约数　　求证：gcd(m,n)=gcd(n,b)　　证明：　　　　设c=gcd

转载 CMN题目描述

1、CMN题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：l 2 3  l 2 4   1 2 5   l 3 4   l 3 5   1 4 5   2 3 4   2 3 5   24 5   3