看到Palindrome的题目,首先想到的应该是中心问题,然后从中心出发,思考如何解决。
DP问题一般是从更加小的问题转化到更加大的问题,然后是从地往上 bottom up地计算答案的。
能得出状态转移方程就好办了,本题的状态转移方程是:
if (cowID[i] == cow{j]) tbl[id][i] = tbl[id][i+1];//相等的时候无需改动
else tbl[id][i...
分类:
其他好文 时间:
2014-08-09 00:14:16
阅读次数:
344
Number BustersTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:382B64-bit integer IO format:%I64d Java cl...
分类:
其他好文 时间:
2014-08-09 00:00:46
阅读次数:
406
系统权限 安全架构 app在独立进程沙盒中运行,互不影响。app静态定义所需要的权限,系统安装时提醒用户是否给app授权。 应用签名 所有应用必须用证书签名,证书由开发者管理,它们是开发者的唯一标识。 用户ID和文件访问 1、同样的shareUserId和签名,才能在同一个进程中共用一个用户ID 2...
http://poj.org/problem?id=1185经典题目不必多说,直接贴代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m, cnt, size; 7 int a[110], st[70], ....
分类:
其他好文 时间:
2014-08-08 23:44:46
阅读次数:
245
JQuery选择器主要操作: 直接操作:节点、节点属性、class、csss 一、节点: $("p") $("p#id") $("#id") 二、节点属性 $("[href]")? 三、class $("p.class") $(".class") 三、css $("p").css("width","100px") 节...
分类:
Web程序 时间:
2014-08-08 21:36:06
阅读次数:
564
本文是学习网络上的文章时的总结,感谢大家无私的分享。
Thread类的对象中保存了一些属性信息能够帮助我们辨别每一个线程,知道它的一些信息
ID:每个线程的独特标示;
Name:线程的名称;
Priority:线程对象的优先级。优先级别在1-10之间,1是最低级,10是最高级。
Status:线程状态。在java中,线程只有6种状态:new,runnable,blocked,wait...
分类:
编程语言 时间:
2014-08-08 21:31:41
阅读次数:
336
http://poj.org/problem?id=3517
讲解
n个人,编号为1~n,每次数到m的人出圈,最后一个出圈的人的编号。
f[1] = 0;
for(int i = 2; i <= n; i++)
{
f[i] = ( f[i-1] + m)%i;
}
printf("%d\n",f[n]+1);
这里第一次出圈的人的编号是m,然后...
分类:
其他好文 时间:
2014-08-08 21:31:06
阅读次数:
281
http://poj.org/problem?id=1781
约瑟夫环的模板,每次数到2的人出圈。
但直接求会TLE,n太大。
打表发现答案和n有关系。当n是2的幂的时候,答案都是1,不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-08 21:26:06
阅读次数:
297
iOS开发拓展篇—UIDynamic(捕捉行为)一、简介可以让物体迅速冲到某个位置(捕捉位置),捕捉到位置之后会带有一定的震动UISnapBehavior的初始化 - (instancetype)initWithItem:(id )item snapToPoint:(CGPoint)point;U....
分类:
移动开发 时间:
2014-08-08 21:09:56
阅读次数:
454
转自:Objective-C中的instancetype和id关键字一、什么是instancetype同id一样,都是表示未知类型的的对象。二、关联返回类型(related result types)根据Cocoa的命名规则,满足下述规则的方法:1、类方法中,以alloc或new开头2、实例方法中,...
分类:
其他好文 时间:
2014-08-08 20:53:06
阅读次数:
201