来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类：
其他好文 时间：
2014-08-15 12:58:08
阅读次数：
164
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。
问题是这个Catalan数很大，故此需要使用高精度计算。
而且打表会速度快很多，打表公式要熟记：
Catalan数公式 Cn=C(2n,n) / (n+1);
递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1)
高精度乘以一个整数和高精度除以一个整数的知识，这样还是使用整数数组比较好计算，如果使用str...
分类：
其他好文 时间：
2014-08-15 12:57:58
阅读次数：
263
其实这道题不至于写题解，写个题解我只是为了说：这道题十分简单，直接AC就可以了。（有了D神般的成就感）
#include
#include
#include
#include
using namespace std;
int main()
{
char str[105];
while(cin>>str)
{
double p1,p2; //p1是不需要转...
分类：
其他好文 时间：
2014-08-15 12:57:48
阅读次数：
226
题意：从一个点n到达另外一个点m， 移动的方式有三种，*2，+1， -1。求最少到达的步数。
策略：如题。
wa了好几次。。。
只输入一组数据，用队列的时候最好吧队列声明放在函数外面否则用g++递交有可能wa（亲身体验）。但是用c++可以过的。
代码1（队列声明放在函数的外面，用c++和g++都可以a）：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-15 12:57:38
阅读次数：
242
在开发需求中，有种场景：工程中图片太多，很多png图片，导致程序包很大。尤其是出现在移动平台iOS，Android和游戏平台。这是因为png的头占用资源比较大，如果将所有png图片拼接到一起，就省了png的头部信息；那么程序包应该会少不小！
想法很好！如果程序中有四五百个png图片，手动合成到大图上恐怕不是小工作量。何况每天的资源图片都有可能更新，更新一个就要重新拼图。这个工作量肯定不是...
分类：
其他好文 时间：
2014-08-15 12:57:29
阅读次数：
416
MINA、Netty、Twisted为什么放在一起学习？它们的共同特点：event-driven以及asynchronous。它们都是事件驱动、异步的网络编程框架。由此可见，它们之间的共同点还是很明显的。所以我这里将这三个框架放在一起，实现相同的功能，不但可以用少量的精力学三样东西，而且还可以对它们之间进行各方面的对比。...
分类：
Web程序 时间：
2014-08-15 12:57:19
阅读次数：
272
sqlite删除字段时提示附近有语法错误，怎么解决呢？sqlite中ALTER TABLE语句不支持DROP COLUMN，只有RENAME 和ADD
解决办法：
1.创建一个临时表，把除了要删的字段以外的字段加上
create table _temp as select _id,name,age,balance from person;
select * from _temp;
2.删...
分类：
数据库 时间：
2014-08-15 12:57:08
阅读次数：
770
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6838 Accepted Submission(s): 3459
Problem Description
Eddy begins...
分类：
其他好文 时间：
2014-08-15 12:56:58
阅读次数：
226
HDU 3264 Open-air shopping malls（圆相交面积+二分）
ACM
题目地址：HDU 3264 Open-air shopping malls
题意：
给出一些圆，选择其中一个圆的圆心为圆心，然后画一个大圆，要求大圆最少覆盖每个圆的一半面积。求最小面积。
分析：
枚举每个点，用二分求出需要的圆，更新最小值即可。
其中用到了圆相交面积，可...
分类：
其他好文 时间：
2014-08-15 12:56:48
阅读次数：
181
说到这个大小问题，很多人都觉得自己被坑了？嘿嘿，那我们先从计算机里的大小单位说起了，计算机中最小的储存单位是比特，如果不深究的话，是比特，1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024BIT，这是计算机最基本的单位（还有更大的，详情请登录www.baidu.com 查找咨询 本人ID 1977870896AA），但是生产厂商为了比较方便运算等工作，把1TB...
分类：
数据库 时间：
2014-08-15 12:56:41
阅读次数：
216
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61636
Accepted: 18840
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-08-15 12:56:28
阅读次数：
250
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4649 Accepted Submission(s): 2774
Problem Descr...
分类：
其他好文 时间：
2014-08-15 12:56:18
阅读次数：
194
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
报错信息：
+---------------------------------------------------------------------------+
Plsql 程序的日志信息开始
+---------------------------------------------------------------------------+
+-----------------...
分类：
数据库 时间：
2014-08-15 12:55:58
阅读次数：
511
HDU 4946 Area of Mushroom（凸包）
ACM
题目地址：HDU 4946 Area of Mushroom
题意：
给定n个人,每个人的坐标和移动速度v,若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）,则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ，否则输出0。
分析：
到最后只有速度最大的点才有可能...
分类：
其他好文 时间：
2014-08-15 12:55:48
阅读次数：
247
Open the Lock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4253 Accepted Submission(s): 1858
Problem Description
Now an emerg...
分类：
其他好文 时间：
2014-08-15 12:55:38
阅读次数：
312
Caocao's Bridges
题意：给个无向图，求出边权最小的桥。
一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。
坑点：1：若原图不连通，则无须派人去！输出0！；
2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！
3：有重边。（按多条边算）。
哎！记住这个教训！以后做题
1...
分类：
其他好文 时间：
2014-08-15 12:55:28
阅读次数：
360
