| Show all threads Hide all threads Show all messages Hide all messages |
| Why IO optimizations don't work? (possible reason of WA#1) | Keworker `~ | 1971. Graphics Settings | 26 Aug 2024 13:19 | 1 |
My program use iostream for reading data. Always when i use iostream i add this lines to turn off flushing after each line: signed main(void) { cin.tie(nullptr)->sync_with_stdio(false); cout.tie(nullptr)->sync_with_stdio(false); // solution return 0; } But in this problem program with this lines getting WA#1, without - AC. Why? |
| Accepted Solve O(n) | Maxim Afripov | 1297. Palindrome | 25 Aug 2024 23:30 | 2 |
|
| A simple geometry problem, why is the rating so high? | FaNato4kA_TiMoFeYa | 1733. Forgotten Technology | 25 Aug 2024 15:36 | 1 |
|
| Possible reason of WA#5 | Keworker `~ | 1351. Good Gnusmas – Dead Gnusmas | 25 Aug 2024 14:51 | 1 |
I've got WA 5 cause I checked that distance less than d only in case where Gnusmas is not on the border of the arc. So, if you have WA#5 be careful with case where Gnusmas is on the border of the arc of fire. |
| Сверхъестественная разница в скорости работы между Python и C++ | Mahilewets | 1586. Threeprime Numbers | 24 Aug 2024 18:05 | 2 |
Один и тот же алгоритм и практически один и тот же код, с учётом схожести синтаксиса языков, даёт : AC 15 ms C++14 Clang TLE #9 Python 2.7/3.4 Ну да. Питон способен выполнять не более 10^7 операций в секунду, а С++ - более 10^9 операций в секунду. Можно попробовать отослать тот же код на PyPy или использовать по возможности библиотеки, написанные на как раз-таки С++ |
| Funny task | FaNato4kA_TiMoFeYa | 1504. Good Manners | 23 Aug 2024 01:45 | 1 |
But O(N^2 * logN) is death for python Edited by author 23.08.2024 14:56 |
| Deleted | FaNato4kA_TiMoFeYa | 1599. Winding Number | 22 Aug 2024 12:05 | 1 |
Deleted FaNato4kA_TiMoFeYa 22 Aug 2024 12:05 Edited by author 11.08.2025 18:30 |
| I hate this problem | Keworker `~ | 1191. Catch the thief! | 21 Aug 2024 14:12 | 1 |
Statement is unclear. If you want to solve it you must try all possible interpretations of this statement 'till find the one that the author intended. |
| Unbelievable, I passed it | FaNato4kA_TiMoFeYa | 1913. Titan Ruins: Alignment of Forces | 21 Aug 2024 02:29 | 1 |
|
| Some useful tests | 0bla4ko | 2003. Simple Magic | 20 Aug 2024 19:09 | 1 |
These tests helped me to fix WA8 10 4811511 2282103 4376795 8402551 3861207 8577438 2810768 5559695 8993319 5240873 infinity 10 9706784 5106148 5528237 9514430 1047500 6715041 9514430 7524350 4524591 2186600 infinity But then I had WA27, which I fixed by ignoring number 1 somewhere in my code, and got AC. But my AC solution is still wrong, here is the test breaking it (upd: my second AC code passes it): 10 8246707 8246707 6566521 3418657 9048372 2505801 428602 9261803 4761595 6564437 Correct answer: 2 My AC code output: infinity Edited by author 20.08.2024 19:31 |
| C++. I've got WA#8, can smbd help? | Ivashkaization_polzunky | 1052. Rabbit Hunt | 19 Aug 2024 09:22 | 6 |
#include <cstdio> #include <vector> #include <math.h> #include <cstdlib> #include <algorithm> using namespace std; double line_k(double x1, double y1, double x2, double y2) { double k = (y2 - y1)/(x2 - x1); return k; } double line_b(double x1, double y1, double x2, double y2) { double b = y2 - (y2 - y1) * x2 / (x2 - x1); return b; } bool is_on_line(double k, double b, double x, double y) { if (y <= x * k + b + 0.01 && y >= x * k + b - 0.01) return true; return false; } struct point{ double x,y; }; int main() { int n, counter = 2, max_zerosx = 0, max_zerosy = 0; double x, y, k, b; vector <point> koord; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lf %lf", &x, &y); if (x == 0) max_zerosx++; if (y == 0) max_zerosy++; { koord.push_back(point()); koord[i].x = x; koord[i].y = y; } } int maximal = max(max_zerosx, max_zerosy); for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { k = line_k(koord[i].x, koord[i].y, koord[j].x, koord[j].y); b = line_b(koord[i].x, koord[i].y, koord[j].x, koord[j].y); for (int l = j + 1; l < n; l++) if (is_on_line(k, b, koord[l].x, koord[l].y)) counter++; if (counter > maximal) maximal = counter; counter = 2; } } printf("%d", maximal); return 0; } I got WA#8 too. But my solution uses integers only. What is the test? Edited by author 24.11.2015 03:27 How do you build lines when both points have the same X? Would you rather use not y=Ax+b but Ax+By+C=0 line equation? Also I think your epsilon - 0.01 - is too big. You can to avoid float numbers at all. Edited by author 24.11.2015 14:17 Edited by author 24.11.2015 14:17 This is not problem. My solution uses only integer values (there is no any epsilon), but it crashes on the same test Thanks alot, will try this! I got WA on test 8 because division by 0 when I tried to see if 2 vectors of the same root are collinear via checking ratio of x and y, should've just use multiplication |
| В чем прикол? | AdiZer0 | 1296. Hyperjump | 19 Aug 2024 01:07 | 3 |
Я написал рекурсию которая каждый раз делила отрезок на два и брала максимальный среди ответа всех таких отрезков которых поделила.(типо Merge Sort). У меня был memory limit на 3 тесте. Это значить рекурсия берет память? Да, берёт. Рекурсия хранит итерации в стеке. Не знаю, работает ли это с рекурсией, но для очистки ненужной памяти можно использовать эту библиотеку (если на Python): import gc gc.collect() # убираем ненужное |
| Wa 13 | FaNato4kA_TiMoFeYa | 1170. Desert | 18 Aug 2024 22:55 | 1 |
Wa 13 FaNato4kA_TiMoFeYa 18 Aug 2024 22:55 Precision problem: try rounding intersection points or using epsilon when comparing points. |
| Overrated | Keworker `~ | 2081. Faulty dial | 18 Aug 2024 14:12 | 1 |
|
| easy dfs | 👑TIMOFEY👑`~ | 1367. Top Secret | 18 Aug 2024 13:22 | 3 |
|
| Easy realization problem | FaNato4kA_TiMoFeYa | 1347. Blog | 18 Aug 2024 13:03 | 2 |
Just Python's "split" training) |
| Any tips for wa 18? (Spoiler) | FaNato4kA_TiMoFeYa | 1281. River Basin | 18 Aug 2024 01:02 | 2 |
Edited by author 18.08.2024 01:04 |
| Nice, but easy (if you know school geometry) task | FaNato4kA_TiMoFeYa | 1722. Observation Deck | 17 Aug 2024 19:02 | 1 |
|
| Overrated | Keworker `~ | 1424. Minibus | 17 Aug 2024 13:58 | 1 |
Problem is almost equal to 1203, there is really trivial solution if you now how to solve 1203. But rating of this problem is 711 and of 1203 is 82. It's strange) |
| Overrated | FaNato4kA_TiMoFeYa | 1386. Maze | 17 Aug 2024 11:16 | 2 |
Overrated FaNato4kA_TiMoFeYa 14 Aug 2024 20:59 |