摘要: 链接: "传送门" 题意: 题意与3370类似 注意: 注意输出就ok,输出的是集合的值不是集合下标 / File Name: poj2356.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年0 阅读全文
posted @ 2017-04-30 13:04 ojnQ 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 给出N个点( Xi , Yi ),和点的最远位置M,询问是否有这样的四个点 (A,B,C,D)(A M,枚举超过 2M 时必定能找到一组解,所以直接暴力就ok了,所以这道题的复杂度应该是 O ( min(2M , N^2) ) 新颖: 这道题有趣在于可以用类似鸽巢定理的原 阅读全文
posted @ 2017-04-30 12:56 ojnQ 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 给一个长为 n 的串,问是否有子串的和是 m 的倍数。 思路: 典型鸽巢定理的应用,但是这里 n,m 的大小关系是不确定的,如果 n = m 根据定理可以很简单的判定是一定有解的,当 n File Name: hdu5776.cpp Author: WArobot Blo 阅读全文
posted @ 2017-04-29 23:22 ojnQ 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 思维僵硬了,僵硬...... 简单的插隔板思想 ......选出来数量最多的糖果种类X,假设X数量为MAX,然后以X作为“隔板”,形成X _ X _ X _ X .... _ X,中间便形成了 MAX 1 个区域( 区域内可以放任意多同种类不相邻的糖果 ),也就是说其他种 阅读全文
posted @ 2017-04-29 21:02 ojnQ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 万圣节到了,有 c 个小朋友向 n 个住户要糖果,根据以往的经验,第i个住户会给他们a[ i ]颗糖果,但是为了和谐起见,小朋友们决定要来的糖果要能平分,所以他们只会选择一部分住户索要糖果,这样糖果恰好可以平分又不会剩下,输出索要糖果的用户编号。如果没有任何一组住户给的糖 阅读全文
posted @ 2017-04-29 19:00 ojnQ 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。 035体现了两个我觉得非常重要的品质: 1、刻苦的训练 2、有效的训练 (本文将主要讨论个人训练,不讨论团队合作) 而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。(注意:仅限于我 阅读全文
posted @ 2017-04-28 22:51 ojnQ 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 错排模板题,水题是非常浪费时间的。 / File Name: hdu4535.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日 星期五 15时30分45秒 阅读全文
posted @ 2017-04-28 16:27 ojnQ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 错排模板题,水题是非常浪费时间的 / File Name: hdu1465.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日 星期五 15时30分45秒 阅读全文
posted @ 2017-04-28 16:17 ojnQ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 错排水题,从N个人中选出M个人进行错排,即 C(n,m) d[m] 补充: 组合数C(n,m)能用double计算吗?第二部分有解释 Part 1. 1. 分别求出来组合数的分子和分母然后相除 / File Name: hdu2049.cpp Author: WArobo 阅读全文
posted @ 2017-04-27 23:12 ojnQ 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 错排模板,典型错排问题,n个人所有人都不会抽到自己的方案数为 Dn = (n 1) (Dn 1 + Dn 2) / File Name: hdu2048.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ C 阅读全文
posted @ 2017-04-27 22:43 ojnQ 阅读(131) 评论(0) 推荐(0) 编辑