Messages posted by: tStojkovski

Vikjan94 wrote:

obi1kenobi wrote:

Vikjan94 wrote:Која е идејата за задачава?
Претпоставувам дека е нешто со динамичко, така?

Генерално, кога за алчно решение ќе најдеш контра-пример, вистинското решение е динамичко; значи да.

Да, да, баш по таа логика одев
Ама прашањето ми е, како да го изведам тоа? Немам некоја идеја!

Со динамичко запишуваш во bool низа секој можен збир што можеш да го добиеш со комбинација на сите натпреварувачи и кога ќе го сториш најблискиот можен збир до sum/2 ти е едната екипа а другата ти е разликата помеѓу првата екипа и сумата од натпреварувачите.

Goran1 wrote:Dali za regionalniot natprevar ke treba da me prijavi mentorot? Kako da go napravi toa, po email?

Ne

bedzo wrote:Инаку брутфорс е задачата?

Да

Amigo wrote:Dali dobro sum razbral ako na pr ima nekoj primer

AABB
CCDD
AAAC
ACCC Ke bide 8 ?

Ако на пример има некој таков пример, да, тоа е решението.

bedzo wrote:Бујо, треба да дојдеш на предавање па да видеш дали имат намера да се откажуваат. Утре ќе прават тест за елиминации :Р

Толку се плашиш?

Мислам дека тие што имаат 40%+ на регионален сите одат на државен. Мислам.

bedzo wrote:Знам дека не е паралелорграм но ајде да земаме 2 3 5 6. Дали ако е впишено 2 6 5 3 треба да врати дека е паралелограм?

Да.

Честито дечки

Само ова за вас

Ајде среќно

filip_bujaroski wrote:

obi1kenobi wrote:

jovank wrote:ако знаеш да најдеш нзд на 2 броја, тогаш нзс на тие броеви е количникот при делење на нивниот производ со нивниот нзд, или поедноставно кажано: нзс(a,b)=a*b/нзд(a,b)

Поарно нзс(a,b)=(a/нзд(a,b))*b затоа што a*b може да предизвика overflow. За сигурно знаеш дека нзд(a,b) го дели а, така да резултатот ќе биде ист. Оваа функција има логаритамска сложеност додека методот на Беџо има линеарна така да подобро користи го овој.

a najneslozen metod za naogjanje nzd?
mislam deka imase gotova funkcija vo using __gnu_cxx;
ama ne mi teknuva tocno

int nzd(int a, int b)
{
if (a==0) return b;
return nzd(b%a,a);
}

Добивам TLE. http://www.spoj.pl/problems/PIZZALOC/
Некој совет за оптимизација?

// http://www.spoj.pl/problems/PIZZALOC/

#include <cstdlib>
#include <fstream>
#include <vector>
#include <string>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

struct locat
{
	int x, y;
	bool b[100];
};
struct solit
{
	int x, y, s;
};

int main()
{
	int k, r, m, n, cnt, mx=0; 
	locat loc[20];
	solit sol[100];
	vector<int> v;
	bool vis[100];

cin >> k >> r;
	cin >> m;

for (int i=0; i<m; i++)
		cin >> loc[i].x >> loc[i].y;

cin >> n;

for (int i=0; i<n; i++)
	{
		cin >> sol[i].x >> sol[i].y >> sol[i].s;
		for (int j=0; j<m; j++)
		{
			if ((sol[i].x-loc[j].x)*(sol[i].x-loc[j].x) + (sol[i].y-loc[j].y)*(sol[i].y-loc[j].y) <= r*r) //dali e vo radius
				loc[j].b[i]=true;
			else
				loc[j].b[i]=false;
		}
	}

for (int i=1; i<(1<<m); i++)
	{
		cnt=0;
		v.clear();
		for (int l=0; l<n; l++)
			vis[l]=false;

for (int j=0; j<m; j++) //generiram podmnozestva
			if (i&1<<j) 
				v.push_back(j);

if (v.size()==k)
		{
			for (int d=0; d<v.size(); d++) //ako e vo radius na lokacijata go dodavam
			for (int l=0; l<n; l++)
				if (loc[v[d]].b[l] && !vis[l]) 
				{
					cnt+=sol[l].s;
					vis[l]=true;
				}
		}

if (cnt>mx)
			mx=cnt;
	}
		
	cout << mx << endl;
	return 0;
}

^
Разгледај го ова http://www.cplusplus.com/reference/stl/queue/

дај кодот