- 博客(13)
- 资源 (10)
- 收藏
- 关注
原创 Hdu 1078 FatMouse and Cheese
记忆化搜索题意:老鼠偷吃,有n*n的方阵,每个格子里面放着一定数目的粮食,老鼠每次只能水平或竖直最多走k步,每次必须走食物比当前多的格子,问最多吃多少食物。AC代码:#include #include #include #include using namespace std;const int MAXN = 110;int n, m
2013-11-23 20:08:46 799
原创 Hdu 3823 Prime Friend
素数筛选 特判题意:给出两个数字a,b。使a+x, b+x都是素数,并且它们之间没有素数。求出这样的最小的x。分析:由于无论a,b与什么数相加之间的差值都相等,所以实际上求的是大于b的与其前一个数的差值是a-b的素数。所以该题的关键是将20000000之前的素数打表,然后求其每个之间的差值,相等的存放到同一个数组中。AC代码:#inclu
2013-11-23 20:03:26 1824 1
原创 hdu 4788 Hard Disk Drive
简单字符串处理直接判断输出AC代码:#include#includeint main() { int a, n, m = 0; double d = 1000; char s[10], ch; for(int i = 1; i <= 10; i++) d /= 2; int t; scanf("%d", &
2013-11-23 19:51:33 1051
原创 Hdu 4772 Zhuge Liang's Password
矩阵行列变换 水~~ 将第二矩阵的转90度、180度、270度之后的结果保存进其他矩阵中,将四个矩阵和第一矩阵比较,如果相同位置上的数字相同,则记录,最后输出嘴个矩阵中相同数字的个数的最大值。矩阵行列变换的核心公式是:map[i][j] = a[j][n-i-1]AC代码:#include #include #include #include
2013-11-16 16:22:12 1241 1
原创 Hdu 1272 小希的迷宫
并查集1. 输入的时候进行合并。当前读入的两个点如果属于一个集合,肯定输出No。2. 判断一下是否有孤立点。3. 当输入0 0时,输出Yes。AC代码:#include #include #include #include #include using namespace std;const int ROOM = 100010;
2013-11-16 15:48:56 703
原创 处理机调度算法的实现
用静态数组和结构体实现:先用结构体定义进程的进程号,时间,优先级等属性,另外,我还加了一个属性“下标v”。首先将输入的进程按照其优先级的从高到低排序(这里我用的是冒泡排序),运行当前优先级最高的那个进程,由于每一次运行进程需要一个时间片,所以被运行的进程时间自减1,优先级自减1 。每一次运行完一个进程后,都要重新排序。如果运行完之后时间为0,即表示该进程结束,则将其优先级默认为-1,并
2013-11-12 20:02:59 11248 2
原创 CodeForces#211(Div.2) - A,B,C
A题,模拟算盘,直接模拟输出AC代码:#include #include #include #include using namespace std;int main() { int n; while(~scanf("%d", &n)) { if(n == 0) { puts("O-|-OOOO");
2013-11-12 19:54:50 868
原创 Hdu 4464 Browsing History
2012区域赛成都赛区 水题AC代码:#include #include int main() { int n, t = 0; while(scanf("%d", &n)!=EOF) { int maxx = 0; while(n--) { int i, tmp = 0;
2013-11-09 21:34:54 839
原创 Hdu 1878
欧拉回路题意:若是欧拉回路,输出1,否则输出0分析:先深搜判断是不是属于一个联通分支;再判断奇度数的节点是否为0.AC代码:#include #include #include #include #include #include using namespace std;using std::vector;const int MAXN
2013-11-09 14:57:07 683
原创 Hdu 3910 Liang Guo Sha
数学期望题意:使Alice和Bob两个人拿到杀的概率互相不受影响。分析:假设Alice拿到杀的概率是x,Bob拿到杀的概率是y,则Alice的期望是E(x) = x*y*A + (1-x)*(1-y)*B - (1-x)*y*C - x*(1-y)*C = (1-x)*B - x*C + [x*A - (1-x)*B - (1-x)*C + x
2013-11-08 21:16:56 923
原创 CodeForces#203(Div.2)- A,B,C
A题 选一个最大时间,使得错题全都不能通过,对题全都能通过,并且至少有一个对题的通过时间的两倍小于最大时间。代码:#include #include #include #include #include #include #include #include #include #define rep(i, x, y) for(int i = x; i < y
2013-11-08 01:05:59 770
原创 Codeforces Round #209 (Div. 2) D. Pair of Numbers
简单数学在给出的数列里面,求出一个最长连续数列,是它们的最大公约数在这里面。代码:#include #include #include #include #include #define LEN 300010using namespace std;int a[LEN], ans[LEN];int main() { in
2013-11-07 20:38:50 802
原创 CodeForces #209(Div.2) - AB
A. Table如果值为1的点中,有在边界上的,输出2;否则输出4代码:#include int main() { int n, m; while(scanf("%d%d", &n, &m)!=EOF) { int map[55][55]; for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++)
2013-11-02 19:43:20 663
VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen带注册机
2017-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人