02 2013 档案
摘要:http://poj.org/problem?id=3273View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 using namespace std; 7 int num[100010],n,m; 8 int judge(int mid) 9 {10 int i,s=0,k=1;11 for(i = 1 ; i <= n ; i++)12 {13 s+=nu
阅读全文
摘要:http://poj.org/problem?id=3122View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 #define eps 1e-8 7 #define pi 3.14159265359//精度高一点 6位错了一次 8 using namespace std; 9 int main()10 {11 int i,j,n,f,t;12 double r[10
阅读全文
摘要:http://poj.org/problem?id=3258View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; 8 int st[50010],di[50010],n,m; 9 int judge(int mi)10 {11 int i,k=0,s=0;12 for(i
阅读全文
摘要:http://poj.org/problem?id=1905View Code 1 /* 2 (1) 角度→弧度公式 θr = 1/2*s 3 4 (2) 三角函数公式 sinθ= 1/2*L/r 5 6 (3) 勾股定理 r^2 – ( r – h)^2 = (1/2*L)^2 7 整理得 8 9 r = (4*h*h+l*l)/(8*h)10 s = 2rarsin(l/(2*r))11 12 逆向思维解二元方程组:13 14 要求(1)式的h,唯有先求r15 16 但是由于(2)式是三角函数式,直接求r比较困难17 18 因此要用顺向...
阅读全文
摘要:1 int f[15]={1,4,5,9,10,40,50,90,100,400,500,900,1000},num[10]; 2 int co[15][10]={{1},{1,1},{0,1},{1,0,1},{0,0,1},{0,0,1,1},{0,0,0,1},{0,0,1,0,1},{0,0,0,0,1},{0,0,0,0,1,1},{0,0,0,0,0,1},{0,0,0,0,1,0,1},{0,0,0,0,0,0,1}}; 3 char ss[10] = {'I','V','X','L','C',
阅读全文
摘要:http://poj.org/problem?id=3007静态的trie树 静cz提醒 把初始化改了改 不TLE了 分8种情况讨论 有一种就是与源串相同放在最后处理就行View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<algorithm> 6 using namespace std; 7 struct node 8 { 9 int cout; 10 int next[27]; 1
阅读全文
摘要:http://poj.org/problem?id=2115参考人家的 如下如i=65534,当i+=3时,i=1其实就是 i=(65534+3)%(2^16)=1有了这些思想,设对于某组数据要循环x次结束,那么本题就很容易得到方程:x=[(B-A+2^k)%2^k] /C即 Cx=(B-A)(mod 2^k) 此方程为 模线性方程,本题就是求X的值。为了统一令a=C b=B-A n=2^k那么原模线性方程变形为:ax=b (mod n)该方程有解的充要条件为 gcd(a,n) | b ,即 b% gcd(a,n)==0令d=gcd(a,n)有该方程的 最小整数解为 x = e (mod n/
阅读全文