搜索
799050408
展开
-
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 · 466 阅读 · 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 · 440 阅读 · 1 评论