随笔分类 -  暴力

算法竞赛入门经典 UVa
USACO sec1.4 Mother's Milk
摘要:BFS 1 /* 2 PROG : milk3 3 LANG : C++ 4 */ 5 # include <stdio.h> 6 7 # define MAXN 20005 8 9 /**********************************************/10 int a[3], c[3], ss;11 char vis[MAXN];12 int Q[MAXN], front, rear;13 int sol[25];14 15 void cal(int s)16 {17 a[0] = s%21;18 a[1] = s/21%21;19 a[... 阅读全文

posted @ 2012-08-21 09:41 getgoing 阅读(243) 评论(0) 推荐(0) 编辑

UVa 10167 - Birthday Cake
摘要:这道题是直接暴力,需要注意的是cherry不能在直线上,因此需要两个变量来分别统计在直线两边的个数;还想到一种方法:把所有斜率排序,然后二分枚举,复杂度为O(n+n*lgn+lgn)。 1 # include <stdio.h> 2 3 int c[105][2]; 4 5 int main() 6 { 7 int n, c1, c2, A, B, i, ans[2]; 8 9 while (1)10 {11 scanf("%d", &n);12 if (!n) break;13 14 for ( i = 1; i <= 2*n; ++i)15 s 阅读全文

posted @ 2012-04-07 20:27 getgoing 阅读(228) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示