自爆魂

博客园 首页 新随笔 联系 订阅 管理

2014年10月30日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K。如果操作是1,就求出一个最小的X,满足X的约数个数为X-K。对于操作0,分析见这里,搜索需要有力剪枝。对于操作1,代表1至X... 阅读全文
posted @ 2014-10-30 21:48 自爆魂 阅读(172) 评论(0) 推荐(0) 编辑

摘要: http://codeforces.com/problemset/problem/27/ERT,求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk(其中p是第k大的质数),则必有:t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明:若不然可将... 阅读全文
posted @ 2014-10-30 20:58 自爆魂 阅读(166) 评论(0) 推荐(0) 编辑

摘要: unsigned int 0~4294967295 0~4e9int -2147483648~2147483647 -2e9~2e9unsigned long 0~4294967295long -2147483648~2147483647__int64 /long long的最大值:-9223372... 阅读全文
posted @ 2014-10-30 20:58 自爆魂 阅读(285) 评论(0) 推荐(1) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M,求M*M矩阵的r行c列的数,每个查询跟前一个查询的结果有关。观察该矩阵得知,令ans = M*M,则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值),即:ans[x][... 阅读全文
posted @ 2014-10-30 14:05 自爆魂 阅读(253) 评论(0) 推荐(0) 编辑