最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33752 Accepted Submission(s): 14662
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2014-11-11 19:14:33
阅读次数:
219
2014年11月9日,晴,天气还不错。早上8点匆匆赶到实验室和大家集合,一起去了东北农业大学。
刚到校门口就感受到了东北农业大学的大了,不过美中不足的是有点荒凉,校园是很空旷,但是除了几栋楼之外,剩下的都是荒地,或许还未建设好吧。
9点到达了农大,对着门的是农大最好的一栋楼——成栋楼,真的好霸气,唉,一比,黑大真是弱爆了,211就是不一样啊。。。
9点半是热身赛,一个小时,刚开始,上来一个大...
分类:
其他好文 时间:
2014-11-09 20:56:10
阅读次数:
146
注:模板以hdu 2544 为例
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N...
分类:
其他好文 时间:
2014-11-07 20:49:40
阅读次数:
305
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2014-11-05 21:36:12
阅读次数:
159
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N
输入保证至少存在1条商店到赛场的路线。
O...
分类:
其他好文 时间:
2014-10-22 14:43:41
阅读次数:
243
虽然现在只是十月份,但是随着鞍山的打铁,我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm,到半年后参加的人生第一场regional,有acm的日子真是挺充实的刚开始真是什么都不会,最简单的模拟都要敲半天,做xdoj照猫画虎写出了第一个dfs,校赛选拔学会了第一个dp(...
分类:
其他好文 时间:
2014-10-22 14:23:09
阅读次数:
227
被debug邀请去參加校赛,哎,被虐。。我对不起工大。。由于本人不搞ACM,算法处于HelloWorld水准。。虽然题目除了鸟不拉屎星人之外都非常水,但我能做到这个程度,全然是超水平发挥了。。数据:点此下载===============================================...
分类:
其他好文 时间:
2014-10-03 11:54:14
阅读次数:
195
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32726 Accepted Submission(s): 14223
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2014-08-26 15:28:17
阅读次数:
166
难度上,,,确实,,,不算难
问题是有个矩阵运算的优化
题目是说给个N*K的矩阵A给个K*N的矩阵B(1
相当于
ABABABABABABAB...=(AB)^(N*N)
不如
A(BA)^(N*N-1)B
因为BA乘得K*K的矩阵,K是比较小的
#include
#include
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2014-08-20 00:03:55
阅读次数:
196
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店....
分类:
其他好文 时间:
2014-08-14 01:13:57
阅读次数:
233