摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4035树上的概率dp。MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submis... 阅读全文
posted @ 2014-08-17 21:33 疯狂的癫子 阅读(257) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3744Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:4850Accepted:1288DescriptionYYF is a couragous scout. N... 阅读全文
posted @ 2014-08-16 15:53 疯狂的癫子 阅读(254) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4911 归并排序求逆对数。 InversionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Jav... 阅读全文
posted @ 2014-08-06 10:42 疯狂的癫子 阅读(390) 评论(1) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3001从任何一个点出发,去到达所有的点,但每个点只能到达2次,使用的经费最小。三进制 TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32... 阅读全文
posted @ 2014-08-03 15:54 疯狂的癫子 阅读(311) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4539郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2014-07-31 10:32 疯狂的癫子 阅读(423) 评论(0) 推荐(0) 编辑
摘要: floyd,旅游问题每个点都要到,可重复,最后回来,dphttp://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4013Accepted:2132Descr... 阅读全文
posted @ 2014-07-30 17:51 疯狂的癫子 阅读(196) 评论(0) 推荐(1) 编辑
摘要: http://poj.org/problem?id=1185炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:18687Accepted:7204Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*... 阅读全文
posted @ 2014-07-30 10:19 疯狂的癫子 阅读(219) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/heyonggang/p/3311128.html 阅读全文
posted @ 2014-07-28 23:06 疯狂的癫子 阅读(111) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1438 钥匙计数之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)T... 阅读全文
posted @ 2014-07-28 19:26 疯狂的癫子 阅读(428) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7113Accepted:3778DescriptionFarmer John has purchased a... 阅读全文
posted @ 2014-07-28 18:53 疯狂的癫子 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1505Copying BooksTime Limit:3000MSMemory Limit:10000KTotal Submissions:7053Accepted:2200DescriptionBefore the invention of b... 阅读全文
posted @ 2014-07-27 15:48 疯狂的癫子 阅读(383) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1651Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6188Accepted:3777DescriptionThe multiplicatio... 阅读全文
posted @ 2014-07-25 19:27 疯狂的癫子 阅读(287) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4864 TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):... 阅读全文
posted @ 2014-07-25 10:33 疯狂的癫子 阅读(240) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4861 Couple doubiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submis... 阅读全文
posted @ 2014-07-24 19:27 疯狂的癫子 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4882 ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2014-07-24 19:04 疯狂的癫子 阅读(282) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3056The Bavarian Beer PartyTime Limit:6000MSMemory Limit:65536KTotal Submissions:995Accepted:359DescriptionThe professors of... 阅读全文
posted @ 2014-07-23 17:36 疯狂的癫子 阅读(249) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4632题意:一个字符串,有多少个subsequence是回文串。别人的题解:用dp[i][j]表示这一段里有多少个回文串,那首先dp[i][j]=dp[i+1][j]+dp[i][j-1],但是dp[i+1][j]... 阅读全文
posted @ 2014-07-23 15:21 疯狂的癫子 阅读(254) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3280用了简单的枚举。Equal Sum PartitionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Othe... 阅读全文
posted @ 2014-07-21 23:54 疯狂的癫子 阅读(426) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-07-21 17:14 疯狂的癫子 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 可以多看看。 蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1206Accepted Submission(s): 476 Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌 阅读全文
posted @ 2013-08-16 16:16 疯狂的癫子 阅读(465) 评论(3) 推荐(0) 编辑
摘要: http://blog.csdn.net/lovton/article/details/65272081.建立一个对象m_LogList步骤:在对话listcontrol控件右键点击添加变量-》类别Control->变量类型CListCtrl-》变量名m_LogList-》完成。2.listcont... 阅读全文
posted @ 2016-01-21 15:55 疯狂的癫子 阅读(13009) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/dragonstreak_1/archive/2011/10/07/2200296.htmlVS2010版快捷键Ctrl+E,D ----格式化全部代码Ctrl+E,F ----格式化选中的代码CTRL + SHIFT + B生成解决方案CTRL + F... 阅读全文
posted @ 2016-01-19 16:17 疯狂的癫子 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stacks,q; void push(int value) { s.push(value); if(q.size()==0... 阅读全文
posted @ 2015-11-09 21:55 疯狂的癫子 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ... 阅读全文
posted @ 2015-11-09 21:15 疯狂的癫子 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU... 阅读全文
posted @ 2015-11-09 20:45 疯狂的癫子 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 root->left=reCons... 阅读全文
posted @ 2015-11-09 20:03 疯狂的癫子 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,... 阅读全文
posted @ 2015-11-08 20:24 疯狂的癫子 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入两个链表,找出它们的第一个公共结点。首先遍历俩个链表得到它们的长度,以及长的链表多几个结点。在第二次遍历的时候,在较长的链表先走长度之差步,接着再同时在俩个链表遍历,找到的第一个相同的结点就是她们的第一个公共结点/*struct ListNode { int val; str... 阅读全文
posted @ 2015-11-04 21:20 疯狂的癫子 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述任何一个数字异或它自己都等于0一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1 class Solution { 2 public: 3 int f(int num){ 4 int s=0; 5 wh... 阅读全文
posted @ 2015-11-04 20:35 疯狂的癫子 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一个链表,反转链表后,输出链表的所有元素。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NU... 阅读全文
posted @ 2015-11-04 19:43 疯狂的癫子 阅读(146) 评论(0) 推荐(0) 编辑