Блог пользователя Recos

Автор Recos, история, 9 лет назад, По-русски

Доброго времени суток!

- Задача называется Сжатие координат.

Как написать Дерево отрезков, которое умеет считать сумму на интервале, но требует для хранения память, пропорциональную размеру изначального массива.И чтобы оно потребляло память, примерно пропорциональную количеству операций обновления. buildSegmentTree принимает параметр n — длину массива, но не сам массив. Считается, что изначально весь массив заполнен нулями.

  • Ссылка на задачу

    Заранее Спасибо!!!

Полный текст и комментарии »

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

Автор Recos, история, 9 лет назад, По-русски

Всем Привет! Я никак не могу решить задачу с Деревом Фенвика . Задача называется Построения . Хотя можно ее решить деревом отрезков . Хотелось бы узнать как она решается с Деревом Фенвика

UPD Задача на acmp.ru

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Recos, история, 9 лет назад, По-русски

HI!

I cant display russian string in c++

I have WA1 in this task

Who knows how to fix this problem

I tried many times

#include<iostream>
#include<windows.h>
#include<locale.h>
#include<cstdio>
#include<string.h>
#define name ""
#define fs first
#define sc second
#define mp make_pair
#define pb push_back
#define sz(s) ((int) s.size ())
#define all(s) s.begin (), s.end ()

using namespace std;
int a,b,c;
int main () {
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  string s;
  getline(cin,s);

setlocale(LC_ALL ,"Russian");
  for(int i=0;i<s.size();i++)
  {
    if(s[i]=='(')
        a++;
    else if(s[i]==')')
      a--;
    if(s[i]=='[')
      b++;
    else if(s[i]==']')
      b--;
    if(s[i]=='{')
      c++;
    else if(s[i]=='}')
      c--;

  }
  if(a==0&&b==0&&c==0)
    cout<<"Да";
  else cout<<"Нет";
  return 0;
}

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится