挑战程序设计竞赛
文章平均质量分 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 · 67 阅读 · 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 · 65 阅读 · 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 · 105 阅读 · 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 · 67 阅读 · 0 评论