10 2012 档案

ACM第五乐章--数论
摘要:/*Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).*/#include<stdio.h>#include<string.h>long long mod = 9901;long long exp(long long a,long long b,long long c){ long long ans = 1; while( 阅读全文

posted @ 2012-10-30 09:18 aigoruan 阅读(181) 评论(0) 推荐(0)

ACM的第三乐章---状态DP
摘要:poj 1185http://poj.org/problem?id=1185/*Problem: 1185 User: ruan123Memory: 2128K Time: 266MSLanguage: G++ Result: Accepted说下dp方程:dp[i][j][k] 为第i行状态为Sj,第i-1行状态为Sk时前i行最多能放置的炮数。 */#include <stdio.h>#include <string.h>#include <stdlib.h>int dp[105][65][65];int s[105],map[105],cnt,c[... 阅读全文

posted @ 2012-10-30 09:16 aigoruan 阅读(197) 评论(0) 推荐(0)

ACM的第二乐章--BFS
摘要:bfs和dfs一样,也是以树形搜索形状进行的,只不过dfs是以树根开始一个个的搜索,而bfs则以步数、层次展开搜索,也就是从树根一层层的向外拓展。这种拓展需要的空间一般都是指数级的,所以不能像dfs一样灵活搜索,往往都是在一定的剪枝策略下展开的,因而bfs一般适合求解最优解。标志性的bfs里会有一个... 阅读全文

posted @ 2012-10-30 09:11 aigoruan 阅读(166) 评论(0) 推荐(0)

c++访问声明有关猜测
摘要:c++访问声明:访问声明的方法就是直接把基类中的保护成员或公有成员 写在私有派生类定义式中的同名段同,同时给成员名前冠以基类名和作用域标识符"::"。如下面的例子:View Code #include<stdio.h>#include<string.h>#include<iostream>using namespace std;class A{ public: A(int x1){x = x1;} void show(){cout<<"x="<<x<<endl;} // void s 阅读全文

posted @ 2012-10-28 19:08 aigoruan 阅读(215) 评论(0) 推荐(0)

2012 天津赛区 A题 hdu 4431
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4431题意:给13个牌,问你可以糊那些牌。思路:现场队友提醒就知道思路了,枚举每一张牌,看能不能win。却被麻将的规则虐了,题目好像没说下面的数据呀:1s 1s 1m 9m 1p 9p 1c 2c 3c 4c 5c 6c 7c (糊9s)View Code #include<stdio.h>#include<string.h>#include<iostream>#include<set>#include<utility>using namespace 阅读全文

posted @ 2012-10-26 18:17 aigoruan 阅读(947) 评论(0) 推荐(0)

2012年 湖南第八届省赛总结
摘要:执身赛就不说了正式赛开始前,就说好,7个中文题,每人负责2个,看到水题就让W上,剩下的英文题就由R和G慢慢看。比赛开始了,大家就开始看题了,R首先看A题,是个数学题,应该是水题,但题目不是很明白,想推一下。不久G看懂B题了,让W写了,这时R放弃看A题,把A题弄给W,让W看,改看其它的题觉得E题是个字符串处理,D题是个大数,J题可能是个DP,都放下了;不久B题出了。然后不久A题也写好了,因为题目上写有trick,R担心W没弄好,提醒了他,还好,都过了。这个时候中文题看完了,但是不能刷榜,无奈只能随便看英文题了,R拿到了C题,看了下数据强度,感觉纯STL库也可以做,就开始构思了。A题出了后,没有用 阅读全文

posted @ 2012-10-24 20:08 aigoruan 阅读(179) 评论(0) 推荐(0)

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)

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)

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)

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)

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)

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)

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)

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)

ZOJ Monthly, September 2012 Matrix Transformer
摘要:把U看成象棋中的车,这样问题转化成:在棋盘上给出若干个车,问能否选出n个车,使得他们之间不会相互攻击。设横轴为X,纵轴为Y,每个车会独占一个X,一个Y,这样问题成转化成:是否存在每个X都可以独占一个Y。到这里,有点二分图基础的就知道是裸二分图了。View Code #include<stdio.h>#include<string.h>#include<vector>#include<iostream>using namespace std;const int maxn = 205;char str[maxn];vector<int>a 阅读全文

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

导航