摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 1406 与查询 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 有n个 阅读全文
posted @ 2017-08-19 22:13 *zzq 阅读(211) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1154 1154 回文串划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 收藏 关注 有一个字符串S,求S最少可以被划分为 阅读全文
posted @ 2017-08-19 16:45 *zzq 阅读(245) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270 简单的线性dp,最近狂刷水题真的是。。。药丸 差值最大得话要么是峰顶要么是最小的1,不可能处在中间状态,那样显然没有峰值的贡献大,想通这一点之后方程就好写了, dp[ 阅读全文
posted @ 2017-08-19 15:45 *zzq 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1383 一眼望去,不就是硬币兑换吗,母函数或者dp,直接暴力dp就A了,不过挺耗时的,有个方程可以O(N), if(N%2==0) F[N]=F[N-1]+F[N>>1] e 阅读全文
posted @ 2017-08-19 14:14 *zzq 阅读(175) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 收藏 关注 有n根鞋带混在一起,现在重复n次以下操作 阅读全文
posted @ 2017-08-19 13:46 *zzq 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 2172: GJJ的日常之购物 Description 一天,GJJ去购物,来到商场门口,GJJ计划要买n个商品,第i个商品的坐标为(xi,yi),重量是wi。 GJJ比较任性,想按照商品编号从小到大的顺序将所有的商品的搬到车里(车在(0,0)的位置); GJJ可以几个商品一起搬,但在任何时候GJJ 阅读全文
posted @ 2017-08-19 09:43 *zzq 阅读(369) 评论(0) 推荐(1) 编辑
摘要: 2179: 紧急营救 Description 冷锋在非洲完成任务后回到了狼牙特种作战部队。我们知道在战狼二结尾,冷锋正在北极执行任务,而部队发现了龙小云在c国的消息,让冷锋尽快赶往c国。我们知道现在地球上共有n个国家和地区,编号分别为1,2,3...n。国家与国家之间的可能通航班(可能不止一次),也 阅读全文
posted @ 2017-08-19 07:27 *zzq 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 编程之美127页,N!中含有质因数2的个数 = [N/2] + [N/4] + [N/8] + [N/16] + ..... 要理解上式,先看 编程之美126页,N!中含有质因数5的个数Z 举例:N = 25 ,即1~25 5的倍数(5,10,15,20,25)贡献一个5 25的倍数贡献一个5 虽然 阅读全文
posted @ 2017-08-19 06:36 *zzq 阅读(302) 评论(0) 推荐(0) 编辑