aigoruan

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

摘要： 大数开方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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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]的 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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一定小 阅读全文

摘要： 题意：在一个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 阅读全文