МЧ
Понял, спасибо
Size: a a a
2021 May 16
PY
Это вообше статистика. Какие треугольники?
GG
Это гистограмма, о какой статистике вы говорите?)
МЧ
Кто нибудь может подсказать, как в первом примере получилось YES?
AD
1-2, 2-3, 1-3
K
N - чётное - xor всех чисел 0
N нечётное - в каждом из k регистров или все 1, или 1 чётное число
N нечётное - в каждом из k регистров или все 1, или 1 чётное число
P
var
a,d:array [1..200000] of integer;
n,t,i,j,min,k,l:integer;
begin
readln(t);
for j:=1 to t do
begin
readln(n);
for i:=1 to n do
read(a[i]);
min:=a[1];
d[1]:=0;;
k:=1;
for i:=1 to n do
begin
if a[i]<min then min:=a[i];
if min>=d[k]+1 then begin d[k]:=d[k]+1; end
else begin k:=k+1; d[k]:=0;; min:=a[i]; d[k]:=d[k]+1; end;
end;
writeln(k);
for i:=1 to k do write(d[i],' ');
writeln;
end;
end.
a,d:array [1..200000] of integer;
n,t,i,j,min,k,l:integer;
begin
readln(t);
for j:=1 to t do
begin
readln(n);
for i:=1 to n do
read(a[i]);
min:=a[1];
d[1]:=0;;
k:=1;
for i:=1 to n do
begin
if a[i]<min then min:=a[i];
if min>=d[k]+1 then begin d[k]:=d[k]+1; end
else begin k:=k+1; d[k]:=0;; min:=a[i]; d[k]:=d[k]+1; end;
end;
writeln(k);
for i:=1 to k do write(d[i],' ');
writeln;
end;
end.
P
P
P
Хелп, выдает ошибку на последнем тесты, хз в чем трабл
МЧ
Насчет N четное: 0010 xor 0100 = 0110, разве нет?
K
Да, и ответ "нет"
МЧ
Все, понял, спасибо
2021 May 17
AO
Ребят, всем привет. А никто не подскажет на литкоде/etc задачу, аналогичную этой но с возможностью вращать инпуты
https://leetcode.com/problems/russian-doll-envelopes/description/
Хочу решения с вращением разобрать, т.к. встретил эту задачку в другом тесте. И не осилил. Хочу узнать, как это можно решить
https://leetcode.com/problems/russian-doll-envelopes/description/
Хочу решения с вращением разобрать, т.к. встретил эту задачку в другом тесте. И не осилил. Хочу узнать, как это можно решить
EZ
А разве с поворотом не достаточно просто в массив конвертов добавить повернутые на 90 градусов и решать как обычно?
AO
Я думаю нет, потому что, если есть условно [[4,5],[6,100]] то при просто добавлении в массив и [4,5] и [5,4] поместятся в [6,100]
AO
А, ну хотя да. Они не ж не поместятся с друг-друга
AO
Хм, значит походу таки можно
AO
Чёт затупил с этим)
2021 May 19
VN
всем привет, кто-то может посоветовать норм алгоритм для кластеризации точек на карте? типо такого: