无忧望月

2015年9月16日

摘要：分析：使用的是构造新数字法进行不断构造，然后逼近每一位数字，然后使用c++徒手敲了240多行代码，竟然过了........................很有成就感。代码如下：==============================================================... 阅读全文

posted @ 2015-09-16 20:27 无忧望月阅读(253) 评论(1) 推荐(0)

Magic of David Copperfield II（奇偶性）

摘要：题目大意：这是一个魔术游戏，首先把你的手指放在一个左上角的格子里面，然后魔术师说你可以移动K1步，移动完之后，他会删除一些方格，并且说，你肯定不在这里，删除的方格不可以再去了，然后让你再走K2步，继续删除一些格子，直到就剩下一个格子为止，魔术师就可以说抓住你了，输出每个Ki和删除的格子。分析：比较明... 阅读全文

posted @ 2015-09-16 11:55 无忧望月阅读(204) 评论(0) 推荐(0)

2015年9月15日

Self-numbers 2 - SGU 108

摘要：翻译：引自http://www.cnblogs.com/yylogo/archive/2011/06/09/SGU-108.html在1949年印度的数学假D.R.Kaprekar发现了一种叫做self-number的经典数字，对于任意正整数n，定义d(n)为n加上n的各个位上的数字（d是数字的意思... 阅读全文

posted @ 2015-09-15 23:48 无忧望月阅读(234) 评论(0) 推荐(0)

987654321 problem - SGU 107（找规律）

摘要：题目大意：求n位数的平方的后几位结果是987654321的个数是多少。分析：刚看到这道题的时候怀疑过有没有这样的数，于是暴力跑了一下，发现还真有，9位的数有8个，如下：i=111111111, i*i=12345678987654321i=119357639, i*i=142462459876543... 阅读全文

posted @ 2015-09-15 17:33 无忧望月阅读(400) 评论(0) 推荐(0)

The equation - SGU 106（扩展欧几里得）

摘要：题目大意：有一个二元一次方程，给出系数值和x与y的取值范围，求出来总共有多少对整数解。分析：有以下几点情况。1，系数a=0， b=0，当c ！= 0的时候结果很明显是无解，当c=0的时候x，y可以为任意值，答案就是（x2-x1+1）*（y2-y1+1）2，系数a=0， b!=0, 先判断y的唯一解... 阅读全文

posted @ 2015-09-15 16:28 无忧望月阅读(287) 评论(0) 推荐(0)

青蛙的约会 - poj 1061（扩展欧几里得）

摘要：分析：这个东西在数论里面应该叫做不定方程式，可以搜一下，有很精彩的证明，先求出来方程式的一组特解，然后用这组特解来求通解，但是求出来特解之后怎么求这些解里面的最小非负x值？我们知道 x = x0 + bt，假设x=0，也就是最小值，那么 t = x0/(-b)， x0+x0/(-b)*b就是最... 阅读全文

posted @ 2015-09-15 10:42 无忧望月阅读(180) 评论(0) 推荐(0)

2015年9月14日

Div 3 - SGU 105（找规律）

摘要：分析：很容易知道序列1，2，3, 4，5, 6......与3的关系就是1，2, 0，1, 2，0,......如果是在一个数后面添加一个数就变成了这种序列1, 0, 0, 1, 0, 0, 1, 0, 0.。。。代码如下：======================================... 阅读全文

posted @ 2015-09-14 10:50 无忧望月阅读(124) 评论(0) 推荐(0)

Little shop of flowers - SGU 104 (DP)

摘要：题目大意：把 M 朵花插入 N 个花瓶中，每个花插入不同的花瓶都有一个价值A[Mi][Nj]，要使所有的花都插入花瓶，求出来最大的总价值（花瓶为空时价值是0）。分析：dp[i][j]表示前i朵花插入前j个花瓶的最大价值，那么比较容易看出 dp[i][j] = max(dp[i][j-1], dp[i... 阅读全文

posted @ 2015-09-14 10:25 无忧望月阅读(159) 评论(0) 推荐(0)

2015年9月12日

Traffic Lights - SGU 103（最短路）

摘要：题目大意：有一个城市的路线图，有N个交叉点，每两个交叉点之间只有一条路，现在想从交点u去交点v，不过这个路的交通比较特别，每个路都有一个交通灯，灯有两种颜色，蓝色和紫色，例如一条路线在交点s,t之间，如果想从s走到t，那么只有等s和t的交通灯的颜色一致的时候才可以从s走，求出来从u到v的最短时间。分... 阅读全文

posted @ 2015-09-12 19:17 无忧望月阅读(393) 评论(0) 推荐(0)

Coprimes - SGU 102（求互质数，水）

摘要：题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。就是一个大水题~~~代码：#include#includeint GCD(int m, int n){ if(n == 0) return m; return GCD(n, m%n);}int mai... 阅读全文

posted @ 2015-09-12 15:01 无忧望月阅读(148) 评论(0) 推荐(0)

公告