摘要: Link A 题意 几何 分析 旋转一个三角形,观察即可得出 B 概率题,胆量== C 题意 给一棵树,问这棵树的所有子图 分析 定义:num[i]:以i为根的子树数量(i选择在内),dfs递归count即可 G 模拟题 直观的是 1、并不是一直尽可能多的买卡片好 2、X<=Y 的时候并不一定不买, 阅读全文
posted @ 2018-05-08 13:52 Deadlined 阅读(724) 评论(2) 推荐(0) 编辑
摘要: Link C. Make a Square 题意 给你一个数N,你可以在其中删除几位,使剩下的数字组成一个新数是个平方数,问最小的删除位数,不能的话输出‘ -1 ’ 分析 D. Merge Equals 题意 输入n,接下来输入n个数ai。每次从左往右,如果某个数字出现次数>=2,记出现次数>=2中 阅读全文
posted @ 2018-05-08 09:47 Deadlined 阅读(148) 评论(0) 推荐(0) 编辑
摘要: LINK A.B 水题 C. Greedy Arkady 题意 现有n个糖果,分给k个人,编号为1~k,你可以选择X,按顺序给个人x个,直至分完或者不足X个的舍弃,X<=M ,每个人得到糖果的次数要<=D,问第一个人最大可以得到的糖果数 分析 二分?显然不可取 二分答案不知道轮数,二分轮数不知道数量 阅读全文
posted @ 2018-05-08 09:10 Deadlined 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意 给个长度为k的只包含01的字符串,定义2个不同的串之间的距离是他们相等的位的数量,比如1010和0101的距离为0;1100和1110的距离为3。现要求我们构造出一个全新的串使得它与所有给定的01串之间的距离的最大值最小,输出这个最小的距离.(数据保证一定能构造出一个全新的01字符串。) n, 阅读全文
posted @ 2018-05-08 08:30 Deadlined 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Link A - 一棵简单的线段树 标准线段树 B - 一棵普通的线段树 线段树+Lazy标记 记得要将Lazy push_up和push_down C - 一棵像样的线段树 题意 设 xem 表示集合中最小的未出现的正整数, 如 xem{}=1,xem{1,3,4}=2. 定义 bi=xem{bi 阅读全文
posted @ 2018-05-07 16:38 Deadlined 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Time: Link A solved by ym 签到 B 题意 地图中有'@'和'.'两种棋子, 我们希望构造一个最大为1000*1000的矩形, 使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个(x与y都是在[1,1000]之间的正整数) 分析 ym:czh构造的很好啊 C 题意 按 阅读全文
posted @ 2018-05-06 12:23 Deadlined 阅读(408) 评论(0) 推荐(0) 编辑
摘要: Link A 签到 B 题意 S的子序列为x,且每个字符都要在产生子序列x中产生贡献 分析 赛时TLE,瞎写一通ac了,其实不是很明白 C 题意 分析 找规律 D 签到 E 阅读全文
posted @ 2018-05-04 23:03 Deadlined 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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 题意 给一个长度 阅读全文
posted @ 2018-05-04 12:18 Deadlined 阅读(415) 评论(0) 推荐(0) 编辑
摘要: Time:Solo Link A 题意 分析 B 题意 分析 C 题意 分析 D 签到 E 题意 分析 ym:前缀和排序后贪心取即可,注意要0加进去,表示到起点开始!! #include<bits/stdc++.h> #define ll long long using namespace std; 阅读全文
posted @ 2018-05-03 19:51 Deadlined 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 2017 JUST Programming Contest 2.0 2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016) 2014-2015 Northwestern European R 阅读全文
posted @ 2018-05-03 16:54 Deadlined 阅读(85) 评论(0) 推荐(0) 编辑