10 2018 档案
摘要：Description Description Input Output Input Input Output Output Data Constraint Data Constraint Data Constraint Sol 发现是阶梯Nim博弈。 #include<bits/stdc++.h>
阅读全文
摘要：Description 求同，字面意思就是寻求共同之处。这道题目就与此相关。 简而言之，问题是这样的，给出n个非负整数a1..an，要求2个正整数数集S和T，使得S和T中的所有元素都在[1,n]之间，且S和T的交集为空，S和T的并集大小为n。 那么这里的求同具体来说就是指：设S中所有元素对应的a中数
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 31 1 1 1 15 52 21 3542523 Sample Output 01123 Sample Input 5 31 1 1 1 15
阅读全文
摘要：Description 给定一张n个点m条边的无向图。每次你可以选择两个点u,v，将它们合并为一个点w：对于原先的一条边(u,i)或(v,i)，连边(w,i)；对于原先的一条边(u,u),(v,v)或(u,v)，连边(w,w)。每次缩点后图的点数减小1，边数不变。求最少需要几次缩点才能使图满足以下条
阅读全文
摘要：Description 给定整数n,m，求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Description 给定整数n,m，求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Input 第一行一个整数t表示数据组数。每组数据一
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 输入1： 2 3 1 5 1 2 输入2： 3 4 2 3 1 3 1 输入3： 5 6 23 1000 1 2 4 2 3 Sample Outp
阅读全文
摘要：5571. 【NOI2018模拟3.9】费福斯 (File IO): input:ffs.in output:ffs.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description 费福斯是六兄弟中的老五，他
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 样例输入1 8 8 0 1 1 0 0 1 1 1 2 4 4 0 3 4 4 4 2 4 4 3 4 4 4 4 2 4 4 4 4 4 1 0
阅读全文
摘要：Description 一次歌唱比赛中，一位歌手刚刚结束表演，评委正在打分。一共有n 位评委，他们每人可以打1 分或0 分，第i 位评委希望歌手的得分为v[i]。评委们有特殊的控分技巧，他们会按一个顺序依次评分，第一个评分的评委会不管三七二十一打0 分。对于接下来的评委，假设前面a 位评委评分总和为
阅读全文
摘要：Description 很久很久以前，有一个1~n 的排列a，还有一个长度为q 的，每个元素在1到n 之间的序列b[0]…b[q-1]。作为一道简单模拟题，你需要模拟m 次操作，第i（1 到m）次操作你会在a 中找到值为b[(i-1)%q]的元素，并把它与第一个元素交换。你只需要输出m 次操作之后的
阅读全文
摘要：我们爱数数 (counting) TankEngineer 是数数高手，每天早上的乐趣是倒背圆周率。 TankEngineer 的家里有一张圆桌，每个位置按顺时针从 1 到 N 编号，差的绝对值为 1 的两个位置 相邻。特别的，编号为 N 的位置与编号为 1 的位置相邻。 他的家里某天来了 N 个人
阅读全文
摘要：观察发现，肯定是1个或两个最优。
阅读全文
摘要：题意：求S到T中某条边是否是必然经过。（动态树） LCT，hash去打标记，是0就是合法的。 断边的时候，把要断的边标记打在新的路径上、
阅读全文
摘要：倒着做。用lct维护 我们把每个询问转化为总和减去大于等于最大权值的部分的后缀和。 接着我们按w从大到小加入点，考虑维护每个点的子树中的最小深度。 这个怎么维护呢，考虑一个点肯定是更新它到根的路径，所以我们用类似LCT的access的方法更新，我们可以保证随时每个链的最小深度都相同，如果当前的链的最
阅读全文
摘要：题链 Description Description 字符串拆分 字符串拆分 Code #include<bits/stdc++.h> #define ULL unsigned long long #define N 500007 #define Ha 100000007 using namespa
阅读全文
摘要：题链 题链 Description 给一个排列，要求每个激光打到指定的接受器上，最大化这个数量，你的手段只有在n*n的位置上放平面镜。 Sol 我们发现一行要么只放‘/’要么只放‘\’，又发现answer=n||answer=n-1，这可以倒着合并。 Description #include<bit
阅读全文
摘要：题链 Description Description 解一个线性规划（大雾） Sol 单纯形我们发现我们可以暴力枚举转的圈数，而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std;
阅读全文
摘要：题链 Description Description 和交互库交互，你给出n个点，交互库指定颜色，求一条直线分割颜色。 Sol 分别在x轴，y轴上二分即可。 Code #include<bits/stdc++.h> #define Mid (l+r>>1) using namespace std;
阅读全文
摘要：题链 Description Description 给一张方格图，对于上下移动无限制，左右移动数分别不能超过L，R，求能到多少点。 Sol 发现 新的y坐标=老坐标-左移操作数+右移操作数 所以我们只需最小化左移操作数即可，最短路。 Code #include<bits/stdc++.h> #de
阅读全文
摘要：题链 Description 给一个字符串，对其重排列，令回文子串最多。 Description 给一个字符串，对其重排列，令回文子串最多。 Sol 发现把所有元素相同的放一起最优。易证这就是上界。 Code
阅读全文
浙公网安备 33010602011771号