ThinkingLion的专栏

题目链接：http://poj.org/problem?id=2109输入n,p，求一个k，是的k^n=p。这道题目用数学公式推一推， logk(p)=n,换底公式一用,logp/logk=n--->logk = logp/n----->k=2^(logp*(1/n))----->k=p^(1/n)然后用一下Pow函数即可，注意，这里的p很大，所以用double存(double能存接近

源地址：http://poj.org/problem?id=1905题目大意就是求一条路受热弯曲以后，膨胀起来的高度。就是求图中？的地方。我们假设图中？的地方高度为h,原路长为L,通过上面这幅图，我们可以计算得出r = (L*L+4*h*h)/(8*h)----------12*r*arcsin(L/2r)=S-----------2我们

源地址：http://poj.org/problem?id=1850题目大意就是给你一个字符串，让你判断这个字符串的编码。如果不能编码，就输出0。编码方式题目中有。这个题目跟上次的也差不多，对于一个输入的字符串，我们假设它的长度为len.那么我们先算出所有长度小于len的字符串的个数。比如len=5那么如果len=1,有26个。len=2 ，有C(25,1)+C(24,

源地址：http://poj.org/problem?id=1942输入一个棋盘的规格n*m，问你从左下角走到右上角有几种方法。这是排列组合的问题。如果要走到右上角，那么从n+m步里面选择n步向左，或者m步向上即可，也就是计算组合数C(n+m,n)或者C(n+m,m)，它们结果是一样的，但是我们计算时挑那个比较小的，这样计算起来快。那么要计算C(n,r)，我们这样就好，因为  

源地址：http://poj.org/problem?id=1019题目大意：一个数字串由1 12 123 1234 12345 123456 12345678 123456789 12345678910..........组成然后给你一个位置n，求出第n个位置上的 数字 是多少。用一个a[i]表示第i组的长度,用s[i]表示前i组的长度和。首先，我们用s数组来求出我们要求的位

源地址：http://poj.org/problem?id=3273题目大意就是给n个数字，要求分成m块连续的天数，使得每组的天数和尽量小，求在天数和尽量小的条件下，最大的天数和。二分，左边界是天数中最大的，右边界是总的天数和，二分的结果就是一个天数和，使得分组的每组和都不超过这个天数。最后输出这个天数即可。#include#include#include#include#in

源地址：http://poj.org/problem?id=3258题目大意：有一条河，宽为L，这其中有n块石头，问你移除其中k块石头，使得石头之间的最短距离最短，问你这个最短距离是多少。二分最短距离，然后遍历所有相邻石块之间的距离，如果这个距离小于目标距离，那就移除该石块。#include#include#include#include#include#include#i

源地址：http://poj.org/problem?id=3252数学啥的也不会啊。。。这道题目纠结了一天。。。。看了题解，，琢磨了好久才有点头绪。。。题目大意就是给你两个数(m,n)，问你从在[m,n]这个范围内，有多少个数，满足它的二进制表示中0的数量>=1的数量。首先，我们要先处理处这么一个式子: roundnumbers[m,n] = roundnumbers[0,n+1

源地址：http://poj.org/problem?id=1845题目大意就是给你A,B两个数，求A^B所有因子的和。要解这道题目，那么就要先知道好几个知识点。1.对于一个整数A，它有唯一的分解性，即它能被分解成其质因子幂的乘积：A=p1^k1*p2^k2*p3^k3*p4*k4........pn^kn(其中pi是A的质因子)2.对于一个已经分解为A=p1^k1*p2^

源地址：http://poj.org/problem?id=2115题目大意就是给四个数：A,B,C,K求for(int i=A;i!=B;i+=C) 这个循环在存储单位是K位的系统里面能够循环几次？存储单位是k位的意思就是当某个数到达了2^k这个上限后，会自动又从0开始（题目说了是无符号系统）。化成公式，就是  C*x%(2^k) = B-A求x的最小值。令 a=C,c=B-

源地址：http://poj.org/problem?id=2635题目大意就是给你一个很大的数字，它有可能是两个素数的乘积，问你是否有个素数是小于10^6的，如果有，且即为p,就输出BAD p，否则输出GOOD。特别大的数就要把这个大数分成组，比如1234567，我们可以按照千进制把这个大数存到数组里面去，即[123][456][7],当然，我们存储时要倒过来，就是[7][456][12

源地址：http://poj.org/problem?id=3292题目大意不难懂。这题其实就是个素数打表的变异，只要素数打表掌握好了，这道题目应该也不难。首先我们设一个数组,hnum[i]，如果其值等于0，我们就认为它是H-primes，那么题目中要求的H-semi-primes就是两个H-primes的乘积，那么我们令i=5,j=5开始，只要hnum[i]==0&&hnum[j]==0

具体的题目不记得在哪了。就是给你一个n,让你求n!中所有质因数的和。其实做法就是在素数筛选法的过程中用递推公式全部预处理出来即可。对于质数，a[i]=i,对于合数，a[i*j]=a[i]+a[j]。int a[N];void Init(){ for(int i=2;i<N;i++) a[i] = i; for(int i=2;i*i<N;i++){ for(int j=i;i

源地址：http://poj.org/problem?id=3122题目大意就是有n块馅饼，要平均分成f份，问最大每份是多少。二分即可，上限是所有馅饼的面积和，下限是0.#include#include#include#include#include#include#include#include#include#include#include#include#