POJ
关注
分享
扫一扫
迷麟Milin
There isn't time, so brief is life, for bickerings, apologies, heartburnings, callings to account. There is only time for loving, and but an instant, so to speak, for that. The good life is built with good relationships.
——Mark Twain
展开
-
POJ-Goldbach's Conjecture-哥德巴赫猜想
哥德巴赫猜想题目链接：点击打开链接题意大概是：一个大于4的偶数必能表示为两个奇素数之和。例如：8 = 3 + 5；3和5都是奇素数。20 = 3 + 17 = 7 + 13；42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23注意到，对于大于4的偶数n （n >= 6 && n % 2 ==0），n = p + q, p ,q均为素数，不妨设p...原创 2018-02-22 20:38:13 · 325 阅读 · 1 评论 -
POJ-2739-Sum of Consecutive Prime Numbers
素数连续求和问题http://poj.org/problem?id=2739第一次写博客。题意大致为，给定一个数n， 2 =< n <= 10000, 试编程求解：n是否能够表示为若干个连续的素数之和（不一定从素数2开始加和，只要所用素数在素数范围内连续即可），若n 可以表示为若干个连续的素数之和，请求出表示方案的个数。思路：首先求出2-10000之间的所有素数，再用嵌套for循环求出...原创 2018-02-22 19:23:01 · 162 阅读 · 0 评论 -
POJ1611 The Suspects 并查集
利用并查集，对于每个m，将这些元素合并到一个集合中。利用sum数组记录同一个集合中的元素的数目。最后再查询元素0的根节点的sum数即为全部有SARS嫌疑的同学。 并查集主要用来查询与合并。其中，查询是合并的基础。并查集的实现需要如下四大操作：(1)init : 初始化 (2)find ： 查询并返回树的根 (3)unite ： 合并x所在的集合和y所在的集合，合二为一 (4...原创 2018-08-27 11:01:26 · 224 阅读 · 0 评论 -
POJ 1182 食物链 并查集经典
本题可用并查集来解题。假信息有如下几种情况：（1）数据范围错误:即：如果输入的动物编号小于0或者大于n，这显然是不符合题目条件的（2）前后矛盾（这里认为最前面的是对的，而后面添加的与前面矛盾的信息是错误的）即：如果x与y同类但x吃y或者y吃x，则矛盾！如果x吃y但是y又吃x，矛盾！ 分析:动物一共有三种，不妨设为A， B， C. 其中，A吃B， B吃C， C吃...原创 2018-08-27 17:41:08 · 217 阅读 · 0 评论 -
POJ 3984 迷宫问题 BFS 记录路径
参考网址https://blog.csdn.net/wr132/article/details/45419507解题思路：问题的关键在于记录路径本题目中，使用string类型的字符串来记录路径。由于解唯一，故而一旦到达终点，那么就一定是唯一的最短路径也就是说，不存在两个点p和q，它们能够在下一次经过同一个点r所以我们直接bfs，每一轮将经过的点加...原创 2019-03-23 20:32:42 · 166 阅读 · 0 评论 -
POJ 3070 求解斐波那契第N项模P的余数
题意：求解斐波那契第N项模P的余数。其中，N≤1000000000，P≤100000000思路：由斐波那契数列的性质可知，f(1) = f(2) = 1;n >= 3时f(n) = 1 * f(n - 1) + 1 * f(n - 2)f(n - 1) = 1 * f(n - 1) + 0 * f(n - 2)则有n>=3时，[f(n)...原创 2019-05-24 09:39:48 · 355 阅读 · 0 评论 -
多重背包模板 C++
多重背包模板多重背包： 有N种物品和一个容量为V的背包。第i种物品最多有numi件可用。 每件物品的重量是wi，价值是vi。 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。const int maxn = 100005;int w[maxn], v[maxn], num[max...原创 2019-06-20 22:28:32 · 1939 阅读 · 0 评论