05 2018 档案
摘要：A 签到 B 分析 选择任意一个的贡献是 m/n×a[i] + (n-m)/n×b[i] , 所以肯定是全部选一个最优，暴力枚举即可 C 分析
阅读全文
摘要：Link A.B.C 水题 D 题意 n个城镇，每个城镇有一种商品，共有m条无向边，共有k种商品，现要求在每个城镇都要有s种商品，你可以从其他城镇买过来，花费是这两点的距离，问n个点每个点获得s种商品，每个点的花费 (n，m<=1e5，s<=k<=min(n，100) ) 分析 因为一共就有k种商品
阅读全文
摘要：A.B.C.D 水题 E.搭积木 题意 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则规则1：每块积木必须
阅读全文
摘要：Link A 题意 分析 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 F 题意 分析 G 题意 分析 H 题意 分析 I 题意 分析 J 题意 分析 K 题意 分析 Summary
阅读全文
摘要：A 题意 给出一个n，现有1~n这n个位置，给出n/2个已经放置东西的位置，要求所有的n/2，要么全部在奇数位置上，要么全部在偶数位置上，求最小移动次数 分析 按题意模拟即可 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 Summary：
阅读全文
摘要：flip 翻转 reverse 相反、倒转 in a row 连续 （not 连续） illuminate 照亮
阅读全文
摘要：Link Nim游戏和sg函数 题意 给出n堆石子，每堆石子的数量为a[i]，两个人轮流拿石子，每个人可以挑选任意一堆并拿任意颗石子(不能不拿)，轮到谁时没有石子算输，问最后谁获胜 分析 结论：若a[1]^a[2]^a[3]........^a[n]=0，则先手必输，反之先手赢 证明：Nim游戏的证
阅读全文
摘要：Time：2018.5.20 9:00 - 14:00 Link A 题意 题目本来的意思是让我们只用加减和左右移和a，b来得到a*b，要求最少的+ - 但后来题目改成，只能拿出一个a或b，求另一个有多少个连续的1和单独的1 分析 刚看到这题想用bfs来搜索答案，于是一直算时间复杂度和优化问题，最后
阅读全文
摘要：Link A.B 签到 C 分析 赛时wa7起不来 正解：考虑每条边是否可以删，可以删除的条件是它的儿子有偶数个结点，dfs一遍即可 D 题意 分析
阅读全文
摘要：a
阅读全文
摘要：Link A.B 按题意模拟即可 C 题意 给出分数p/q，问p/q在b进制下是否为无限循环小数(p,q,b<=10^18) 分析 考虑进制转化过程，若1/q在b进制下为有限小数，则p/q也一定是，那么考虑小数的进制转化，不断的×b，去掉整数，取小数部分继续×b，直至小数部分为0，即(b^k%q）=
阅读全文
摘要：倍增求LCA 时间复杂度O(nlogn) 模板 POJ1330 分析 模板题 SPOJ COT 分析 根据dfs序建主席树，lca求最近公共祖先结点后，正常的按照主席树查询第k大即可
阅读全文
摘要：Link A 签到 B 分析 自以为写的很right 漏了一种情况啊，当它所有字符都相同并且可修改次数为1的情况 C 分析 赛时AC，x，y一定是在一条链上的，两次dfs分别从x和y出发，分别统计x，y挂的点的数量即可 D 题意 有一个空的数组a，现给出q个询问，询问有两种，① 给a中添加一个数u，
阅读全文
摘要：Link 可持久化：可以保存历史版本 权值线段树：每一个叶子节点a[i]：表示 i 出现的次数 学习资料：前置技能：可持久化含义，权值线段树，可参考Menci博客 写法可参考bilibili中qsc算法讲堂 离散化：vector排序后erase，low_bound查找即可 模板 kuangbin专题
阅读全文
摘要：Time： Link A 赛时AC B 题意 分析 猜结论题 C 题意 分析 可持久化线段树 my solution：二分位置后在主席树上求和check，时间复杂度(n+m)*(logn*logn) std：时间复杂度(n+m)*logn #include<stdio.h> #include<bit
阅读全文
摘要：hh
阅读全文
摘要：Link A 模数不能为零啊 B 这个构造很nice啊 C 贪心即可 D unsolved 题意 给你n个数字，你要将这n个数字打乱后分成k组，使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数，求出最小的k，这n个数字一共有(n+1)*n/2个连续子序列，对于连续每个子序列你都要求出
阅读全文
摘要：Link A 题意 几何 分析 旋转一个三角形，观察即可得出 B 概率题，胆量== C 题意 给一棵树，问这棵树的所有子图 分析 定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可 G 模拟题 直观的是 1、并不是一直尽可能多的买卡片好 2、X<=Y 的时候并不一定不买，
阅读全文
摘要：Link C. Make a Square 题意 给你一个数N，你可以在其中删除几位，使剩下的数字组成一个新数是个平方数，问最小的删除位数，不能的话输出‘ -1 ’ 分析 D. Merge Equals 题意 输入n，接下来输入n个数ai。每次从左往右，如果某个数字出现次数>=2，记出现次数>=2中
阅读全文
摘要：LINK A.B 水题 C. Greedy Arkady 题意 现有n个糖果，分给k个人，编号为1~k，你可以选择X，按顺序给个人x个，直至分完或者不足X个的舍弃，X<=M ，每个人得到糖果的次数要<=D，问第一个人最大可以得到的糖果数 分析 二分？显然不可取 二分答案不知道轮数，二分轮数不知道数量
阅读全文
摘要：题意 给个长度为k的只包含01的字符串，定义2个不同的串之间的距离是他们相等的位的数量，比如1010和0101的距离为0；1100和1110的距离为3。现要求我们构造出一个全新的串使得它与所有给定的01串之间的距离的最大值最小，输出这个最小的距离.(数据保证一定能构造出一个全新的01字符串。) n，
阅读全文
摘要：Link A - 一棵简单的线段树 标准线段树 B - 一棵普通的线段树 线段树+Lazy标记 记得要将Lazy push_up和push_down C - 一棵像样的线段树 题意 设 xem 表示集合中最小的未出现的正整数， 如 xem{}=1，xem{1,3,4}=2. 定义 bi=xem{bi
阅读全文
摘要：Time： Link A solved by ym 签到 B 题意 地图中有'@'和'.'两种棋子， 我们希望构造一个最大为1000*1000的矩形， 使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数） 分析 ym：czh构造的很好啊 C 题意 按
阅读全文
摘要：Link A 签到 B 题意 S的子序列为x，且每个字符都要在产生子序列x中产生贡献 分析 赛时TLE，瞎写一通ac了，其实不是很明白 C 题意 分析 找规律 D 签到 E
阅读全文
摘要：Time：2018.5.5 8:15-13:15 Link A 题意 对每一组序列，询问是否为山峰数组 分析 模拟即可 B 题意 给两个长度为n的序列A_i，B_i，可以给每一个A_i+k，问最多有多少个A_i==B_i 分析 上下做差，查询出现次数最多的数即可 C 题意 分析 D 题意 给一个长度
阅读全文
摘要：Time：Solo Link A 题意 分析 B 题意 分析 C 题意 分析 D 签到 E 题意 分析 ym：前缀和排序后贪心取即可，注意要0加进去，表示到起点开始！！ #include<bits/stdc++.h> #define ll long long using namespace std;
阅读全文
摘要：2017 JUST Programming Contest 2.0 2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016) 2014-2015 Northwestern European R
阅读全文
摘要：Time： Link A，B，C 签到 D 题意 分析 E 题意 分析 Summary：B题忘开long long==，写了三道水题就跑路了
阅读全文
摘要：题意 分析 一个直观的做法是，枚举前两项，不断检查前一项，这需要维护一个有序数组并且带下标(可以用一个map<int,vector<int> >，将数字相同的数推倒一个vector中，vector中存的就是相同的数的位置) 时间复杂度：O(n^2*（logn+logn）) 这个做法不太行啊，两个lo
阅读全文
摘要：Time：2018.4.30 22:40-00:40 Link A,B 签到 C 题意 给n个区间，问是否存在一个区间包含另一个区间 分析 惯性思维按照左端点从小到大排序emmmm，规律呢？？？ 冷静下来，发现按照左端点从大到小排序检查相邻两个即可 D 题意 分析 模拟题？？？留坑 E 题意 贪心
阅读全文
浙公网安备 33010602011771号