题意： 一个人在开车 一个交警在抓拍 给了你n个数字 是每次抓拍时候的位置 这个人一直是不减速的 问从0到最后给你的那个点最短时间是多少 思路： 我们倒着推 把最后一段当作一秒跑完的 并且把这个值设为当前速度 如果前面有一段不是当前速度的整数倍 就更新当前速度 题不是很难 但是坑点比较多 ...
分类：
其他好文 时间：
2017-08-14 21:17:13
阅读次数：
115
一：前言 对于一个以前做java全栈工程师而言，而且没学过Linux，很少用虚拟机（还是在大学的时候简单的用过），去配置openstack我想我入的坑肯定比有基础的一定要多，躺在每个坑中徘徊思索的时间一定比老鸟们久。所以现在总结一下openstack在配置过程中的几大坑点，让各位在配置过程中不再问天 ...
分类：
其他好文 时间：
2017-08-14 13:23:58
阅读次数：
476
看卿学姐视频学到的题目 kruskal算法实现最小生成树 prim 算法实现 （坑点好多 还要多写写 熟练一些 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 105; int ...
分类：
其他好文 时间：
2017-08-08 00:34:31
阅读次数：
141
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路： 网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。 对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j ...
分类：
编程语言 时间：
2017-08-06 23:13:03
阅读次数：
214
有时候上课的一个bug能把你急死。。。。。。。。 PS:Java里面好像真的没有类似C之中的getchar函数可以一次只读一个字符的函数，下次不要再查了直接读串直接处理好了。。。。 1.nextLine() 与next()的区别与不同 **两个都是用来接收用户的输入，区别在于： next()从遇到第 ...
分类：
其他好文 时间：
2017-08-06 12:51:42
阅读次数：
198
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3371 思路： 这道题很明显是一道最小生成树的题目，有点意思的是，它事先已经让几个点联通了。正是因为它先联通了几个点，所以为了判断连通性 很容易想到用并查集+kruskal。 不过要注意 这题有一个坑点， ...
分类：
其他好文 时间：
2017-08-04 21:34:11
阅读次数：
123
暂时先搞一个题吧qwq 思路： 一看到这个题，他不仅要求输出字典序最小的串，还要满足两两不重复，所以我们可以先输出ababab...什么的，最后缀上要求的k-2种字母 坑点： 当然这样想是不完全的！该题是拥有许多特殊情况的！ 例： ①当n==k的时候（直接从字符‘a’往后面一个一个接着输出就好啦~） ...
分类：
其他好文 时间：
2017-07-29 20:49:42
阅读次数：
182
html5的video已经出来很久了。在ios上使用基本上没什么毛病，但是安卓下就是一个重灾区了，各种体验差。这几天搞了安卓的兼容，简直是要吐血。所以特意总结了一些强势的坑点。 先看一下常用的一些属性和方法： 再看看坑（本次主要是在微信X5浏览器中的测试，其他安卓浏览器下表现不一定一致）： 1.自动 ...
分类：
移动开发 时间：
2017-07-25 18:06:41
阅读次数：
275
再次感谢Wikipedia提供公式支撑。 题面：Here 这道题其实很水，坑点在高精度。 给定 $F(x)=\sum^n_{k=0}a_kx^k=\sum^n_{k=0}b_k(x-t)^k$, 求给定$b_m$。 想都不想就是$F(x)$在$x=t$处的Taylor展开。 \begin{align ...
分类：
其他好文 时间：
2017-07-16 20:16:22
阅读次数：
163
CodeForces 801C 题意： n个设备，第 i个设备每秒用电a[i]，原本储存电量b[i]。只有一个充电器，每秒可给一个设备充电 p。所有的设备要同时工作，问最多可以工作多长时间？ tags：就是二分，但写挂了好多发。。 坑点： 1、右边界会爆1e9 。。。 2、担心 double 会丢失 ...
分类：
其他好文 时间：
2017-07-16 19:29:31
阅读次数：
157
