Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7671 Accepted Submission(s): 2524
Problem Description
One ...
分类：
编程语言 时间：
2015-01-02 09:49:19
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=3357给出公司间的控股关系，问有多少组不合法数据，自己控股自己不合法，a控股b，b控股c，则a控股c其实就是找环，加一条边如果出现环ans++，但是每次搜一遍有没有环会tle。此处用邻接矩阵处理，如果a要控股b，则...
分类：
其他好文 时间：
2014-11-30 20:06:58
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=4666求m维最远曼哈顿距离借鉴别人的思路http://www.cnblogs.com/jackge/archive/2013/08/14/3256402.html以二维平面为例：设距离最远的两点为 i, j，可知所...
分类：
其他好文 时间：
2014-11-30 18:31:43
阅读次数：
242
http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu...
分类：
其他好文 时间：
2014-11-30 16:50:17
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=4054模拟题，对一个字符串的每个字符输出16进制表示的数字，每行处理16个字符，后面再把这16个字符输出，大小写互换利用%x可以直接输出16进制，轻松秒掉#include #include #include #in...
分类：
其他好文 时间：
2014-11-30 16:49:09
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu...
分类：
其他好文 时间：
2014-11-27 14:25:37
阅读次数：
160
http://acm.hdu.edu.cn/showproblem.php?pid=4386题意：给四条边长，问能否组成四边形，如果能，求最大面积求最大面积用海伦公式的四边形推广，p=(a+b+c+d)/2，S=sqrt((p-a)*(p-b)*(p-c)*(p-d))#include #inclu...
分类：
其他好文 时间：
2014-11-27 10:28:21
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=3172题意：输出每对朋友的关系网大小并查集的时候维护一个数组记录根节点的大小即可，水题，这题坑在T组数据这个也要读到EOF，开始莫名其妙wa...#include #include #include #includ...
分类：
其他好文 时间：
2014-11-27 00:10:19
阅读次数：
295
http://acm.hdu.edu.cn/showproblem.php?pid=36351-n个城市，对应放着编号1-n的龙珠。两种操作TAB把编号A的龙珠所在城市内的全部龙珠放到有编号B的龙珠的城市内QA查询编号A的龙珠的信息，输出三个数，A所在城市，A所在城市龙珠数目，A转移到该城市所用次数...
分类：
其他好文 时间：
2014-11-27 00:02:53
阅读次数：
277
