Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
杭电服务器是慢啊。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
sets;
ll ans[1783]={
126,153,688,1206,1255,1260,...
分类：
其他好文 时间：
2014-07-08 18:58:12
阅读次数：
252
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8909 Accepted Submission(s): 5533
Problem Description
There is a r...
分类：
其他好文 时间：
2014-07-08 16:58:22
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394...
分类：
其他好文 时间：
2014-07-08 16:27:04
阅读次数：
138
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2500
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成...
分类：
其他好文 时间：
2014-07-08 15:24:02
阅读次数：
195
腾讯的题目，一条简单的搜索题目，适合初学者练习代码能力，或者是高手休息脑子的题，呵呵，不需要动脑了，只动手打代码就过了。
不过腾讯这故事有点坏啊，给人透露了两个信息：
1 腾讯不拘一格降人才
2 进入腾讯就可以屌丝逆袭了
腾讯是不是还想说腾讯的mm特别多？
呵呵，出题不忘给自己宣传一下。
#include
#include
const int MAX_NM = 20;
i...
分类：
其他好文 时间：
2014-07-08 15:05:26
阅读次数：
171
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
哈哈哈，简单polya，公式自己推导。
不过这题需要用到大数，很久没写Java，调了好久。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(Syst...
分类：
其他好文 时间：
2014-07-08 14:45:59
阅读次数：
240
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25144 Accepted Submission(s): 11229
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 13:09:37
阅读次数：
244
