用染色法判断一个无向图是否有奇数环.那么我假如把   for(int i=0;i<(int)v[u].size();i++) {      } 更改成 for(int i=(int)v[u].size()-1;i>=0;i--) {      }   再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?

直接二维前缀和,判断区间是不是>0即可. #include <bits/stdc++.h> using namespace std; const int N=1e3+50; char s[N][N]; int w[N][N]; int f[N][N]; int main() { int n,m,k; scanf("%d%d%d",&n,&m,&k); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>s[i][j]; if(s[i][j]=='1') w[i][j]=1; ...

简单贪心题.但是我才知道lower_bound找不到就算返回n...第一次学到= - =好累好困,还有一个挺难的dp要学 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+50; ll pos[N]; int main() { int T;scanf("%d",&T); while(T--) { ll n,m,p;scanf("%lld%lld%lld",&n,&m,&p); ll ans=1e18; for(int i=1;i&lt...

前言: 昨天深夜秒了不下6道题的其中一道.我以为我秒了,结果被卡bool了,不过也不错,可以复习一下bitset. 思路: 首先是一个简单的背包dp. 代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e6+5,M=105; bool f[M][N]; int main() { int n,sum=0,l,r;scanf("%d",&n);f[0][0]=true; for(int i=1;i<=n;i++) { scanf("%d%d",&l,&r); for(int j...

·51nod·Dp·Codeforces·Atcoeder·洛谷·Bzoj·VJ·Cometoj·搜狗翻译

小声问一句，红名要多少分鸭😂

前言: 好简单啊...我最近写这种题跟写x x题一样...或许就是x x题吧... 思路: 令f[i][j]表示第i行状态时j的方案数,然后把合法的转移一下,不合法的不转移就好了.至从我码力变好了之后写这种题真的...) 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=13,M=(1<<13); const int mod=100000000; int f[N][M];//到了第i行,站人的状态为j的方案数. int mp[N]; int n,m,x;...

前言: 晚上有点困了,本来是看吉吉是第一个的,然后其实是司机,然后打错一些东西...不过也没很久就搞好了..说明还行. 思路: 本题思路十分简单,就算搜每个连通块大小,然后判断下吉吉的和司机的连通块数量就好了. 代码: 代码有点丑,将就一下~ #include <bits/stdc++.h> using namespace std; const int N=105,M=5; char jj[M][N]; char sj[M][N]; bool visa[M][N];//jj bool visb[M][N];//sj vector<int>a;//统计下每个连通块a的数量...

讲道理,这题是真的lj.盗题就算了,题面还这么糟糕...贪心+dp不解释.https://ac.nowcoder.com/acm/problem/21314 具体看这题. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=55,M=1e6+60; struct Dp{ ll a,b,c; }food[N]; ll f[M];ll val[N]; bool cmp(Dp A,Dp B) { return B.c*A.b>A.c*B.b; } int main() { i...

挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll qp(ll a,ll b) { ll res=1; while(b) { if(b&1) res=res%mod*a%mod; a=a%mod*a%mod; b>>=1; }return res%mod; } int main() { l...

最近变的特别爱学习，而且感觉自己也变厉害了)虽然可能是错觉

前言: 第一次英语读题. A - Three-Point Shot 三分球直接判断+3即可. #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; if(max(a,b)<min(a,b)+3) puts("Yes"); else puts("No"); return 0; }B - Orthogonality emmm按题目写的做就好了. #include <bits/stdc++.h> using namespace std; con...

前言: 之前那个博客有大问题...确实是数据太水了. 思路: 首先我们处理出4e4以内的质数,然后因为任何合数都可以写成的形式,显然大于4e4的数,假如经过这么一次筛选,一定是不会出现超过4e4的合数.对于每个数,我们处理出来它们的质因子,这里呢,用的是最原始的判断方法,假如有n个数是大质数,那么就高达了.所以假如这样的话,最好还得套个米可罗宾先判断它是不是大质数.后面对于每个质因子搜其点,找到两条最长链即可了(随便树形dp一下).因为一个数的质因子个数最多不超过30个(1e9以内.)所以你的搜索上线也就.然后就得以解决此问题. 代码: #include <bits/stdc++.h&g...

#include <iostream> #include <algorithm> using namespace std; const int N=1e5+50; struct Tx{ int a,b,id; }w[N]; bool cmp(Tx A,Tx B) { if(A.a==B.a) return A.b>B.b; else return A.a>B.a; } int main() { int n;scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&w[i].a); w[i]....