传说中的暴力
关注
分享
扫一扫
一只会旅行的猫
这个作者很懒，什么都没留下…
展开
-
hdu 1021 Fibonacci Again
http://acm.hdu.edu.cn/showproblem.php?pid=1021#include#includeusing namespace std;const int N=1000005;int f[N];int main(){ int i,n; f[0]=7,f[1]=11; for(i=2;i<N;i++)原创 2013-05-07 19:27:31 · 484 阅读 · 0 评论 -
【DFS】hdu 1045 Fire Net
http://acm.hdu.edu.cn/showproblem.php?pid=1045分析：从第一个点到最后一个点依此暴搜#include #include #include using namespace std;const int NM=10;char str[NM][NM];bool vis[NM][NM];int mmax,num,n;bool原创 2013-07-17 10:47:15 · 605 阅读 · 0 评论 -
java与高精度
1.头文件import java.math.BigInteger;import java.util.Scanner;2.输入输出输入：Scanner cin = new Scanner(System.in);while (cin.hasNextInt());输出：System.out.println(f[n]);3.数组定义BigInteger f[] =原创 2013-11-09 16:52:16 · 581 阅读 · 0 评论 -
【DFS】nyoj 325 zb的生日
#include#include#include#include#includeusing namespace std;int sum,a[25],flag,T;void DFS(int x,int SUM){if(x==T)return;int temp=(int)fabs(sum-2*SUM);if(tempflag=temp原创 2013-06-08 23:52:56 · 656 阅读 · 0 评论 -
三分查找
求函数的最值，1）函数是否单调？（可直接用二分）如：hdu 2199 http://acm.hdu.edu.cn/showproblem.php?pid=2199这是一个单调递增函数，判断取值范围，if(Y(100.0)y)printf("No solution!\n");然后，寻找可替换的二分区间low=0.0,high=100.0;while(high-原创 2013-06-03 22:39:39 · 677 阅读 · 0 评论 -
【字典树】hdu 4287 Intellident IME
http://acm.hdu.edu.cn/showproblem.php?pid=4287分析：赶脚这样的数据：1 123adsss答案：0效率比较（hash、字典树）：字典树（加了判断，是否为整个单词）：#include #include#includeusing namespace std;const int NM=5005;原创 2014-01-22 13:59:40 · 580 阅读 · 0 评论 -
hdu 1280 前m大的数(hash函数基础)
http://acm.hdu.edu.cn/showproblem.php?pid=1280分析：两数和的范围2~10000，用计数排序暴力枚举#include#include#includeusing namespace std;const int NM=10000;int a[3005],count[NM+5];bool b[NM+5];int ma原创 2013-09-23 20:52:28 · 496 阅读 · 0 评论 -
hdu 1496 Equations
http://acm.hdu.edu.cn/showproblem.php?pid=1496分析：a*x1^2+b*x2^2+1000000=-(c*x3^2+d*x4^2)+1000000(2*58*100*100)#include#include#includeusing namespace std;const int NM=100;int hash[2000005];原创 2013-09-23 22:32:09 · 731 阅读 · 0 评论 -
hdu 2141 Can you find it ?
#include#include#includeusing namespace std;const int NM=505;__int64 a[NM],b[NM],c[NM],num[NM*NM];int main(){ __int64 L,N,M,i,j,flag,t,n,ans,mid,low,high,T; ans=1; whi原创 2013-08-20 19:55:40 · 508 阅读 · 0 评论 -
hdu 1239 Calling Extraterrestrial Intelligence Again
http://acm.hdu.edu.cn/showproblem.php?pid=1239分析：范围2~50000->10000,居然可以暴力成功，哎#include#include#includeusing namespace std;const int NM=10005;int pi[NM/2],a[NM];int main(){ int i,j,k,ans,m,原创 2013-07-26 22:01:33 · 460 阅读 · 0 评论 -
hdu 1597 find the nth digit
http://acm.hdu.edu.cn/showproblem.php?pid=1597法一：分析：由题意知，设n在Si序列，则：i*(i-1)解二元一次方程：i^2+i-2*n=0,即：i=(-1+sqrt(1+8*n))/2#include#include#includeusing namespace std;int main(){ __int64 T,原创 2013-07-25 18:29:34 · 606 阅读 · 0 评论 -
hdu 1576 A/B
http://acm.hdu.edu.cn/showproblem.php?pid=1576分析：A%9973=n即：A≡n(mod9973)即：Bx≡n(mod9973)即：Bx1+9973*y1=1 #include#includeusing namespace std;const int N=9973;__int64 x,y,r;voi原创 2013-05-08 20:57:10 · 564 阅读 · 0 评论 -
【DFS】poj 1426 Find The Multiple
http://poj.org/problem?id=1426#include #include #include using namespace std;typedef __int64 LL;const int NM=205;int n,vis[NM];LL BFS(){ queueq1; LL t=1,x1,x2; int mod1,mod2; memse原创 2014-05-23 17:23:15 · 619 阅读 · 0 评论