摘要： 本文出自 http://blog.csdn.net/shuangde800 题目链接： poj-2486 题意 给一个n个节点的树，节点编号为1~n, 根节点为1, 每个节点有一个权值。 从根节点出发，走不超过k步，问最多可以获取多少权值？ 思路 因为和uva-1407 caves有点相似,所以没想很久就AC了，但因为初始化问题WA了两次 f(i, j, 0): 表示子树i，走j次，最终不用回到i点获取的最大总权值 f(i, j, 1): 表示子树i，走j次，最终一定要回到i点获取的最大总权值 f(i, j, 1) = min{ min{ f(i, j-k,... 阅读全文

摘要： 题目链接: poj-3345 hdu-2415 题意 有n个国家，你要获取m个国家的支持，获取第i个国家的支持就要给cost[i]的价钱 其中有一些国家是老大和小弟的关系，也就是说，如果你获得了某个老大国家的支持， 那么这个国家的所有小弟(包括小弟的小弟...递归下去)都会无偿免费支持你。 问最少的花费可以得到m个国家的支持 思路 这题还是比较好想的树形dp, 不过输入有些麻烦， 一开始以为每组样例结束都是'#'，结果一直 RE,后来发现最后一组才是 '#'... 国家由于是直接给名字的，所以我用map来映射保存编号。 老大和小弟的关系， 其实就是组成了一棵棵的 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-4597 题意 Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个 只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大 的数字之和，并且他们都足够聪明，每次都选择最优策略。Alice先选择，问 最终Alice拿到的数字总和是多少？ 思路 这题应该算是区间dp吧，可以看一下这题的原型： 其他规则都一样，但是只有一个数字序列，也是每次只能拿左右两端的一个数字，问最终Alice拿多少？ (这个可以去做uva-10891) 只... 阅读全文

摘要： 题目连接:10670 - Work Reduction 题目大意：有tol的工作量，和要求达到的工作剩余量sur，然后是公司总数，对应每个公司提供两种服务，1、完成一个工作量，2.完成当前未完成工作量的一半（注意这里是tol的一半，不是tol - sur的一半）, 当剩余工作量为奇数， 对模2四舍五入。现在给出每个公司的两种服务所需费用， 要求计算出每个公司单独完成工作量所花费的最少金额（剩余工作量必须为sur，输出按照金额大小，相同按照公司名字的字典序大小。 解题思路：贪心， 对于每个公司，比较当前单位工作量的花费金额，来决定选用哪种服务。 #include #include #includ 阅读全文

摘要： 错误：The connection to adb is down, and a severe error has occured.[2010-03-11 09:36:56 - HelloOPone] You must restart adb and Eclipse. [2010-03-11 09:36:56 - HelloOPone] Please ensure that adb is correctly located at 'D:\androidSDKAeclipse\android-sdk-windows-1.5_r2\platform-tools\adb.exe' an 阅读全文

摘要： 上一节，讲了Xml文件基本语法及元素，实体及Dtd约束技术，下面就正式进入PHP的Xml编程使用PHP技术对Xml文件进行操作 常用的有以下三种技术： 1、PHP dom 2、PHP结合XPath操作Xml 3、Simplexml技术 首先来说明Dom Dom（Document object model）文档-对象-模型，核心思想是把一个Xml文件，看成一个对象模型，然后通过对象的方式来操作Xml文件。 1、创建一个Xml文件 在学习过程中发现，自己直接编写的Xml文件，在调用Xml函数的时候总是不能被正确的识别，所以先用PHP来创建一个Xml文件，再进行操作，直接看代码createElem. 阅读全文

摘要： 效果图： package jk.phone;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.widget.EditText;public class MainActi 阅读全文

摘要： 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。#include#include#includeint max_subarray_sum(int * a, int num){ assert(a); int sum = 0; //遍历数组值，存放和值 int max =a[0]; //存放当前的子数... 阅读全文

摘要： 今天是2013-08-24，不对刚刚过了12点，应该是2013-08-25日，今天我的同事对数据库 进行监听安全加固失败，然后 我的哥们也做了同样的实验，结果还是失败，至此我不知道 什么原因，在此想对显伟兄说一句，对此我感到很抱歉，我没有拿出时间来和你研究这个问题的错误，希望得到大家的谅解。写这篇日志，就是为了展示我怎么做的。希望对 大家有帮助。也欢迎高手提出见解和宝贵的意见，小海我坦然耐心虚心接受,我知道不懂的虚心去学习的人，终究会失去成功的机遇。好了。在此记录一下笔记： 其实我一直不赞同设置监听保护，但是可能是为了完成安全扫描的要求才进行整改的。它的安全扫描就一定正确吗？对于我来说只有经历 阅读全文

摘要： 七十一雾央原创 转载请注明http://blog.csdn.net/hust_xy 楼主学习编程有两年了，决定向游戏发展大概就是半年前了，在这里总结一下游戏方面的学习经历过，给初学的朋友们参考下，也顺便参加下CSDN的读书活动。PS：本来楼主打算游戏的方式总结一下自己近两年的来的游戏方面的学习状况的，但是由于脑细胞死光了，到了后面显得很混乱，不幸看到这篇文章的同志们请勉强一下。 登陆：2011年的9月，在XX大学软件学院注册了个ID，开始了游戏之路。 0~5级1.谭浩强版《C语言程序设计》 低级小怪掉落小刀这货长的就是下面这样 对于这货，怎么说呢，尽管对它的贬低要远远多于对它的褒扬，但是它的确 阅读全文