ჯეოლიმპზე Upsolving რეჟიმში დაემატა 2012 წლის ეროვნული სასწავლო ოლიმპიადის მესამე ტურის ამოცანები ინფორმატიკაში. ყველას, ვისაც დარჩა ამოუხსნელი ამოცანა, შეუძლია ძალები მოსინჯოს. უმცროსებს შეგიძლიათ უფროსების ამოცანებს შეეჭიდოთ. უფროსების საყურადღებოდ კი ვიტყვი, რომ უმცროსების ამოცანები არაა ხელწამოსაკრავი ნამდვილად და შეგიძლიათ სცადოთ ამოხსნა :)

ამ მომენტისათვის ჩვენ არ შეგვიძლია პირობები ელექტრონული სახით მოგაწოდოთ. იმედი გვაქვს რამდენიმე დღეში საბოლოო შედეგები და ამოცანის პირობები Naec-ზე დაიდება :)

Upsolving-ის ლინკები:


GeOI 2012 III ტური - 8 კლასი

GeOI 2012 III ტური - 9-10 კლასი

GeOI 2012 III ტური - 11-12 კლასები დღე 1

GeOI 2012 III ტური - 11-12 კლასები დღე 2

pirobebis PDF filebi sad movidzio ?

tu sashvalebaa atvirtet vinmem

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

უაზრო ჩატი წაიშლება ხოლმე.

@nikasvanidze - ხომ წერია, არ შეგვიძლია-თქო ელექტრონული სახით მოგაწოდოთ.

@aazizian - ჩავრთავთ.

#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 ამოცანის ამოხსნაში შეცდომის პოვნაში ? წინასწარ მადლობა

ჰეშების გამოთვლისას რა მნიშვნელობა აქვს k-ზე ციკლებს 0-დან n-მდე უშვებ თუ პირიქით, თუ მაინც ერთსადაიმავე (1<<k)-ს იყენებ მერე?

ტესტირება უნდა ისწავლოთ კოდების.

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

java დაამატეთ რა upsolving-ს :)

ჩავრთე Java

ოლიმპიადის მეორე ტურზე იყო View Check Datails .მესამე ტურზე კი არა და რატომ?

lashabuxo
ჩემთან მესამეზეც იყო.


მესამე ტურის ამოცანის პირობების დადება კიდე არ შეგიძლიათ?

giorgi123
შესაბამისი ოფიციალური ორგანო (NAEC) სანამ არ გამოაქვეყნებს თავისი "ტესტური დავალებების" გვერდზე, არ გვაქვს უფლება.

merer rato ar amateben
momeshala nervebi

შეგიძლიათ რომ აღადგინოთ? GEOI 2012 Upsolving

ჩავრთე

მადლობა

IX-X კლასის პირობები ხო არ იცით სად ვნახო?