学步园

Group Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1323    Accepted Submission(s): 703 Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interval of men to make some group. K men in a group can create K*K value. The value of an interval is sum of these value of groups. The people of s...... 阅读全文

大意不再赘述。 思路：比较简单，我们可以手推一下，离源点最近的顶点直接将货物运到汇点与等待所有货物到达某一城市再送去汇点的消耗量是一样的。于是我们可以求一次最长路径，只不过更新的条件变了一下，即求汇点要每个顶点的最高的保存率（1-c），然后与每个城市储存的货物重量相乘，这样我们就可以去求解了。 这是双向图，有重边时，我们选择保存率更高的存下。 CODE： #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <queue>...... 阅读全文

题目链接~~> 做题感悟：以前也做过类似的题目，但是这里规定每个地点只能访问 2 次 ，用二进制结果超内存，然后就百度了一下原来用三进制。 解题思路：                 大体的思路还是和 TSP 差不多，只是这里一个地点可以最多拜访两次 ，用三进制就可以解决这个问题，但是三进制不如二进制好处理。因为每个地点最多可以拜访两次，so ~> 不可以用Floyd 预处理。先预处理出来三进制的各个状态，以及各个状态的各位的状态。dp[ S ] [ i ] 代表达到状态 S 后到达 i 最小花费。              动态方程： dp [ S + t [ j ] ] [ j...... 阅读全文

想做个网游的半点自动登录器,在Web上调用本地exe文件的时候IE总是会弹出对话框是否允许运行,很麻烦,如果把安全性设置低的话又很危险,网上找了下,找到这个解决办法,相对比较安全,又不会弹出对话框,只是360还是会提示不安全,正常吧,毕竟没有十全十美的,以下为解决办法: 基于浏览器的应用，表现力始终不够丰富，我们常常会想，在一个网页中，点一下某个链接，能够直接调用安装好的可执行程序有多好啊。按照微软的推荐，应该是通过ActiveX，把可执行程序嵌入到网页中，例如flash的ActiveX。这样，我们就要购买ActiveX的签名，不通过...... 阅读全文

以消息为基础，以事件驱动之（message based， event driven） Windows 程序的进行系依靠外部发生的事件来驱动。换句话说，程序不断等待（利用一个while 回路），等待任何可能的输入，然后做判断，然后再做适当的处理。上述的「输入」是由操作系统捕捉到之后，以消息形式（一种数据结构）进入程序之中。操作系统如何捕捉外围设备（如键盘和鼠标）所发生的事件呢？噢，USER 模块掌管各个外围的驱动程序，它们各有侦测回路。如果把应用程序获得的各种「输入」分类，可以分为由硬件装置所产生的消息（如鼠标移动或键盘被按下），放在...... 阅读全文

有些时候，当我们把项目从svn或其他地方导入到eclipse的环境下面的时候，部署路径会存在一些问题。比如右键export打成一外war包，有些配置文件没有打进去，或者路径没有放到WEB-INF下面，Add and Remove到tomcat的webapps下面的时候，文件也没有拷全，导致部署失败。 原因就在于普通文件夹跟源代码文件夹之间存在一些差异，可以通过文件夹右健->Build Path->Use as Source Folder功能进行切换。 然后具体要打包的文件，根据需要或缺失的地方，在Properties->Deployment Assembly的右侧进去配置即可。 阅读全文

转载自:  http://blog.csdn.net/luqin1988/article/details/8983697   之前我简单向大家介绍了各个知名大型网站的架构，亿万用户网站MySpace的成功秘密、Flickr架构、YouTube网站架构、PlentyOfFish 网站架构学习、WikiPedia技术架构学习笔记。这几个都很典型，我们可以从中获取很多有关网站架构方面的知识，看了之后你会发现你原来的想法很可能是狭隘的。 　　今天我们来谈谈一个网站一般是如何一步步来构建起系统架构的，虽然我们希望网站一开始就能有一个很好的架构，但马克思告诉我们事物是在发展中不断前进的，网站架构也是...... 阅读全文

系统构架设计应考虑的因素 来自：51CMM.COM作者：厦门巨龙软件工程有限公司 卢琳生 [2003/12/29]  摘要：本文从程序的运行时结构和源代码的组织结构两个方面探讨了系统构架设计应考虑的各种因素，列举了系统构架设计文档应考虑的一些问题。 关键字：系统构架、设计、考虑、因素正文：约公元前25年，古罗马建筑师维特鲁威说：“理想的建筑师应该既是文学家又是数字家，他还应通晓历史，热衷于哲学研究，精通音乐，懂得医药知识，具有法学造诣，深谙天文学及天文计算。”（好难哪，软件构架设计师的要求呢？大家好好想想吧。）本文目录...... 阅读全文

This page walks through how to write a device tree for a new machine. It is intended to provide an overview of device tree concepts and how they are used to describe a machine. 本文将介绍如何为一个新机器编写设备树。我们准备提供一个有关设备树概念的概述和如何使用这些设备树来描述一个机器。 For a full technical description of device tree data format, refer to the ePAPR specification. The ePAPR specification covers a lot more detail than the basic topics covered on this page, please refer...... 阅读全文

从游戏开始…… 敏捷开发空间 敏捷开发空间是 IBM developerWorks 为敏捷方法相关资源准备的资源中心。在这一敏捷开发空间里，我们将讨论与敏捷开发、敏捷测试、敏捷配置管理、敏捷项目管理等等，与当下流行的敏捷浪潮相关的敏捷技术领域。同时，我们还会介绍 IBM 在敏捷方面所进行的最佳实践，以及 IBM 为敏捷开发所提供的解决方案和产品等技术信息。 欢迎您随时访问敏捷开发空间，获取更多信息。 有个非常有意思的游戏能够帮助大家理解敏捷和传统开发的差异。游戏有两个角色，一个是“老板”，另一个是“员工”，在 2 分钟内，“员工”...... 阅读全文

★当裤子失去皮带，才懂得什么叫做依赖。 ★格式化自己，就是为了删除你！ ★毁灭友情的方式有许多，最彻底的一种是借钱。 ★保持青春的秘诀，是有一颗不安分的心。 ★什么是浪漫？就是明知她不喜欢你，依然送99朵玫瑰花给她。什么是浪费？就是明知她喜欢你，还送99朵玫瑰花给她。 ★有钱的捧个钱场，没钱的回家取点钱来捧个钱场。 ★能够说出的委屈，便不算委屈；能够抢走的爱人，便不算爱人。 ★同样的一瓶饮料，便利店里2块钱，五星饭店里60块。很多时候，一个人的价值取决于所在的位置。 ★男人最怕被别人说小，女人最怕被别人说老。 ★...... 阅读全文

正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。 匹配中文字符的正则表达式： [/u4e00-/u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^/x00-/xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 匹配空白行的正则表达式：/n/s*/r评注：可以用来删除空白行 匹配HTML标记的正则表达式：<(/S*?)[^>]*>.*?<//1>|<.*? />评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，...... 阅读全文