2017年8月28日

HDU 5778 abs 数论

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5778 题目描述： 给出一个数X， 让你求出一个数num， 使得abs(x-num)最小， 且num素数分解每个数都是2次方 解题思路， 每个数都是2次方， 开根号每个数就都是一次方， 就是一个都是单个 阅读全文

posted @ 2017-08-28 22:40 FriskyPuppy 阅读(108) 评论(0) 推荐(0) 编辑

POJ 1830 开关问题 高斯消元

摘要： 题目链接： http://poj.org/problem?id=1830 题目描述： 给出开关的初始， 末状态， 再给出互相影响的开关关系， 输出有几种方式可以从初始到结束状态 解题思路： 这是个高斯消元题.....题单可能是放错了吧.....解的个数为2^（自由变元的个数） 代码： #includ 阅读全文

posted @ 2017-08-28 18:16 FriskyPuppy 阅读(84) 评论(0) 推荐(0) 编辑

HDU 4135 Co-prime 容斥原理

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目描述： 给你A， B， N， 让你求A到B之间与N互质的数的个数 解题思路： 容斥原理， 先将N质因数分解， 然后对每一个质因子做容斥即可 代码： #include <iostream> # 阅读全文

posted @ 2017-08-28 16:53 FriskyPuppy 阅读(112) 评论(0) 推荐(0) 编辑

导航