| Show all threads Hide all threads Show all messages Hide all messages |
| Сверхъестественная разница в скорости работы между Python и C++ | Nikita Mogilevets | 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 | Hououin`~`Kyouma | 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 | Hououin`~`Kyouma | 1599. Winding Number | 22 Aug 2024 12:05 | 1 |
Deleted Hououin`~`Kyouma 22 Aug 2024 12:05 Edited by author 11.08.2025 18:30 |
| Unbelievable, I passed it | Hououin`~`Kyouma | 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 | 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 |
| Wa 13 | Hououin`~`Kyouma | 1170. Desert | 18 Aug 2024 22:55 | 1 |
Wa 13 Hououin`~`Kyouma 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 | Hououin`~`Kyouma | 1347. Blog | 18 Aug 2024 13:03 | 2 |
Just Python's "split" training) |
| Any tips for wa 18? (Spoiler) | Hououin`~`Kyouma | 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 | Hououin`~`Kyouma | 1722. Observation Deck | 17 Aug 2024 19:02 | 1 |
|
| Overrated | Hououin`~`Kyouma | 1386. Maze | 17 Aug 2024 11:16 | 2 |
|
| Some info about tests | Keworker `~ | 1373. Pictura ex Machina | 17 Aug 2024 10:20 | 1 |
First 8 tests all cords are from -1000 to 1000, maybe it can help somebody) |
| why tle9 ? | 👑TIMOFEY👑`~ | 2040. Palindromes and Super Abilities 2 | 16 Aug 2024 20:04 | 1 |
#include<iostream> using namespace std; int main() { string s; cin >> s; for(auto now : s) cout << 1; } Edited by author 14.01.2026 22:14 |
| help | Abid29 | 1960. Palindromes and Super Abilities | 15 Aug 2024 16:03 | 2 |
help Abid29 10 Oct 2020 00:31 How to do without palindromic tree??? |
| Wa 18 | Hououin`~`Kyouma | 1768. Circular Strings | 15 Aug 2024 12:58 | 1 |
Wa 18 Hououin`~`Kyouma 15 Aug 2024 12:58 Don't forget about the stars) |
| If you have WA 38 | ~'Yamca`~ | 1839. The Mentaculus | 14 Aug 2024 20:55 | 1 |
|
| Very easy problem. Why so few people got ac? | ahyangyi(newer id) | 1367. Top Secret | 14 Aug 2024 20:17 | 5 |
I am so sorry that I don't know what is ac?This is my first time to come here.Please tell me.Thank you! AC == accepted TLE == time limit exceeded MLE == memory limit exceeded CE == compilation error WA == wrong answer That's what I knew ^^. N.M.Hieu Edited by author 08.05.2006 17:07 |
| Overrated + Easy BFS | Keworker `~ | 1364. LaraKiller | 14 Aug 2024 11:05 | 1 |
It's strange that 1377 has 295 rating while 1364 has 953 rating. Solutions are almost same) |