题意：已知 n 所城市（从 1 至 n 编号）及其美丽值，选取一条旅行路线，满足路线中两两城市美丽值之差等于编号之差，求所有旅行路线中美丽值的最大值。思路：美丽值与编号作差，差值为键，映射累加 。 #include <bits/stdc++.h> usingnamespace std; int main() {int n;cin>>n;int b[n];for(int &i:b) cin>>i;map<int,longlong> _map;for(int i=0;i<n;i++)_map[b[i]-i]+=b[i];longlong mx=0;for(auto &i:_map)mx=max(mx,i.second);...
A. Sweet ProblemDescription Solution瞎搞的规律 B. PIN CodesDescription给出n个4位数字密码，每次操作可以改变一个密码中的一位数字。求最少的操作次数使得n个密码不同。Solutionhash一下序列乱搞，代码里的while应该可以去掉，扫一遍就行。 1 #include <algorithm>2 #include <cctype>3 #include <cmath>4 #include <cstdio>5 #include <cstdlib>6 #include <cstring>7 #include <iostream>8 #include <map>9 #include <n...
https://codeforces.com/contest/1153/problem/D题意一颗有n个点的数,每个点a[i]为0代表取子节点的最小,1代表取最大,然后假设树上存在k个叶子,问你如何将1~k分配给叶子节点使得根节点最大题解实际上最后只有一个值能到达根,我们需要计算没用的叶子节点数量min:相当于将子节点叶子数量相加max:相当于将子节点叶子数量取最小ans=叶子数-sz[1]+1代码#include<bits/stdc++.h> #define MAXN 300005 using namespace std; vector<int>G[M...
#447 Div2 D题意给一棵完全二叉树，每条边有权值为两点间的距离，每次询问 \(x, h\) ，从结点 \(x\) 出发到某一结点的最短路的距离 \(d\) 如果小于 \(h\) ，则答案加上 \(h - d\) ，考虑所有结点并输出答案。分析通过建树过程可以发现这是一棵完全二叉树，也就是说树很矮。 可以预处理这棵树，对于每一个结点，我们可以计算出以这个结点为根结点的子树中的所有结点到当前子树的根结点的距离，从根结点向下 DFS 即可，然后自下而上合...
n<=2e6的数组，m<=2e6个询问，对1<=i<=m的每个i问：只用<=i的数字填进数组，有多少种方案使数组的总gcd=1.强制把每个询问的答案求出来。比如说现在有个确定的i=t，然后看看答案怎么算先。先把所有情况加起来，然后除去gcd=2，3，4，5，……的，那直接统计有多少gcd=2，3，4，5的不方便，总可以统计有多少gcd是2的倍数的，3的倍数的，……，吧！这样的话丢掉了gcd为2的倍数，3的倍数的，等等6的倍数丢多了一次因为在2和3都算了，要减...
E. Axis Walkingtime limit per test：3 seconds memory limit per test：512 megabytesIahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). Iahub lives at point 0 and Iahubina at point d. Iahub has n positive integers a1, a2, ..., an. The sum of those numbers is d. Suppose p1, p2, ..., pn is a permutation of {1,?2,?...,?n}. Then, let b1?=?ap1, b2?=?ap2 and so on...
涵盖知识点：解析几何、树状数组比赛链接：传送门A - Alarm Clock题意： 一天要睡够\(a\)分钟，但是\(b\)分钟后有一个闹钟会使其醒来，他会把闹钟推迟到\(c\)分钟之后，然后花费\(d\)小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code：#include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){int t;cin>>t;while(t--){ll a,b,c,d;cin>>a>>b>>c>>d;if(b>=a){cout<<b<<"\n";continue;}if(...
Problem A Unusual Product思路：奇数次操作去反即可。代码如下： 1/**************************************************2 * Author : xiaohao Z3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-22 23:235 * Filename : Codeforce_238_1_A.cpp6 * Description : 7 * ************************************************/ 8 9 #include <iostream> 10 #include <cstdio> 11 #include...
题目大意： 有三种颜色的点，a个红色，b个蓝色，c个紫色。 现在你要连边，保证相同颜色的点之间距离>=3，问有多少种合法的连边方案。（不一定连通） 思路： 当加上去的边不满足条件时，无非是以下两种情况： 1.同色点距离=1，同色边直接相连。 2.同色点距离=2，某个点直接连向两个不同的同色点。 我们可以将这个问题分为三个部分： 1.a个红点和b个蓝点之间的连边方案。 ...
链接：http://codeforces.com/problemset/problem/962/D 题意：给出一个整数序列。选择其中最小且出现两次（或以上）的数，把最左边的两个从序列中移除，然后把它们的和放到它们的后面第一位。不断重复上述过程，直到序列中的每个数都是唯一的。输出最后的序列。 分析：如果在数a的前面有一个可以跟a合并的数b，则b一定是唯一的。否则，b要先跟其他等值的数合并。这样，我们只需要从左到右依次加入每个数，不断维护当前序列的唯一性...
C. Baby Ehab Partitions Again [原题网址](Problem - C - Codeforces (Unofficial mirror site, accelerated for Chinese users)) 题意: 给出n个数，要求删除尽可能少的数使得原序列不能分成和相同的数，给出任意一种删除方案即可。2≤n≤100,1≤ai≤20002 \leq n \leq 100,1 \leq a_i \leq 20002≤n≤100,1≤ai?≤2000 题解： 令sum=∑i=1naisum=\sum_{i=1}^{n}a_isum=∑i=1n?ai? 如果sumsumsum为奇数，显然不用删除任何元素。 否...
题意理解 为数不多的\(CodeForces\)上面题意写的较为简洁易懂的题目。 让你维护一个长度为\(n\)的序列，需要支持两种操作，一个是区间异或，即对于任意\(i\in [l,r]\)，我们需要将\(a[i]\ xor\ x\)。 第二个就是一个基本的区间求和。 数据范围：\(n\le 1e5\)，\(m\le 5e4\)，\(a[i],x[i]\le 1e6\)。 解题思路 本题属于线段树进阶题，对线段树还不太了解的小伙伴们可以先学习一下线段树。 异或这个东西很麻烦，因为你不能把他跟加减...
https://codeforces.ml/contest/505/problem/C 题意： 现有点\(0\)到点\(30000\)，每个点都有一个权值。从点\(0\)开始跳，第一步跳\(d\)长。设上一步跳的长度为\(l\)，那么下一步能在\([l - 1, l + 1]\)这个区间内选择一个值，以它为步长跳，但是要合法，即步长必须为正整数且不会跳出\(30000\)。 思路： 看着是很裸的\(dp\)或者记忆化搜索的做法，但\(n\)很大，直接\(O(n^2)\)跑过不去。观察一下步长，寻找一下不同的步长最多有多...
题意：解法： 令d[i][j]表示S串以i结尾的子串,T串以j结尾的子串,的最大值.1.如果s[i]==t[j],那么可以匹配,d[i][j]=d[i-1][j-1]+2. 2.如果s[i]!=t[j],那么不能匹配,此时对于d[i-1][j]和d[i][j-1], 只会增加一个子串的长度,LCS不会变化,因此d[i][j]=max(d[i-1][j],d[i][j-1])-1.code： #include <bits/stdc++.h> #define int long long using namespace std; const int maxm=5e3+5; int d[maxm][maxm]; char s[maxm]; char t[maxm]; ...
A. Crazy Computer By 李建欣 || 原题链接END