
C++
文章平均质量分 88
wangjian8006
这个作者很懒,什么都没留下…
展开
-
string迭代器入门
初始化:1.空串 string s;2.将s初始化s1的一个副本s1可以使char或者string string s(s1);3.将s初始化一个字符串 string s("value")4.初始成n个字符 string s(n,'a');输入:1.string s;cin>>s; 读取并忽略开头所有的空白字符(如空格,换行符,制表符)。原创 2012-04-13 11:44:00 · 3991 阅读 · 0 评论 -
poj1775 - Sum of Factorials
题目大意:给出一个n,问n是否可以由一些阶乘的和组成,如果可以输出YES,否则输出NO,输入-1代表结束解题思路:因为n不超过1,000,000,所以我们算一下当n = 9的时候9!= 362880,那么即10!会大于1000000,所以阶乘最大也是9!,所以我们将1-9的阶乘打表,然后利用背包或者是暴利搜索都可以很容易解决这个问题。#include using nam原创 2013-08-22 09:14:36 · 861 阅读 · 0 评论 -
poj1157 - LITTLE SHOP OF FLOWERS
题目意思:现在有F束花,V个花瓶,并且F那么花i必须放在花j的左边,然后每一束花插到某一个瓶子是有一个美学价值的,而且每个花瓶只能插一束花,现在要你算出怎么放,能够使美学价值最大解题思路:很明显的动态规划我们假设dp[i][j]表示前i束花插入到前j个花瓶的最大美学价值,w[i][j]表示第i花插到第j号瓶子的美学价值很容易推断出,dp[1][1] = w[1][1] ,d原创 2013-05-23 10:43:45 · 1973 阅读 · 0 评论 -
poj2246 - Matrix Chain Multiplication
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有n个矩阵,给出这些矩阵的行和列,并标记矩阵为大写字母A-Z,所以矩阵最多有26个,然后给出原创 2013-05-09 13:59:26 · 1317 阅读 · 0 评论 -
poj1018 - Communication System
题目大意:有一个系统,这个系统由n种设备组成,现在每种设备有m个,设备有两种属性一个是带宽,一个是价格每种设备取一个,取满n个,怎么才能使所有带宽总和/总价格最大解题思路:动态规划,dp[i][j]表示取到第i个设备带宽为j的最小的价格那么有for i = 1 : n forj = 0 : MAXV*MAXV for k = 1 : m dp[i][min(j原创 2013-05-22 13:22:45 · 3853 阅读 · 1 评论 -
poj2505 - A multiplication game
题目大意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。解题思路:博弈,找规律,首先我们容易得到在[2,9]这个区间,是Stan必胜[10,18]这个区间,是Ollie必胜那么下个区间左边肯定是[18+1,?],是Stan必胜原创 2013-05-22 20:08:23 · 1524 阅读 · 1 评论 -
poj2241 - The Tower of Babylon
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有n个砖块,每个砖块有长宽高,每个砖块有无限个,问叠起来最高有多高,一个砖块能够放在另一个砖原创 2013-05-08 16:26:25 · 1059 阅读 · 0 评论 -
poj2377 - Bad Cowtractors
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:谷仓之间有一些路径长度,然后要在这些谷仓之间建立一些互联网,花费的成本与长度成正比,,并且要使原创 2013-04-28 22:17:54 · 1057 阅读 · 0 评论 -
poj2398 - Toy Storage
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:意思与poj2318一样,只不过给出的线段不再是有序的,所以需要排序,输出也有点不同,需原创 2013-04-16 10:35:29 · 1684 阅读 · 0 评论 -
poj2348 - Euclid's Game
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有两个人玩游戏,比如有两个堆石头,一个人只能在多的那堆石头里取,并且只能取少的那堆石头里整数原创 2013-04-16 18:14:18 · 1660 阅读 · 0 评论 -
poj2318 - TOYS
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有一个矩形盒子,盒子里会有一些木块线段,并且这些线段是按照顺序给出的,有n条线段,把盒子分层原创 2013-04-15 23:09:51 · 1698 阅读 · 0 评论 -
windows编程中画笔与画刷
#include #include //声明窗口函数原型LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);BOOL Initinstance(HINSTANCE hInstance,int nCmdShow);void MyPaint(HDC hdc);ATOM MyRegisterClass(HINSTANCE hInstance);原创 2012-04-17 23:13:42 · 2363 阅读 · 0 评论 -
win32载入一张位图
case WM_PAINT:{ HDC hdc; PAINTSTRUCT ps; HDC hdcMem; HBITMAP hbmp; //一张位图的句柄 BITMAP bmp; hdc = BeginPaint(hwnd,&ps); //为指定句柄hwnd窗口进行绘画准备工作 hdcMem = CreateCompatibleDC(hdc);原创 2012-04-16 09:09:07 · 9366 阅读 · 3 评论 -
解决WIN7下,VC6.0不能用visual assist的问题
因为前面安装了VC++6.0,又安装visual assist之后,在打开VC++6.0没有反应,只是出现了一个番茄的图标之后,马上又消失了,和没安装assist时一样的,当时网上全部说是assist版本的问题,或者是破解的问题,其实不然,因为这个assist的文件在以前的XP系统下是能够用的,现在转到这个win7下却用不了。后来和XP上的VC++6.0比较了一下,发现XP上是简体中文版的,而原创 2012-04-16 13:09:23 · 7672 阅读 · 0 评论 -
在windows下用gSoap实现简单加法实例
这是看网上的教程实现一个简单的a+b程序,在服务器端写一个程序,里面包含了a+b的函数然后通过客户端代码向其发送两个数字,在服务器运算得到结果返回给客户端显示出来1.在gSoap的官网上下载文件夹,本人的版本是gsoap-win32-2.7.6c下载地址:http://sourceforge.net/projects/gsoap2官方网站:http://genivia.com/Pr原创 2013-11-07 16:24:06 · 10151 阅读 · 3 评论