裸dijkstra
思路:以x为源点,求到其他点的最短路,之后把邻接矩阵转置,再求一次x源
点的最短路,这样就一次是来的,一次是走的,相加迭代最大值即可
代码:
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类:
其他好文 时间:
2014-06-04 23:32:57
阅读次数:
303
使用Yeoman产生AngularJS的主要骨架使用Grunt加速开发和帮助执行使用Bower来加入第三方插件和框架——third party
plugins/frameworks一、准备工作安装好NodeJS和NPM(读者可自己去google)二、安装Yeoman, Grunt and
Bower...
分类:
Web程序 时间:
2014-05-30 11:13:07
阅读次数:
415
本文转载至http://www.cnblogs.com/daguo/archive/2012/08/03/2622090.html来自:http://www.dreamingwish.com/dream-2011/apples-third-party-development-libraries-as...
分类:
移动开发 时间:
2014-05-27 16:12:59
阅读次数:
649
说是算法优化,基本上是在吹牛,仅仅只是算是记录下,我写代码时候的思路。毕竟还是小菜鸟。我要开一个party,与会者都是情侣,可是情侣并非一起过来的,而是有先有后,可是每位与会者来的时候都拿着一束鲜花,第一件事情就是送给自己的伴侣。设计一个算法,最高效率的解决这个事情。最開始的时候,是这种。impor...
分类:
其他好文 时间:
2014-05-26 07:31:14
阅读次数:
238
Problem Description
Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it's a big challenge for them to place n ca...
分类:
其他好文 时间:
2014-05-26 04:38:35
阅读次数:
239
代码太丑就不贴了,,又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下,具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环,剩下就是一棵树了(如果是单独的环,就用虚拟节点0来连接一下)
剩下就是环状树形dp。。...
分类:
其他好文 时间:
2014-05-25 07:23:48
阅读次数:
281
知识点:
最小公倍数(a,b)=a*b/最大公约数(a,b)
Party
Description
The CEO of ACM (Association of Cryptographic Mavericks) organization has...
分类:
其他好文 时间:
2014-05-22 11:41:33
阅读次数:
354
【MobileSubstrate】 Cydia Substrate(formerly
calledMobileSubstrate) is thede factoframework that allows 3rd-party developers
to provide run-time patche....
分类:
其他好文 时间:
2014-05-12 09:31:37
阅读次数:
287
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4310 Accepted Submission(s): 1976
Problem Description
There is...
分类:
其他好文 时间:
2014-05-09 06:08:50
阅读次数:
305
题目如下:
The Dole Queue
In a serious attempt to downsize (reduce) the dole queue, The NewNational Green Labour Rhinoceros Party has decided on the followingstrategy. Every day ...
分类:
其他好文 时间:
2014-05-07 15:46:40
阅读次数:
235