题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列...
分类：
其他好文 时间：
2015-04-20 20:49:11
阅读次数：
116
题目1 : 2月29日
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之...
分类：
其他好文 时间：
2015-04-20 17:01:11
阅读次数：
189
题目2 : 回文字符序列
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示...
分类：
其他好文 时间：
2015-04-20 17:00:51
阅读次数：
87
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。...
分类：
其他好文 时间：
2015-04-20 15:04:56
阅读次数：
141
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mo...
分类：
其他好文 时间：
2015-04-20 15:04:37
阅读次数：
152
??
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。
在网格中建立基站的总代价是用户通讯代价的总...
分类：
其他好文 时间：
2015-04-20 15:03:49
阅读次数：
175
A：处理下日期，容斥加减一下
B：DP，dp[l][r]表示区间回文子序列个数
C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解
代码：
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类：
其他好文 时间：
2015-04-20 08:13:09
阅读次数：
127
动态规划
#include
#include
#include
#include
using namespace std;
char a[1005];
const int INF = 100007;
int num[1005];
int dp[1005][1005];
int main(){
int n;
cin >> n;
for(int cases = 1; cases...
分类：
其他好文 时间：
2015-04-19 22:50:14
阅读次数：
143
题目1 ：2月19日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数...
分类：
其他好文 时间：
2015-04-19 21:02:11
阅读次数：
156
简单模拟题
#include
#include
using namespace std;
//判断是不是闰年
bool is(int year){
return year % 400 == 0?true:
(year % 100 == 0?false:(year % 4 == 0?true:false));
}
//判断结束日期是否不包括2月29
#define...
分类：
其他好文 时间：
2015-04-18 23:46:55
阅读次数：
167
