这题第一感觉是用搜索做,暴力就可以解决,这里将水管转换成一个个3*3的矩阵,然后搜素就可以了。写完之后确实一遍过掉了,31ms。附上代码:#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que...
分类:
其他好文 时间:
2015-07-20 10:36:14
阅读次数:
108
本文转自:http://www.cnblogs.com/panxueji/p/3163480.html,十分感谢Farm 38 @OneToMany(cascade = CascadeType.ALL, fetch = FetchType.LAZY, mappedBy = "farm") 3...
分类:
Web程序 时间:
2015-07-16 16:25:59
阅读次数:
218
题意:给一个无向图,FJ要从1号点出发到达n号点,再返回到1号点,但是路一旦走过了就会销毁(即回去不能经过),每条路长度不同,那么完成这趟旅行要走多长的路?(注:会有重边,点号无序,无向图!)思路: 有重边,要用邻接表。所给的每条边都要变成4条有向边!否则可能一开始就到达不了终点了。最后要再加上一....
分类:
其他好文 时间:
2015-07-13 18:25:05
阅读次数:
174
一道水题WA了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ...
分类:
其他好文 时间:
2015-07-04 22:06:03
阅读次数:
172
Making the Grade
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4732 Accepted: 2244
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation mo...
分类:
其他好文 时间:
2015-07-03 10:38:35
阅读次数:
104
Description
Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the...
分类:
其他好文 时间:
2015-06-30 18:32:13
阅读次数:
141
pycharm做什么说实话.作为一个Coder.每天在各种IDE中切换编写Code.如果一个IDE Look and Feel总是无形中影响你每天Code Farm的心情.那该是多么不爽的事情.特别是针对本人对IDE总是有一种天生“洁癖感”.每当一们语言或技术在无意中吸引我.或是已经在粗糙的 但是....
分类:
其他好文 时间:
2015-06-16 20:53:18
阅读次数:
120
直接从每个奶牛所在的farm dfs , 然后算一下..----------------------------------------------------------------------------------------#include#include#include#include#i...
分类:
其他好文 时间:
2015-06-10 21:00:51
阅读次数:
170
问题:A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a...
分类:
其他好文 时间:
2015-06-10 11:46:29
阅读次数:
112