Description
Plane ticket prices fluctuate wildly from one week to the next, and their unpredictability is a major source of frustration for travellers. Some travellers regret buying tickets too ear...
分类:
其他好文 时间:
2015-05-25 14:36:21
阅读次数:
165
Description
A famous travel web site has designed a new
restaurant rating system. Each restaurant is rated
by one of n (1 n 15) critics, each giving
the restaurant a nonnegative numeric rati...
分类:
其他好文 时间:
2015-05-25 14:34:12
阅读次数:
203
比赛网址
A:简单题
AC代码:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[105];
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.cpp","r",stdin);
#endif //...
分类:
其他好文 时间:
2015-05-25 11:28:35
阅读次数:
221
题意:求一个串的出现次数超过1次的字串的个数思路:对于一个后缀,出现在它后面的所有后缀与它的LCP的最大值就是应该增加的答案,当然这里没有考虑去重,但是却转化了问题,使得我们可以用最长公共前缀来统计答案。假设我们将每一个后缀按字典序排好,那么对于每一个后缀,与其它后缀的LCP的最大值其实就是与它相邻...
分类:
其他好文 时间:
2015-05-24 21:55:15
阅读次数:
127
1633: Landline Telephone Network
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 63 Solved: 8
[Submit][Status][Web
Board]
Description
The mayor of RMRCity wants to create a secure landli...
分类:
Web程序 时间:
2015-05-24 20:26:22
阅读次数:
187
题目大意:9宫格每个位置都有对应的分数,填完数独后根据对应位置的分数相加之和求个最大值,不存在输出-1说什么用位运算加速可以解决问题,但是对着标程还是T,最近学了dlx,发现这样解决数独快了很多位运算加速我确实写不出了,直接用dlx来做这道题目 1 #include 2 #include ...
分类:
其他好文 时间:
2015-05-19 00:38:18
阅读次数:
220
Description
Input
Output
Sample Input
IVX
XIXIX
0
Sample Output
Case 1: 4 6
Case 2: 8 10 28 30 32
HINT
Source
题意:给出一个罗马数字,要你输出这罗马数字所有可能组成的数
罗马数字组成规则:
1...
分类:
其他好文 时间:
2015-05-18 20:53:20
阅读次数:
143
Description
Input
Output
Sample Input
4 3
5 1 1 2
5 2 2
0 0
Sample Output
Case 1:
11
0 5
30 4 6
1 27
HINT
Source
题意:根据给定的数字算出r1,r2,然后对于r1,r2的四则运算我们要用一系列的...
分类:
其他好文 时间:
2015-05-18 19:00:32
阅读次数:
189
题意:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1619思路:由于式子具有递归的性质,考虑递归解,中间结果会超64位int,需用大数。另外自己写了个分数类,见代码。 1 #pragma comment(linker, "/STACK:1024....
分类:
其他好文 时间:
2015-05-18 16:33:39
阅读次数:
175
1547: Rectangle
Time Limit: 1 Sec Memory Limit:
256 MB
Submit: 716 Solved: 197
[Submit][Status][Web
Board]
Description
Now ,there are some rectangles. The area of these rectangles is 1* x...
分类:
其他好文 时间:
2015-05-18 09:06:31
阅读次数:
114