这两个题，讲的是有一种奇怪的语言，代码是一种二维的矩阵。前一个题，是根据所给的要求，写一个简单的解释器。后一个题，是用那种语言写一个简单的小程序。挺有意思的，所以在这里纪念一下。顺便那个语言的原型是一种叫做Befunge的语言。真实存在的哟。代码： 简单的解释器： #include #inclu.....
分类：
其他好文 时间：
2014-11-27 21:50:29
阅读次数：
308
ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从...
分类：
其他好文 时间：
2014-11-26 18:36:17
阅读次数：
214
ural 2032 Conspiracy Theory and Rebranding链接：http://acm.timus.ru/problem.aspx?space=1&num=2032题意：给定一个三角形的三条边 (a, b, c)，问是否可放在二维坐标，使得3个顶点都是整数点。若可以，输出任意...
分类：
其他好文 时间：
2014-11-26 18:03:17
阅读次数：
158
求从上到下 从左到右 从左上到右下 从右上到左下的 最长的S和s串
#include
#include
#include
using namespace std;
const int maxn = 1444;
char a[maxn][maxn];
int dp[2][maxn][2][4];
int main()
{
int n;
int ans1 = 0, ans2 = 0;
s...
分类：
编程语言 时间：
2014-11-25 18:40:07
阅读次数：
235
题意：儿子身无分文出去玩，只带了一张他爸的信用卡，当他自己现金不足的时候就会用信用卡支付，然后儿子还会挣钱，挣到的钱都是现金，也就是说他如果有现金就会先花现金，但是有了现金他不会还信用卡的钱。他每花一次钱和挣一次钱都会给他爸发一条短信，告诉他挣/花的钱和时间，但是给出的短信顺序时间可能不是按顺序来的...
分类：
其他好文 时间：
2014-11-19 07:15:10
阅读次数：
148
题意：一个最大500*500的字符矩阵，求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。
解法：首先是二分正方形的长度，然后判断某个长度存在时候计算字符矩阵的二维hash值，二维hash的方法是：
这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。
代码：/*********************************...
分类：
其他好文 时间：
2014-11-17 19:36:30
阅读次数：
266
我们定义一个合法的K进制数为一个不含连续两个零的K进制数。例如：1010230 是一个合法的7位数。1000198 不是合法的数。0001234 不是7位数，是一个合法的4位数。给你N,和K,求出N位的K进制数的总数。2 = 2; 4 #include#include#include#include...
分类：
其他好文 时间：
2014-11-15 18:37:30
阅读次数：
268
描述一个好奇的小孩子有N个小砖块(5#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;long long dp[510][510];int...
分类：
其他好文 时间：
2014-11-15 18:35:52
阅读次数：
211
题意：
给你一个数列：
f(0) = 0
f(n) = g(n,f(n-1))
g(x,y) = ((y-1)*x^5+x^3-xy+3x+7y)%9973
让你求f(n) n
思路：
令m = 9973
容易观察g(x,y) = g(x%m,y)
f(x+m) = g( (x+m) %m , f(x+m-1))........
可以得到 f(x+m) = (A*f...
分类：
其他好文 时间：
2014-11-09 19:32:29
阅读次数：
299
题目链接题意 ： 给你两个数k，s，让你找k个数，这k个数都不大于s，并且这k个数的公约数大于1。思路 ： 枚举一下素数倍数，求组合数，最后容斥原理求最终结果。当k=3，s=20的时候 ：2 ： 2 4 6 8 10 12 14 16 18 203 ：3 6 9 12 15 185 ：5 10 15...
分类：
其他好文 时间：
2014-11-07 20:36:34
阅读次数：
214
