Last Order

#include#include#includeusing namespace std;int K(int w,int x)//各逻辑判断实现 { if(w==1&&x==1) return 1; return 0;}int A(int w,int x){ if(w==0&&x==0) return 0; return 1;}int

poj上一道关于蚂蚁的题目

poj上一道有关水洼的题，我用dfs求水洼数，有更好的方法的朋友，欢迎讨论

拓扑排序C++实现

两个串的最大长度，题目里没说，随便写了个长度，过了。

关于取余得哈希码，链表处理冲突的哈希查找，poj3349解题代码

#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n,m,a[10010]; scanf("%d",&n); m=n; while(n--) scanf("%d",&a[n]); sort(a,a+m,cmp); printf("%d\n",a

一个数列通过两两相邻的数进行

poj2531，dfs+并查集

poj一道贪心选点的题

poj2503，字符串的HASH，ELFhash函数的应用

大数取余以及求素数表比较好的方法，如果还有更好的方法，欢迎留言讨论

poj1113Wall 求凸包周长 Graham扫描法，欢迎讨论

最长上升子序列。怎么做呢？不知道。书上说用dp。这样做的，dp[i]：长度为i的递增子序列，末尾元素最小的值。也就是说对于一个数列a，可以得到如下状态转移方程：dp[i]=a[j]>dp[i-1]?min(a[j],dp[i]):dp[i].这样的话容易得到如下代码：#include#include#includeusing namespace

继续上一次的旋转卡壳的问题，这次是求两个凸包的最短距离，其实选择卡壳就是只要找到"当前向量面积不小于下一个向量面积"即可，满足这个条件，当前的两个ymin和ymax点就是一对对踵点了。代码如下，欢迎参考：#include#include#includeusing namespace std;typedef struct{float x,y;} Dot;Dot operat

离散化坐标然后线段树解poj2528Mayor's posters，欢迎讨论

线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis )，欢迎讨论

第一次写旋转卡壳，所以对旋转卡壳部分做了较详细的注释。如果，知道了旋转卡壳的想法，而不太清楚如何实现的话，欢迎参考。#include#include#include#include#includeusing namespace std;typedef struct{int x,y;} Dot;Dot KEY;Dot operator -(Dot a,Dot b){D

poj一个字符串贪心的题，欢迎讨论

poj3206

#includeint main(){ int s,d,n,temp; while(~scanf("%d%d",&s,&d)) { n=5*s/(s+d)+1;//一到五月有n个月是亏损的 temp=s*(12-2*n)-2*n*d;//1<=n<=3时，一年余额为temp if(n==4) temp-=s+d;//n等于4时再多算一个月亏损 else

poj2632

#include#includeusing namespace std;int main(){ int temp,p,n,t,N; bool v[20];//访问了第几个左括号(用0标记第一个左括号,从左往右数) ,访问之后标记为1,事先清零 scanf("%d",&t); while(t--) { p=0; memset(v,0,sizeof(v)); scanf

poj1573

poj3041解题代码，以及对匈牙利算法的一些基础进行解析供热切想要学习该算法的新手参考

关于题目中absolute error的真正含义（指正某些在此犯有千篇一律错误的解题报告）。同样，本文如有错误之处，欢迎指出。

poj1011Sticks传说中的poj必做50题之一……这是个传说中的搜索，渣渣我一开始TLE了四次……用到了比较多的剪枝，欢迎讨论

poj1860

poj3259

poj2240

为了能用结构变量做形参，不能用c++里的结构体规则，至今不知为何……求高人指点

poj1789

poj2485

#include#includeusing namespace std;int trie[510000][26],bianhao[510000][26],degree[510000],f[510000],n,r;int insert(char *color){ int i,j,k,l; l=strlen(color); j=0; for(i=0;i<l;i++) { k=c

poj1258

poj3096

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31227 Accepted: 13583DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie