noip普及/提高
_TianZhirui
我比昨天更强???
展开
-
零食塔(noip)
// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // // 题目:零食塔,模拟摆零食 #include <iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #define maxn 100005...原创 2019-09-08 19:08:23 · 328 阅读 · 0 评论 -
004求细胞数量
题目来源:https://www.luogu.org/problem/P1451 题目大意:求联通块数目 思路:直接把同一联通块的途程相同颜色即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define ll long long int n,...原创 2019-09-11 16:23:15 · 171 阅读 · 0 评论 -
003 全排列问题
题目来源:https://www.luogu.org/problem/P1706 思路:除了可以用深搜,还可以用STL里面的next_permutation()函数进行全排列。 #include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; ...原创 2019-09-11 15:28:50 · 269 阅读 · 0 评论 -
002拯救oibh总部
来源:https://www.luogu.org/problem/P1506 大意:主要是说总部被淹了,让你求出淹不到的地方总数(围起来的地方里面淹不到) 思路:从外面往里面搜,搜得到的也就是淹得到染成紫色,剩下的就是淹不到的了。 注意地方:有一个地方就是main函数里面遍历行和列进行dfs的时候,要分开行和列,把二维降到一维,要不然会超时 #include<iostream>...原创 2019-09-10 21:21:12 · 190 阅读 · 0 评论 -
001湖计数
题目来源:https://www.luogu.org/problem/P1596 大意:求湖泊的水坑,其中W代表水, ‘.'代表旱地 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define ll long long int n, m,cnt=0...原创 2019-09-10 15:41:39 · 204 阅读 · 0 评论 -
noip普及组提高组游记
2019/09/10 切掉两道水题,都是搜索的,001是联通块,002是染色问题,从周围开始染色,注意超时问题。原创 2019-09-09 12:02:04 · 220 阅读 · 0 评论 -
树(普及)
// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // // 题目:树 //特点:所有特殊边连向同一个点 #include <iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #define N ...原创 2019-09-08 21:35:59 · 108 阅读 · 0 评论 -
美丽的画(普及)
一个比较显然的想法是将所有的画从小到大排序,之后从前向后浏览所有画。 但这是错误的,如 有2幅美丽指数为1的画和2幅美丽指数为2的画,1 2 1 2是比1 1 2 2 更优的。 通过思考发现,如果有一种美丽指数出现了k次,至少会有k次不能变得开心。 所以只要我们每次从最小的开始放,相同美丽指数的画不重复放,放完最大的画之后再从最小的开始放,直到放完为止。...原创 2019-09-08 19:45:31 · 141 阅读 · 0 评论 -
005柯南破案之凶手是谁
题目来源: Problem Statement Dr. Black was just killed somewhere in his mansion. You are investigating the murder. There are six suspects: "White", "Green", "Peacock", "Plum", "Scarlett", and "Mustard"....原创 2019-09-12 07:44:04 · 222 阅读 · 0 评论