题目链接：uva 10743 - Blocks on Blocks
题目大意：问说n联骨牌有多少种，旋转镜像后相同不算同一组，一行的格子必须连续，如果答案大于10000，输出后四位。
解题思路：想了一下午的递推式，实在受不了，把推出的序列在网上搜了一下，有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我，大恩不言谢~
#...
分类：
其他好文 时间：
2014-08-02 12:57:43
阅读次数：
227
给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
最大流最小割定理：移除最小边集使网络流中断的集值等于这个网络的最大流。建图： 第一个cpu 流向第i的 模块的流量为ai ， 第i个模块流向 第二个cpu的流量为 bi 。模块之间连边 a->b= w b->a=w。#include #include #include #include #incl....
分类：
其他好文 时间：
2014-08-01 15:34:11
阅读次数：
281
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
题意：给定一个序列，现有一种操作：两个数的位置互换。问最多操作一次，序列 [元素位置i] 与 [元素Ai] 相等的最多个数？...
分类：
其他好文 时间：
2014-07-31 21:05:20
阅读次数：
200
// ---------------------流量统计--------------------------------
try {
PackageManager pm = getPackageManager();
ApplicationInfo ai = pm.getApplicationInfo("com.orimuse.app",
PackageManager.GE...
分类：
移动开发 时间：
2014-07-31 16:57:46
阅读次数：
194
Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the ...
分类：
其他好文 时间：
2014-07-31 13:31:46
阅读次数：
229
题目链接：uva 1485 - Permutation Counting
题目大意：给定n和k，要求求一个由1~n组成的序列，要求满足ai>i的i刚好有k个的序列种数。
解题思路：dp[j][i]表示长度为i，j个位置满足的情况。
dp[j+1][i]+=dp[j][i]?(j+1);
1, (3), (4), 2: 括号位置代表ai>i,既满足位置,此时i
= 4...
分类：
其他好文 时间：
2014-07-31 00:00:55
阅读次数：
227
Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡...
分类：
其他好文 时间：
2014-07-30 23:35:45
阅读次数：
410
/*设某次二分出的一个值是mid：
1、对于一件ai值小于等于mid的衣服，直接晾干即可；
2、对于一件ai值大于mid值的衣服，最少的用时是用机器一段时间，
晾干一段时间，设这两段时间分别是x1和x2，
那么有mid=x1+x2，ai=（ai-mid）/(k-1) ，
所以对（ai-mid）/(k-1)向上取整就是该件衣服的最少用时。*/
# include
# include
# incl...
分类：
其他好文 时间：
2014-07-30 20:50:04
阅读次数：
164
