![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计竞赛
文章平均质量分 55
whtfffffff
这个作者很懒,什么都没留下…
展开
-
反转
1维 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 25; int a[N][N]; int cnt[5] = {0,0,0,0,0}; void flip(int id,int f){ if(id == 1 ){ a[f][1] = a[f][1] ^1; a[f][2] = a[f][2] ^1; cnt[f]++原创 2021-03-04 16:35:13 · 70 阅读 · 1 评论 -
最小生成树 白书解题记录
POJ1258 #include <iostream> #include <algorithm> using namespace std; int mp[105][105],fa[200500]; struct edge{ int u,v; long long w; }e[200500]; int n; int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]); } void join(int x,int y){ int f1原创 2020-11-11 15:12:18 · 70 阅读 · 0 评论 -
二分 解题记录
POJ3258 我真的是写bug能手,二分说崩就崩调了好久最后还是面向题解。。 #include <iostream> #include <string> #include <algorithm> using namespace std; const int N = 5e4 + 5; const int inf = 0x3f3f3f3f; int L,n,m; int dis[N],tmp[N]; bool judge(int x) { int cur = 0, cn原创 2020-12-26 22:51:10 · 107 阅读 · 0 评论 -
尺取 解题记录
"常用技巧精选"尺取法POJ2739(+筛质数)POJ2100二级目录三级目录 尺取法 POJ2739(+筛质数) 链接 一个数 被连续质数相加得到 的方案数 #include<iostream> using namespace std; const int N = 1e4 +5; int vis[N],prime[N]; void Prime() { for (int i = 2;i <= N; i++) { if (!vis[i]) {原创 2021-02-02 13:39:05 · 69 阅读 · 0 评论