首页 > TAG信息列表 > FO
C 栗酱的数列 kmp结论题 模运算移项差分
链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'， 满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。 输入描述: 第一行一个数T，表示有T百度之星初赛第三场 2 4 6
感觉B和D都有问题，但是就按照正常思路写吧。。 B：如果是平方数，且该数的根是质数，就是YES，否则NO； #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ for(int i=2;i<=N;i++){ if(!st[i]) primes[cnt++]=i; for(i牛客练习赛102 B-C
B 清楚姐姐带带我 当数大于 1e9的时候就取模 //#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() { ll res = 0; bool flag = false; int n; cin >> n; for(int i = 1 ; i <= n ; i ++) { ll a, b; cin2021 Xinjiang Provincial Collegiate Programming Contest
G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少 分析 int t = k / n 就是走k步后当行数 如果 t 是奇数，说明在往左走 如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数 讨论一下，算出结果就行了 //------------------------Educational Codeforces Round 133 (Rated for Div. 2) ABD
A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3； 如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了 如果 n % 3 == 0,说明t 次 +3 就可以了 如果n % 3 == 2,说明 t 次 +3 ，一次+2就可以额 void solve()Codeforces Round #812 (Div. 2)
A. Traveling Salesman Problem 题意：空间中 在坐标轴上给几个点，问最后，从原点出发经过所有点，再返回原点所经过的最远距离 分析： 找到 最大的 x ，最小的 x ，最大的 y ，最小的 y ，然后根据 曼哈顿距离，计算一个大正方形的边长就可以了 为什么不能先把所有点初始化成无穷大？ 因为如果只有一个Educational Codeforces Round 134 (Rated for Div. 2) A-C
2A，C题wa2不知道为什么。B题少判一个条件：左上角 A : 题意有点不懂，到最后才知道是有多少种数，就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int> q; fo(i,0,3) { q.insert(s[i]);2022百度之星 初赛1 A-B
A：洞穴 不是很懂，但是跑了一遍kruskal就过了 //-------------------------代码---------------------------- //#define int ll const int N = 200; int n,m; int dist[N][N]; struct node { int a,b,w; bool operator<(const node & x) const { return w < x.wAcwing 第 66 场周赛 A-C
2A，来晚 + 中间有事，第三题没写，但是写第三题的时候也感觉犯迷糊，读懂题意就好了 A AcWing 4606. 奇偶判断 题意：判断末位是偶数还是奇数 跳过 B AcWing 4607. 字母补全 题意：一段包含问号的字符序列，可以将问号改为任何字符，使一段长度为26的区间包括['A','Z']之间的所有字符 挨个遍历Codeforces Round #815 (Div. 2)
https://codeforces.ml/contest/1720 A：思维 fst了。。分数，分子分母改变多少次，变一样 题意：给a / b,c / d两个分数，问分子父母各乘多少次可以得到相同的数 思路很简单，将所有数的分母变成一样，比较分子就可以了 特判：if(a == 0&& c == 0) {cout<<0<<endl;rt;} else if(a == 0 || c == 0)1018 [USACO 2008 Ope S]Clear And Present Danger floyd 板子
链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The treasure map tells hi1055 金币馅饼 数字三角形
链接：https://ac.nowcoder.com/acm/contest/24213/1055来源：牛客网 题目描述 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R1047 [NOIP2012]摆花 背包DP 递推求方案数
链接：https://ac.nowcoder.com/acm/contest/24213/1047来源：牛客网 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能1044 [SCOI2005]最大子矩阵 最大的k个区间 前缀和 线性DP
链接：https://ac.nowcoder.com/acm/contest/24213/1044来源：牛客网 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,11043 [ZJOI2007]棋盘制作 悬线法 线性DP
链接：https://ac.nowcoder.com/acm/problem/20471来源：牛客网 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦1027 取数游戏2 线性DP
链接：https://ac.nowcoder.com/acm/problem/14701来源：牛客网 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一NOI模拟24
垫底加啥也不是，但是感觉啥都会呵呵呵 原题，不多说什么，做T1的时间有点多了，T2就只有暴力，没怎么化式子，T3就没有写... T1 CF590E 这里就一个知识点，有关于有向无环图的最大独立集问题 既然是有向无环图，这个东西的最大独立集也就是最长反链等于最小可重链划分 于是这个不太好搞，于是把有向python期末复习（7.2）
第7章课后小测-2 1、使python脚本程序转变为可执行程序的第三方库是：pyinstall 2、不属于python的pip工具命令的是：get 3、同1 4、能支持自顶向下设计方法的是：函数 5、同4 6、对字典排序，按value从小到大排序 dt={'b':6, 'c':2, 'a':4} s=sorted(dt.items(),key= lambda x:x[1]) pripython期末复习（7.1）
第7章课后小测-1 1、按字典键值从小到大排序 dt={'b':6, 'c':2, 'a':4} s=sorted(dt.items(),key=lambda x:x[0]) print(s) 2、从CSV格式文件读入数据，将由每行数据组成的列表写入ls中 fo=open("demo.csv", "r") ls=[] for line in fo: line=line.replace(&quo省选模拟24
说实话吧，今天算是一般水平 不怎么想写题解...... T1 小 G 的约数 结论题，直接背包做，还有一个东西，一个数的约数个数是小于根号级别的 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) for(int i=(x);i<=(y);i++) #define fu(i,x,y)PLL锁相环-暂时性理解
因锁相环可以实现输出信号频率对输入信号频率的自动跟踪，所以锁相环通常用于闭环跟踪电路。锁相环在工作的过程中，当输出信号的频率与输入信号的频率相等时，输出电压与输入电压保持固定的相位差值，即输出电压与输入电压的相位被锁住，这就是锁相环名称的由来。 因此只能保证频率相同，相省选模拟20
今天又是没改完题的一天！！！ 考场心态越来越好！！做题策略也有些改进，趁着自己昏昏欲睡的时候就不要想了，而是先把暴力打了！ 第一题，一眼就切了，一下就过样例了，手造了一个一下就假了，完事一下就不会了... 第二题，一下就想到了最小割树，一度认为自己已经切掉了此题，然后发现只有40 第三题，一下就看到省选模拟16
考试考得没有什么感觉，可能是太难了吧 第一题，用线段树分治优化掉了一个n，但是求答案的没能优化掉 第二题，直接短路了，没考虑全，打了个bfs就走了，于是只有30分 第三题，看出来了必须是一行或者一列这个结论，然鹅觉得那些分类讨论忒难了，于是打了个全联通的就溜号了，不告诉你我全联通的都没打对悬线法
算法用处 \(\quad\)可以解决图中满足条件的最大子矩阵的问题。 算法原理 \(\quad\)悬线法，悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线 \(\quad\)进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。也就中国剩余定理(Excrt)
算法原理 \(\quad\)中国剩余定理是用来解决如下相关式子 \(\quad\)解法步骤简要分析： \(\quad\)设前 k-1 个方程解出的答案为 ans ，前 k-1 个 m 的 lcm=M ，则新的 ans 为 (ans+M*x)，且 \[ans+(M\times x)\equiv a_k \pmod {m_k} \]\(\quad\)这里的 x 是个系数。 \(\quad\)那么转换为