题意 N个数的序列，每次可以将一个数移动至开头。问最少多少次操作可以使序列中没有相邻相同项。 T<=100, N<=1000 题解 先检查是否有数字超过一半。 记录各个数字需要移动的数字个数。若没有数字超过一半，则答案为需要移动数字个数之和；否则需要从剩下的序列中移动数字，特判开头的情况即可。 ...
分类：
其他好文 时间：
2018-02-23 13:35:00
阅读次数：
207
题意 N个D维空间点，每次可将一个点移动至字典序小于它且大于0的坐标处。Alice和Bob轮流移动，最先无法移动者输。 1<=n,d<=100 题解 每个维度相互独立。所以问题等价于D个尼姆博弈。 将每个维度坐标-1异或起来，Bob胜利当且仅当所有异或值为0。 ...
分类：
其他好文 时间：
2018-02-23 13:26:35
阅读次数：
179
狮城日志 2月1日 星期四 天气：闷热 流水型日志： 今天参观了南洋理工大学。早上听了南洋理工大学的几位博士的介绍，然后参观了南洋理工大学的校园。下午回来我们同学6人听取了一个留学申请的简单介绍并进行了简单QA和personal analysis. 接着，做商业创投答辩准备讨论，讨论了一个多小时也没 ...
分类：
其他好文 时间：
2018-02-22 21:39:55
阅读次数：
154
第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 ...
分类：
其他好文 时间：
2018-02-21 12:49:18
阅读次数：
174
Day4 习题 19: 函数和变量 习题 19: 函数和变量 结果： We can just give the function numbers directly:You have 20 cheeses!You have 30 boxes of crackers!Man that's enough ...
分类：
编程语言 时间：
2018-02-17 22:28:11
阅读次数：
222
参考博客： http://www.cnblogs.com/yuanchenqi/articles/6856399.html css属性选择器 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title></title> ...
分类：
Web程序 时间：
2018-02-13 17:54:31
阅读次数：
254
1.mkdir创建目录(makedirectory)创建目录也可用到相对和绝对路径。在没有参数的情况下不能直接创建无母目录的目录，下图目录只到/tmp/dir1/，不能直接创建.../1/2/3-p递归创建目录-v可视化rmdir删除目录(removedirectory)只能删除空目录，目录下有目录或文件都不能删除-p递归删除目录(非空)3.rm删除文件或目录(remove)单独不可删除目录如图目
分类：
其他好文 时间：
2018-01-25 18:22:19
阅读次数：
150
路径绝对路径：从根目录出发（或者说以根目录为参照系）的路径相对路径：以当前所在目录为参考系的路径cd命令changgedirectory变更所在目录cd(option)[dirname]cd(~)转到用户家目录下图左边框出表明当前所在目录名，‘/‘根目录；‘~‘家目录。cd(空)和cd~后转到家目录:返回之前所在目录pwd显示当前目录
分类：
其他好文 时间：
2018-01-25 18:20:38
阅读次数：
122
ls命令list列出清单-i显示文件的inode(inode记录了文件的属性及位置，指向文件内容存储的路径，inode相同表明文件实质相同)-l详细信息-h方便人识别的显示-a显示所有文件，包括隐藏文件(.开头的文件为隐藏文件)-d只显示目录本身-t按时间逆序排列alias别名一般用于复杂命令的简化alias[别名]=’[单个命令或命令组合]’unalias[别名]取消别名输入alias查询系统存
分类：
其他好文 时间：
2018-01-25 16:51:02
阅读次数：
140
补充内容： join： Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。 A*A*B*C*D 列表：list 列表是python中的基础数据类型之一，其他语言中也有类似于列表的数据类型，比如js中叫数组，他是以[]括起来，每个元素以逗号隔开，而且他里面可以存放各 ...
分类：
其他好文 时间：
2018-01-24 17:57:45
阅读次数：
117
