[综合] POJ 1568 Find the Winning Move 极大极小搜索+alpha-beta剪枝 -

题解看注释 #include<cstdio> #include<cstring> #include<queue> #include<set> #include<string> #include<algorithm> #incl...

[综合] DBFS框架

以前以为是一个队列搜索一圈，再另一个队列搜索一圈然而这样可能效率低下 伪代码如下： voiddbfs() {1.将起始节点放入队列q0,将目标节点放入队列q1；2.当两个队列都未空时，作如下循环：1)如果队列q0里的节点比q1中的少,则扩展队列q0；2)否则扩展队列q13.如果队列q0未空，不断...

[综合] POJ 3987 HDU 3695 Computer Virus on Planet Pandora AC自动机 -

题目地址：POJ，HDU POJWA,HDUAC不知道为什么..... 在某一个危险节点查好后，直接标记为非危险节点，下次就不用查了，省时间 某一个串正的反着算一个，所以给同一个串标号，开个数组保存是否查到该串 #include<iostream> #include<cstdio...

[综合] 2016 ICPC 青岛网络赛题解

1001 HDU5878ICountTwoThree. 1002 HDU5879Cure. 1003 HDU5880FamilyView好容易MLE的AC自动机* 1005 HDU5882BalancedGame. 1006 HDU5880TheBestPath欧拉回路+异或* 1...

[综合] 达成成就

杭电46道DP牛人总结——2016/10/4 300——2016/10/15 POJ高精度题目汇总（JAVA）：——2017/1/2POJ11311205122014051503160418942084230523252389241331013199 400——2017年1月7日22:02:24

[综合] Canada Cup 2016 A.Jumping Ball并查集 .

#include<bits/stdc++.h> usingnamespacestd; #defineREP(i,a,b)for(inti=a;i<=(b);++i) #defineREPD(i,a,b)for(inti=a;i>=(b);--i) #definemax(a,b...

[综合] Canada Cup 2016 B. Food on the Plane 找规律 .

#include<bits/stdc++.h> usingnamespacestd; #defineREP(i,a,b)for(inti=a;i<=(b);++i) #defineREPD(i,a,b)for(inti=a;i>=(b);--i) #definemax(a,b...

[综合] Canada Cup 2016 C. Hidden Word .

比赛的时候题目意思理解错了，大水题，1A #include<bits/stdc++.h> usingnamespacestd; #defineREP(i,a,b)for(inti=a;i<=(b);++i) #defineREPD(i,a,b)for(inti=a;i>=(...

[综合] 暴力的优化方法总结

暴力就是所有解都试一下，找出最优解 1.贪心 一些显而易见的不可能的解事先排除 数组排序啊。事先处理一些数据什么的 2.枚举的顺序（定一个量，枚举另一个） 一开始枚举不同的量的时间复杂度可能不一样 UVa10125Sumsets枚举4个数，变为枚举2个数 UVa10391CompoundWord...

[综合] 关于阶乘的题目

poj1423Stirling公式，求阶乘的位数 poj1401判断阶乘末尾0的个数 poj1604求阶乘的最末非零位

[综合] 点和向量的表示和基本计算(刘汝佳版)

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> usingnamespacestd; structPoint...

[综合] 点和直线的计算(直线的参数方程表示)刘汝佳版

直线由一个点P和一个方向向量v表示，比如L=P+tv #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<complex> ...

[综合] Andrew算法求凸包

intConvexHull(Point*p,intn,Point*ch){//p是待凸包的点，ch是保存凸包的点sort(p,p+n);intm=0;for(inti=0;i<n;i++){while(m>1&&Cross(ch[m-1]-ch[m-2],p[i]-ch[...

[综合] HDU 2045 不容易系列之(3)―― LELE的RPG难题 .

d[i][j][n]表示头颜色为i，尾颜色为j，且长度为n的排列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cctype...

[综合] 算法 1.3.41 | 1.3.42 复制栈 复制队列

publicStack(Stack<Item>that){Stack<Item>temp=newStack<Item>();for(Itemi:that){temp.push(i);}for(Itemi:temp){push(i);}} publicQueue...

[综合] 算法 1.3.44 文本编辑器的缓冲区

packageCap1;importjava.util.Iterator;importedu.princeton.cs.introcs.StdOut;publicclassBufferimplementsIterable{Stack<Character>front=newStack<...

[综合] 算法 1.3.45 栈的可生成性

packageCap1;importedu.princeton.cs.introcs.StdArrayIO; importedu.princeton.cs.introcs.StdOut;publicclassStackProblem{/***算法1.3.45栈的可生成性*/publicstaticb...

[综合] 算法 1.3.46 栈的可生成性问题

即禁止栈中出现a<b<c排列 所以对每个要入栈的元素进行判断，如果栈中有两个比他小的元素则禁止入栈 判断栈中的两个最小的元素： 1.在每次push的时候全部遍历一遍，复杂度O(n) 2.类中维护两个变量min1，min2，分别表示最小，次小，那么 在每次pus...

[综合] 算法 1.3.47 可连接的队列

publicvoidcatenation(Stack<Item>that){for(Itemi:that)push(i); }publicvoidcatenation(Steque<Item>that){for(Itemi:that)enqueue(i); }publicvo...

[综合] 算法 第四版 1.4.14 4-sum

N^3logN publicstaticintFourSumFast(int[]a){Arrays.sort(a);intN=a.length;intcnt=0;for(inti=0;i<N;i++)for(intj=i+1;j<N;j++)for(intz=j+1;z<N;z...