jeg_elsker_dig-CSDN博客

原创 poj 2816 红与黑

总Time Limit: 1000ms Memory Limit: 65536kDescription有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方

2014-03-14 17:38:32 1628

转载 MFC中的MainFrame Dlg,App,Doc,View的关系

MainFrame: 主框架类Dlg 是Dialog 的缩写，表示对话框本身 App类就是这个SDI作为"程序"的入口，有点像c的Main函数，它不是从CWND中派生出来的。App表示应用程序本身。 View表示视图类，负责显示数据，提供编辑数据、修改数据的功能。它是指编辑区里面的事就是那块白色的中间区域，负责绘制和响应一些消息 Doc表示文档类，提供对

2013-04-24 20:50:33 910

原创 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 660

原创 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

原创 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

原创 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 621

原创 windows下UDP、TCP网络编程

（1）在windows下进行网络编程，必须包括头文件winsock2.h和语句#parmga comment(lib,""win2_32.lib")并且在程序开始的地方写上WSAStartup()（2）以太网地址结构为struct sockaddr_in {short sin_family;/* 地址族，因为是IP协议，所以必须为AF_INET */unsigned s

2013-04-16 21:42:10 974

原创 POJ 2811 熄灯问题

Description有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表

2013-03-19 21:16:56 1279

原创 poj 2977 生理周期及枚举法

Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开

2013-03-16 19:56:29 1139

原创 poj 2692 假币问题

很坑爹。。。-------------------------------------------------------------------------------------------------------Time Limit: 1000ms Memory Limit: 65536kBDescription赛利有12枚银币。其中有11枚

2013-03-16 15:48:04 1611

原创 c 输入输出函数

做oj上面的题基本上都读输入输出有一些要求找到了c的输入输出函数及其使用方法----------------------------------------------------------char *gets(char *buffer)功能：从stdin流（标准输入设备键盘）中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在buffer指针所指向的字符数组中。

2013-02-28 21:28:14 516

原创 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 1108

原创 poj 2797 最短前缀

2797:最短前缀Time Limit: 1000ms Memory Limit: 65536kBDescription一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身

2012-07-18 16:38:41 3085

原创 poj 2804 词典

2804:词典Time Limit: 3000ms Memory Limit: 65536kBDescription你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。Input首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个

2012-07-17 17:00:22 3365

原创 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

原创 poj 2801

DescriptionAlex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所

2012-07-16 23:06:27 1233

原创 POJ2808:校门外的树

Time Limit: 1000ms Memory Limit: 65536kBDescription某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止

2012-07-16 23:05:32 799

jeg_elsker_dig的专栏