樵风 - 博客园

2022年8月9日

摘要： P4047 [JSOI2010]部落划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 将所有的点划分成为k个区域，要求每个区域之间最小距离最大区域之间的距离定义为两个区域中距离最短的两个点的距离思路：所有点两两之间的距离求出来，跑一边kur算法 // 4 2 // 0 0 阅读全文

posted @ 2022-08-09 10:29 樵风阅读(66) 评论(0) 推荐(0)

2022年8月8日

Clear And Present Danger S

摘要： P2910 [USACO08OPEN]Clear And Present Danger S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目就是要求求任意两点中最短路，floyd模板 // https://www.luogu.com.cn/problem/P2910 #incl 阅读全文

posted @ 2022-08-08 22:55 樵风阅读(36) 评论(0) 推荐(0)

程序自动分析

摘要： P1955 [NOI2015] 程序自动分析 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 离散加并查集，离散化是因为i，j巨大并查集装不下将重复的未出现的删去离散化步骤把所有出现过的数字先存进数组排序后用unique将数组去重用二分的方法修改原来数据成unique后的阅读全文

posted @ 2022-08-08 22:41 樵风阅读(44) 评论(0) 推荐(0)

食物链

摘要： P2024 [NOI2001] 食物链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 开三倍空间，x+n代表x的食物，x+2*n代表x的天敌如果指令是同类，那么如果b吃c或c吃b就代表是假话，否则真话就合并b，c，并且合并b，c 的天敌和b，c的同类如果指令是捕食，那么如果b 阅读全文

posted @ 2022-08-08 19:32 樵风阅读(558) 评论(0) 推荐(0)

车站分级

摘要： P1983 [NOIP2013 普及组] 车站分级 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tupo[i][j]==1代表tupo图中i和j之间有一条边，也就是i的级别比j小对于每趟车次，遍历这趟车次的起点到终点中的每一个点，对于不是停靠点的点（也就是路过的点）由题意这些阅读全文

posted @ 2022-08-08 14:32 樵风阅读(133) 评论(0) 推荐(0)

Cow Travelling S

摘要： P1535 [USACO08MAR]Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接bfs会超时用cnt记录某时刻到达某点的个数，如果不为0就直接动态规划的思想加上来源的方案数cnt[nx][ny][nt]+=cnt[x][y][t]，可大量阅读全文

posted @ 2022-08-08 09:23 樵风阅读(26) 评论(0) 推荐(0)

2022年8月7日

查找文献

摘要： P5318 【深基18.例3】查找文献 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 遍历模板题要求遍历顺序先小的后大的 dfs中用优先队列，bfs中直接排序处理先小后大可以用邻接表表示，然后set代替vector可以在插入的同时直接排序就不用这么麻烦了 // https:/ 阅读全文

posted @ 2022-08-07 22:13 樵风阅读(93) 评论(0) 推荐(0)

Cow Picnic S

摘要： P2853 [USACO06DEC]Cow Picnic S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 以每一头牛为起点开始一遍dfs，每路过一个点那么当前的点nums值+1 所有点中nums值为牛的总次数的点代表可以每次dfs时注意要将vis数组清空 // 2 4 4 / 阅读全文

posted @ 2022-08-07 20:37 樵风阅读(34) 评论(0) 推荐(0)

银河英雄传说

摘要： P1196 [NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) front数组代表每个点到队头的距离，x，y之间隔了几个舰队答案为abs(front[x]-front[y])-1; nums数组代表当前队伍一共有几个舰队合并操作只需要将x，y对应祖先阅读全文

posted @ 2022-08-07 20:21 樵风阅读(45) 评论(0) 推荐(0)

借教室

摘要： https://www.luogu.com.cn/problem/P1083 二分加差分加前缀和，对差分数组求前缀和就是当前点的数据因为如果第x个人可以，那么第x人前面的必定可以，如果x个人不可以，那么第x个人之后的必定不可以，故可以二分对差分数组，每个区间左区间加这个人要借的，右区间减这个人要阅读全文

posted @ 2022-08-07 11:47 樵风阅读(20) 评论(0) 推荐(0)