~~~~
二维的最长上升子序列。n^2算法居然可以水过。。
就不多说了,排个序,然后DP。
题目链接:http://poj.org/problem?id=1609
~~~~
#include
#include
#include
#include
#define N 11111
using namespace std;
struct node
{
int l,m;
}b[N];
...
分类:
其他好文 时间:
2014-08-04 02:07:06
阅读次数:
232
HDU 1143 Tri Tiling (递推)...
分类:
其他好文 时间:
2014-07-30 10:05:43
阅读次数:
251
链接:http://poj.org/problem?id=3420
题意:给一个4*N(1 ≤ N ≤ 1e9)的矩形空间,并且给不限块数的1*2的多米诺骨牌,问是由多少种方式能把这个矩形空间填满。
思路:看到这种问题果断想到状压,虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数,j的二进制表示中0表示对应位置上一行的骨牌是竖放,或者对应位置的骨牌是横...
分类:
其他好文 时间:
2014-07-27 11:40:15
阅读次数:
269
//复制优惠券表解钩 Use HSHDBNew SELECT * INTO TempExistCoupon FROM DiscountActivityPager WHERE 1=2--update触发器 Create TRIGGER tri_update ON DiscountActivityPag...
分类:
数据库 时间:
2014-07-23 12:29:46
阅读次数:
255
Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatus 1 #include 2 using namespace std; 3 int f(int n) 4 { 5 if(n==0) 6 ...
分类:
其他好文 时间:
2014-07-22 23:04:52
阅读次数:
212
TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7509Accepted:3672DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 ti...
分类:
其他好文 时间:
2014-07-22 00:10:34
阅读次数:
265
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7487
Accepted: 3661
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?...
分类:
其他好文 时间:
2014-07-14 14:03:34
阅读次数:
241
题目链接:http://poj.org/problem?id=2506
本题用的java解的,因为涉及到大数问题,如果对java中的大数操作不熟悉请点这儿:链接
思路:地推公式f[i]=f[i-1]+2*f[i-2]
code:
import java.math.*;
import java.util.Scanner;
public class Main {
public...
分类:
编程语言 时间:
2014-07-13 16:58:07
阅读次数:
221
Material中纹理的属性都有Tiling和Offset,可以利用Offset做uv动画,从而完成各种有趣的动画,比如流光效果!流过效果即通常一条高光光在物体上划过,模拟高光移动照射物体的效果,之前是使用Shader每帧传递一个Offset值,修改高光纹理采样的uv,从而达到其效果。这样的敝处在于...
分类:
其他好文 时间:
2014-06-20 22:41:34
阅读次数:
276