随笔分类 - ACM - 其他 - 水题
摘要：链接： "传送门" 思路： 水题略 / File Name: hdu2078.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月30日 星期日 23时47分30秒 / include usi
阅读全文
摘要：链接： "传送门" 思路： 思维僵硬了，僵硬...... 简单的插隔板思想 ......选出来数量最多的糖果种类X，假设X数量为MAX，然后以X作为“隔板”，形成X _ X _ X _ X .... _ X，中间便形成了 MAX 1 个区域（ 区域内可以放任意多同种类不相邻的糖果 ），也就是说其他种
阅读全文
摘要：链接： "传送门" 思路： 错排模板题，水题是非常浪费时间的。 / File Name: hdu4535.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日 星期五 15时30分45秒
阅读全文
摘要：链接： "传送门" 思路： 错排模板题，水题是非常浪费时间的 / File Name: hdu1465.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日 星期五 15时30分45秒
阅读全文
摘要：链接： "传送门" 思路： 错排水题，从N个人中选出M个人进行错排，即 C(n,m) d[m] 补充： 组合数C(n,m)能用double计算吗？第二部分有解释 Part 1. 1. 分别求出来组合数的分子和分母然后相除 / File Name: hdu2049.cpp Author: WArobo
阅读全文
摘要：链接： "传送门" 思路： 错排模板，典型错排问题，n个人所有人都不会抽到自己的方案数为 Dn = (n 1) (Dn 1 + Dn 2) / File Name: hdu2048.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ C
阅读全文
摘要：链接： "传送门" 题意： 略 思路： next_permutation()，水，但是要注意一点的是如果是最后一个排列next_permutation会返回第一个排列并结束，所以如果到了最后一个排列还不是第k个就处理一下即可 / File Name: 31.cpp Author: WArobot B
阅读全文
摘要：链接： "传送门" 题意： 题目balabala说了一大堆，然而并没什么卵用，给你n个数，将这个集合分割成两部分，构成三角形的两个边，让你求补充的那个边最短是多长 思路： 三角形三边具有 a + b c，如果想让补充的边最短，只需要在集合中选出最大的一个值a，然后让剩余值的和为c，那 min_b =
阅读全文
摘要：POJ 1852 Ants 题意： 有n个蚂蚁以1cm/s的速度在一个长Lcm的杆子上爬行，当蚂蚁爬行到杆子的终点就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每个蚂蚁我们知道它距离杆子最左端的距离Xi，但不知道他当前的朝向，计算所有蚂蚁落下杆子的最短时间和最长时
阅读全文
浙公网安备 33010602011771号