hdu 2660 Accepted Necklace(01-背包变形 || DFS)...
分类：
其他好文 时间：
2014-07-27 11:10:02
阅读次数：
222
俄罗斯方块游戏,键盘方向键←→控制左右移动，↑键变形，↓键快速下落?1. [代码]HTML文件 俄罗斯方块-柯乐义原文?
分类：
编程语言 时间：
2014-07-27 09:50:22
阅读次数：
377
题意：一个机器人在n * m的网格里面捡垃圾，机器人只能向右或向下走，求出能捡到的垃圾数量的最大值，有多少条路径可以达到最大值，以及输出其中一条路径。
思路：按照题意可以看出，因为机器人只能向右和向下走，所以纵坐标就不重要的，而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的)，得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类：
其他好文 时间：
2014-07-26 17:22:22
阅读次数：
282
前言 基本知识 绘制矩形 清除矩形区域 圆弧 路径 绘制线段 绘制贝塞尔曲线 线性渐变 径向渐变（发散） 图形变形（平移、旋转、缩放） 矩阵变换（图形变形的机制） 图形组合 给图形绘制阴影 绘制图像（图片平铺、裁...
分类：
Web程序 时间：
2014-07-26 03:38:47
阅读次数：
246
简单说一下约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的...
分类：
其他好文 时间：
2014-07-25 02:31:44
阅读次数：
175
http://poj.org/problem?id=3090
法雷级数
法雷级数的递推公式很简单：f[1] = 2; f[i] = f[i-1]+phi[i]。
该题是法雷级数的变形吧，答案是2*f[i]-1。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-24 23:13:54
阅读次数：
294
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans ...
分类：
其他好文 时间：
2014-07-24 21:18:13
阅读次数：
334
题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币可以使货币量增加。
思路：本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类：
其他好文 时间：
2014-07-24 17:42:46
阅读次数：
184
ArbitrageDescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th...
分类：
其他好文 时间：
2014-07-24 17:34:26
阅读次数：
380
题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,
问从A到B多条路径中的最长边中的最短距离
分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了...
分类：
其他好文 时间：
2014-07-24 12:27:18
阅读次数：
250
