Комментарии: Краткий разбор задач KRSU Open Contest 2008 http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008 Sun, 19 Dec 2010 17:13:11 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Автор: admin http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-26 admin Wed, 30 Apr 2008 01:48:20 +0000 http://arti.kz/?p=59#comment-26 То, что они одного размера не значит, что с ними можно одинаково работать. Например, следующая программа выведет 0 для bool и 2 для char: #include <iostream> using namespace std; int main() { bool a = 0; a |= 2; cout << (a & (1 << 1)) << endl; char b = 0; b |= 2; cout << (b & (1 << 1)) << endl; return 0; }</iostream> То, что они одного размера не значит, что с ними можно одинаково работать. Например, следующая программа выведет 0 для bool и 2 для char:

#include

using namespace std;

int main() {
bool a = 0;
a |= 2;
cout < < (a & (1 << 1)) << endl;
char b = 0;
b |= 2;
cout << (b & (1 << 1)) << endl;

return 0;
}

]]> Автор: Arman Suleimenov http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-25 Arman Suleimenov Tue, 29 Apr 2008 21:49:29 +0000 http://arti.kz/?p=59#comment-25 Ок, трюк с битмасками сработал, спасибо :) Только не понятно почему, когда у меня было bool a[32010]; программа давала неправильные результаты, но когда, я поменял на: char a[32010]; все заработало. Ведь char и bool - 1 байт, и в таком случае разницы в результатах при условии, что все остальное осталось без изменений, быть не должно... Ок, трюк с битмасками сработал, спасибо :) Только не понятно почему, когда у меня было
bool a[32010];
программа давала неправильные результаты, но когда, я поменял на:
char a[32010];
все заработало. Ведь char и bool – 1 байт, и в таком случае разницы в результатах при условии, что все остальное осталось без изменений, быть не должно…

]]> Автор: admin http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-24 admin Mon, 28 Apr 2008 03:49:12 +0000 http://arti.kz/?p=59#comment-24 Писал на GNU C++ под линуксом, сабмитил на Visual C++ :) Насколько я знаю, sizeof(bool) в gnu c++, по крайней мере на x86 процессорах ровно 1 байт... Битовый массив - это не массив bool, а массив, например, char. При этом в каждом элементе будет храниться по 8 значений (по количеству битов), т.е. используется каждый бит. Например, чтобы отмечать, что число встретилось число x, надо так: a[x >> 3] |= 1 << (x & 7). Писал на GNU C++ под линуксом, сабмитил на Visual C++ :)
Насколько я знаю, sizeof(bool) в gnu c++, по крайней мере на x86 процессорах ровно 1 байт…
Битовый массив – это не массив bool, а массив, например, char. При этом в каждом элементе будет храниться по 8 значений (по количеству битов), т.е. используется каждый бит.
Например, чтобы отмечать, что число встретилось число x, надо так: a[x >> 3] |= 1 << (x & 7).

]]> Автор: Arman Suleimenov http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-23 Arman Suleimenov Mon, 28 Apr 2008 03:32:36 +0000 http://arti.kz/?p=59#comment-23 spasibo za razbor! Arti, a ty na chem pysal reshenie dlya zadachi D? V Visual C++ ved sizeof(bool) = 1 byte, a ne 1 bit, kak v GNU C++... spasibo za razbor!
Arti, a ty na chem pysal reshenie dlya zadachi D? V Visual C++ ved sizeof(bool) = 1 byte, a ne 1 bit, kak v GNU C++…

]]> Автор: Sur http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-22 Sur Sun, 27 Apr 2008 16:47:19 +0000 http://arti.kz/?p=59#comment-22 В задаче D можно обойтись 2-мя проходами. (В Delphi болшее не проходит по времени). В задаче D можно обойтись 2-мя проходами. (В Delphi болшее не проходит по времени).

]]> Автор: admin http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-21 admin Sun, 27 Apr 2008 13:35:28 +0000 http://arti.kz/?p=59#comment-21 да, конечно, но сначала надо еще поверить, что эти координаты будут лексикографически минимальны... да, конечно, но сначала надо еще поверить, что эти координаты будут лексикографически минимальны…

]]> Автор: iensen http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-20 iensen Sun, 27 Apr 2008 13:09:56 +0000 http://arti.kz/?p=59#comment-20 для отсортированых x,y,z o_O :( для отсортированых x,y,z o_O :(

]]> Автор: iensen http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-19 iensen Sun, 27 Apr 2008 13:03:09 +0000 http://arti.kz/?p=59#comment-19 в последней задаче проход по всем координатам необязателен-ответ x,y,z[n div 2+1] для нечетного n и x,y,z[n div 2] для четного) в последней задаче проход по всем координатам необязателен-ответ x,y,z[n div 2+1] для нечетного n и x,y,z[n div 2] для четного)

]]> Автор: u1ik http://arti.kz/59-%d0%ba%d1%80%d0%b0%d1%82%d0%ba%d0%b8%d0%b9-%d1%80%d0%b0%d0%b7%d0%b1%d0%be%d1%80-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-krsu-open-contest-2008#comment-18 u1ik Sun, 27 Apr 2008 11:32:35 +0000 http://arti.kz/?p=59#comment-18 Спасибо за разбор! :) Улан Дегенбаев. Спасибо за разбор! :)

Улан Дегенбаев.

]]>