摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1698做的第一道线段树成段更新的题目，lazy标志起到的作用的延迟更新（为了保证O（logN）的效率，不延迟就变成O（N））。这道题反正就询问一次，最后直接输出即可。View Code #include <iostream>using namespace std ; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1const int maxn=100002 ;int sum[maxn<<2] ;int lazy[ 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2795下午做的题，线段树单点更新广告牌高h宽w，尽可能在高处挂广告。注意h可能很大，但是我们注意到h比n大就没有意义了，这时我们让h=n（开始因为这个re了）View Code #include <iostream>using namespace std ;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200002 ;int h,w,n ;int MAX[maxn<<2] ;void 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3787水View Code #include <iostream>using namespace std ;int pow(int a,int b){ int s=1 ; for(int i=0;i<b;i++) s*=a ; return s ;}int main(){ char a[30],b[30] ; int a1,b1 ; while(~scanf("%s%s",a,b)) { int cnt=0 ; a1=b1=0... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2151水View Code #include <stdio.h>#include <string.h>int n,p,m,t ;int dp[110][110] ;int main(){ while(~scanf("%d%d%d%d",&n,&p,&m,&t)) { memset(dp,0,sizeof(dp)) ; dp[0][p]=1 ; for(int i=0;i<=m;i++) for(int j=1;j<=n;j 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2973威尔逊定理，详情参见数论四大定理。从这道题应用的层面讲，我们只需要知道若p为素数，则p可整除(p-1)!+1。有上面的结论这道题就解决了，3k+7为素数则答案加1，为非素数则不变。（代数式简单变化一下很容易看出来，此处不赘述）为了防止超时，提前把答案打表打出来就好。输入输出挂，果断刷到第一。View Code #include <iostream>using namespace std ;bool prime[3000008] ;int ans[1000001] ;inline bool s 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1395枚举x复杂度可以处理成O(n)，由于我是个sb，所以给弄成O(nlogn)了。这里用的方法基于欧拉定理。欧拉定理表明，若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n)。我们处理的当然是(2,n)=1的情况，枚举欧拉函数的因子即可View Code #include <stdio.h>__int64 qpow(int a,__int64 b,int r){ __int64 ans=1,buff=a; while(b) { if(b&... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1905水题，套个米勒拉宾的模板就秒了View Code #include <stdio.h>__int64 qpow(int a,int b,int r)//快速幂 { __int64 ans=1,buff=a; while(b) { if(b&1)ans=(ans*buff)%r; buff=(buff*buff)%r; b>>=1; } return ans;}bool Miller_Rabbin(int n,int a)//米勒拉宾... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1140根据球的切点做简单的判断，一开始找到答案没有跳出循环，各种错。。。View Code #include <iostream>#include <cmath>using namespace std ;const double PI=acos(-1.0) ;//π的表示方法 struct point { double x,y,z ;} ;double dis(point p1,point p2){ return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1086判断两线段是否相交，用向量搞了View Code #include <iostream>using namespace std ;struct point{ double x,y ;} ;typedef struct L{ point p1,p2 ;}L ;L kk[110] ;double direction(point p1,point p2,point p){ return (p.x-p1.x)*(p1.y-p2.y)-(p1.x-p2.x)*(p.y-p1.y) ;}bool ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1240给这道题跪了，z是x，x是y，y是z，囧View Code #include <iostream>using namespace std ;char map[15][15][15] ;int dp[15][15][15] ;int q[15*15*15][3] ;int n ;int sx,sy,sz ;int ex,ey,ez ;void bfs(){ int x,y,z,xx,yy,zz ; int front=0,rear=1 ; int tab[][3]={1,0,0,-1,0... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2625随便写出一个dfs然后猥琐随机化法剪枝，第一次AC的战绩是1/18，还跑了700+ms，随机50w次成功率还这么低。。。最近rp真是太烂了有木有。。。View Code #include <iostream>#include <cstdlib>#include <ctime>using namespace std ;int map[30][30] ;int n ;int ans ;int vis[30] ;void dfs(int d){ if(d==n) { int 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1865大数的斐波那契数列，又用java猥琐过了。。。View Code import java.io.* ;import java.math.* ;import java.util.* ;import java.text.* ;public class Main{ public static void main(String[]args) { Scanner cin=new Scanner(new BufferedInputStream(System.in)) ; Bi... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2209艰难的一题，对回溯法的理解又深刻了View Code #include <iostream>using namespace std ;int q[25] ;int cnt[25] ;int len ;int ans ;bool gao(){ for(int i=0;i<len;i++) if(q[i]) return false ; return true ;}void dfs(int idx){ if(gao()) { int ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1495bfs，个人感觉很经典的题目，分六种情况搜索View Code #include <iostream>using namespace std ;int s,n,m ;int q[101*101*101][3] ;int dp[101][101][101] ;int bfs(){ if(s&1) return 0 ; if(n<(s>>1)) return 0 ; dp[s][0][0]=0 ; int front=0,rear=1 ; q[fro... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1010奇偶剪枝，说好的里程碑来了。。。跳出dfs的时候一定要注意确保跳出。。。我开始写的时候没有跳出dfs只是跳出了一层递归，导致长时间tle，orz涂涂能看出这种问题。View Code #include <iostream>#include <queue>using namespace std ;int n,m,t ;int flag ;int e ;char map[10][10] ;void dfs(int x,int y,int time){ int tab[][2]={1, 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1035搜搜搜View Code #include <iostream>using namespace std ;char map[11][11] ;int dp[11][11] ;int n,m ;int ans,loop ;int flag ;void dfs(int x,int y,int cnt){ if(x<0 || x>=n || y<0 || y>=m) { flag=0 ; ans=cnt ; return ; } if(dp[x... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1312从这老题开始吧View Code #include <iostream>#include <queue>using namespace std ;char map[25][25];int ans,n,m;typedef struct L{ int x,y;}L;void bfs(int x,int y){ queue <L> q ; int tab[][2]={1,0,-1,0,0,1,0,-1}; L point,go,front; point.x=x; point 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1039做一道水题收拾收拾睡了。今天hut校赛被虐成狗哇哈哈哈，被人虐好爽，各种高潮。暑假前要复习期末考试，还有字符串，搜索，计算几何，线段树这么一大堆东西要弄，真是令人充满干劲啊，burning！View Code #include <stdio.h>#include <string.h>int main (){ char str[101]; char tab[5]={'a','e','i','o','u' 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1403学后缀树组罗大牛的《后缀树组——处理字符串的有力工具》应该谁都会看。。不过下面推荐的这个讲解也很不错http://wenku.baidu.com/view/3fd0138884868762caaed5ac.h... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1194跟着狗畅找了道水题做，他真无聊啊。。。View Code #include <iostream>using namespace std ;int main(){ int n,i; int s,d; scanf("%d",&n); while(n--) { scanf("%d%d",&s,&d); for(i=s;i>0;i--) if(abs(i*2-s)==d) { pr... 阅读全文