题意： n( n<=300 )个点m条边( m<=40000 )的带边权无向连通图，要求按顺序经过a1 b1 a2 b2 ……ak bk，( k<=300 )你有一个传送门，可以随时在脚下放置一个传送门，两个传送门之间可以相互传送，但场上最多同时存在两个传送门，你可以在任意时候关掉任意一个传送门。问走过这2k个点最短路程是多
问题 A: 分火腿 题目描述 小月⾔要过四岁⽣日了，她的妈妈为她准备了n根⽕腿，她想将这些⽕腿均分给m位小朋友，所以她可能需要切⽕腿。为了省事，小月⾔想切最少的⼑数，使这n根⽕腿分成均等的m份。请问最少要切⼏⼑？ 输入 第⼀⾏⼀个整数T，表示有T组数据。 接下来T组数据，每组共⼀⾏，有
generator 1 题意 给出\(x_0,x_1,a,b\)已知递推式\(x_i=a*x_{i-1}+b*x_{i-2}\)，出个n和mod，求\(x_n\) （n特别大） 分析 比赛的时候失了智，一直在想怎么把10进制转化成二进制来求，实际上可以换一种想法，既然转化不成二进制，那么直接就用十进制倍增行吗？只要对快速幂理解透彻，是可以实现的（快速
开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。 以下题解包括： \[1001【HDU-6624】 \\ 1004【HDU-6627】 \\ 1005【HDU-6628】 \\ 1006【HDU-6629】 \\ 1007【HDU-6630】\] 【1001】 数学 HDU-6624 fraction http://acm.hdu.edu.cn/showproblem.php?pid=6624 找到最
1001 fraction 题意：求出最小的B使得A==BX(MOD P) 0<A<B。 思路： 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 void f(ll lup,ll ldown,ll rup,ll rdown,ll &x,ll &y) 5 { 6 ll mm=lup/ldown+1; 7 if(mm<=r
题目 A B C D E F G H I J K 第一场 \ 第二场 \ 第三场 \ 第四场 第五场 \ 第六场 \ 第七场 第八场 第九场
题意 给出n个不同的数字\(a_i\)，求出最大的子集，使得子集内任意两个数在二进制下至少有两位不同。 题解 先对任意两个二进制位只有一个不同的两个数连边，那么问题就转化成找出最多的点集，任意两点没有边，也就是最大独立集问题。普通的图求最大独立集是N-P困难的，但是二分图求最大独立集
题意 给出\(x0,x1,a,b\)， \(x_i = a\cdot x_{i-1} + b\cdot x_{i-2}\)，问\(x_n取模mod\) 题解 用十进制快速幂，二进制快速幂是每到下一位就把a平方，十进制快速幂就是每到下一位就把a变成\(a^{10}\)，乘10次方的过程再用二进制快速幂优化，总体复杂度就是\(O(\log_{10}{n}\cdot \log_2{10}
题意：求$\sum_{i=1}^n$ $\mid$a[i]*x+b[i]$\mid$=C(其中1<=ai<=1000，-1000<=b[i]<=1000)的所有解，如果解有无穷个则输出-1 题解：由于a[i]>=1，所以$\mid$a[i]*x+b[i]$\mid$的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i]，在x=-b[i]/a[i]右边时==a[i]*x+b[i]，所以可以将数轴以这些点为界限分
以下题解包括：\(A \ \ \ B \ \ \ G \ \ \ H \ \ \ I\) 比赛地址： https://ac.nowcoder.com/acm/contest/885#question 【A】 digits 2 思维 每次输入一个 \(n\)，要求输出一个数 \(x\) 使得 \(x \% n == 0\) 且 \(x\) 的每一位数之和也能整除 \(n\)。 思维题，输出 \(n\) 次 \(n\) 即可。
题意： 给你一个暴力匹配字符串公共前缀后缀的程序，为你对于某个字符串，暴力匹配的次数是多少。 题解： 使用扩展kmp构造extend数组，在扩展kmp中，设原串S和模式串T。 extend[i]表示T与S[i,n-1]的最长公共前缀。 在本题中，只需要将S，T均设为题目中输入的字符串即可，这样，extend[i]就表示从此位开
原文链接：https://me.csdn.net/zufesatoshi 每次只要打8的暴力即可，前n-8个数可以确定 #include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull unsigned long long
【题解】 对于绝对值不同的区间去绝对值后式子不同，即会有（n+1）个求解区间，分别求解即可。 代码借鉴于2019 杭电多校（第五场） 【代码】 #include <bits/stdc++.h> using namespace std; #define ll long long const ll inf=1e18; const int maxn = 1e5+100; struct node{ int a,
题目链接：https://ac.nowcoder.com/acm/contest/885/H 题目大意： 给定n，m，表示原字符串长度为n，以及m*(m-1)/2个数据，每个数据第一行是两个小写字母和原字符串中包含这两个字母的总长度，第二行是按原字符串两个字母的顺序输出，让你求原字符串n，无则输出-1。 解题报告： 对题目给的字符
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 题目描述 You are given a positive integer n which is at most 100. Please find a positive integer satisfying the following conditions: 1. The sum of all
题目链接：https://ac.nowcoder.com/acm/contest/885/C 思路：感觉自己说不清楚，具体见文末参考链接博客。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,x0,a,b,p; ll q,v; ll qpow(ll x,ll y,ll mo) { ll ans=1; while(y){
generator 1 题目传送门 解题思路 矩阵快速幂。只是平时的矩阵快速幂是二进制的，这题要用十进制的快速幂。 代码如下 #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int read(){ int res = 0, w = 0; char ch = 0;
G题： 题目链接：https://ac.nowcoder.com/acm/contest/885/G 大意： 给你两个由数字组成的字符串(S),(T) 长度为(1e3)，问你S中有多少个子序列的值大于字符串T 思路：开dp[i][j]二维数组，i维护的是t串长度为i的前缀，j维护s串中长度为j的前缀。存储的值是s串的前j缀中大于t串前i缀且长
比赛链接：https://ac.nowcoder.com/acm/contest/885#question // 正式比赛我就A了一道水题，卡在B上，又卡在G上，最后去做立体几何又一直WA。等到队友过了一个G题的dp，然后集体自闭。 A - digits 2 题意：给定一个不超过100的正整数n，求一个不超过1e4位的能整除n且其数位和也整除n的数。
generator 1 题目描述 You are given four positive integers x_0, x_1, a, bx0,x1,a,b. And you know x_i = a \cdot x_{i-1} + b \cdot x_{i-2}xi=a⋅xi−1+b⋅xi−2 for all i \ge 2i≥2. Given two positive integers n, and MOD, please calculate x_nx
题目链接：https://ac.nowcoder.com/acm/contest/885/B 题目大意 略。 分析 十进制矩阵快速幂。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 5 #define Rep(i,n) for
B. Beautiful Now HDU - 6351 这个题，说的是暴力，但是我想了好久都没有想到怎么判断全排列后符合<=K的情况，在网上看了好多资料，都没有说怎么判断的K，后来好不容易看到一个博主写的，有一个先导知识：使序列有序的最小交换次数。 这个知识就是：利用一个数组把序列里的数的原来的位置用
Pro：https://nanti.jisuanke.com/t/39451Sol：点的总数太大，无法存储实际上使用过的点不多1.对于未使用过的点，不进行创建树上的遍历，求出被删除的点的总数类似思想：线段树动态开点对于每个点，从根节点到该点之间的所有的点被创建，当前树上的所有被创建的点的总数为DD<=kQ每次查询，添加或
比赛链接：http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=311#overview 比赛难度：cf 900~1400 A 知识点：模拟 题意：86400和每个数的差，即为这一天可以用来读书的秒数。减到0或负数意味着书已经读完。 #include<bits/stdc++.h> using namespace std; int main(){ in
L2-4 秀恩爱分得快 （25 分) 题目链接 也不知道是踩了什么坑，WA了两个小时还de不出来。WA了两个点 #include "bits/stdc++.h"using namespace std;const int maxn = 1100;double ans[maxn][maxn];int mp[maxn][maxn];int sex[maxn];int main() { freopen("input.txt", "r",
