lazzzy - 博客园

Codeforces 828D

摘要： High Load 题意：构造一颗n个节点k个叶子节点是树，使得叶子节点的最远距离最小思路：贪心构造，先构造一个k+1个节点，k个叶子节点的树，用数组标记每个叶子节点的编号，然后剩下n-k-1个节点依次往每个叶子节点上加，并更新叶子节点 AC代码：阅读全文

posted @ 2017-09-19 22:59 lazzzy 阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #434 D

摘要： Polycarp's phone book 题意：给n个号码，求出每个号码最短的能唯一定位该号码的字符串思路：暴力把每个号码的子串放进map里，然后从长度短的开始暴力每一个子串出现的次数，出现一次的就是能定位的，同一个号码里的相同子串只记录一次，如0000 ，子串000出现2次，但是只记录一次（阅读全文

posted @ 2017-09-19 20:34 lazzzy 阅读(177) 评论(0) 推荐(0) 编辑

zoj - 2112 带修改主席树 + 空间优化

摘要： ZOJ - 2112 题意：求区间第k小思路：带修改区间第k小裸题，无修改的主席树是维护一个前缀线段树，每次更新log个节点，用root 和 ls rs作为每颗前缀线段树的根节点和左右子树的索引（相当于指针），带修改的主席树是也是维护前缀线段树，不过是用树状数组维护，思想和树状数组维护前缀和一样，阅读全文

posted @ 2017-09-19 19:25 lazzzy 阅读(226) 评论(0) 推荐(0) 编辑

Codeforces Round #434 C

摘要： Did you mean... 题意：a e i o u是元音，在一个字符串里不能有3个连续的辅音，但是3个及以上相同的连续辅音可以，否则就要用空格隔开，给你字符串，用最少的空格把字符串变为合法思路：模拟就是了 AC代码：阅读全文

posted @ 2017-09-19 16:09 lazzzy 阅读(174) 评论(0) 推荐(0) 编辑

Codeforces Round #434 B

摘要： Which floor? 题意：一栋楼里每层有若干个公寓，每层的公寓数量相同，现在给出m个公寓的编号和所在楼层，问能否唯一确定第n公寓在第几层（公寓的编号1-100 从第一层开始有序）思路：暴力每一层的公寓数（如果数据大可以二分），然后判断每一个已知编号楼层是否符合，要判断是否有多个不同的答案，可阅读全文

posted @ 2017-09-19 16:06 lazzzy 阅读(117) 评论(0) 推荐(0) 编辑

Codeforces Round #434 A

摘要： k-rounding 题意：给出n，k，求一个数既是n的倍数中含有至少k个后缀0的最小数思路：n*1ek/gcd(n,1ek) AC代码：阅读全文

posted @ 2017-09-19 16:00 lazzzy 阅读(116) 评论(0) 推荐(0) 编辑

2011 usp try-outs F 最小瓶颈+树剖或 LCA

摘要： Auction of Services 题意：求途中任意2点路径上的最大边的最小值思路：这个边一定在最小生成树上，prime标记最小生成树，树剖到rmq上求最值 AC代码：阅读全文

posted @ 2017-09-18 23:05 lazzzy 阅读(149) 评论(0) 推荐(0) 编辑

2011 usp try-outs

摘要： 2011 usp try-outs E F I 阅读全文

posted @ 2017-09-18 23:01 lazzzy 阅读(258) 评论(0) 推荐(0) 编辑

Codeforces Round #433

摘要： A.Fraction 思路：暴力 AC代码： #include "iostream" #include "iomanip" #include "string.h" #include "stack" #include "queue" #include "string" #include "vector 阅读全文

posted @ 2017-09-13 22:27 lazzzy 阅读(130) 评论(0) 推荐(0) 编辑

Codeforces Round #432 C

摘要： Five Dimensional Points 题意：在一个5维空间内，给出n个点的坐标，对于一个点来说，若存在2个点使得这个点的角度为锐角，那么这个点定义为坏点，否则为好点，求好点个数并按升序输出好点编号思路：在一个二维平面内，若点数大于等于3，那么最多只有一个好点，因为一个点可以与任意其他2个阅读全文

posted @ 2017-09-05 20:53 lazzzy 阅读(147) 评论(0) 推荐(0) 编辑

Codeforces Round #432 B

摘要： Arpa and an exam about geometry 题意：a b c3个点在二维平面上构成一个三角形，问是否存在一个点，使得三角形绕点旋转一定角度后可以使得a到b，b到c的位置上思路：易得，所求的点一定是abc三点共圆的圆心，且ab，bc所对的圆心角相等，即ab=bc，且abc不共线阅读全文

posted @ 2017-09-05 20:40 lazzzy 阅读(154) 评论(0) 推荐(0) 编辑