首页 > 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; cin

2021 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.w

Acwing 第 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 hi

1055 金币馅饼 数字三角形

链接:https://ac.nowcoder.com/acm/contest/24213/1055来源:牛客网 题目描述 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R

1047 [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,1

1043 [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]) pri

python期末复习(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\)那么转换为