#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类:
其他好文 时间:
2014-07-09 21:48:32
阅读次数:
358
走迷宫2Time Limit:1000msMemory Limit:65535KB64-bit integer IO format:%lld Java class name:Main走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走...
分类:
其他好文 时间:
2014-07-09 20:01:43
阅读次数:
225
今天查看资料,对log_archive_dest_n和standby_archive_dest的关系有点模糊了,做个简单的测试,缕清关系、加深记忆。
首先看一下我们的实验环境,10grac,双节点:node1和node2
SQL> host hostname
node1
SQL> select * from v$version;
BANNER
-----------------------...
分类:
数据库 时间:
2014-07-08 20:11:47
阅读次数:
278
HDU 4778 Gems Fight!
题目链接
题意:有n个背包,包里有一些宝石,现在爱丽丝和你轮流选背包,把包里宝石丢到锅中,然后如果锅中有宝石数量到s个,就会得到魔法石,并且可以继续选背包,两人都按最优策略去取,问最后两人魔法石会差多少。
思路:dp,dp[s]表示选背包状态为s时候的值,然后去记忆化搜索即可,注意如果当前生成魔法石就继续加,否则就减即可
代码:...
分类:
其他好文 时间:
2014-07-08 12:56:53
阅读次数:
170
1.背景多次学习C语言一直无法踏入C语言的大门,每次都是在学习C语言中的那些系统调用库函数等望而却只,linux下的系统调用需要我们去记忆一些没有规律的结构体和一些大写的宏定义并且还有一个函数多种形式的例如printfprintfsprintf等等,看起来就很不爽,写起东西来真的很无语..
分类:
系统相关 时间:
2014-07-08 08:08:55
阅读次数:
181
10581 - Partitioning for fun and profit
题目链接
题意:给定m, n,表示分配给n个格子,分配m个数字进去,每个格子最少1,并且序列要是递增的,问第k个字典序的序列是什么
思路:先利用dp打出表,dp[i][j][k]表示第i个数,尾巴为j,总和剩下k的情况,写一个记忆化求出,之后在这个数组基础上,从左往右枚举要放那个数字合适,合适的就放进...
分类:
其他好文 时间:
2014-07-06 11:41:28
阅读次数:
225
最近在学习中发现相当多的框架是通过注解来实现的。为了加深记忆,把注解重新做一下回顾。
首先注解不是注释。——但因为java语言内置了三个注解:@Override、@Deprecated、@SuppressWarnnings。第一个是通知编译器做方法覆盖检查;第二个是提醒程序员使用了过时的方法;第三个是通知编译器忽略警告。这三个内置注解用起来给人的感觉就象注释一样。而实际上注解的用...
分类:
编程语言 时间:
2014-07-06 10:57:21
阅读次数:
239
工程师强于推理,但记忆力也非常重要。让记忆与推理齐飞,两者相辅相承。改善记忆力的二十种方法。。。...
分类:
其他好文 时间:
2014-07-06 10:06:59
阅读次数:
179
hdu1579 Function Run Fun(深搜+记忆化)...
分类:
其他好文 时间:
2014-07-06 09:44:41
阅读次数:
216
题目链接:uva 10581 - Partitioning
for fun and profit
题目大意:给定m,n,k,将m分解成n份,然后按照每份的个数排定字典序,并且划分时要求ai?1≤ai,然后输出字典序排在k位的划分方法。
解题思路:因为有ai?1≤ai的条件,所以先记忆化搜索处理出组合情况dp[i][j][s]表示第i位为j,并且剩余的未划分数为s的总数为dp[i][...
分类:
其他好文 时间:
2014-07-05 23:56:30
阅读次数:
464