摘要： 欧几里得算法（辗转相除法） 用来求解最大公约数 在 #include<algorithm> 中也可以直接调用 __gcd(a,b) 拓展欧几里得算法 求解不定方程： 引理：存在 x , y 使得 ax+by=gcd(a,b) 设a,b,c为任意整数，若方程ax+by=c的一组解是（x0,y0），则它 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1202/D 题意： 构造一串只由 ‘1’，‘3’，‘7’ 组成的字符串，使其 ‘1337’ 子序列数量为n 思路： 构造 ‘13377733337’ 类型的字符串，使 C（m，2）+k=n k为中间 ‘7 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/886/B 题意： 您将获得一个IPv6地址，该地址是128位二进制字符串。请根据以下规则确定其最短的表示： 以十六进制表示形式表示地址，并使用冒号'：'分割每四个十六进制数字。每四个数字称为一个字段。例如，'0000 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1197/D 题意： 给你一个序列，求一个子序列 a[l]~a[r] 使得该子序列的 sum(l,r)-k*(r-l+1)/m（向上取整）的值是在所有子序列中最大的，并输出最大值 思路： 法一：动态规划 d 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1196/D2 题意： q 个询问，每个查询将给你一个由 n 个字符组成的字符串s，每个字符都是 “R”、“G” 或 “B”。 求出更改初始字符串 s 中的最小字符数，以便更改后将有一个长度为 k 的字符串 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/H 题意： 给你偶数个点的坐标，找出一条直线将这n个点分成数量相等的两部分 并在这条直线上取不同的两个点，表示这条直线 思路： 看见这题的第一反应是，先定一个相对这些点无限远的定点 然后取扫一遍，取一个其中一个 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/B 题意： 给你一段长度为n，且只有 ‘0’ 和 ‘1’ 组成的字符串 a[0,...,n-1]。求子串中 ‘0’ 和 ‘1’ 数目相等的最大长度，子序列中 ‘0’ 和 ‘1’ 数目相等的最大长度。 思路： 子 阅读全文

摘要： 问题描述： 已知底数a，指数b，取模值p，求 ab % p 的值 朴素算法 设初始值为1，循环b次，每次乘上a后再取模一下 时间复杂度为O(n)，虽然看着不高，但是一旦指数给得过大，肯定会TLE 这里代码就不给出来了，就是一个简单的循环 快速幂 先不讨论取模，根据幂运算可知 当b为偶数时：ab=a( 阅读全文

摘要： 1 #include 2 using namespace std; 3 typedef long long ll; 4 #define N 10000 5 6 int main() 7 { 8 char a[N],b[N]; 9 int aa[N],bb[N],mul[N]; 10 memset(aa,0,sizeof(aa)); 11 ... 阅读全文

摘要： 问题描述： 给定长度为n的整数序列，a[0...n-1], 求某个子区间[i,j]使得a[i]+…+a[j]和最大. 空间优化后的动态规划： 用两个变量sum和ans，sum用来保存当前的子段和，ans用来记录最大的子段和。 循环遍历，如果当前子段和 > 最大子段和，那么更新最大子段和；如果当前子段 阅读全文