Gravatar
神利·代目
积分:3121
提交:803 / 1626
高精度的排序?不想打

题目 1605 注水猪肉
2015-10-23 06:02:41
Gravatar
mikumikumi
积分:4120
提交:830 / 1893
一个非常重要的优化:搜索rail时将待搜索的部分从大到小搜

Gravatar
神利·代目
积分:3121
提交:803 / 1626
恶心的搜索

Gravatar
zys
积分:1681
提交:471 / 964
从小到大排都能过一半,不知数据有多弱,QAQ

题目 1381 钢条切割
2015-10-22 21:26:52
Gravatar
神利·代目
积分:3121
提交:803 / 1626
恶心透顶的题

Gravatar
NVIDIA
积分:1173
提交:301 / 546
这是官方解题方案真是简洁官方

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 2000;
char S[maxn],T[maxn];
int calc(char c)
{
return (int(c)-65-(c>=97?32:0));
}
int main()
{
scanf("%s",S);
scanf("%s",T);
for (int i = 0 ; T[i]!='\0'; ++i)
{
for (int j = 0 ; j < 26; ++j)
{
if ((j+calc(S[i%strlen(S)]))%26 == calc(T[i]))
printf("%c",j+65+(T[i]>=97?32:0));
}
}
return 0;
}

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
....

Gravatar
liuliuliu
积分:1088
提交:520 / 1065

Gravatar
南风喃
积分:52
提交:47 / 158
==爆零N次想砸电脑了

Gravatar
devil
积分:1633
提交:590 / 1479
居然没有看到输入包含多组数据……

Gravatar
woca
积分:698
提交:271 / 709
写线段树时,被“要开多大的数组”弄得不要不要的。

题目 1682 [HAOI 2014]贴海报
2015-10-22 11:23:05
Gravatar
stdafx.h
积分:3338
提交:889 / 1556
本人太弱 只能把莫比乌斯学了。。。。

题目 536 双亲数 AAAAAAAAAA
2015-10-22 07:01:45
Gravatar
forever
积分:1322
提交:475 / 868
注意起点和终点的·大小

Gravatar
Dissolute丶Tokgo
积分:1064
提交:375 / 716
破数据太狗了

Gravatar
Dissolute丶Tokgo
积分:1064
提交:375 / 716
真没看见实数这两个字

题目 382 排序工作量
2015-10-22 00:21:07
Gravatar
cstdio
积分:4745
提交:1198 / 2108
膜拜以上神犇

Gravatar
fyb
积分:288
提交:52 / 143
……
我还以为这里是用来比谁的头像更个性的……

页面 8 [COGS] 个性头像
2015-10-21 22:11:30
Gravatar
0
积分:1345
提交:432 / 695
其实数据很水 O(n^2)水过

Gravatar
lyxin65
积分:134
提交:45 / 70
膜拜神犇PPFish

Gravatar
/k
积分:1686
提交:345 / 543
回复 @HouJikan :
用前缀和就可以了,不需要用树状数组。