贪心 - 随笔分类 - lris0-0

摘要：【题解】【线性筛+贪心】【通过分析题意我们能够得出：分解数为当前最小公倍数的质因数个数-1。】【先用线性筛筛出10^7内的质数，同时记录10^7内的每个数的最小质因子，然后把每个数分解质因数，并存下来。】【枚举有>=k个不同质因数的区间，枚举区间的右端点，维护左端点的... 阅读全文

posted @ 2016-11-10 07:27 lris0-0 阅读(114) 评论(0) 推荐(0)

摘要：【题解】【贪心】【把店按照ai-bi从小到大排序，然后每个店不断兑换直到不能换为止。假如先选了ai-bi大的，后选了 ai-bi小的，那么把前面的换成后面的，剩下的瓶子更多。ai-bi相等的顺序随便，因为总能把ai 最小的选满】【由于范围很大，所以要用无符号整型，所以... 阅读全文

posted @ 2016-11-10 00:04 lris0-0 阅读(85) 评论(0) 推荐(0)

摘要：5126 推销员 NOIP2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description　阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，... 阅读全文

posted @ 2016-11-03 14:42 lris0-0 阅读(187) 评论(0) 推荐(0)

摘要：Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27509 Accepted: 9795DescriptionWe have received an order... 阅读全文

posted @ 2016-10-20 21:21 lris0-0 阅读(70) 评论(0) 推荐(0)

摘要：A. 【UER #7】短路“第七套广播体操，原地踏步——走！”众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。三星 n... 阅读全文

posted @ 2016-10-17 20:10 lris0-0 阅读(182) 评论(0) 推荐(0)

摘要：【题解】【二分答案+贪心+dp】【第一问很显然是二分答案+判定，二分可能的最长一天的最小值，然后贪心的判断（尽量往一天里放，放不开再放到下一天）是否能在m+1天内打完】【第二问是一个求方案总数的dp，O（n³）是一个水dp，f[i][j]表示第i天打完j局的方案数】【... 阅读全文

posted @ 2016-10-16 11:30 lris0-0 阅读(100) 评论(0) 推荐(0)

lris0-0