In cases like this, where the independent variable does not have an intrinsic ordering, it isoften a good idea to sort entries by the dependent variab...
分类：
其他好文 时间：
2014-10-24 12:32:15
阅读次数：
233
Imagine that you are in a building that has exactly n floors. You can move between the floors in a lift. Let's number the floors from bottom
to top with integers from 1 to n.
Now you're on the flo...
分类：
其他好文 时间：
2014-10-22 01:07:40
阅读次数：
217
先预处理出能到当前点的区间，然后通过前缀和求得当前值即可。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP...
分类：
其他好文 时间：
2014-10-21 23:06:45
阅读次数：
274
题意：给定n个楼层，初始在a层，b层不可停留，每次选一个楼层x，当|x-now| b时， 那么dp[i][j] += dp[i-1][(j与b的中点(以下))~n]由于dp[i][j]的值只跟dp[i-1][]的一些值有关，所以用滚动数组会大大减小内存。用一个sum[i][j]维护前缀和即可。代码：...
分类：
其他好文 时间：
2014-10-20 11:32:25
阅读次数：
147
题目链接：点击打开链接
题意：
给定 n a b k
构造一个长度为k的序列。
使得序列中 对于任意两个相邻的数 | w[i-1] - w[i] |
且第一个数 |a - w[1] |
问：
有多少种不同的序列。
思路：dp
对于粗暴的dp复杂度是 n^3
我们可以用前缀和来优化掉一维的dp。。
反正是简单粗暴的题。具体看代码吧。。
#include
...
分类：
其他好文 时间：
2014-10-19 23:19:10
阅读次数：
179
??
7. actor
http://www.scala-lang.org/docu/files/actors-api/actors_api_guide.html#
Scala中处理并发，有很多选择：
l actor消息模型，类似Erlang，首选，Lift和akka也实现了自己的actor模型。
l Thread、Runnable
l java...
分类：
编程语言 时间：
2014-10-16 16:02:22
阅读次数：
301
N - Frequency Hopping
Time Limit:10000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 11248
Appoint description:
Description
E
...
分类：
其他好文 时间：
2014-10-11 20:39:46
阅读次数：
254
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
分类：
其他好文 时间：
2014-10-10 10:32:34
阅读次数：
312
2种方式直接代码就可以了。注意首次不需要60S的转换#include #include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-06 17:39:00
阅读次数：
153
UVA 11248 - Frequency Hopping
题目链接
题意：给定一个网络，现在需要从1到N运输流量C，问是否可能，如果可能输出可能，如果不可能，再问是否能通过扩大一条边的容量使得可能，如果可以输出这些边（按u先排再按v排），如果不行输出不可能
思路：先做一遍网络流，然后每次在最小割上进行增加容量，需要两个优化，每次找流量找到>= c就可以了，然后每次修改容量，可以...
分类：
其他好文 时间：
2014-09-18 16:38:04
阅读次数：
224
