while(1);_百度空间
 
文章列表
 
2010年11月07日 星期日 下午 10:47
凸包:Graham scan
找纵坐标最低的点,以 连线与x轴角度(的cos,cos在0~pi单调)排序,按顺序选三个点,若构成的角>180,则删去第二个。重新按顺序选点,直到夹角小于180
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
2010年11月07日 星期日 上午 00:34
void update(){
int i,j,k;
for (i=0
 
2010年11月07日 星期日 上午 00:33
floodfill + 旋转 +翻转
与模板比较时,若横竖都相等,第一种情况没有旋转只有翻转,若用else if 则不会进入第二种情况,很隐蔽的bug
二维数组动态内存分配较复杂,尽量使用静态分配
异或:0^1=1,0^0=0 相同为假,不同为真
#include<stdio.h>
#include<stdlib.h>
#include
 
2010年11月06日 星期六 下午 09:05
最小割.把每个边的流量*某常数+1,求最大流,枚举每条边,若去除后最大流+容量=原最大流,则此边在最小割集中
注意long long 最好用cin cout 处理
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
2010年11月06日 星期六 下午 07:52
通过确定相框坐标的最大、最小值,可以确定其范围,所有覆盖的它上面的相框,连接一条有向边,转化为拓扑排序问题.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int
 
2010年11月03日 星期三 下午 11:13
竟然是个找规律题
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
 
2010年11月03日 星期三 下午 05:58
题意较难看懂:
1.输入给的串,可能有重复字母,即 你打出的串中每个字母的个数 小于等于 给定串中对应字母的个数。
2.到底输什么?最大得分的单个词或一对词(可能都有,也可能只有词或只有词组)。
3.对于词组,每个词长度不能超过4,否则另一个长度小于3

#include<stdio.h>
#include<string.h>
 
2010年11月01日 星期一 下午 07:16
找出所有满足的素数,搜索。按列枚举,使用字典树判断是否可行,超时
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
 
2010年11月01日 星期一 下午 07:14
枚举所有点,去掉它,若0-N不连通,则是必经点。从必经点i起,如果不能走到任何从0开始(去掉i)能走到的点,则i是一个分割点
#include<stdio.h>
#include<string.h>
const int MAX=55
 
2010年10月31日 星期日 上午 01:28
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
 
     
 
 
日历
 
     
 
个人档案
 
ywk_2410578

 
   
 
文章分类
 
 
 
 
 
 
 
 
 
Cet(1)
 
Usaco(124)
 
 
Vijos(12)
 
 
 
Noip(44)
 
Pku(127)
 
Ural(4)
 
Uva(3)
 
Hdu(12)
 
 
Tju(1)
 
Zoj(1)
 
     
 
宠物专区
 
   
 
最新评论
 
     
 
好友最新文章
 
     
 
最近访客
 
 

wjvtdvj

lkl3224754

rocyvlx

heyy0017

fjysmall

liulianhui_00

fhlihua

VNBZTY
     
 
订阅我的空间
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     

帮助中心  |  空间客服  |  投诉中心  |  空间协议
©2012 Baidu