随笔分类 - acm
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基
阅读全文
摘要：2017 计蒜之道 初赛 第四场 rank 178 题解 1A 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m,k,v[110][110]; 4 void setrow(int c) 5 { 6 for(int j=1;j<=m
阅读全文
摘要：第一场rank387 题解 A. 阿里的新游戏 1A 1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[100],y[100]; 4 int n,m; 5 bool find(int a,int b) 6 { 7 for(int i=
阅读全文
摘要：密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 cou
阅读全文
摘要：ACM模板 用于简化模运算的定理 欧拉定理 a与m互质，a^phi(m)%m==1-->m为质数 a^(m-1)%m==1 威尔逊定理 p为素数 (p-1)!%p==p-1 1 费马定理 p为素数，a和p互质，a^(p-1)%p==1 费马小定理 p为素数，a^p%p==a-->(a^p/a)%p=
阅读全文
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 int p,x,y,a[26]; 4 bool init(int s) 5 { 6 int i=s/50%475; 7 for (int j=0;j<25;j++) 8 { 9 i=(i*96+4
阅读全文
摘要：1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <iostream> 5 #include <cstdlib> 6 #include <algorithm> 7 #include <vector> 8 #i
阅读全文
摘要：input n 不超过50个例子，n==0结束输入 Sample Input 7 15 16 101 0 7 15 16 101 0 7 15 16 101 0 output 最少个不同数字的n的倍数的x，若不同数字个数一样，输出最小的x Sample Output 7 555 16 1111 根据
阅读全文
摘要：n m 1<=n,m<=1000 n*m的地图，全为大写字母 1 #include <bits/stdc++.h> 2 #define MAX 1000000 3 #define LL long long 4 using namespace std; 5 int cas=1,T,n,m,v[1010
阅读全文
摘要：搬砖 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5134 Accepted Submission(s): 1288 Problem Desc
阅读全文
摘要：intput n 1<=n<=24 n串只有大写字母的字符串 output 选出最多个字符串且每个大写字母出现的次数为偶数 第一行输出个数x 第二行输出x个字符串的下标 做法：将每个字符串转化为一个26bit数，1为奇数个大写字母，0为偶数个，则转化为找出最多个数异或和为0，直接枚举为O((2^n)
阅读全文
摘要：input n d 1<=n<=1000 n行坐标xi,yi output 位于x轴扫描器的扫描距离为d，至少要多少个扫描器才能扫描到所有坐标 如果无法扫描完输出-1，否则输出扫描器个数 做法：将每个坐标转化为扫描器可扫到它的区间，然后取最少区间，最少区间为最多的不连续区间数 1 #include<
阅读全文
摘要：最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0<
阅读全文
摘要：input 1<=n<=1e6 1<=k<=2*1e9 a1 a2 ... an 1<=an<=2*1e9 output k存在则输出k是第几大的数，否则输出-1 做法，从两端开始找到中间，把比b大的和比b小的交换 1 #include <cstdio> 2 #include <queue> 3 #
阅读全文
摘要：input 1<=T<=2000 2<=n<=10e5 a1 a2 ... an 1<=ai<=10e5 最多二十个n>1000 output 能否从数组中移除一个数使数组变为升序或降序，能输出YES，不能输出NO 做法，用后一个数减前一个数，统计正数的个数和负数的个数，如果全部为正或全部为负肯定可
阅读全文
摘要：1 #include <bits/stdc++.h> 2 #define N 3010 3 #define LL long long 4 #define unsigned U 5 using namespace std; 6 int cas=1,T; 7 int n,a[N<<2],b[N<<2],
阅读全文
摘要：贪心，蚂蚁间的掉头相当于穿过，所以以中间为区分点，时间最短时是左边的往左走，右边的往右走，时间最长时是左边的往右走，右边的往左走 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #define maxn 1000000
阅读全文
摘要：这类题一个操作增加多少，一个操作减少多少，求最少刚开始为多少，在中途不会出现负值，模拟一遍，用一个数记下最大的即可 1 #include<cstdio> 2 #include<cstring> 3 4 const int HASH=57; 5 6 int n,num[110],head[HASH],
阅读全文
浙公网安备 33010602011771号