摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3353题目其实就是要把AB分解质因数，X是它们质因数的并集，D是质因数指数的和（如果有相同的质因数，把它们的指数做减法求绝对值）水题，wa了好多次，手抖最后把while敲成if...#include #includ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3357给出公司间的控股关系，问有多少组不合法数据，自己控股自己不合法，a控股b，b控股c，则a控股c其实就是找环，加一条边如果出现环ans++，但是每次搜一遍有没有环会tle。此处用邻接矩阵处理，如果a要控股b，则... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4666求m维最远曼哈顿距离借鉴别人的思路http://www.cnblogs.com/jackge/archive/2013/08/14/3256402.html以二维平面为例：设距离最远的两点为 i, j，可知所... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4054模拟题，对一个字符串的每个字符输出16进制表示的数字，每行处理16个字符，后面再把这16个字符输出，大小写互换利用%x可以直接输出16进制，轻松秒掉#include #include #include #in... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu... 阅读全文

摘要： 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... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3172题意：输出每对朋友的关系网大小并查集的时候维护一个数组记录根节点的大小即可，水题，这题坑在T组数据这个也要读到EOF，开始莫名其妙wa...#include #include #include #includ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=36351-n个城市，对应放着编号1-n的龙珠。两种操作TAB把编号A的龙珠所在城市内的全部龙珠放到有编号B的龙珠的城市内QA查询编号A的龙珠的信息，输出三个数，A所在城市，A所在城市龙珠数目，A转移到该城市所用次数... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1721非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等#include int main(){ int A,B,C,D,E,F,G,H; while(~... 阅读全文