- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 51 Nod 1284
题目链接：2 3 5 7 的倍数对于这个题目我们可以先找出来 2 3 5 7 的倍数 然后做差即可将 n 依次除以 2 3 5 7 就可以得到2 3 5 7 的倍数，但是中间可能有重复的（比如 6 ，在计算 2 的倍数时数了一次，在计算 3 的倍数时又数了一次）进行去重：1）用 2 3 5 的倍数的个数 - 2 3 5 7 倍数的个数 这样在计算 2 3 5 的倍数时就不会计算 2 ...
2018-05-31 20:25:03
139
原创 HDU 1220
题目链接：Cube大意：将边长为 n 的正方体分割成 1 * 1 * 1 的正方体，问有多少对正方体，他们之间有不超过 2 个公共的点。。。正推的话感觉难度不小。。。因为任意两个正方体，他们之间可能有 0 1 2 4 个共同的点；所以我们可以想到“正难则反”边长为 n 的正方体，可以分割成 n*n*n 个 1*1*1 的正方体，从中任取两个 即为 n*(n-1)/2下面计算两个正方体之间有四个点...
2018-05-31 19:31:01
270
原创 POJ 3692
题目链接：kindergarten最大独立集 = 总的点数 - 最小覆盖集 = 总的点数 - 最大流匈牙利算法#include<cstdio>#include<cstring>using namespace std;#define N 205 int g[N][N];int match[N];int vis[N];int n,m,k;int df...
2018-05-02 20:46:14
134
原创 HDU 1150
题目链接：Machine schedule二分图最小点覆盖。。。这里采用网络流做法（匈牙利也ok1.最大匹配=最大流每一条流量为1的增广路对应一条匹配边，最大流就是最大匹配2.最小覆盖集=最小割最小覆盖集是选择最少的点使每条边至少有一个端点被选中，即S-T的所有通路必须割断——最小割3.最大独立集=总点数-最小覆盖集最大独立集和最小覆盖集互为补集，因为只要不选最小覆盖集的所有点，每条边就至少有一个...
2018-05-02 19:40:03
157
原创 Codeforce 96D
题目链接：volleyball题目大意：给出N个点，M条无向边。现在给出起点和终点，每个点都有一个司机 ，每个司机能够接受出发的路径长度为ti，在长度范围内花费均为ci，问我们从起点到终点的 最小花费。这个题的思路就是预处理一下最短路，然后根据两个点之间的花费再重新建图！！！n 和 m 都是不大于 1000 的，矩阵存图就可以！（我最初用链式前向星存图，然后就把自己弄晕了！！！#include&l...
2018-05-01 16:41:22
108
原创 洛谷 P1433
题目链接：吃奶酪一道搜索题（水。。。不过要注意剪枝否则会 T#include<iostream>#include<cstdio>#include<queue>#include<cmath>using namespace std;const int N = 100;int n;struct Node{ double x; ...
2018-05-01 15:07:24
293
1
原创 03 04做题总结
3 & 4 月做题总结题目链接主要思路确定比赛名次拓扑排序奇怪的梦境拓扑排序判环逃生反向拓扑仪仗队o欧拉函数秦队长的猜想g哥德巴赫猜想棋盘问题 DFS + 回溯非常可乐 BFS or 数论表达式求值m模拟legal or not t拓扑排序产生冠军t拓扑排序 Reward 拓扑排序模拟赛 模拟模拟赛 模拟成语接龙 BFS硬币翻转 模拟全排列问题 搜索模板网络流 网络流网络流 网络...
2018-05-01 10:48:44
99
原创 Fibonacci 第七届ACM山东省赛
题目链接：Fibonacci题意：判断所给的数能不能由斐波那契数组成，如果能输出任意一种组成形式，不能输出-1 。可以暴力AC#include<cstdio>#include<iostream>using namespace std;long long num[10000];long long count[100];int main (){ num[1]=1;...
2018-05-01 10:12:19
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人