基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 lyk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1。 2： abx = ...
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 lyk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1。 2： abx = ...
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1627 1627瞬间移动 基准时间限制：1秒 空间限制：131072KB 分值:80难度：5级算法题 收藏 关注 有一个无限大的...
题目来源：CodeForces基准时间限制：1秒 空间限制：131072KB 分值:80难度：5级算法题 现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个...
然而这个和式的一个问题是函数也是个和式，其卷积实在是难求，所以推到一半推不下去，参考别人的题解转化了下思路，枚举一下倍数，就变成。。。 然后令，F(n)为其前缀和，即求 再求f(n)的卷积 故 最终...
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且...
1033 骨牌覆盖 V2 在mn的一个长方形方格中，用一个12的骨牌排满方格。问有多少种不同的排列方法。（n <= 5) ...题解 在一行中，最多有5个空格，两种状态，即竖着放一个骨牌，或横着放一个骨牌，最多
Description 给出 a,b,c,d, 找一个分数p/q，使得a/b &lt; p/q &lt; c/d，并且q最小。例如：1/3同1/2之间，符合条件且分母最小的分数是2/5。（如果q相同，输出p最小的） ...第1行：一个数T，表示后面用作输入...
1712 区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注LYK在研究一个有趣的东西。假如有一个长度为n的序列，那么这个序列的权值将是所有有序二元组i,j的 Σaj−ai ...
1679 连通率 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条路径将其连接。B国是A国的敌国企图秘密...
前言 万年不写公开博客了，这次填个坑 题目相关 链接 题目大意 求\[\sum_{i=1}^N\sum_{j=1}^Nsgcd(i,j)^k\pmod {2^{32}}\] sgcd(i,j)为i,j的第二大公约数 ...题解 设m(x)为x的次大因数，特殊的，m(1)=0 \[\beg...
标签： 51Nod
题解 首先可以明确一点,一个最小的严格递增的正整数子序列为1,2,3,……….n,那么对于题目给出的任何一个序列,需要最少改变多少个使得序列变为严格递增的子序列呢? 对于每一个数a[i],把a[i] 变为 a[i] - i,如果此时a...
51nod 1494 选举拉票,华为od机试真题【人气最高的店铺】算法思路
ACM模版描述题解map+set 搞搞就行了，用 map 打标签，用 set 返回某时某刻的最大值，另外用一个数组 pass 记录网页，相当于队列，如果全部用 STL 应该也是可以过的，不过这里注意要加上输入和输出两个外挂，平时我...
标签： 算法
题目描述： 你需要维护一个长为nn的序列，支持mm个操作： 1. 区间中每个数乘xx 2. 区间中每个数加xx 3. 查询区间和 答案对一个常数pp取模 ...第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和...
51NOD第1095题的题解。
题目描述： 给出N,KN,K,请计算下面这个式子: ∑Ni=1∑Nj=1sgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。...
题目链接：https://vjudge.net/problem/51Nod-1089 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa...
题意 有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够...
题目链接 :http://www.51nod.com/onlineJudge/questionCode.html#!problemId=15491549 上传说 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注B 君很喜欢玩炉石传说天梯模式，...
题解： 直接统计gcd(i,j)==1gcd(i,j)==1gcd(i,j)==1的和不太好下手，因此，我们从反面入手，先统计处gcd(i,j)!=1gcd(i,j)!=1gcd(i,j)!=1的和。 如何得到这个和呢？我们可以采用容斥原理。首先我们将i
1425 减减数 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注初始给定一个整数n。每次可以对其做一个操作，这个操作是将n减去他其中的某一位。得到新的...
1454 升排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义长度为n的排列为数组 p = [p1, p2, ..., pn] ，这个数组包含n个整数，他们都在1...
标签： 算法
题解： 这里可以使用抽屉原理，模nnn的余数总共有nnn个。如果出现前缀和模nnn等于0，表明这前iii个数的和一定是nnn的倍数；反之，如果没有前缀和等于0，那么此时前缀和模nnn的余数只有n−1n - 1n−1个，因此对于这...
标签： 算法
题解： 二分单位体积的价值，然后将原有的物品进行转换排序，选取前k件，判断是否可行。 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e4 + 10; int n, k; int allw, allp; struct Node...
N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为...
1582 n叉树 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该...
题目描述： 小b有一个数组a，她想知道a中任意两个数之间二进制距离的总和。 两个整数的二进制距离指的是这两个数字的二进制数对应位不同的数量。 ...第一行输入一个正整数n，表示数组a的长度；...
基准时间限制：1 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 小A和小B在玩一个游戏。 他们拥有一个数列。 小A在该数列中选择出最大的那个数，然后移出该数列。 小B在剩下的数列中选择出最大的那个...
1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注lyk最近计划按顺序做n道题目，每道题目都分为很多分数档次，lyk觉得这些题太简单了，于是它想到了一个好玩的...
1371 填数字 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注有n行格子，第i(1&lt;=i&lt;=n)行有i个格子，每行格子是左对齐。现在要在每一个格子填入一个非负整数，...