上一页 1 2 3 4 5 6 ··· 12 下一页

2012年10月24日

2012 天津赛区总结 -- by R

摘要: 话说唐僧师徒四人取西经,LOKY队师徒四人也去(取)北京(经)。18号16点R开始洗澡,17点吃饭,18点整理行李,G打了个电话问什么时候出发,然后18:30出发找G找老师,原订19:30到亚华公寓等老师的,结果去早了,和老师的家人聊了一会。老师出来就出发了,然后就到长沙了,W很快就出现了。然后就是在火车上三个人大谈情感故事了,我才发出某某的情感居然这么空白,某某的胆量居然这么大,都逆天了~~~第二天早上我一样早早醒了,他们赖着不起来,九点左右吃完早点后,没什么事干,向老师把ipad拿出来,三人傻了,这东西只在网上看过,没玩过呀,都想玩,只能轮流着玩,不久,G累了,想睡一下,12:00W也累了 阅读全文

posted @ 2012-10-24 18:31 aigoruan 阅读(246) 评论(0) 推荐(0)

2012年10月14日

HNCPC D题

摘要: 大数开方View Code #include<iostream>#include<string>#include<string.h>#include<cstdlib>#include<stdio.h>#include<algorithm>#include<cmath>using namespace std;#define MAXN 2000int big(char s1[],char s2[]){ int len1,len2,i,q; q=0; while(s1[q]=='0') q++; st 阅读全文

posted @ 2012-10-14 20:45 aigoruan 阅读(140) 评论(0) 推荐(0)

2012年10月11日

hdu 4158 GO

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4158题意:给一个n*n的棋盘,再给一些黑白棋的位置,求哪个着色完全围着的空白多。(难道这就是围棋?)思路:模拟~~~View Code #include<stdio.h>#include<string.h>#include<iostream>#include<queue>using namespace std;const int maxn = 30;int as[maxn][maxn];int dx[] = {1,-1,0,0};int dy[] = {0,0 阅读全文

posted @ 2012-10-11 10:41 aigoruan 阅读(135) 评论(0) 推荐(0)

2012年10月8日

hdu 4230 Robot Navigation

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4230题意:给一个二维地图,一个机器人有三种操作:1、向前走;2、左转90度;3、右转90度。现给定起点和终点,问有多少种不同的操作是最少的。思路:这个题目神似:http://www.cnblogs.com/aigoruan/archive/2012/10/05/2712432.html正解应该是先弄出最短路径后,再DFS求解答案,但其实可以直接BFS暴力出答案的。每个点记录四个方向的最少操作,再记录到这个点的这个方向有多少种不同的方向。View Code #include<stdio.h>#in 阅读全文

posted @ 2012-10-08 12:07 aigoruan 阅读(188) 评论(0) 推荐(0)

2012年10月7日

uva 12501 - Bulky process of bulk reduction

摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3945题意:给一个序列,有两种操作:1、query i j : a[i]*1+a[i+1]*2+a[i+2]*3+....+a[j]*(j+1)的值。2、change i j u:把区间[i,j]的值都加上u。思路:用线段树维护两个值s1,s2:s1为当前区间[l,r]的a[l]*1+a[l+1]*2+a[l+2]*3+....+a[r]*(r+1)的值。s2为当前区间[l,r]的 阅读全文

posted @ 2012-10-07 12:13 aigoruan 阅读(263) 评论(0) 推荐(0)

2012年10月5日

hdu Robot Navigation

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4166题意:给一个二维地图,一个机器人有三种操作:1、向前走;2、左转90度;3、右转90度。现给定起点和终点,问有多少种不同的操作是最少的。思路:正解应该是先弄出最短路径后,再DFS求解答案,但其实可以直接BFS暴力出答案的。每个点记录四个方向的最少操作,再记录到这个点的这个方向有多少种不同的方向。题目需要判断起点和终点重合的情况。View Code #include<stdio.h>#include<string.h>#include<iostream>#include 阅读全文

posted @ 2012-10-05 19:05 aigoruan 阅读(321) 评论(9) 推荐(1)

2012年10月4日

A Classic Myth: Flatland Superhero

摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11264&courseid=107题意:在二维平面内给若干点,现在在用一个平行四边形把所有的点都围住,求满足这个条件的最小平行四边形面积。思路:把凸包弄出来后,直接枚举凸包上的两条边,作为平行四边形的相邻边,再求出到这两边最远的两个点,来生成另外两条边。然后知道四条边,可以求出四个顶点,再求面积就好了。View Code #include<stdio.h>#include<string.h>#include<math.h 阅读全文

posted @ 2012-10-04 20:02 aigoruan 阅读(200) 评论(0) 推荐(0)

bnu Treasure Diving

摘要: http://www.bnuoj.com/contest/problem_show.php?pid=26305题意:给一个无向图,现选定图中的k(k<=8)个点,如果最多能走tot米,问最多能经过几个点(要求回到原点)。思路:暴力出k个点之间的最短距离,剩下k个点还是暴力弄。但这样还是超时了,注意到tot最多只是1000000,因为要回到原点,所以距离大于tot的肯定不满足。View Code #include<stdio.h>#include<string.h>#include<iostream>#include<vector>#incl 阅读全文

posted @ 2012-10-04 11:00 aigoruan 阅读(207) 评论(0) 推荐(0)

uva 10273 - Eat or Not to Eat?

摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1214&mosmsg=Submission+received+with+ID+10683084题意:农场有n头奶牛,每头奶牛都有一个产奶周期ti天(ti<=10),每天产奶ai,每天农场都想杀一头奶牛吃,但希望杀产奶最小的一头,如果有多头产奶最小,则那天将不杀。现问最后剩下几头,杀最后一头牛是第几天。思路:n头牛产奶周期的最小公倍数G一定小 阅读全文

posted @ 2012-10-04 10:54 aigoruan 阅读(234) 评论(0) 推荐(0)

2012年10月1日

ZOJ Monthly, September 2012 BiliBili

摘要: 题意:在一个11维空间里,已知12个点的坐标和这12个点到第13个点的距离,求第13个点的坐标。思路:先设第13个点的坐标为(a1,a2,,,,,a11)利用已知可以得出12个11元2次方程。把12个方程都展开成a1^2+a2^2+........a11^2=......然后用第一个方程分别和另外的11个等价,便可得到11个11元1次方程。这样剩下就是解方程组了。View Code #include<stdio.h>#include<string.h>#include<math.h>#define MAXN 15#define eps 1e-13double 阅读全文

posted @ 2012-10-01 21:42 aigoruan 阅读(237) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 ··· 12 下一页

导航