"更好的阅读体验" Portal Portal1: "Luogu" Portal2: "POJ" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:07:27
阅读次数：
82
题目传送门 sol:Pollard_Rho的模板题，刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂，只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" ...
分类：
其他好文 时间：
2019-09-26 19:51:50
阅读次数：
81
Blue Jeans http://poj.org/problem?id=3080 Time Limit: 1000MS Memory Limit: 65536K Total Submissions:23922 Accepted: 10572 Description The Genographic ...
分类：
其他好文 时间：
2019-09-25 21:14:07
阅读次数：
111
Conscription Descriptions 需要征募女兵N人，男兵M人。 每招募一个人需要花费10000美元。 如果已经招募的人中有一些关系亲密的人，那么可以少花一些钱。 给出若干男女之前的1 ~ 9999 之间的亲密度关系， 招募某个人的费用是 10000 - （已经招募了的人中和自己的亲 ...
分类：
其他好文 时间：
2019-09-25 21:13:49
阅读次数：
126
首先翻转2次和不翻是一样的所以其实答案也是1个0 1 矩阵（虽然这句话是废话- -） 因为之前看过类似的题（好像是个灯泡而不是砖块来着不过记不太清了），只记得每一行的修改都要由它后一行的操作来决定（这在某种程度上是一种贪心的算法所以我觉得这题不算搜索题硬说也是一道贪心题），其实也很好理解，每行的操作 ...
分类：
其他好文 时间：
2019-09-25 09:18:30
阅读次数：
67
题目链接：https://vjudge.net/problem/POJ-1265 题意：在整点网格中给你若干个点，输出围成的面积还有边上的点还有内部（不包括边的点）。 这题为了普遍性做模板，所以就直接把所有点存下来了。皮克定理看注释吧 1 #include<iostream> 2 #include< ...
分类：
其他好文 时间：
2019-09-25 00:48:55
阅读次数：
67
题意：求 1 - n 的次最短路 分析： 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点那时的顶点编号和最短 ...
分类：
其他好文 时间：
2019-09-24 07:58:30
阅读次数：
70
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29360 Accepted: 8135 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2019-09-23 09:19:36
阅读次数：
98
题目链接：http://poj.org/problem?id=1741 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35091 Accepted: 11718 Description Give a tree with ...
分类：
其他好文 时间：
2019-09-22 21:35:57
阅读次数：
72
题面:http://poj.org/problem?id=2975 cpp 本题就是nim游戏的一个变试,因为我们知道nim游戏中每次会取ai xor x include include include include include include include using namespace ...
分类：
其他好文 时间：
2019-09-22 14:53:49
阅读次数：
86
