Gu Jian Qi TanTime Limit: 2 Seconds Memory Limit: 65536 KBGu Jian Qi Tan is a very hot Chinese RPG in this summer vacation. SuSu is the most import...
分类:
其他好文 时间:
2015-07-24 20:42:53
阅读次数:
122
Description
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, ha...
分类:
其他好文 时间:
2015-05-20 14:51:48
阅读次数:
114
Travelling FeeTime Limit:2 Seconds Memory Limit:65536 KBSamball is going to travel in the coming vacation. Now it's time to make a plan. After choosin...
分类:
其他好文 时间:
2015-05-18 12:41:29
阅读次数:
147
题目传送:UVA - 10192
思路:就是简单的最长公共子序列啦,不过输入居然还包含空格,然后很奇怪的TLE了,不是WA,心想n最大才100居然TLE,,好吧,可能有些数据特殊吧
AC代码:
#include
#include
#include
using namespace std;
char s1[105], s2[105];
int dp[10...
分类:
其他好文 时间:
2015-04-21 09:46:30
阅读次数:
196
题解:
我依然只会做,不会证。
如果初学者,可以一览,想深究,请移步。
After all,i am a Juruo at present.After\ all, i\ am\ a\ Juruo\ at\ present.
~~~~~首先我们可以有基础的线性规划:每连续nn点最多选kk个。
转换成数学模型:
(其中 aa 数组表示选(1)与不选(0),而 tt 数组则是辅助...
分类:
其他好文 时间:
2015-03-30 14:42:00
阅读次数:
383
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的!!随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题:题目中的长度为N的区间指的是给的原序列!而不是...
分类:
其他好文 时间:
2015-03-20 12:33:03
阅读次数:
233
题目大意:给定一个长度为3n的区间,要求选一些数,且任意一段长度为n的区间内最多选k个数,求选择数的和的最大值
单纯形直接搞
注意一个数只能被选一次 因此要加上xi
不明白3n还有k
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;...
分类:
其他好文 时间:
2015-03-17 00:54:13
阅读次数:
139
uva 10192 VacationThe ProblemYou are planning to take some rest and to go out on vacation, but you really don’t know which cities you should visit. So, you ask your parents for help. Your mother says “...
分类:
其他好文 时间:
2015-03-15 15:21:52
阅读次数:
197
http://acm.hdu.edu.cn/showproblem.php?pid=4118
Problem Description
Nowadays, people have many ways to save money on accommodation when they are on vacation.
One of these ways is exchanging ho...
分类:
其他好文 时间:
2015-02-13 22:26:44
阅读次数:
210
VacationTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionThe ProblemYou are planning to take some rest and to go out on v...
分类:
其他好文 时间:
2015-01-24 10:03:11
阅读次数:
235