2014年11月30日

HDU 3353
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3353题目其实就是要把AB分解质因数，X是它们质因数的并集，D是质因数指数的和（如果有相同的质因数，把它们的指数做减法求绝对值）水题，wa了好多次，手抖最后把while敲成if...#include #includ... 阅读全文
posted @ 2014-11-30 23:14 LegendaryAC 阅读(145) 评论(0) 推荐(0) 编辑
 
HDU 3357
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3357给出公司间的控股关系，问有多少组不合法数据，自己控股自己不合法，a控股b，b控股c，则a控股c其实就是找环，加一条边如果出现环ans++，但是每次搜一遍有没有环会tle。此处用邻接矩阵处理，如果a要控股b，则... 阅读全文
posted @ 2014-11-30 19:17 LegendaryAC 阅读(175) 评论(0) 推荐(0) 编辑
 
HDU 4666
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4666求m维最远曼哈顿距离借鉴别人的思路http://www.cnblogs.com/jackge/archive/2013/08/14/3256402.html以二维平面为例：设距离最远的两点为 i, j，可知所... 阅读全文
posted @ 2014-11-30 17:31 LegendaryAC 阅读(626) 评论(0) 推荐(0) 编辑
 
HDU 4004
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu... 阅读全文
posted @ 2014-11-30 16:25 LegendaryAC 阅读(482) 评论(0) 推荐(0) 编辑
 
HDU 4054
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4054模拟题，对一个字符串的每个字符输出16进制表示的数字，每行处理16个字符，后面再把这16个字符输出，大小写互换利用%x可以直接输出16进制，轻松秒掉#include #include #include #in... 阅读全文
posted @ 2014-11-30 15:52 LegendaryAC 阅读(232) 评论(0) 推荐(0) 编辑