2018 年 5月 12 日随笔档案 - 全OI最菜

摘要：题目大意：思路：1.DFS考场推了半天这道题，没发现什么规律，于是打了一个DFS就跑。。。#include using namespace std;int n;long long sum;void dfs(int x,int k) { if (x>n||k==... 阅读全文

posted @ 2018-05-12 15:45 全OI最菜阅读(88) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：并查集一开始以为是DFS,但是看到每次都要输出联通块的个数，就感觉不对。可以把相邻的同颜色的块看作同一祖先的块，用sum记录现在有多少个联通块。代码：#include #include using namespace std;int n,m,... 阅读全文

posted @ 2018-05-12 14:13 全OI最菜阅读(84) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：模拟。 n<=50,O(n4)" role="presentation" style="position: relative;">n#include #include using namespace std;int n,len[101],o... 阅读全文

posted @ 2018-05-12 13:59 全OI最菜阅读(107) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：注意！应先输出数学排名，再输出信息学排名！这道题是一道很明显的模拟嘛。先以数学成绩排一次序，再以信息学成绩排序。代码:#include #include #include using namespace std;int n,c[101],m[1... 阅读全文

posted @ 2018-05-12 13:52 全OI最菜阅读(93) 评论(0) 推荐(0) 编辑

stoorz