A. Mr. Kitayuta's Gift (枚举)题意：给一个长度不超过10的串，问能否通过插入一个字符使得新串成为回文串。分析：因为所给的串很多，所以可以枚举 “在哪插入” 和 “插入什么”，写一个二重循环枚举新串，判断是否为回文串。时间复杂度为O(n3)还可只枚举插入位置(在那个位置用一个特...
分类：
其他好文 时间：
2015-01-25 13:46:57
阅读次数：
174
A.Mr. Kitayuta, the Treasure Hunter 很显然的一个DP，30000的数据导致使用map+set会超时。题解给了一个非常实用的做法，由于每个点有不超过250种状态，并且这些状态都是以包含d连续的一段数字，那么可以以对d的偏移量作为状态。这算是很常见的一个优化了。#i....
分类：
其他好文 时间：
2015-01-24 15:48:14
阅读次数：
148
The Maths Lecture题意：求存在后缀Si mod k =0，的n位数的数目。（n 0 的值。最后用9*10^(n-1)-∑f[n][i] 就可以得到 答案#include using namespace std;#define ll long longint n, k, MOD;ll ...
分类：
其他好文 时间：
2015-01-24 14:27:03
阅读次数：
172
一.数学函数功能函数名用法绝对值ABS()指数POWER()POWER(FWeight,-0.5)平方根SQRT()求随机数RAND()舍入到最大整数CEILING()舍入到最小整数FLOOR()四舍五入ROUND(m)四舍五入ROUND(m,d)d是保留的小数位数正弦SIN()余弦COS ()反正...
分类：
数据库 时间：
2015-01-24 11:26:13
阅读次数：
299
Amr bought a new video game "Guess Your Way Out!". The goal of the game is to find an exit from the maze that looks like a perfect binary tree of heig...
分类：
其他好文 时间：
2015-01-24 08:57:37
阅读次数：
240
A：签到题，排序判断一下能学几门即可
B：圆心可以每步可以移动2 * r的距离，方向任选，所以答案是ceil(两点距离 / 2 / r)
C：递归下去就可以了，dfs(h, n, flag)，h表示当前到哪层，n表示当前层下的出口相对位置，flag表示下一步往左还是往右
D：数位DP，从最低位往最高位去放数字，如果一旦出现取模为0，就可以直接计算种数位后面还剩多少位，最后一位可以放1-9，其...
分类：
其他好文 时间：
2015-01-24 06:50:32
阅读次数：
216
常用DBA脚本1、查看表空间的名称及大小 select t.tablespace_name, round(sum(bytes/(1024*1024)),0) ts_size from dba_tablespaces t, dba_data_files d where t.tablespa...
分类：
数据库 时间：
2015-01-23 17:53:45
阅读次数：
285
SELECT TABLE_NAME,round((DATA_LENGTH+INDEX_LENGTH)/(1024*1024),2) as 'size',TABLE_ROWS,ENGINE FROM information_schema.TABLES WHERE TABLE_SCHEMA="eload...
分类：
数据库 时间：
2015-01-23 16:12:46
阅读次数：
153
题意：输入n，m，下一行为n个数a1 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int a[3010],b[3010]; 8 int vis[3010000]; 9 bool vis1[3000100];10 11 ...
分类：
其他好文 时间：
2015-01-22 20:15:45
阅读次数：
238
题目地址：POJ 3252
dp[i][j]代表第i位，1比0多j个的时候的个数，因为j会出现负数，所以可以都加上40再储存。然后就是简单的数位DP了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-01-22 15:26:49
阅读次数：
109
