![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
cyter-vir
我们穷,只此一身青春
展开
-
floyd的一个应用
#include<cstdio>//题目分析:如果 奶牛能力确定,则赢它的奶牛数 + 输给它奶牛数 == n - 1 #define MAX 5555bool a[MAX][MAX];//a[x][y] == 1 表示 x 与 y 比赛,x胜 int b[MAX], c[MAX];//c[i] 表示第i个奶牛赢过的奶牛数 , b[j] 表示输的 int n,m,ans;...原创 2019-02-25 17:15:15 · 77 阅读 · 0 评论 -
日常做人系列之普及村——动态规划
#include#includeusing namespace std;/*思想: 枚举主件 每次枚举出现四种情况什么都不买只买主件买主件和第一个附件买主件和第二个附件买主件和两个附件将全部情况考虑一下,比较一下注: 像这种情况很多,然后状态转移方程中数组下标很多时可以用函数来表示下标,防止写错,以后修复代码也方便*/int r[63][3],p[63][3];//第...原创 2019-04-08 17:05:25 · 118 阅读 · 0 评论 -
新手村,学会做人选数 https://www.luogu.org/problemnew/show/P1036
#include<cstdio>#include<cmath>#include<string.h>using namespace std;int n,k,sum,ans;int arr[25];bool brr[25];bool is_prime(int n) {//判断素数 if(n <= 1) return 0; int m = fl...原创 2019-03-25 17:13:52 · 254 阅读 · 0 评论 -
日常做人系列:普及村之搜索
文章目录1.联通块2.涂色法(最近太依赖BFS了,都忘了DFS的好处了)1.联通块01迷宫https://www.luogu.org/problemnew/show/P1141暴力解法————咋呼求联通块————perfect#include<bits/stdc++.h>using namespace std;const int MAX = 1000 + 99;in...原创 2019-04-06 11:34:45 · 126 阅读 · 0 评论