![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常水题解
Revenger666
本人蒟蒻,感谢各位神犇的支持!qwq
大学学生党,平常没时间写博客,主要集中在周末和假期
展开
-
最优贸易题解(双向bfs+spfa)(洛谷P1073)(noip2009提高组第三题)
最优贸易 NOIP2009洛谷P1073(双向bfs+spfa)日常膜拜大佬:财神万岁!!!!!!!!!!!!!!!!!!!!!!!!!!一遍AC的这道题,,有点小骄傲~~原题链接:https://www.luogu.org/problem/P1073题目:题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这...原创 2019-08-18 21:45:46 · 218 阅读 · 0 评论 -
8皇后及n皇后
8皇后noiopenjudge顺序输出版#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int vis[20][20],put[20][20],cnt=0;void dfs(int s)//hang...原创 2019-08-24 22:39:44 · 378 阅读 · 0 评论 -
NOIP2010关押罪犯题解(洛谷P1525) (并查集)
NOIP2010关押罪犯题解(洛谷P1525) (并查集)日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!!!!日常凌晨三点水题解。。(原谅我中间断更了几天,,马上分班考试了竞赛顾不上)原题链接:https://www.luogu.org/problem/P1525题目题目描述S 城现有两座监狱,一共关押着 N名罪犯,编号分别为1−N。他们之间的关系自然也极不和谐。很...原创 2019-08-21 03:33:22 · 352 阅读 · 5 评论 -
最小区间覆盖的多种解法(附带例题poj2376 代码)
最小区间覆盖问题经典例题:poj 2376题意:又是Famer John和他的奶牛farmer John 有n(1<=n<=25000)头牛,每头牛有一段给定的工作时间,现在给出一个时间T,farmer John想知道在时间1~T内每时每刻至少有一头奶牛在工作的情况下,最少需要的奶牛数量是多少。输入:第一行有两个数:n,T。用空格分隔第2行到n+1行为每头奶牛的工作时间段。...原创 2019-08-17 23:35:31 · 1807 阅读 · 1 评论 -
引水入城 洛谷P1514题解(记忆化dfs+dp)
引水入城题解日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!洛谷P1514(noip2010)原题链接https://www.luogu.org/problem/P1514题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行 ×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。...原创 2019-08-18 01:16:51 · 265 阅读 · 1 评论 -
NOIP2015 运输计划题解(树上差分+lca+二分答案)
NOIP2015 运输计划题解思路:树上差分+lca+二分#include<iostream>//洛谷P2680 运输计划 lca+树上差分+二分 #include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define maxn 300005us...原创 2019-09-13 18:35:47 · 162 阅读 · 0 评论 -
noip 2009 靶型数独(纯搜索)
noip 2009 靶型数独(纯搜索)#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;int a[12][12];int mapp[12][12];...原创 2019-10-06 02:04:31 · 194 阅读 · 0 评论