lazzzy - 博客园

uva10780 质因子分解

摘要： UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把）题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5，阅读全文

posted @ 2017-08-04 12:24 lazzzy 阅读(123) 评论(0) 推荐(0) 编辑

Codeforces 500C goodbye2014

摘要： CodeForces - 500C 题意：有n本书，每本书有重量，编号为1-n，m天，每天读一本书，n本书叠在一起，每次读书的时候要把要读的书上面的所有书搬开然后拿出要读的书放在最上面（如下图），问怎样堆书才能使得搬动的书的重量和最少，输出这个值思路：贪心，按先要读的书的顺序来堆放，其实和书的重量阅读全文

posted @ 2017-08-03 00:34 lazzzy 阅读(192) 评论(0) 推荐(0) 编辑

Codeforces Round #427 C

摘要： Star sky 题意：在坐标系上有一些星星，坐标大于1小于100，每颗星星初始亮度为si，每过1s亮度+1，当亮度>c的时候变为0，c<=10,q个询问，求每次在给定的矩形区域内所有星星的亮度思路：处理出每一个星星每个事件的亮度，然后再对应到坐标（一个坐标可能有多颗星星），处理出x或y轴的前缀和阅读全文

posted @ 2017-08-01 23:04 lazzzy 阅读(136) 评论(0) 推荐(0) 编辑

Codeforces Round #427 B

摘要： The number on the board 题意：给一个数字，问最少改变多少位可以使得每一位相加大于k 思路：从小的开始改变，每一位变成9，xjb写 AC代码：阅读全文

posted @ 2017-08-01 22:58 lazzzy 阅读(107) 评论(0) 推荐(0) 编辑

Codeforces Round #427 A

摘要： Key races 题意：思路：xjb写 AC代码：阅读全文

posted @ 2017-08-01 22:55 lazzzy 阅读(89) 评论(0) 推荐(0) 编辑

hdu1540/poj2892 线段数区间合并

摘要： HDU - 1540 POJ - 2892 题意：n个点，有3种操作D a表示摧毁a这个点，R 表示修复上一个点，Q x表示查询x所在的区间没被摧毁的连续最大区间思路：线段树区间合并，区间合并主要就是对lsum rsum 和sum的动态维护，注意合并的条件，写的时候主要注意push_up和push 阅读全文

posted @ 2017-08-01 22:45 lazzzy 阅读(123) 评论(0) 推荐(0) 编辑

Codeforces Round #426 C

摘要： The Meaningless Game 题意：2个人玩游戏，每一轮赢的人的数乘以k^2，输的人乘k（每一轮的k可以不一样，2人初始分数都为1），经行若干轮之后，2人的分数分别为a，b，给出a，b，问这样的得分是否合理思路：每一轮之后每一轮赢的人的数乘以k^2，输的人乘k，那么2人的分数相乘就是若阅读全文

posted @ 2017-07-31 20:38 lazzzy 阅读(88) 评论(0) 推荐(0) 编辑

Codeforces Round #426 B

摘要： The Festive Evening 题意：有n个人要进入城堡，但是标号为A的只能从A门进入，并且每个人进入城堡的时间是有顺序的，并且不会有2个人同时进入，每个门在第一个人进入时打开，最后一个人进入后关闭，现在有k个守卫，每个守卫守的门在关闭前都不能离开去其他门，问有没有那个时刻有门没有守卫思路阅读全文

posted @ 2017-07-31 20:31 lazzzy 阅读(123) 评论(0) 推荐(0) 编辑

Codeforces Round #426 A

摘要： The Useless Toy 题意：如下图字符的变换现在给你初始的字符和旋转n次的字符，问你，它是顺时针还是逆时针或者是其他思路：4为循环节，先保存好顺时针和逆时针的字符顺序，然后判断初始的时候字符在第几个，再让初始字符回到第0的位置（关于循环节的问题一般直接模循环节然后从0开始标序号） AC 阅读全文

posted @ 2017-07-31 20:24 lazzzy 阅读(129) 评论(0) 推荐(0) 编辑

bzoj1593/poj3667

摘要： HYSBZ - 1593 POJ - 3667 题意：中文题思路：线段树区间合并裸题，不过lazy初始化搞错了，每次只初始化了叶子节点，wa一年，bzoj和poj又同时来例假，不过洛谷也有这个题，可能是太经典了把，但是居然卡我ios::sync_with_stdio(false),cin.tie( 阅读全文

posted @ 2017-07-31 19:06 lazzzy 阅读(154) 评论(0) 推荐(0) 编辑

Codeforces Round #360 A

摘要： Opponents 题意：一共有d天，每天和n个人打架，如果某天n个人有人没有出现，那么可以打赢，问最多连续打赢几天，输入d个字符串，第i位为0表示第i个人没有出现，为1表示出现了思路：xjb写 AC代码：阅读全文

posted @ 2017-07-31 18:57 lazzzy 阅读(95) 评论(0) 推荐(0) 编辑

Codeforces Round #360 B

摘要： Lovely Palindromes 题意：给一个n，求第n大的长度为偶数的回文数字思路：只考虑回文的前一半数字，因为前面是高位，肯定优先满足高位，第n大是数字就是n，后半部分由回文自动满足得到，所以其实就是正着输出一遍，倒着再输出一遍 AC代码：阅读全文

posted @ 2017-07-31 18:52 lazzzy 阅读(97) 评论(0) 推荐(0) 编辑

Codeforces Round #360 C

摘要： NP-Hard Problem 题意：给一个图，问能否把每条边的2端放在2个不同的集合里思路：暴搜01染色，以颜色做为标记每次搜索的时候可以遍历到一个联通块里的所有边，但是注意在搜索的时候如果发现下一个点已经被染色了，那么在退出这层搜索前需要判断一下下一个点的颜色是否和当前点的颜色一样 AC代码：阅读全文

posted @ 2017-07-31 18:48 lazzzy 阅读(92) 评论(0) 推荐(0) 编辑

Codeforces Round #360 D

摘要： Remainders Game 题意：给你一个k，给你n个数ci，并且你知道x%ci的值（没有给出），问能否确定是否存在唯一的x%k 思路：由中国剩余定理可知道（mi相当与题目给的ci，M是mi的乘积，Mi=M/mi，ti是Mi的逆元）但是中国剩余定理要求mi互质，但是题目中给的ci是不一定互质阅读全文

posted @ 2017-07-30 15:59 lazzzy 阅读(87) 评论(0) 推荐(0) 编辑

新姿势树剖求LCA

摘要：倍增是求LCA用的最多的算法板子，但是一直不会手拍，但是最近发现了一个新姿势，就是树剖求LCA，发现新大陆树剖代码：那么怎么用树剖求LCA呢？这个时候就要祭出区间操作的代码了这段代码什么意思呢，很明显，树剖后映射到线段树后区间求和嘛，通过这个代码可以知道，区间求和是每次在u v中找一条top 阅读全文

posted @ 2017-07-30 12:26 lazzzy 阅读(224) 评论(0) 推荐(0) 编辑

Codeforces 165D Beard Graph 边权树剖+树状数组

摘要： Beard Graph 题意：给你一颗由n个结点组成的树，支持以下操作：1 i：将第i条边染成黑色（保证此时该边是白色），2 i：将第i条边染成白色（保证此时该边是黑色），3 a b：找出a,b两点之间只由黑边组成的最短路径. 思路：树链剖分+树状数组，把每条边的权值放到它指向的点中去，初始全为黑边阅读全文

posted @ 2017-07-28 23:06 lazzzy 阅读(401) 评论(0) 推荐(2) 编辑

hdu3966 树链剖分+线段树裸题

摘要： HDU - 3966 题意：给一颗树，3种操作，Q u 查询u节点的权值，I a b c 对a到b的路径上每个点的点权增加c，D a b c 对a b 路径上所有点的点权减少c 思路：树链剖分+线段树，2个问题，第一，如果是先建树再输入点的点权，记录tip（点映射到线段树后的位置），如果先输入点权，阅读全文

posted @ 2017-07-28 14:47 lazzzy 阅读(346) 评论(2) 推荐(1) 编辑

Codeforces Round #425 D

摘要： Misha, Grisha and Underground 题意：给一颗树，每个点权值为1，q个询问，每个询问给出a,b,c,3 个点，选择一个点为起点，一个点为终点，形成一条路径，第3个点做为第二条路径的起点，问2条路径上重复区间的点权和的最大值思路：树链剖分或者LCA，树链剖分映射到数状数组上阅读全文

posted @ 2017-07-26 20:27 lazzzy 阅读(190) 评论(0) 推荐(1) 编辑

Codeforces Round #425 B

摘要： Petya and Exam 题意：定义n个字符（小写字母）是好的，其余小写字母都是坏的，给一个字符s串含有“？”表示“？”可以替换成任意好的字符，含有最多一个“*”表示“*”可以替换成任意长度的由坏的字符组成的字符串，给q个询问，每个询问有一个小写字母组成的字符串，询问字符串经过替换后能否与查询的阅读全文

posted @ 2017-07-26 20:01 lazzzy 阅读(111) 评论(0) 推荐(0) 编辑

Codeforces Round #425 A

摘要： Sasha and Sticks 题意：n根棍子，每次拿走k根，当不足k根的时候不能拿，输，判断先手能否赢思路：(n/k)&1，直接判断能经行奇数次取木棍还是偶数 AC代码：阅读全文

posted @ 2017-07-26 19:54 lazzzy 阅读(108) 评论(0) 推荐(0) 编辑

%%%%%