碰撞的小球 一、问题描述 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原 ...
分类:
编程语言 时间:
2019-11-05 00:34:35
阅读次数:
79
P1033 自由落体 题解 我们可以考虑小车不动,让小球来做平抛运动,看能不能掉到车里 每个球的竖直方向上运动距离是一样的,只需要看每个球在水平方向上的运动距离(也就是一个位置区间[最早掉进车里(落到车顶),最晚掉进车里(落入车底)])能否与小车的位置区间有交集 注意这题允许0.0001的误差 代码 ...
分类:
其他好文 时间:
2019-11-03 16:29:53
阅读次数:
65
责任链模式 通俗的讲,就好比将所有要处理的对象链接再一条链子上,如果这个对象不能处理,就传递到下一个对象,依次传递,完成请求的转发与处理。 灵魂画师~ 走你 这里用要给漏斗过滤的原理在说明责任链,就好比漏斗的每一层都有一层过滤膜,不同大小的球体进入这个过滤层之后,通过不同的滤网,直到小球无法通过被隔 ...
分类:
其他好文 时间:
2019-11-03 13:13:44
阅读次数:
87
题目传送门(内部题91) 输入格式 第一行一个正整数$N$,表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数,表示相同颜色的小球不相邻的方案数。 样例 样例输入1: 31 2 3 样 ...
分类:
其他好文 时间:
2019-10-27 13:04:48
阅读次数:
68
递归(recursion)的概念 简单的说:递归就是函数/方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 举两个简单的案例: 1)打印问题 2)迷宫问题 说明: 1) 小球得到的路径,和程序员设置的找路策略有关即:找路的上下左右的顺序相关再得到小 ...
分类:
其他好文 时间:
2019-10-25 19:59:53
阅读次数:
100
文章地址:https://www.cnblogs.com/sandraryan/ 碰撞检测这个东西写小游戏挺有用der~~~ 注释写的还挺全,所以就不多说了,看注释 这是页面结构。wrap存放生成的小球 box是用来检测的元素 css: js over ...
分类:
Web程序 时间:
2019-10-22 15:35:49
阅读次数:
138
此题与$luoguP1220$关路灯类似,但是这个题目的收益随时间的变化而变化. 起初我思考来一个三维$dp$,即两维坐标,一维时间. 可惜爆了空间(艹). 但是由于时间是线性的,所以我们可以反着设. 即设$dp[0/1][st][ed]$表示处理完按坐标排序后的第$st$个蛋到第$ed$个蛋被处理 ...
分类:
其他好文 时间:
2019-10-21 20:40:22
阅读次数:
79
``` # tkinter - 项目实战 ''' - 项目分析 - 屏保可以自己启动,也可以手动启动. - 一旦敲击键盘或者移动鼠标,或者引发事件,则停止. - 如果屏保是一幅画的话,则没有画框. - 图像的动作是随机的,具有随机性.(包括颜色,大小,运动方向,变形) - 整个世界的构成是 - Sc... ...
分类:
编程语言 时间:
2019-10-19 14:56:44
阅读次数:
276
小球与盒子 首先感谢 $wqy$ 在 $2018$ 年初赛之前出这道题目来帮助我们提高组合数学的能力。 ~~虽然我当时太菜,并没有去做~~ 前置知识是组合数和排列数的公式以及原理和简单乘法原理,所以请提前百度。 要用到的公式: $$A_n^r=\frac{n!}{(n r)!}$$ $$C_{n}^ ...
分类:
其他好文 时间:
2019-10-12 18:41:32
阅读次数:
93
// 2019.10.3 // 练习题:2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点,求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊,即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上,可以使用随 ...
分类:
其他好文 时间:
2019-10-07 23:10:41
阅读次数:
181