FOJ 有奖月赛 A题 找规律...
分类：
其他好文 时间：
2016-08-17 21:29:07
阅读次数：
275
题目链接：点击打开链接
思路：
最大权闭合子图的裸题， 给个学习资料：点击打开链接
当结点即有正权值又有负数权值时， 怎么求任意闭合子图的最大和呢？ 只要求出最小割E， 用总的正数权值TOT 减去E就是答案。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-08-17 21:26:50
阅读次数：
159
模式动机在很多情况下，一个对象的行为取决于一个或多个动态变化的属性，这样的属性叫做状态，这样的对象叫做有状态的(stateful)对象，这样的对象状态是从事先定义好的一系列值中取出的。当一个这样的对象与外部事件产生互动时，其内部状态就会改变，从而使得系统的行为也随之发生变化。在UML中可以使用状态图来描述对象状态的变化。模式定义状态模式(State Pattern) ：允许一个对象在其内部状态改变时...
分类：
其他好文 时间：
2016-08-17 21:29:44
阅读次数：
305
nlogn的做法就是记录了在这之前每个长度的序列的最后一项的位置，这个位置是该长度下最后一个数最小的位置。显然能够达到最优。 BZOJ 1046中里要按照字典序输出序列，按照坐标的字典序，那么我萌可以把序列先倒着做最长下降子序列，然后我萌就可以知道以a[i]为开头的最长的长度了。每次扫一遍记录答案即 ...
分类：
其他好文 时间：
2016-08-17 21:28:53
阅读次数：
199
恢复内容开始 *一）拦截器 （1）什么是栏截器？ 在Struts2中，拦截器就是一个实现了特定接口Interceptor的普通类 （2）拦截器的作用? 根据用户的输入信息，进行判断，然后依据判断的结果，转向不同的资源（该资源可以是Action或jsp） （3）拦截器的执行顺序 和在xml文件中配置的 ...
分类：
其他好文 时间：
2016-08-17 21:27:10
阅读次数：
146
helloos0： helloos1： helloos.nas的解释在P23 中 asm.bat将汇编程序helloos.nas编译成镜像文件 之后执行run.bat即可在模拟器中运行helloos2： helloos.nas的解释在P25 中 asm.bat将汇编程序helloos.nas编译成镜 ...
分类：
其他好文 时间：
2016-08-17 21:27:22
阅读次数：
216
官网上只有linux版本，下面是windows版本的下载地址 下载地址：https://github.com/dmajkic/redis/downloads ...
分类：
其他好文 时间：
2016-08-17 21:26:25
阅读次数：
121
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1417 1417: Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G ...
分类：
其他好文 时间：
2016-08-17 21:26:28
阅读次数：
154
//嵌套遍历，先给外层的map（假设是放在root中的，如果放在context的map中，要加#）取个别名，放到Actioncontext中 <s:iterator value="map" var="mar"> //当map被放到iterator之后，每遍历一个元素，就临时将其放到栈顶，所以可以直接 ...
分类：
其他好文 时间：
2016-08-17 21:23:48
阅读次数：
217
1041: 金币 题目描述 国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式 ...
分类：
其他好文 时间：
2016-08-17 21:26:22
阅读次数：
693
继续来了解dplyr中的其他有用函数 1、sample() 目的是可以从一个数据框中，随机抽取一些行，然后组成新的数据框。 sample_n(tbl, size, replace = FALSE, weight = NULL, .env = parent.frame()) sample_frac(t ...
分类：
其他好文 时间：
2016-08-17 21:25:51
阅读次数：
317
1033: 青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要 ...
分类：
其他好文 时间：
2016-08-17 21:23:45
阅读次数：
108
1046: 最小的K个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。 第二行包含n个整数，表示这n个数，数 ...
分类：
其他好文 时间：
2016-08-17 21:23:25
阅读次数：
145
用dp[i][j]表示i时刻在车站j还需要等待的最小时间。很容易得到边界条件dp[T][n]=0,dp[T][1...n-1]=INF;我们要求的便是dp[0][1].考虑每次的三个决策: 1)等待1分钟 2)搭乘向右的车(如果有) 3)搭乘向左的车(如果有) dp[i][j]=max(dp[i+1 ...
分类：
其他好文 时间：
2016-08-17 21:25:12
阅读次数：
124
String.join()方法是JDK1.8之后新增的一个静态方法，使用方式如下所示： String result = String.join("-","java","c++","c#","ruby"); 输出结果如下：java-c++-c#-ruby 也可使用如下方式： String[] arr ...
分类：
其他好文 时间：
2016-08-17 21:23:08
阅读次数：
1110
1031: 最少钱币数 题目描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。 ...
分类：
其他好文 时间：
2016-08-17 21:24:37
阅读次数：
414
1044: 数圈 题目描述 以1为中心，用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈， 如若n=4，则 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 以1为中心，用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈， 如 ...
分类：
其他好文 时间：
2016-08-17 21:21:59
阅读次数：
242
