- 博客(8)
- 资源 (13)
- 收藏
- 关注
原创 ZOJ 3665 Yukari's Birthday(12年长春区域赛-K题-二分)
题目链接:Click here~~题意:给你一个 n (10^12),让你表示成 n = k + k^2 + …… + k^r 的形式(k >= 2),找出 k*r 最小的解。解题思路:稍加分析可知,r 最大是 log2(10^12) = 39.xxxx,令 F(k) = k + k^2 + …… + k^r ,对于每一个 r,这个函数是单调递增的。
2012-10-16 20:18:06 2682
原创 ZOJ 3657 The Little Girl who Picks Mushrooms(12年长春区域赛-C题-枚举)
题目链接:Click here~~题意:一共有5座山,有人拿5个篮子去采蘑菇,现在他已经采了几座山上的蘑菇,之后几座山的蘑菇数量你可以自己确定。但是他要交出3个篮子,且它们的和必须是1024的倍数。否则,剩余两个篮子也要交出。之后,如果剩余数量大于1024要减去1024直到不大于。问最后剩余的最大值。解题思路:水题,WA了5次,我还以为是题意理解错了
2012-10-16 08:54:15 1866
原创 HDU 4119 Isabella's Message(模拟)
题目链接:Click here~~题意:有一个 n*n 的单词表,里面写有字母或者空格。然后给你一个 n*n 的不透明纸板,纸板中有若干洞,把纸板盖到单词表上,你可以从洞里看到一些单词,按照顺序读出来,然后旋转90度,继续,直到转完一圈。最后问将它们连起来是否能组成一句话,使句中单词都在他的字典里。解题思路:初始方向不定,但最多就 4 种情况,可以枚举。之后就是
2012-10-14 10:24:13 1299
原创 HDU 1796 How many integers can you find(容斥原理)
题目链接:Click here~~题意:给你一个集合M,里面最多有10个非负数,问1~n-1中一共有多少个数可以被其中一个整除。解题思路:比较简单的容斥吧,可惜我WA了一个下午。很容易的想到,ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 } - …… 。而整除 k 个数的数可以表示成 lcm(
2012-10-10 21:00:03 1628
原创 HDU 3264 Open-air shopping malls(圆的面积交+二分)
题目链接:Click here~~题意:给你 n 个圆,作一个新的圆(以 n 个圆里面的一个圆心为圆心),要求将所有的圆覆盖至少一半的面积,求出最小半径。解题思路:主要是求圆的面积交,之后就可二分了。大致思路是:用两个扇形的面积 - 四边形的面积。#include #include #include using namespace st
2012-10-08 15:27:51 1176
原创 HDU 3284 Adjacent Bit Counts(简单DP)
题目链接:Click here~~题意:一种只有0、1两种元素的串,每个串有一个权值 x1*x2 + x2*x3 + x3*x4 + … + xn-1*xn。给出你某个串的长度 n,求出其权值为 k 时的方案种数。解题思路:这么水的DP都不会,哎。好像见过几道关于01串的dp问题了,下次遇到可以往这方面想想。分析:对于长度为 i 的串,假设它的权值为 j
2012-10-05 16:04:24 1244 1
原创 HDU 3234 Exclusive-OR(并查集偏移向量)
题目链接:Click here~~题意:有n个数X0~Xn-1,开始时你不知道它们的值,逐步给你信息:1、直接给出 Xp 的值v。2、给出Xp ^ Xq的值v。然后在线询问某些(15个) Xi 异或的值。解题思路:好神奇的并查集啊,据说是偏移向量,基本完全仿照别人的,主要说下思路。对于这种询问,我们并不一定要知道每个 Xi 的值,就可知道结果。由
2012-10-05 08:40:29 1196
原创 HDU 3231 Box Relations(拓扑排序)
题目链接:Click here~~题意:在三维空间内,有n个长方体,棱都与坐标轴平行。给出一些关系,问是否可能,若可能,输出其中的一种。关系有两种:1、某两个长方体相交。2、某个长方体的所有点的某一维的坐标完全小于另一个长方体的任意一点。解题思路:首先,对于棱与坐标轴平行的长方体,在某一维中,它里面的点可以看做包含在长方体的两个平面内,且
2012-10-04 08:30:59 1894
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人