aigoruan

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

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

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

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

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

摘要：执身赛就不说了正式赛开始前，就说好，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题出了后，没有用 阅读全文

摘要：话说唐僧师徒四人取西经，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 阅读全文

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