![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj百练
文章平均质量分 76
jeg_elsker_dig
这个作者很懒,什么都没留下…
展开
-
poj 2801
DescriptionAlex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所原创 2012-07-16 23:06:27 · 1234 阅读 · 0 评论 -
poj 2816 红与黑
总Time Limit: 1000ms Memory Limit: 65536kDescription有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方原创 2014-03-14 17:38:32 · 1629 阅读 · 0 评论 -
poj 1664 放苹果
总Time Limit: 1000ms Memory Limit: 65536kBDescription把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3原创 2013-04-21 20:13:14 · 661 阅读 · 0 评论 -
POJ 2694 逆波兰表达式
总Time Limit: 1000ms Memory Limit: 65536kBDescription逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - *原创 2013-04-21 20:13:02 · 2215 阅读 · 0 评论 -
POJ2756:二叉树
Description如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, ... ,1)原创 2013-04-18 14:22:21 · 738 阅读 · 0 评论 -
POJ1183 反正切函数的应用
总Time Limit: 1000ms Memory Limit: 65536kBDescription反正切函数可展开成无穷级数,有如下公式(其中0 使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法:PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2)然而,这种方法的效率很低,但我们可以原创 2013-04-18 14:13:04 · 622 阅读 · 0 评论 -
POJ 2811 熄灯问题
Description有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩阵中用X标记的按钮表原创 2013-03-19 21:16:56 · 1280 阅读 · 0 评论 -
poj 2692 假币问题
很坑爹 。。。-------------------------------------------------------------------------------------------------------Time Limit: 1000ms Memory Limit: 65536kBDescription赛利有12枚银币。其中有11枚原创 2013-03-16 15:48:04 · 1612 阅读 · 0 评论 -
poj 2977 生理周期 及 枚举法
Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开原创 2013-03-16 19:56:29 · 1140 阅读 · 0 评论 -
poj2964 日历问题
Time Limit: 1000ms Memory Limit: 65536kBDescription在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天原创 2012-09-11 15:19:44 · 1111 阅读 · 0 评论 -
poj 2797 最短前缀
2797:最短前缀Time Limit: 1000ms Memory Limit: 65536kBDescription一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身原创 2012-07-18 16:38:41 · 3087 阅读 · 0 评论 -
poj 2804 词典
2804:词典Time Limit: 3000ms Memory Limit: 65536kBDescription你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。Input首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个原创 2012-07-17 17:00:22 · 3366 阅读 · 0 评论 -
poj 2819 W密码
2819:W的密码 Time Limit: 1000ms Memory Limit: 65536kBDescription加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只原创 2012-07-16 23:17:42 · 1386 阅读 · 0 评论