题目地址:HDU 3315
这个题的思路是自己想出来的,自我感觉挺巧妙的。。。(大牛勿喷。。。)对大胆建图又多了一份信心。
具体思路是构造一个二分图,Si连源点,Xi连汇点,流量都是1,费用0.然后当Si可以赢Xj的时候,就对这两人连一条边,费用值为-Vi*1000,如果i==j的话,费用值就再减1,因为题目要求尽量不改变原先的顺序,所以说应该尽量让序号相同的对打。而费用值减1的话,会优先考虑...
分类:
其他 时间:
2014-08-23 23:00:21
收藏:
0 评论:
0 赞:
0 阅读:
397
GridView组件是以网格的形式显示所有的组件,例如:在制作相册的时候,所有的图片都会以相同大小显示在不同的格子之中,就可以依靠此组件完成,此组件的继承结构如下所示:
java.lang.Object
? android.view.View
? android.view.ViewGroup
? android.widget.AdapterView
...
分类:
移动平台 时间:
2014-08-23 23:00:11
收藏:
0 评论:
0 赞:
0 阅读:
453
问题:使用C#程序读取excel文件,包括后缀为.xls和.xlsx
相信很多朋友都有在程序中读取excel文件的需求,我在调研的过程中也看了很多文章,基本思路都是正确的,但是有一些代码是没有通过验证的,在实际操作的过程中总会遇到一些问题,经过摸索,最终总结出一套可行的方案,在这里跟大家分享。
读取Excel的方法有多种,我这里选择了一种效率较高的方法,将读取出来的数据存放到一个DataSet...
分类:
Windows开发 时间:
2014-08-23 23:00:01
收藏:
0 评论:
0 赞:
0 阅读:
365
又是苹果
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 54 Accepted Submission(s) : 12
Font: Times New Roman | Verdana | Georgia
Font ...
分类:
其他 时间:
2014-08-23 22:59:51
收藏:
0 评论:
0 赞:
0 阅读:
297
问题:有时候有一些DOS命令需要我们在执行程序的时候调用,这需要使用C#提供的相关接口。
代码如下,很简单,相信大家都能看懂,我就不赘述了。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using Syste...
分类:
Windows开发 时间:
2014-08-23 22:59:41
收藏:
0 评论:
0 赞:
0 阅读:
405
UVA 11557 - Code Theft
题目链接
题意:给定一些代码文本,然后在给定一个现有文本,找出这个现有文本和前面代码文本,重复连续行最多的这些文本
思路:把每一行hash成一个值,然后对于每一个文本计算最大匹配值,枚举后缀,然后利用KMP去找即可
代码:
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2014-08-23 22:59:31
收藏:
0 评论:
0 赞:
0 阅读:
381
Linux命令是基于文本格式输入输出的一种程序,按照Unix哲学中强调的程序功能简单,输入宽松,输出严谨,各种程序组合可以具有更强大的功能,而具有这种灵活性的主要原因是Linux规定程序的输入输出必须坚持文件流格式,即文本格式,而这就是Linux系统的核心之一。对于Bash,即Shell的一种,为现在主流Linux发行版本默认的命令行解释器,是一种功能强大的工具,可以实现对Linux支持的程序命令的组合,从而实现强大功能。类似于Window系统的bat文件,Bash具有更为强大的功能,通过Bash可以实现自...
分类:
系统服务 时间:
2014-08-23 22:59:21
收藏:
0 评论:
0 赞:
0 阅读:
387
给定一群站好队的小孩并且按某项分值排名(姑且假设为年龄吧),年龄大的要比他身边年龄小的拿的糖要多,求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历,向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码:
#include
#include
using n...
分类:
其他 时间:
2014-08-23 22:59:11
收藏:
0 评论:
0 赞:
0 阅读:
376
原文在这里:http://developer.android.com/guide/topics/manifest/manifest-intro.html *Manifest译作“清单”,这里沿用英文便于理解,其它术语同理。 **文中链接都会跳转到android开发者网站。 App Manifest ...
分类:
移动平台 时间:
2014-08-23 22:58:21
收藏:
0 评论:
0 赞:
0 阅读:
284
Eat the TreesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2542Accepted Submission(s): 1238Probl...
分类:
其他 时间:
2014-08-23 22:58:11
收藏:
0 评论:
0 赞:
0 阅读:
524
光标的移动命令 光标移动 h或^h 向左移一个字符 j或^j或^n 向下移一行 k或^p 向上移一行 l或空格 ...
分类:
Web开发 时间:
2014-08-23 22:57:51
收藏:
0 评论:
0 赞:
0 阅读:
391
poj3678:http://poj.org/problem?id=3678题意:给你一些数,然后这些要么是0要么是1,然后回给出一些数之间的and,or,xor的值,问你是否存在一组解。题解:2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a,b必须选,就是必须都...
分类:
其他 时间:
2014-08-23 22:57:41
收藏:
0 评论:
0 赞:
0 阅读:
354
大意:告诉你一些国家和一些单项路,每条路连接两个国家,告诉你之间的距离,现在要使每个国家都在一个环中求最小距离分析:这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类:
其他 时间:
2014-08-23 22:57:31
收藏:
0 评论:
0 赞:
0 阅读:
420
有关云架构建设和选型的思考
分类:
其他 时间:
2014-08-23 22:57:21
收藏:
0 评论:
0 赞:
0 阅读:
386
还是permutation的算法,字符串也没什么太大的区别。 先排序,然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP...
分类:
其他 时间:
2014-08-23 22:57:11
收藏:
0 评论:
0 赞:
0 阅读:
263
jdbc连接sqlserver数 增删改sql操作方法 jdbc执行查询 加载驱动
分类:
数据库技术 时间:
2014-08-23 22:57:01
收藏:
0 评论:
0 赞:
0 阅读:
367
以前一直对Struts2的自定义拦截器(intercepter)不是很清楚,今天仔细研究了下,终于搞懂了,现在记录对拦截器的总结如下: 1:自定义拦截器的作用一般就是用来实现系统权限控制比较多; 2:自定义拦截器的实现可以实现Intercepter接口,也可以继承AbstractIntercep.....
分类:
其他 时间:
2014-08-23 22:56:51
收藏:
0 评论:
0 赞:
0 阅读:
461
Enter的作用相当==push ebp和mov ebp,esp这后面两句大家很熟悉吧?函数开始一般都是这两句Leave的作用相当==mov esp,ebp和pop ebp而这后面这两句也很常见,函数调用完后一般的用到以上的Enter和leave的作用分别函数开始和结束Win32汇编中局部变量的使用...
分类:
其他 时间:
2014-08-23 22:56:41
收藏:
0 评论:
0 赞:
0 阅读:
308
配过好几次了,非常简单的几个步骤,却总是会忘,没办法,感觉脑子越来越不好使了,还是记一下吧apache tomcat下载说明的就不说了就写下配置步骤吧:1,看apache modules中是否有mod_jk模块,没有就去down一个放进去,mod_jk实质上是Apache与Tomcat的连接器,并藉...
分类:
Windows开发 时间:
2014-08-23 22:56:21
收藏:
0 评论:
0 赞:
0 阅读:
412
当开发者产生一个伟大的想法之后应该做的10件事
分类:
其他 时间:
2014-08-23 22:56:01
收藏:
0 评论:
0 赞:
0 阅读:
388