Birdcage

两道编程题。1一串size为N的数列，代表一条直线上书店的位置。一个数字M，代表主角想要到去的书店到数量。返回两个书店之间最小值到最大值。例子，N = 5，{1 2 4 8 9}， M = 3，返回3，当主角选择1 4 9三个书店到时候，这个距离为3.这题一开始写了NM^2, 超时对了20%, 蒙了，然后改了改NM,30%.后来想想N*logM应该可以但是当时应该没时间写，不知道是不是最后结果。我的想法就dp，没想到线性的。2对于一个字符串所有从0开始的子序列，判断在整个数组中出现次数。不考

大家好我很久没有更新了！这个博客具体来说就是记录了本科阶段乱七八糟的一些学习记录，但是很多东西可能并不是非常全，包括思考可能都非常的粗浅，或多或少留着希望对大家入门有那么一点点帮助，但是可能不太再次更新了。一个原因是我在国外优快云非常卡，一个是优快云的广告也太多了吧我都找不到我该按哪……还有原因是学的越多越觉得自己想说的话少，痛感学识浅薄。知乎链接 https://www.zhihu.c...

点灯问题点灯问题的话这个已经是被很多人研究过的问题了https://github.com/pmneila/Lights-Out之前想写分析的但是没有成功orz简单的操作是如果行列有奇数的话，先把最中间那一列点亮然后再调整。数字1-9组成五位数减四位数，得到33333.蜡烛照明对于一个N*M的格子，每个蜡烛可以照亮十字形的五个格子。求问怎么摆放。#include <iostr...

介绍大概是下图所述一款游戏……感觉这种能（创造一种新的玩法）的游戏超级厉害 （最高分了……并不擅长这种游戏）然后当初玩的时候非常的上瘾……主要是每次凉的时候都有一种（明明还空很多只是时运不齐命途多舛所以这局死那么早）的错觉。 为了显得我没有浪费时间……我决定探究一下它的AI……规则棋盘是10*10。每一轮出现三种色块。理论上色块的出现是等概率事件，虽然我没具...

室友策划的笔试题觉得非常有意思，分享一下标题的链接是解题思路I有五个理性的海盗，A, B, C, D和E，找到了100个金币，需要想办法分配金币。海盗们有严格的等级制度：A比B职位高，B比C高，C比D高，D比E高。海盗世界的分配原则是：等级最高的海盗提出一种分配方案。所有的海盗投票决定是否接受分配，包括提议人。并且在票数相同的情况下，提议人有决定权。如果提议通过，那么海盗们按照提议分配...

1362019.5.12突然翻到别人的周赛记录想要补一下周赛记录……所以后面几次都是我这一周写的……这次rank177，第一次上200.算是值得庆祝的事情QwQAB挺顺利的，C看了一眼没思路去看D，一开始看错了题以为是相同数量就行，敲了一半发现看错题了（我好容易看错题orz）C感觉是DP，但是一开始总感觉贪婪也能做。D的话朋友告诉我2维DP超时，我当时看了一下D甚至误以为2维会超内存（...

昨天晚上刷了这两个网站的两个比赛……稍微记一下新手入门吧。codeforces & topcode 介绍共同点首先这两个网站比赛的操作应该都是通过测试样例，hack别人，然后系统数据测试。我在猜测测试样例是不是就是测试数据……这个机制就很有趣（然后我hack的时候就看看别人家的代码……根本看不出问题）所以就有：在 Codeforces 等平台上 PP，最后 FST 了 3...

VR和嗅觉引子将近两年前的做过一个课程项目，当时我们的主题是“嗅觉同步系统”，这是一个气味电子化体系的构想。而此时再次查阅嗅觉这一感知领域的相关的资料，非常感慨。回过头去看看，在这两年间我们取得了什么样的进步，而现在的技术发展下，我们离当时天马行空构思的那个完全的气味电子化的产品，还有多远。我将在下面分为三个部分分析嗅觉是如何发展起来的。第一部分是气味传输的发展，第二部分是VR环境下气...

VR发展前景展望引子随着计算机技术的飞速发展，虚拟现实也在短时间内经历了萌芽探索到飞速发展完善的转变。由于其独特的沉浸式体验，VR的前景被大多数人看好，更多的VR相关技术也在为让人能更完美的融合到这个虚拟的世界做出努力【1】，当然与此同时也有少部分人指出当下VR的发展还远远没有达到我们认识的水平，它依然摆脱不了诸多的限制【2】。但不论如何，它还是在不断的向前发展。 那么在这样是技术面前，...

Coursera蹭课指南（北？）免费听课在单项课程的界面，点击Enroll之后可以找到旁听（Audit）的按钮。 但是对于有一些系列课程【Specialization】，是有可能没有这个按钮的。 这个时候可以把课的名字复制出来搜索，找到单节课。 就可以免费听了、免费和付费区别免费就，没人给你改作业，没法参与互评，没法拿证书。毕竟旁听的嘛。 有说付费证书越来越重要了，...