2017年8月1日
第k小子集（meet in the middle）
摘要： 有n个数，共有2^n个子集，一个子集的值看做其所有数的和。求这2^n个子集中第K小的子集。n<=35。 meet in the middle + 二分判定 注意在双指针逼近时，相等的数带来的影响 #include<cstdio> #include<algorithm> #define N 26250 阅读全文
posted @ 2017-08-01 20:11 TRTTG 阅读(645) 评论(0) 推荐(0)
搜索好题2
摘要： 给定一个大正方形的边长S，与n个小正方形，第i个小正方形的边长为ai，问能否用这些小正方形，拼成一个大正方形。n<=16,ai<=10。 阅读全文
posted @ 2017-08-01 19:32 TRTTG 阅读(167) 评论(0) 推荐(0)
一道搜索好题
摘要： 给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=10^7 自由搜索 自己加限制：搜索递增 强效剪枝： 阅读全文
posted @ 2017-08-01 18:38 TRTTG 阅读(313) 评论(0) 推荐(0)
NOI1999 生日蛋糕
摘要： https://www.luogu.org/problem/show?pid=1731 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri> 阅读全文
posted @ 2017-08-01 17:50 TRTTG 阅读(446) 评论(0) 推荐(0)
NOI2001 方程的解数（meet in the middle）
摘要： 1735 方程的解数 http://codevs.cn/problem/1735/ 2001年NOI全国竞赛 时间限制: 5 s 空间限制: 64000 KB 题目描述 Description 已知一个n元高次方程： k1x1p1+k2x2p2+……+knxnpn = 0 其中：x1, x2, …, 阅读全文
posted @ 2017-08-01 10:57 TRTTG 阅读(639) 评论(0) 推荐(0)
2017 济南综合班 Day 1
摘要： 送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个 阅读全文
posted @ 2017-08-01 09:05 TRTTG 阅读(264) 评论(0) 推荐(0)