凸包:Graham scan 找纵坐标最低的点，以 连线与x轴角度（的cos，cos在0~pi单调）排序，按顺序选三个点，若构成的角>180，则删去第二个。重新按顺序选点，直到夹角小于180 #include<stdio.h> #include<string.h> #include<stdlib.h>

void update(){ int i,j,k; for (i=0

floodfill + 旋转 +翻转 与模板比较时，若横竖都相等，第一种情况没有旋转只有翻转，若用else if 则不会进入第二种情况，很隐蔽的bug 二维数组动态内存分配较复杂，尽量使用静态分配 异或：0^1=1,0^0=0 相同为假，不同为真 #include<stdio.h> #include<stdlib.h> #include

最小割.把每个边的流量*某常数+1，求最大流，枚举每条边，若去除后最大流+容量=原最大流，则此边在最小割集中 注意long long 最好用cin cout 处理 #include<stdio.h> #include<stdlib.h> #include<string.h>

通过确定相框坐标的最大、最小值，可以确定其范围，所有覆盖的它上面的相框，连接一条有向边，转化为拓扑排序问题. #include<stdio.h> #include<stdlib.h> #include<string.h> const int

竟然是个找规律题 #include<stdio.h> #include<string.h> #include<stdlib.h> int main()

题意较难看懂： 1.输入给的串，可能有重复字母，即 你打出的串中每个字母的个数 小于等于 给定串中对应字母的个数。 2.到底输什么？最大得分的单个词或一对词(可能都有，也可能只有词或只有词组)。 3.对于词组，每个词长度不能超过4，否则另一个长度小于3 #include<stdio.h> #include<string.h>

找出所有满足的素数，搜索。按列枚举，使用字典树判断是否可行，超时 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h>

枚举所有点，去掉它，若0-N不连通，则是必经点。从必经点i起，如果不能走到任何从0开始（去掉i）能走到的点，则i是一个分割点 #include<stdio.h> #include<string.h> const int MAX=55

dp+dp+高精 dp1[i]表示以i结尾最长递减序列的长度 dp2[i]表示在i以前（包括），长度为dp1[i]的不同递减序列个数 推荐解题：http://blog.csdn.net/dingyaguang117/archive/2010/08/25/5836918.aspx #include<stdio.h> #include<stdlib.h> #include

wjvtdvj	lkl3224754
rocyvlx	heyy0017
fjysmall	liulianhui_00
fhlihua	VNBZTY

已有人次访问本空间   什么是RSS？