首页 > TAG信息列表 > SJX2019
P5687 [CSP-SJX2019]网格图
题目传送门 思路 首先非常简单的\(O(n^2)\)暴力很容易想，但是拿不到满分。看到最小生成树，首先就想到了\(kruscal\)，但点的总数已经是\(n*m\)，所以普通的过不了。发现特殊性质就是一行或者一列都是一个边权，肯定要通过这个性质来优化，但是我想了一天还是没想出来，太菜了。看了题解才发现[CSP-SJX2019]散步(模拟)
[CSP-SJX2019]散步(模拟) 题目大意 公园内有 \(n\) 个人正在散步，随着天色渐晚，所有人准备回家离开公园。公园的结构是一个首尾相连的环形图，它共有 \(m\) 个出口，为了方便叙述，我们将人从 \(1\sim n\) 编号，将出口按逆时针顺序从 \(1\sim m\) 编号。 公园总长 \(L\) 米，我们令 \(1\) 号P5690 [CSP-SJX2019]日期
Miku 这只是一道小小的模拟 但是要考虑的东西也不少 思路，在改变月份时，尽量改为有31天的 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char c; int a,b; int ans; int big[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int read(){ int v=0;