13吉林通化邀请赛
奇怪的猪猪
whu,cuhk
展开
-
2013 ACM-ICPC吉林通化全国邀请赛——题目重现
题解报告: http://acmicpc.info/archives/1405 Oj hdu 4493~4499和4597~4599原创 2013-08-24 17:41:41 · 1851 阅读 · 0 评论 -
2013吉林通化邀请赛 1005 GCD and LCM
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4497 本题就是整数的标准分解,然后结合一点组合计数, 我们知道每个素数对应指数的最大值和最小值,现在问原始的三个数有多少种。 首先做一个优化,将G变为1 ,将L 变为L/G (不整除就不谈了啊~ 无解) 、 然后对每一个素数,分三种情况:【1】 指数==0 (不整除,忽略)原创 2013-08-24 21:16:23 · 884 阅读 · 0 评论 -
hdu 4493 卡输入输出
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4493 一个double 如果就用cout 貌似会用科学技术法; #include using namespace std; int x1(double k) { k*=10; return (int)k%10; } int x2(double k) { k*=原创 2013-08-24 22:10:37 · 992 阅读 · 0 评论 -
2013吉林通化邀请赛 1004 D-City 并查集求连通分支数
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4496 将题目要查询的数倒过来求,先加一条边,保存cc(连通分支数) 然后再加一条边.... 当合并两个等价类的时候连通分支减1 代码: #include #include #include #include using namespace std; int p[10000]; int u[原创 2013-09-09 23:00:42 · 1510 阅读 · 0 评论