搜索
799050408
邮箱:799050408@qq.com
展开
-
hdu 1796 How many integers can you find 容斥定理 位运算 dfs
题意:给出m个数,问1到n-1有多少个至少能被a中一个数整除思路:裸的容斥,细节看注释题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1796#include #include #include using namespace std;typedef long long ll;int n, m原创 2016-05-02 00:39:23 · 479 阅读 · 0 评论 -
hdu 5876 Sparse Graph bfs 链表优化
题意:求图的补图,然后给定s,求s到各点的最短路思路:暴力bfs,用链表优化,边数题目给少了,不知道为什么会超时,不是显示RE?链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876#include #include #include #include using namespace std;con原创 2016-09-12 21:47:56 · 454 阅读 · 1 评论