AcWing
子夜ザ
这个作者很懒,什么都没留下…
展开
-
AcWing 4415 点的赋值(染色)
题目思路要求一条边所在的两个端点权值相加为奇数,则说明一条边两个端点,一个是奇数,一个是偶数(奇+偶=奇),除去这种情况,其他情况都不符合题意,所以这个只要判断这是否是个二分图就行。一个集合放奇数,一个集合放偶数。假设放奇数的集合有x个数,放偶数的集合有y个数,因为奇数有两种选择,1和3,而偶数只有一种选择,2,所以种数就是(2^x) *(1^y ),因为奇数,偶数的个数可以倒过来,所以就是(2^x *1^y) + (2^y * 1^x) ,就是2^x + 2^y .又因为不保证图里只有一个连通块原创 2022-05-01 21:12:13 · 144 阅读 · 0 评论 -
AcWing 4394(最长连续子序列)
题目将近一年没做字符串的题了,属于是神志不清了#include <iostream>#include <cstring>#include <algorithm>#include<map>using namespace std;const int maxn=1e6+5;int l,r,length;int mp[maxn];int a[maxn];int cnt;int main(){ int n,k; cin>&原创 2022-04-03 13:34:58 · 358 阅读 · 1 评论 -
AcWing 1855.愤怒奶牛(思维+枚举+bfs)
题目打尼玛,退役了#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;const int inf=0x3f3f3f3f;typedef long long ll;typedef pair<int,int> PII;int a[maxn];bool vis[maxn];map<int,bool>ma;queue<PII>q;int main(){ io原创 2022-03-28 16:51:56 · 540 阅读 · 0 评论