POJ 1849 Two (树形dp 树的直径 两种方法)...
分类:
其他好文 时间:
2015-07-22 16:18:43
阅读次数:
428
POJ 1741 Tree DP+树的点分治...
分类:
其他好文 时间:
2015-07-22 16:16:02
阅读次数:
122
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22524 Accepted Submission(s): 9490
Problem Description
Ignatius最近遇到一个难题,...
分类:
其他好文 时间:
2015-07-22 16:16:03
阅读次数:
116
如果你想了解同步异步、阻塞非阻塞的基本概念,可以看下面,欲了解具体实现,请自行google^^,若有错误,请指出。来看生活中的例子:
比如你在天猫超市买了东西,短信通知说快递很快到了,这时候你有两个选择:
1)下楼等着快递员(同步)
2)在家等着快递员送货上门(异步) 如果你下楼等着,然并卵,这时快递员并没有到,这时候,你又有两个选择:
1)深情地望着路口,等着快递员的出现...
分类:
其他好文 时间:
2015-07-22 16:17:32
阅读次数:
111
hdu 5294 Tricks Device题目大意:吴邪在古墓中追张起灵,古墓中有很多条路,走每条路都需要一个时间,吴邪只有在最短的时间从古墓的入口到达出口才能追上张起灵。但是张起灵很厉害,他可以使用奇门遁甲使一条路无法通行。现在,问,张起灵最少堵住几条路就可以使吴邪追不上他,以及在吴邪可以追上张起灵的情况下,张起灵最多能堵多少条路。解题思路:先求出古墓中的最短路(耗时最少的路),再求最短路的同时...
分类:
其他好文 时间:
2015-07-22 16:17:23
阅读次数:
108
点击打开链接
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1317 Accepted Submission(s): 467
Problem Description
...
分类:
其他好文 时间:
2015-07-22 16:17:21
阅读次数:
127
//给一个无向图 , n个节点,m条边
//每个节点为起点的概率相同
//问每个节点走d步后不经过这个节点的概率
//不经过这个节点的概率等于去掉该节点的图中走了d步到其他节点的和
//dp[i][j] 为走了i步到达j个节点的概率
//dp[i][j] = segma(dp[i-1][v])/vec[j].size()
#include
#include
#include
#...
分类:
其他好文 时间:
2015-07-22 16:16:47
阅读次数:
88
在读《TCP/IP协议详解》里看到的这张图:整理出来分享:
欢迎访问新博客社区:ACoder社区:
http://acoder.cc...
分类:
其他好文 时间:
2015-07-22 16:14:07
阅读次数:
125
题意:
给出c种颜色和s个珠子;
将珠子染色后穿成一个环;
旋转和翻转相同的视为同构;
求方案数;
题解:
polya计数的裸题;
定义m为颜色数,c(Pi)为Pi这个置换的循环节个数;
那么根据定理,答案L为;
然后只要求出各个置换的循环节就好了;
题中允许两种置换,先考虑旋转;
旋转有n种置换方式,分别是转0,转360/n,转2*360/n.......
分类:
其他好文 时间:
2015-07-22 16:12:46
阅读次数:
86
上一篇文章我有讲到self.与_的区别,往往和这个问题相伴随的是我困惑的问题是"@property与@synthesize的区别"
@property的用法
@interface ViewController ()
{
NSArray *arr2;
}
@property(nonatomic,retain)NSArray *arr;
@end
@...
分类:
其他好文 时间:
2015-07-22 16:13:40
阅读次数:
115
Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Appoint description:Description
Download as PDFBackgroundProblems that requi...
分类:
其他好文 时间:
2015-07-22 16:15:29
阅读次数:
117
函数头后加const,表示的是常成员函数,常成员函数理解为是一个“只读”函数,它既不能更改数据成员的值,也不能调用那些能引起数据成员值变化的成员函数,只能调用常成员函数。...
分类:
其他好文 时间:
2015-07-22 16:11:19
阅读次数:
78
1、echarts使图标能自适应浏览器窗口变化
window.onresize = function () {
myChart.resize(); //使第一个图表适应
myChart_pieMain.resize(); // 使第二个图表适应
}
2、map地图中经纬度与平面坐标转换
var arr = [117,36.4];
ale...
分类:
其他好文 时间:
2015-07-22 16:11:19
阅读次数:
283
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 888 Accepted Submission(s): 335
Problem Description
OO has got a...
分类:
其他好文 时间:
2015-07-22 16:10:41
阅读次数:
145
友情题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3388
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N=1000005;
const LL INF=(LL)1<<62;
bool prime[...
分类:
其他好文 时间:
2015-07-22 16:11:33
阅读次数:
108
POJ 1185 炮兵阵地 (状压dp 经典中的经典)...
分类:
其他好文 时间:
2015-07-22 16:13:13
阅读次数:
115