主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
shmilyzsc
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
17
发帖
0
笔记
0
Ta的粉丝
166
关注数
0
粉丝数
166
获赞数
6
阅读数
144516
01背包变种
#include <bits/stdc++.h> using namespace std; const int N = 110; int INF = 1e9; int a[N]; int f[N][N]; //f[i][j]前i张凑成j总值,最小的邮票数 ...
P1164
2021年3月5日 20:32
回复 0
|
赞 1
|
浏览 8.7k
字符串bfs
#include <bits/stdc++.h> using namespace std; bool judge(string s) { if(s.find("2012") != string::npos) return true; else re...
P1162
2021年3月5日 19:38
回复 0
|
赞 0
|
浏览 9.6k
枚举 最长上升/下降子序列
#include <bits/stdc++.h> using namespace std; const int N = 110; int n; int f[N], g[N]; int a[N]; int main() { while(cin ...
P1253
2021年3月2日 12:17
回复 0
|
赞 2
|
浏览 10.4k
01背包问题 降维优化
#include <bits/stdc++.h> using namespace std; const int N = 1010; int f[N]; int w[N], v[N]; int n, m; int main() { cin >>...
P1086
2021年2月28日 21:45
回复 0
|
赞 0
|
浏览 8.8k
dp
#include <bits/stdc++.h> using namespace std; const int N = 10010; int dp[N]; int maxx; int a[N]; int n, flag; int main() { ...
P1334
2021年2月28日 11:17
回复 0
|
赞 1
|
浏览 6.6k
kruskal算法
#include <bits/stdc++.h> using namespace std; const int N = 110; struct Edge { int a, b, w; bool operator< (const Edge &W)co...
P1312
2021年2月27日 23:09
回复 0
|
赞 0
|
浏览 8.9k
朴素dijkstra以及堆优化dijkstra 注意重边 无向图
#include <bits/stdc++.h> using namespace std; const int N = 110; int n, m; int g[N][N]; int d[N]; bool st[N]; int dijkstra() { ...
P1565
2021年2月26日 16:41
回复 0
|
赞 0
|
浏览 8.0k
拓扑排序
#include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; vector<int> e[N]; vector<int> ans; int d[N];...
P1566
2021年2月25日 14:45
回复 0
|
赞 0
|
浏览 9.2k
flood fill bfs
总的来说就是搜索到@,利用bfs将相邻的所有@变为* ,直到全部变为* #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 1...
P1564
2021年2月24日 14:32
回复 0
|
赞 0
|
浏览 6.7k
STL解法 以及dfs解法
#include <bits/stdc++.h> using namespace std; string a; int main() { cin >> a; sort(a.begin(), a.end()); do ...
P1185
2021年2月24日 14:00
回复 0
|
赞 0
|
浏览 9.1k
BFS 注意边界
#include <bits/stdc++.h> using namespace std; const int N = 35; typedef pair<int, int> PII; int n, m, times; char g[N][N]; /...
P1126
2021年2月24日 12:27
回复 0
|
赞 0
|
浏览 7.9k
BFS
#include <bits/stdc++.h> using namespace std; #define x first #define y second const int N = 100 + 5; typedef pair<int, int&g...
P1563
2021年2月23日 14:20
回复 0
|
赞 0
|
浏览 7.7k
递归解法(未使用链表构建)
#include <bits/stdc++.h> using namespace std; vector<char> pre, in, post; int cnt; string a,b; void recons(int l, int r) { ...
P1401
2021年2月22日 11:56
回复 0
|
赞 1
|
浏览 10.4k
递归解法(代码简洁)
#include <bits/stdc++.h> using namespace std; vector<char> pre, in, post; int cnt = 0; string a,b; void recons(int l, int r)...
P1561
2021年2月22日 11:39
回复 0
|
赞 1
|
浏览 8.2k
利用完全二叉树的性质
#include <bits/stdc++.h> using namespace std; int main() { int a,b,x; //其父亲节点编号为[n/2] while(cin >> a >> b) { ...
P1233
2021年2月21日 12:32
回复 0
|
赞 0
|
浏览 8.3k
用栈同时记录字符和下标
#include <bits/stdc++.h> using namespace std; string s; typedef pair<char, int> PCI; int main() { while(cin >> s) ...
P1296
2021年2月20日 12:56
回复 0
|
赞 0
|
浏览 8.2k
栈做法
#include <bits/stdc++.h> using namespace std; char s[1010]; map<char, char> mp; int main() { mp['<'] = '>'; ...
P1838
2021年2月20日 11:41
回复 0
|
赞 0
|
浏览 7.8k
本科学校:其他
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!