摘要：
备忘。 如何旋转视频 https://stackoverflow.com/questions/3937387/rotating-videos-with-ffmpeg 硬编码旋转：使用-vf "transpose=1"命令。 e.g. 顺时针旋转90：ffmpeg -i in.mov -vf "tra 阅读全文
摘要：
划水划的太久了，需要做一些复健运动。这篇文章拿来更新最近重新学习DP的笔记。 动态规划 动态规划是用于解决 最优化问题 的一种方法，而不是某一个算法。对于不同问题，最优解的条件不同，因而有着不同的DP设计方法。因而在实际中必须对具体问题分析处理。 基本模型 动态规划适用于 多阶段决策过程的最优化问题 阅读全文
摘要：
我们经常会发现自己的电脑时间莫名的慢了一两分钟，这是因为计算机电脑的时间是由一块电池供电保持的，然而准确度比较差，经常出现走时不准的时候。我们通过互联网络上发布的一些公用网络时间服务器NTPserver，就可以实现自动、定期同步本机标准时间。 中国国家授时中心提供的NTP服务器地址为：cn.p... 阅读全文
摘要：
The gopher family, having averted the canine threat, must face a new predator.
The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not reach a hole in s seconds it is vulnerable to being eaten. A hole can save at most one gopher. All the gophers run at the same velocity v. The gopher family needs an escape strategy that minimizes the number of vulnerable gophers 阅读全文
摘要：
总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S #include #i... 阅读全文
摘要：
总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上... 阅读全文
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依... 阅读全文
摘要：
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1... 阅读全文
摘要：
描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影... 阅读全文
摘要：
MazeTime Limit:2000MSMemory Limit:65536KDescriptionAcm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are... 阅读全文