摘要:
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, 阅读全文