博客_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>

阅读全文>>

类别：Usaco|评论(0) |浏览(129)

usaco 5.1 Starry Night 续

2010年11月07日星期日上午 12:34

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

阅读全文>>

类别：Usaco|评论(0) |浏览(70)

usaco 5.1 Starry Night

2010年11月07日星期日上午 12:33

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

#include<stdio.h>
#include<stdlib.h>
#include

阅读全文>>

类别：Usaco|评论(0) |浏览(69)

usaco 4.4 Pollutante Control

2010年11月06日星期六下午 9:05

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

阅读全文>>

类别：Usaco|评论(0) |浏览(49)

usaco 4.4 Frame Up

2010年11月06日星期六下午 7:52

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int

阅读全文>>

类别：Usaco|评论(0) |浏览(46)

usaco 4.4 Shuttle Puzzle

2010年11月03日星期三下午 11:13

竟然是个找规律题

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()

阅读全文>>

类别：Usaco|评论(0) |浏览(46)

usaco 4.3 Letter Game

2010年11月03日星期三下午 5:58

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


#include<stdio.h>
#include<string.h>

阅读全文>>

类别：Usaco|评论(0) |浏览(120)

usaco 4.3 The Primes

2010年11月01日星期一下午 7:16

找出所有满足的素数，搜索。按列枚举，使用字典树判断是否可行，超时

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>

阅读全文>>

类别：Usaco|评论(0) |浏览(52)

usaco 4.3 Street Race

2010年11月01日星期一下午 7:14

枚举所有点，去掉它，若0-N不连通，则是必经点。从必经点i起，如果不能走到任何从0开始（去掉i）能走到的点，则i是一个分割点

#include<stdio.h>
#include<string.h>
const int MAX=55

阅读全文>>

类别：Usaco|评论(0) |浏览(83)

usaco 4.3 Buy Low, Buy Lower

2010年10月31日星期日上午 1: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

阅读全文>>

类别：Usaco|评论(0) |浏览(83)

1 [2] [3] [4] [5] [6] [7] [8] [9] [10] [下一页] [尾页]

文章分类

默认分类(2)

Topcoder(174)

Infomatics(42)

Chemistry(3)

Physics(3)

Mathematics(5)

English(33)

Project Euler(4)

Cet(1)

Usaco(124)

单片机(8)

Vijos(12)

Linux(4)

Diary In Uk 2009(0)

Noip(44)

Pku(127)

Ural(4)

Uva(3)

Hdu(12)

Google Code Jam(3)

Tju(1)

Zoj(1)

文章存档