- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P1443 马的遍历（bfs）
题目链接：https://www.luogu.com.cn/problem/P1443思路：一道广度优先搜索求最短路的裸题注意数字左对齐宽n格用printf输出格式为%-nd代码：#include<bits/stdc++.h>using namespace std;const int maxn = 404;int n, m, x, y;int mat[maxn][maxn];queue<pair<int, int> > que;int
2021-04-17 20:37:49
277
1
原创 洛谷 P4017 最大食物链计数（求拓扑排序数）
题目链接：https://www.luogu.com.cn/problem/P4017思路：一道裸的求图的拓扑排序数量的题代码：#include<bits/stdc++.h>using namespace std;const int maxn = 5005;const int mod = 80112002;int n, m; queue<int> que;int deg[maxn], cnt[maxn]; //入度 答案计数 vector&l
2021-04-16 18:41:18
272
原创 洛谷 P1219 [USACO1.5]八皇后 Checker Challenge（dfs）
题目链接：https://www.luogu.com.cn/problem/P1219思路：以行号为层次进行dfs；用vector维护每一行的列号，每次搜索时维护三个bool数组以保证列号互异、两条对角线互异；代码：#include<bits/stdc++.h>using namespace std;int n;vector<int> v;int ans;bool f[15]; //列号 bool a[100], b[100]; //对角线
2021-04-16 15:52:47
262
原创 洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）
题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数，大于等于两次的字符串不能再用；代码：#include <bits/stdc++.h
2021-04-15 20:51:35
433
1
原创 2021年一战南大AI上岸经验贴
前言首先自我介绍一下，我来自南京某双非学校。大一裸考过了四六级(584&497)，参加过一些数学竞赛&算法竞赛，获得过还不错的奖项，因此个人基础尚可。初试总分390（政治69，英一76，数一125，专业课120），排名6/20。随着今天未拟录取名单的公布+个人的电话确认，长达7个月的考研生涯也算是正式落幕了。十分感激南大CS&AI的学长学姐们在github无偿维护的wiki（https://github.com/nju-kaoyan/nju_csai_kaoyan），在备考期
2021-04-06 00:17:42
13056
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人