幻想圣地幻想1

幻想1

发表于2024-09-16|更新于2024-11-22

|浏览量:

请输入密码

P2921学习记录

P2921 [USACO08DEC] Trick or Treat on the Farm G 做题学习记录题目连接暴力搜索起初看到这个问题，第一想法认为它非常容易。用nxt数组记录牛下一步要前往的编号，再开一个vis数组记录牛走过的房间，对于每一个房间的牛都进行dfs，走到之前被vis数组标记的房间就结束dfs，返回值就是答案代码如下 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;const int mx=1e5+10;int n,nxt[mx];bool vis[mx];int find(int i,int now){ if(vis[nxt[i]]) return now+1; vis[i]=true; return find(nxt[i],now+1);}int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>nxt[i]; for(int...

2024CSP初赛自主备考大纲

这是一个蒟蒻J组的自主复习提纲前15选择题部分计算机基础知识进制转换数据存储单位图片所占内存计算基本逻辑运算时间复杂度计算数据结构二叉树高度计算叶子节点计算前后缀表达式转换 *重心图知识梳理图的概念 *欧拉图 *二分图 *哈密顿图图论算法图的遍历 1.DFS 2.BFS 最短路算法 1.Floyd Dijkstra 最小生成树 Prim Krusal 栈出栈合法性判断容量最小问题队列哈夫曼树哈夫曼编码哈希表哈希冲突解决堆堆排序链表循环链表操作算法排序算法 ...

taoyize

心怀高联之梦的奋斗之人

公告

This is my Blog

目录

1. 中秋节
2. 电音节
3. CSP

最新文章

24CSP游记2024-11-01

一个尝试引发的问题2024-10-11

P7074做题记录2024-10-03

P2921学习记录2024-09-25

幻想12024-09-16

©2024 By taoyize

框架 Hexo|主题 Butterfly