luogu P1966 火柴排队 题目链接:https://www.luogu.org/problemnew/show/P1966 ~~显然~~贪心的想,排名一样的数相减是最优的. 证明也很简单. 此处就不证明了. 然后交换的话就是求一个逆序对. 怎么样排序是一个关键. $c$数组的下标是$a$的排 ...
分类：
其他好文 时间：
2018-09-29 18:19:35
阅读次数：
173
1.摄像头跟随主角移动，并支持旋转。 开发过程中需要摄像头以一定距离跟随player，同时会进行旋转，属于一种常见的跟随方式。 这里值得注意的是：需要记得将主角的tag设置为player。 原理非常简单，一直将摄像机和玩家距离控制在一个值之内，旋转角度上相减取差值即可。 觉得位置不太好的话，改一下最 ...
分类：
编程语言 时间：
2018-09-20 01:14:43
阅读次数：
240
两个数x，y的最大公约数记为gcd（x，y） 两个数x，y的最小公倍数记为lcm（x，y） 则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减法:(又称更相减损术) 当求大数的最大公约数时，以较大的数减去减小的数，接着把所得的差与较小的数比较，再以大数减小数，重复 ...
分类：
其他好文 时间：
2018-09-16 22:58:41
阅读次数：
205
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... ...
分类：
其他好文 时间：
2018-09-16 20:54:15
阅读次数：
137
暑假集训的时候就应该来写这篇博客的，当时听的有些糊涂，不过该来的还是得来。。。 中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中 ...
分类：
其他好文 时间：
2018-09-12 11:17:26
阅读次数：
168
Node.js可以在命令行、服务端运行Js。Chrome则运行在浏览器。VScode是比较轻的一个编辑器。 1.在node使用 创建文件 demo1.js输入内容 (不怎么需要HTML基础)命令行到该目录 (如果不会命令行可以去看cmd命令)node demo 或 node ./demo.js 2. ...
分类：
Web程序 时间：
2018-09-10 13:27:55
阅读次数：
188
贪心的选取最优解 然后相减好 记得要开long long ...
分类：
其他好文 时间：
2018-09-07 11:17:06
阅读次数：
122
思考： 在C++中能否将泛型的思想应用到类呢？ 类模板： 类模板的应用： 实验： 运行结果如下： 编译器编译到16行发现两个string类型相减，而string类本身不支持这种相减操作，于是编译器去找string类型减法的重载，于是找到了28行的函数，最终编译成功，执行时也调用到了28行的重载函数。 ...
分类：
其他好文 时间：
2018-09-05 00:50:52
阅读次数：
160
site:http://bailian.openjudge.cn/xly2018/ 1、计算任意两天之间的天数 思路：以0为起始点计算天数，然后相减即可。这样的编码复杂度会减少很多。 2、回文子串 3、 ...
分类：
其他好文 时间：
2018-09-02 20:22:34
阅读次数：
872
