摘要：
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> u 阅读全文
posted @ 2020-10-06 12:40
摸鱼选手LLF
阅读(202)
评论(0)
推荐(0)
摘要：
区间DP 不多说了 和上面那个题一样 还是日常DFS写DP 不会循环 #include<bits/stdc++.h> #define fi first #define se second #define io std::ios::sync_with_stdio(false) using namesp 阅读全文
posted @ 2020-09-29 19:17
摸鱼选手LLF
阅读(168)
评论(0)
推荐(0)
摘要：
区间合并石子 每次合并相邻的两堆，求最大和最小能获得的值 cao。。一开始直接排序然后贪心，想了半天不知道哪里错了，原来是我眼瞎了抱歉 然后区间DP一下 不会写循环 DP只会写搜索 嘻嘻 #include<bits/stdc++.h> #define fi first #define se seco 阅读全文
posted @ 2020-09-29 18:59
摸鱼选手LLF
阅读(223)
评论(0)
推荐(0)
摘要：
性质题： 如果一个连通块可以构成欧拉回路或者路径，显然一笔画完事 然后如果有多个奇数度的点，设奇数度的点为ans，显然我们会发现这个要画ans/2笔，（奇数度的点一定成对存在） #include<cstdio> #include<algorithm> #include<cstring> #inclu 阅读全文
posted @ 2020-09-22 18:27
摸鱼选手LLF
阅读(191)
评论(0)
推荐(0)
摘要：
题解： 还是建模问题，把单词看成边，字母看成点 然后问题就是走过所有边 看看能不能构成欧拉通路就行， #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<stack> using namesp 阅读全文
posted @ 2020-09-22 18:24
摸鱼选手LLF
阅读(266)
评论(0)
推荐(0)
摘要：
题解： 欧拉回路板子题 DFS的板子 ，要点是当前弧优化（类似网络流)，以及开个 边的vis数组 就可以了 #include<cstdio> #define N 100005 #define M 200005 using namespace std; int last[N], ecnt = 1, c 阅读全文
posted @ 2020-09-22 18:12
摸鱼选手LLF
阅读(440)
评论(0)
推荐(0)
摘要：
题解： 题意比较绕，写出模型 街是边，路口是点， 自环在DFS里无所谓（重边也无所谓） 然后显然是个欧拉回路 ，（走过所有边回到起点） 然后图保证联通，只要判断能不能构成欧拉回路就行了 然后发现LOJ居然没pe，pe是直接wa，难受啊马飞 #include<bits/stdc++.h> #defin 阅读全文
posted @ 2020-09-22 18:09
摸鱼选手LLF
阅读(229)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-09-22 18:00
摸鱼选手LLF
阅读(123)
评论(0)
推荐(0)
摘要：
题解：求第K大，要求第K大最小，一般都是二分答案 然后不是同一行同一列，显然又是匹配问题 考虑<=x的值，要大于等于n-k+1 然后不断找最小答案， 每次判断答案把图给clear掉，然后重新建图就行了 建模的问题的话，考虑是行和列作为点，然后点作为边，这样考虑就行了，把小于x的元素建边就行了 ， 因 阅读全文
posted @ 2020-09-20 11:01
摸鱼选手LLF
阅读(160)
评论(0)
推荐(0)
摘要：
我是不知道我当时咋想的。。。 不知道自己在想啥， 题解： 直接DFS找连通块的数量 N 然后答案是N-1 #include <bits/stdc++.h> using namespace std; int n,x[101],y[101],vis[101]; void dfs(int i) { vis 阅读全文
posted @ 2020-09-20 10:54
摸鱼选手LLF
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号