@gojira

მადლობა :)

@gojira

გასაგებია ...

@gojira

და ეს L საბოლოოდ სად უნდა შევინახო ? X წვეროში ?

მსგავსი იდეა მქონდა :)
ანუ ჩამოვკიდოთ ხე ... თითო წვეროსჰი მექნება დამახსოვრებული მის შთამომავლებამდე მანძილი ... ნუ ამის რეალიზაცია დეკარტის ხით შეიძლება .... ეხლა , პასუხს დავითვლი შვილის და მშობლის ხის შერწყმის დროს ... და ჯამში გამოდის O(N LOG N) ... მოკლედ რომ ვთქვა IOI 2011 RACE მსგავსად ... მაინტერესებს რამდენად სწორედ ვფიქრობ ...

მაინტერესებს D და E ამოცანების ამოხსნები :)
ვისაც შეგიძლიათ დაპოსტეთ აქ :)

@brolia

SPOJ-ზე I64d სპეციფიკატორი მუშაობს ? შეიძლება ამის ბრალი იყოს ... ცადე lld

@tsotne

ფაილები არ მაქვს ...

UPD: ukve vipove shecdoma... exa WA maq 4 testze ...
UPD: gavatare ...

ხარვეზი არ იყო ... ეს ფუნქციაა ejudge-ში ... ან ჩანს ან გამორთავ ... მაგაში იგულისხმება სრული feed back

compilation errors ejudge-ი ისედაც წერს ....

@scientist1642

standings არ ჩანდა ... პირველ დღეს არ იყო View Check Details, მეორე დღეს დაამატეს ...

@tsotne

ეხლა დავწერე მეორე დღის D ამოცანა. მაგრამ როდესაც ვაგზავნი სერვერზე ყველა ტესტზე RE ვღებულობ ... არადა ხელით შევამოწმე ნაწილ ტესტებზე არქივიდან და სწორედ მუშაობს.

@giorgi123

რა საჩიროა სტრუქტურის შექმნა როცა ერთ string ამატებ ? :D

string s;
vector<string> v;
v.push_back(s);

ჯერ გაერკვიე რას გეკითხებიან. string s[2] იგულისხმება 2 string-ი...

@Dixtosa

და ესეთი რეალიზაცია არ გიცდია ?

pair<string, string> s;
vector<pair<string, string> > v;
v.push_back(s);

@tsotne
:D

@tsotne
კი და რა არის ?

@Khatia

მქონდა ანალოგიური ამოხსნა, თუმცა TLE 19 ვერ ავცდი...
ამიტომ დავწერე პასუხის პოვნის დინამიკა...
ანუ შეხედე ამოხსნის ბოლო ეტაპს დინამიურად...

@gojira
E ამოცანაში TLE 19 გამო გავზარდე სტეკი
#pragma comment(linker, "/STACK:16777216")
თუმცა ამან არ უშველა E ამოცანას
რა შეიძლება იყოს TLE-ს მიზეზი ?

მივხვდი შეცდომას. მადლობა

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <memory.h>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>

using namespace std;

#define X first
#define Y second
#define pb push_back
#define mp make_pair
#define ppb pop_back
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<pii> vii;
typedef vector<vi> vvi;

FILE *fin = freopen("plates.in", "r", stdin);
FILE *fout = freopen("plates.out", "w", stdout);

char c[1000][30][30];
vl memo[1000][8];
bool fix[1000];
                                                             
int main() {
  int n, m;
  cin >> m >> n;
  for (int i = 0; i < m; i++) 
    for (int j = 0; j < n; j++)
      cin >> c[i][j];
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      ll hash = 0; 
      for (int k = 0; k < n; k++)
        hash += c[i][j][k] == '1' ? (1LL << k) : 0;
      memo[i][0].pb(hash);
    }
    ///////////////////////////
    for (int j = 0; j < n; j++) {
      ll hash = 0; 
      for (int k = n - 1; k >= 0; k--)
        hash += c[i][j][k] == '1' ? (1LL << k) : 0;
      memo[i][1].pb(hash);
    }
    ///////////////////////////////
    for (int j = n - 1; j >= 0; j--) {
      ll hash = 0; 
      for (int k = 0; k < n; k++)
        hash += c[i][j][k] == '1' ? (1LL << k) : 0;
      memo[i][2].pb(hash);
    }//////////////////////
    for (int j = n - 1; j >= 0; j--) {
      ll hash = 0; 
      for (int k = n - 1; k >= 0; k--)
        hash += c[i][j][k] == '1' ? (1LL << k) : 0;
      memo[i][3].pb(hash);
    }
    /////////////////////////////
    for (int j = 0; j < n; j++) {
      ll hash = 0; 
      for (int k = 0; k < n; k++)
        hash += c[i][k][j] == '1' ? (1LL << k) : 0;
      memo[i][4].pb(hash);
    } 
    /////////////////////////
    for (int j = 0; j < n; j++) {
      ll hash = 0; 
      for (int k = n - 1; k >= 0; k--)
        hash += c[i][k][j] == '1' ? (1LL << k) : 0;
      memo[i][5].pb(hash);
    }
    //////////////////////////
    for (int j = n - 1; j >= 0; j--) {
      ll hash = 0; 
      for (int k = 0; k < n; k++)
        hash += c[i][k][j] == '1' ? (1LL << k) : 0;
      memo[i][6].pb(hash);
    }
    ////////////////////////////
    for (int j = n - 1; j >= 0; j--) {
      ll hash = 0; 
      for (int k = n - 1; k >= 0; k--)
        hash += c[i][k][j] == '1' ? (1LL << k) : 0;
      memo[i][7].pb(hash);
    }  
  }
  int ans = 0;
  for (int i = 0; i < m; i++) {
    if (fix[i])
      continue;
    ans++;
    for (int j = i + 1; j < m; j++) {
      if (fix[j]) 
        continue;
      for (int k = 0; k < 8; k++) {
        bool ok = 1;
        for (int q = 0; q < n; q++) 
          if (memo[i][0][q] != memo[j][k][q]) {
            ok = 0;
            break;  
          }
        if (ok) {
          fix[j] = 1;
          break;
        }  
      }
    }  
  }
  cout << ans << endl;
  return 0;
}

ვინ დამეხმარება plates ამოცანის ამოხსნაში შეცდომის პოვნაში ? წინასწარ მადლობა

თუ შესაძლებელია დაამატეთ View Check Datails