题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维 ...
分类:
其他好文 时间:
2017-07-29 23:21:49
阅读次数:
403
题目 题意:n个点,运行移动k个点到任何位置,允许多个点在同一位置上。求移动k个点后,所有点到整体中心的距离的平方和最小。 分析:这题题目真的有点迷。。。一开始看不懂。得知最后是选取一个中心,于是看出来了方差的味道。这里便是求移动完成后方差的最小值,那么只需找连续n-k个最小的序列,然后把其他k个点 ...
分类:
其他好文 时间:
2017-07-29 23:16:03
阅读次数:
224
Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、 每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格 ...
分类:
其他好文 时间:
2017-07-29 22:15:28
阅读次数:
170
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 题意: 给你n个数,求这n个数的连续子序列中不算重复的数的和,比如第二个样例他的子序列就是{2},{2,3},{2,3,3},{3},{3,3},{3};但 ...
分类:
其他好文 时间:
2017-07-29 20:51:24
阅读次数:
170
Guess 题目传送:Guess 白书例题 注意拓扑排序时,,入度同一时候为0的前缀和须要赋值为同一个数(这个数能够随机取。由于前缀和是累加的,每个a的数值都仅仅和前缀和之差有关)。,由于此时能够看成他们的前缀和是相等的,不存在大小关系,,而存在大小关系的都连了一条有向边。。假设此时不赋值为同一个数 ...
分类:
编程语言 时间:
2017-07-29 20:16:40
阅读次数:
216
A+B Problem 题目描述 输入两个整数a,b,输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦! 2、有负数哦! 3、c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要 ...
分类:
其他好文 时间:
2017-07-29 18:14:02
阅读次数:
108
JSP常见的三个编译指令 1、page指令 是针对当前页面的指令 2、include指令 用于指定包括还有一个页面 3、taglib指令 用于定义和訪问自己定义标签 JSP常见的三个编译指令 1、page指令 是针对当前页面的指令 2、include指令 用于指定包括还有一个页面 3、taglib指 ...
分类:
Web程序 时间:
2017-07-29 17:39:40
阅读次数:
126
It has been said that a watch that is stopped keeps better time than one that loses 1 second per day. The one that is stopped reads the correct time t ...
分类:
其他好文 时间:
2017-07-29 17:38:56
阅读次数:
136
思路: 凸包模板题。 注意n=1和n=2的情况。 当n=1时,不需要绳子。 当n=2时,绳子长度为两棵树之间距离。 当n≥e时,Graham求凸包即可。最后将凸包上的所有相邻点距离求和。 ...
分类:
其他好文 时间:
2017-07-29 16:31:46
阅读次数:
133