摘要：
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一... 阅读全文
posted @ 2015-05-01 11:01 蓝空 阅读(179) 评论(0) 推荐(0) 编辑
摘要：
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含... 阅读全文
posted @ 2015-04-25 21:24 蓝空 阅读(998) 评论(0) 推荐(0) 编辑
摘要：
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0... 阅读全文
posted @ 2015-04-25 19:16 蓝空 阅读(240) 评论(0) 推荐(0) 编辑
摘要：
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你... 阅读全文
posted @ 2015-04-25 13:04 蓝空 阅读(184) 评论(0) 推荐(0) 编辑
摘要：
题目网址：http://lx.lanqiao.org/problem.page?gpid=T120 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他... 阅读全文
posted @ 2015-04-22 21:55 蓝空 阅读(175) 评论(0) 推荐(0) 编辑
摘要：
求组合数（适用于60内的排列组合） long long gcd ( long long x,long long y){ if(y==0) return x>y?x:y; int t=x%y; while(t){ x=y,y=t,t=x%y; } return y;}long long... 阅读全文
posted @ 2015-04-22 19:25 蓝空 阅读(152) 评论(0) 推荐(0) 编辑
摘要：
问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 ... 阅读全文
posted @ 2015-04-21 20:40 蓝空 阅读(517) 评论(0) 推荐(0) 编辑
摘要：
1. 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少... 阅读全文
posted @ 2015-04-21 17:12 蓝空 阅读(379) 评论(0) 推荐(0) 编辑