Codeforces Round #768 (Div. 2) 又是卡在D上面了....之后直接跳过去做E还做假了，血亏，当然，肯定是又掉分了.... A. Min Max Swapr 考虑a，b中的最大的数一定是会被max出来，考虑让另一个数小，那么直接将相同位置下大的数都放到一个序列中，小的数放到另一个序列中，保证了另一个数足够小即可
题目 题意: 给定n(n为2的幂次，n>=4)。将0-n-1分成n/2对，使得&和恰好为k。(0<= k <= n-1) 思路: 构造。 如果k不是n-1，很好弄。因为我们可以令k和n-1组合，得到k。其余的数都两两&为0即可。 如果k是n-1，没想出来。样例提示n=4的时候无解。但是n=8我比划了比划是可以的。没想到
1068 Find More Coins (30 分) #include <iostream> #include <vector> #include <algorithm> using namespace std; const int inf = 0x3f3f3f3f; vector<int> ans; int dp[10010], v[10010], vis[10010][110]; int main() { int n, m; cin >&g
1320: [蓝桥杯2017初赛]方格分割 主要是思维啦 由于切割后两部分要对称，切割线总会经过整个方块的中心点（3，3），从中心点出发，只需要遍历找到半条分割线，一旦走到边界点即分隔出一种，一条路结束。 但由于dfs是一条路走到黑，设置vis时要将对称点也设置成1， 走一条路的时候要在从这点出发
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a,b,tot=10001; 4 int lc[201]; 5 bool vis[201]; 6 void dfs(int now,int step) 7 { 8 if(step>tot) return ; 9 if(now==b) 10 { 11 if(step<tot) 12 to
\(Solution\) 考虑把一个豆豆看成一条边，那限制流量为\(1\)，费用为\(1\)，豆豆即会被吃一次。拆点，两点之间连一条有贡献的边和无贡献的边，可做到让两条路径重合后不会多产生贡献。路线不可以相交可以通过连边的方式解决，但我们发现边数太多了。考虑我们连的一些无用的边，形如一个钝角三角
题面： 题解：单调栈 代码： class Solution { public: string removeDuplicateLetters(string s) { int n = s.size(); vector<int> num(26,0),vis(26,0); string stk; for(int i = 0; i < n; i ++)
还是markdown好用，会HTML就能搞点 好 东西 最近发现伪码是个好东西。 <好>啊 单源最短路 Dijkstra算法 （荷兰人名字多少带点怪（滑稽）） 算法思想 在我看来，是在只关心路的长度的情况下，找没有用过的最短边去凑。是一种贪心。 具体说： 从一个点出发到图中任何一个点，每两点之间的距离最
有一条名为Pregel的河流经过Konigsberg城，城中有7座桥，把河中的两个岛与河岸连接起来，当地居民热衷于一个难题，是否存在一条路线，可以不重复地走遍7座桥 首先是抽象为平常中我们常见的一笔画问题，这样的路线称为欧拉道路(eulerian path) 点击查看欧拉回路 C.................. . .
题意 P4688 [Ynoi2016] 掉进兔子洞 给定一个长度为 \(n\) 的序列和 \(m\) 个询问，每个询问给出 \(3\) 个区间 \([l_1, r_1], [l_2, r_2], [l_3, r_3]\)。每次删去 一个 三个区间内共有的数，试求最终三个区间内的数的 个数和。询问之间互相独立。 注意每次仅删去 一个 共有的数而非将
A - chukodai 题意 使字符串第a个字符与第b个字符交换` #include<bits/stdc++.h> using namespace std; int dp[109][109],a[109][109]; char c[100009]; int main() { int t,i,flag,j,k,m,n,x,y,cnt,o,l,r; char h; cin>>c>>x>>y; h=c[x-1]; c[x-1]=c[y
这题真的好坑啊，专坑我这种语文不好的 其实限制条件就一个，相邻的4个字符不能是重复相同的！！！！ 剩下就是dfs求排列了 #include<cstdio> using namespace std; int n,vis[15],a[15],ans; void dfs(int cur){ if(cur == n+1){ ans++; return ; } for(int i=
A.chukodai 拼手速 #include <bits/stdc++.h> using namespace std; inline void solve(){ string s; cin >> s; int a, b; cin >> a >> b; for(int i = 0; i < s.size(); i++){ if(i == a - 1) cout << s[b - 1];
两种方法筛素数 素数定义：大于0的数，除了1和他本身之外，没有其他数可以整除它。 最小的素数：2 合数定义：大于0的数，除了1和他本身外，还存在其他数可以整除它。 最小的合数：4 实际上合数和质数是相对立的。 埃氏筛： 先上代码： #include<iostream> #include<string.h> using namespace st
题目描述 原题来自：POJ 1915 编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 输入格式 第一行给出骑士的数量 nn。在接下来的 3n3n 行中，每 33 行描述了一个骑士。其中， 第一行一个整数 LL 表示棋盘的大小，
简介 缺失值在数据中无处不在，需要在分析的初始阶段仔细探索和处理。在本次示例中，会详细介绍naniar包探索缺失值的方法和理念，它和ggplot2和tidy系列使用方法非常相似，上手并不困难。 有时，解释缺失值出现的原因可能很简单，比如，可能是由于记录不全，各种意外等，但实现这一解释的过程可能
【模板】负环 注意记录入队并判断的过程写在第二个if后稳健，为了防止重边！ #include <bits/stdc++.h> using namespace std; const int MAX=2005; struct node { int y,v; node (int yy,int vv) { y=yy; v=vv; } }; vector<node> g[MAX]; bool vis[MAX]; int dis[MAX];
链接: link. Atomic Energy 题意： 有 n n n个原子，每个原子都会爆炸产生能量，原子含有的中子数为 k (
如下内容是关于C++ spfa算法~ 模版的内容，应该对码农们有所用。 queue que; { init_data(s); int head = 0, tail = 1; dict[s] = 0; { vis[u] = true; for (i = 1; i <= n; i ++) { if (dict[i] > dict[u] + edge[u][i]) { dict[i] = dict[u] + edge[u][i]; num[i]++ { vis[i
第十二届 习题链接 砝码称重 首先想到的是直接爆搜，结果只过了样例，复杂度应该是 n ! n! n!，所以妥妥超时。 int a[N],vis[N],n; int ok[100010]; int sum; void dfs
1345. 跳跃游戏 IV 给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标： i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j 请你返回到达数组最后一个元素的下标处所需的 最少操作次数
例54 素数表 问题描述 令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出 PM到PN的所有素数。 输入格式 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式 输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔。 输入样例 5 27 输出样例 11
先找边界：SG[0] = 0表示当石子数为0时，先手输 然后套SG即可 若为n堆，每堆的SG异或即可 class Solution { public: int SG[100001]; int vis[100]; bool winnerSquareGame(int n) { SG[0] = 0; for(int i = 1; i <= n; i++) {
DIV1+2-D 题意： 给你n个点m条边和k个特殊点，然后你可以选择其中两个特殊点，然后连接一条边。然后问你从1到n的最短路的最大值是多少。 思考： 刚开始一看这种加边的感觉挺复杂，但是这个题只要加一条边。然后问你1到n的最大值，那如果每次建边跑spfa肯定超。想到只能建立一条边，那么先
PDF D - Swap Free 大意： 给你n个字符串，长度相等，字符串之间没有重复，单个字符串内的字符也不重复，可以对字符串执行一种操作，操作就是任意选两个字符交换位置，如果无法将集合中的任何单词转换为集合中的任何其他单词，则一组单词称为无交换，让你求最大无交换集 可以把他们每个
