软件开发工具（Soft Development Tools）是一本让程序员了解自己自己所使用工具的书，作为一个刚刚接触编程的小菜鸟，计划工具、分析工具、设计工具，虽然用的都不是很多，但也有一个概念了。...
分类：
其他好文 时间：
2014-10-20 19:33:53
阅读次数：
219
题目大意：定义一种多边形，叫做星形多边形。这种多边形就是有内核的多边形。给出一些多边形，问是否是星形多边形。
思路：利用半平面交求解。PS：我的第一个多边形内核的代码不对。。一定要看这个，这个是我看了学长的代码之后才发现之前的代码的问题的，这个也不用微调，是准确值，总值千万不要去看前面的那篇！！！！
由于内核中的所有点到图形上所有点的连线之间不能有边阻挡，所以为了满足任意一条边，需要满...
分类：
其他好文 时间：
2014-10-20 19:33:21
阅读次数：
202
Crazy Tank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4562 Accepted Submission(s): 902
Problem Description
Crazy Tank was a...
分类：
其他好文 时间：
2014-10-20 19:33:21
阅读次数：
213
POJ 2553 The Bottom of a Graph
题目链接
题意：给定一个有向图，求出度为0的强连通分量
思路：缩点搞即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 5005;
int n, m;
vector g[N...
分类：
其他好文 时间：
2014-10-20 19:33:28
阅读次数：
178
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20166 Accepted Submission(s): 6911
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoe...
分类：
其他好文 时间：
2014-10-20 19:32:49
阅读次数：
174
杨辉三角，分别求前n行和第n行。
【求杨辉三角前n行】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,...
分类：
其他好文 时间：
2014-10-20 19:32:35
阅读次数：
190
Mybatis分页插件PageHelper使用过程中，遇到2个“天坑”，跳了进去，刚刚爬出来。...
分类：
其他好文 时间：
2014-10-20 19:33:07
阅读次数：
141
tu
http://zh.lucida.me/blog/sublime-text-complete-guide/...
分类：
其他好文 时间：
2014-10-20 19:30:49
阅读次数：
143
在support-v4包里面，添加了很多的支持控件，比如ViewPager,Fragment等，为了解决一些问题，我们有时候想要看一下实现源码，但是点进去之后，源码并不会显示出来，会出现下面的情况。
那么，我们怎么才能看到支持包里面的源码呢？
下面，给大家一个解决方案。
首先，在文件夹libs下面创建一个文件，名称为android-support-v4...
分类：
其他好文 时间：
2014-10-20 19:30:42
阅读次数：
194
在开发中导出导入数据，我们是经常用到的，近期，公司开发中需要将指定数据导入到用户给定的EXCEL模板中，并根据要求合并单元格，在这里，我写了个简单的demo，可以概括我所用到的知识点，以供有需要的朋友借鉴。
相关DEMO下载：PoiTest
public class Test {
public static void main(String[] args)...
分类：
其他好文 时间：
2014-10-20 19:31:06
阅读次数：
180
题意：
给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。
问任选发射角度，最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意：区间有可能重叠。
思路：
物理题，发现单纯的根据V去求X非常困难。
这个时候想到暴力枚举角度，for(double i=0; i
算出能到达的x，然后判断x，统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是...
分类：
其他好文 时间：
2014-10-20 19:30:28
阅读次数：
150
题目大意：给定n个集合，提供三种操作：
1.合并a,b所在集合
2.回到第k次操作之后的状态
3.询问a,b是否在同一集合
可持久化并查集0.0 实现方式是用可持久化线段树实现可持久化数组维护可持久化并查集。。。
至于可持久化数组，每条路径上只有叶节点的位置的num域是有意义的，感觉无比浪费0.0 可是不这样还真没法维护0.0
合并时本来应该按照每个节点的深度之和维护，结果手残懒得写，...
分类：
其他好文 时间：
2014-10-20 19:30:18
阅读次数：
185
题目大意：同3673 强制在线
同3673 只不过慢了一些0.0
这道题只写路径压缩比只写启发式合并要快一点点 两个都写就慢的要死0.0
改代码RE的可能是内存不够
#include
#include
#include
#include
#define M 200200
using namespace std;
struct Tree{
Tree *ls,*rs;
int num;
}...
分类：
其他好文 时间：
2014-10-20 19:30:35
阅读次数：
164
现在坐在实验室，静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些，但是现在又有点悲伤了，可能是因为老师在前面，感觉有点对不起老师吧~
我搞ACM的时间比较短，从4月份开始到现在快半年了吧（包括暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于我来说， 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱，如果在...
分类：
其他好文 时间：
2014-10-20 19:31:24
阅读次数：
196
POJ 2186 Popular Cows
题目链接
题意：一个奶牛，之间有互相仰慕的关系，如果A仰慕B，B仰慕C，意味着A也仰慕C，问有多少奶牛被所有奶牛仰慕
思路：强连通缩点，点权为连通集合个数，如果出度为0的点个数大于1个，答案就是0，如果等于1个，答案就是那个点的权值
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-20 19:30:24
阅读次数：
214
Codeforces Round #274 (Div. 2)...
分类：
其他好文 时间：
2014-10-20 19:28:23
阅读次数：
216
