Gravatar
Shirry
积分:2255
提交:554 / 1107

Gravatar
LCWhiStLe
积分:312
提交:112 / 269
绝望啊
线段树 T 了五个点
树状数组 T 了一个点
谁能告诉我怎么优化么

Gravatar
NVIDIA
积分:1173
提交:301 / 546
乍一眼一看以为是取整的,看了楼上的代码才发现,果然有高深算法,不过看了看貌似本质好像还是让取整的.......

Gravatar
NVIDIA
积分:1173
提交:301 / 546
重拾记忆,找回......算了还是浮躁去

题目 2781 图形面积
2017-08-19 14:30:19
Gravatar
delta_saberlover
积分:91
提交:29 / 34
这道题Pascal有两种算法过,一种是新建Boolean判定进位,第二种思想与前一种相似但是个人感觉更精简,不过思路也更难(zhi)想(zhang)。如下:
Program cogs;
Var
Cal:array[1..256] of char;
a,b:string;
carry:boolean;
c:integer;
Procedure
Plus(m,n:string);
Var
i,j,k,sum:integer;
Begin
i:=length(m);
j:=length(n);
k:=0;
carry:=false;
while (i>=1) or (j>=1) do
begin
k:=k+1;
if i>=1 then
begin
sum:=ord(m[i])-48;
i:=i-1;
end
else sum:=0;
if j>=1 then
begin
sum:=sum+ord(n[j])-48;
j:=j-1;
end;
if carry then
sum:=sum+1;
if sum>9 then
begin
carry:=true;
Cal[k]:=chr(sum-10+48);
end
else begin
carry:=false;
Cal[k]:=chr(sum+48);
end;
end;
if carry then
begin
k:=k+1;
Cal[k]:='1';
end;
while k>=1 do
begin
write(Cal[k]);
k:=k-1;
end;
end;
Begin
assign(input,'add.in');
assign(output,'add.out');
reset(input);
rewrite(output);
readln(a);
readln(b);
Plus(a,b);
close(input);
close(output)
end.

或者是
Program high_acplus;
Var
a:array[1..150] of integer;
i,j:integer;
s1,s2,s3:string;
begin
for i:=1 to 150 do
a[i]:=0;
assign(input,'add.in');
assign(output,'add.out');
reset(input);
rewrite(output);
readln(s1);
readln(s2);
if(length(s1)<length(s2))or((length(s1)=length(s2))and(s1<s2)) then
begin
s3:=s1;
s1:=s2;
s2:=s3;
end;
for i:=1 to length(s1) do
a[i]:=ord(s1[length(s1)-i+1])-ord('0');
for j:=1 to length(s2) do
a[j]:=a[j]+(ord(s2[length(s2)-j+1])-ord('0'));
for j:=1 to length(s1) do
if (a[j]>=10) then
begin
a[j]:=a[j] mod 10;
a[j+1]:=a[j+1]+1;
end;
if (a[length(s1)+1]<>0) then
for i:=(length(s1)+1) downto 1 do
write(a[i])
else
for i:=(length(s1)) downto 1 do
write(a[i]);
close(input);
close(output)
end.

题目 37 增强的加法问题
2017-08-18 23:44:23
Gravatar
AAAAAAAAAA
积分:3259
提交:759 / 1404
自然溢出忘加绝对值了

题目 2769 mk去撸串
2017-08-18 20:27:53
Gravatar
Shirry
积分:2255
提交:554 / 1107
水题想复杂……wa到怀疑人生

Gravatar
Shirry
积分:2255
提交:554 / 1107
离散化

题目 2781 图形面积
2017-08-17 22:51:13
Gravatar
AAAAAAAAAA
积分:3259
提交:759 / 1404
为什么O(N^2)的程序被卡,O(N^3)就rank1了

Gravatar
ytrytr
积分:223
提交:57 / 72
死活过不去,最后直接针对测试数据。。。。。

Gravatar
CSU_Turkey
积分:1722
提交:614 / 1589
我跑的暴力....
很容易a掉了啊
初始化忘了初始化第n个点(我是在读边的时候初始化的)
w了一次...

Gravatar
_WA自动机
积分:397
提交:156 / 412
题意完全理解错居然还得80分。。数据太淼淼淼淼淼淼淼淼。。

题目 5 P服务点设置
2017-08-17 00:34:23
Gravatar
kZime
积分:1101
提交:334 / 677
我在圣战前夜做了这道题
民天祝"他"生日快乐!!

Gravatar
实力演员阵容
积分:384
提交:109 / 223
身败名裂在忘把clock()/CLOCKS_PER_SEC去掉。。。。。。

Gravatar
HeHe
积分:1192
提交:426 / 866
评测的时候卡那儿了。。。
吓了我一大跳。还以为是文件名拼错了

Gravatar
scy_666
积分:123
提交:30 / 83
我居然A了一道a+b问题,哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

题目 1 加法问题
2017-08-16 17:25:07
Gravatar
wumingshi
积分:659
提交:163 / 318
md居然是dfs写挂了。。。

题目 1978 [TJOI 2015] 旅游
2017-08-16 14:53:00
Gravatar
+1s
积分:567
提交:285 / 1051
中二晚期确诊完毕

Gravatar
+1s
积分:567
提交:285 / 1051
题目描述的最后一句有语病……关联词不对

Gravatar
+1s
积分:567
提交:285 / 1051
分解要方案才是最骚的

题目 1155 最优分解方案II
2017-08-16 09:05:37