大概题意如下：有两个玩具，分别拥有a1的电量和a2的电量；两个玩具每分钟耗电量为2单位，如果有一个或两个的电量下降到1以下就停止游戏；我们还有一个充电器，每分钟只能给一个玩具净充电1单位；问游戏时间长度。 解法很简单，取贪心策略：每次充电给电量较低的玩具充电。 题目做不出来往往是踩了这个坑：如果两个 ...
分类：
其他好文 时间：
2017-08-07 10:18:22
阅读次数：
137
现实生活中的适配器 本文讨论适配器模式。适配器模式是23中设计模式之一，它的主要作用是在新接口和老接口之间进行适配。它非常像我们出国旅行时带的电源转换器。为了举这个例子，我还特意去京东上搜了一下电源转换器，确实看到了很多地方的标准不一样。我们国家的电器使用普通的扁平两项或三项插头，而去外国的话，使用 ...
分类：
其他好文 时间：
2017-08-01 15:40:37
阅读次数：
157
东钿两周年庆在7月28号从公司出发去桐庐举行两天半的形成。这次分到的房子，房号数字还是不错的2116，应该会比较顺利。但是整个周年庆前前后后真的不是很顺利，去的时候早上收拾东西，发现不见了一样东西，然后花了很长一段时间找也没找到，但是早上时间又来不及，匆匆忙忙出门了，上了地铁又发现忘了带手机充电器。 ...
分类：
其他好文 时间：
2017-07-31 12:29:10
阅读次数：
109
1 QC 2.0 1.1 高通Quick Charge 2.0 高速充电原理分析 高通的QC2.0高速充电须要手机端和充电器都要支持才行。 当将充电器端通过数据线连到手机上时，充电器默认的是将D+和D-短接的，这样手机端探測充电器类型是DCP(參见本人还有一篇博文《高通平台USB2.0和3.0接口充 ...
分类：
其他好文 时间：
2017-07-28 22:16:06
阅读次数：
203
【算法】树型DP+期望DP 【题意】一棵树上每个点均有直接充电概率qi%，每条边有导电概率pi%，问期望有多少结点处于充电状态？ 【题解】引用自：【BZOJ3566】【SHOI2014】概率充电器 树形DP 概率DP by 空灰冰魂 最大的难点在于计算每个点充电期望时，两个节点各自的期望都会影响对方 ...
分类：
其他好文 时间：
2017-07-23 12:28:05
阅读次数：
171
前些天华为充电器突然坏了，之前一直在插座上插着，有一天家里人说电视坏了然后才发现时插座突然断电了，晚上我回来给手机充电时才发现是充电器坏了。然后就用了之前一个旧的充电器没快充，但能凑合着用。 前天回来的路上突然想要换一个能支持快充的充电器，尤其是路上发现边用充电宝充电边看视频时电量在却在不断减少，更 ...
分类：
其他好文 时间：
2017-07-23 11:16:01
阅读次数：
121
CodeForces 801C 题意： n个设备，第 i个设备每秒用电a[i]，原本储存电量b[i]。只有一个充电器，每秒可给一个设备充电 p。所有的设备要同时工作，问最多可以工作多长时间？ tags：就是二分，但写挂了好多发。。 坑点： 1、右边界会爆1e9 。。。 2、担心 double 会丢失 ...
分类：
其他好文 时间：
2017-07-16 19:29:31
阅读次数：
157
题意：给你一个n*m的矩阵，'F'是起点。机器人从F出发，走到G可以充电(也可以选择不充，同一个G只能充一次电)，走到Y关掉开关，D不能走进，每走一步路（上下左右一格）需要消耗1点电量要求把所有开关关掉，且机器人电量上限最少，并求出该最小电量上限。 充电器数量+开关数量<=15,n,m<=15; 解 ...
分类：
其他好文 时间：
2017-07-11 20:59:07
阅读次数：
134
适配器模式： 适配器就相当于我们的转接头，比如手机充电器插头（小米和华为的手机充电器不能共用，这时候就可以给华为的充电器按一个转接头，就可以给小米手机充电）。 同理，当一个类（充电器 HuaweiCharger）实现了某一个接口（华为 HuaweiPhone），但有时我们又需要去实现另一个接口（小米 ...
分类：
编程语言 时间：
2017-06-20 11:02:27
阅读次数：
240
我想要是说适配器模式，提一下“电压”、“耳机”、“充电器”和 "USB” 的例子应该是比较恰当的了。就说说自己的亲身经历，我原来的手机是NOKIA5730。后来也不知道有没有国行，但是不推荐大家买这款手机，不适用的哈。我买的时候只有港货，可是大家知道的啊，香港的充电器和我们大陆的充电器规格是不一样的 ...
分类：
其他好文 时间：
2017-05-16 17:59:42
阅读次数：
173
