# 约瑟夫问题 不使用链表 纯计算方式得到：# 第一种方法的实现，只能从头开始报数，没有办法随机指定从什么位置开始# 如果只用YsfTest 可以用传 n 的方式 来求出第几轮被pop掉的序号# 约瑟夫环的第一种实现：def YsfTest(count,doom,n): if n ==1: temp ...
分类：
编程语言 时间：
2019-04-30 21:54:49
阅读次数：
160
luogu类似题很多的。 P1006 传纸条 有不少做法。这里提一个三维做法。 找两条路，可以模拟为有两个人同从（1，1）走到（m，n），走不同的路。 设有k步，则显然2<=k<m+n （为什么？初始两步，两个人都走上1，1的位置；不多于m+n……） 因此，f[k][i][j]表示为一个走到第i行， ...
分类：
其他好文 时间：
2019-04-29 17:27:59
阅读次数：
106
题意：给出跳楼机的4个操作，分别为 1.向上移动$x$层； 2.向上移动$y$层； 3.向上移动$z$层； 4.~~回到第一层。~~ 显然，并不需要 求从第一层开始，能到达$1$到$h$中的多少层？ $1 $f[i+y]=f[i]+y,f[i+z]=f[i]+z$ 似曾相识有没有？ 这与最短路~~非 ...
分类：
其他好文 时间：
2019-04-29 14:04:40
阅读次数：
210
LuoguP1280尼克的任务 : 线性dp 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同 ...
分类：
其他好文 时间：
2019-04-28 14:06:17
阅读次数：
111
题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。主要思想：遍历这个数列，若遍历到的数字为奇数，则再次遍历数列找到第一个偶数与其交换位置。源代码：#include<stdio.h>#include<stdlib.h>voidExchange(intarray[],intlength){inti,
分类：
编程语言 时间：
2019-04-28 09:58:26
阅读次数：
200
题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 ...
分类：
其他好文 时间：
2019-04-26 21:15:27
阅读次数：
181
题目描述：这里 这道题是网络流问题中第一个难点，也是一个很重要的问题 如果直接建图感觉无从下手，因为如果不知道放几个球我就无法得知该如何建图（这是很显然的，比如我知道$1+48=49=7^2$，可是我都不知道是否能放到第48个球，那我怎么知道如何建边呢？） 所以这时就体现出了一个很重要的想法：枚举答 ...
分类：
其他好文 时间：
2019-04-25 14:37:05
阅读次数：
144
做第一人称浏览和顶视图浏览时遇到一个坑，就是当切换到第一人称时，操作UI界面的时候就gg，鼠标光标都看不见了。 如下图：LockCursor LockCursor 做了两个操作，第一个就是锁定光标位置（屏幕中心），第二个就是隐藏光标 如图：这是MouseLook中的源码段 ...
分类：
数据库 时间：
2019-04-25 11:56:20
阅读次数：
229
比较套路的DP优化高斯消元。 考虑射从里面射到第i面镜子的光线为F[i]，外面为G[i]。 显然有 A[i]?F[i]+B[i]?G[i]=F[i+1] A[i+1]?G[i+1]+B[i+1]?F[i+1]=G[i] 然后如果一直F[i],G[i]，就可以直接推出F[i+1]和G[i+1]。 但是 ...
分类：
其他好文 时间：
2019-04-25 09:16:19
阅读次数：
144
从大到小寻找每个数字的位置，将其先移动到第一个位置，再将其移动到其数字应该的位置(index==num-1)。 ...
分类：
其他好文 时间：
2019-04-24 19:20:38
阅读次数：
95
