AUTOC2

[Aminreza Gholami]

salam,
contest in hafte saat 9:30 farda(jomee 12 om)hast.
esme contest: "AUTOC2"
http://contest.pykello.net/contest.html?contest_id=116

movafagh bashid,
---
nimA

[mohammad rezaee seraj]

salam, conteste in hafte farda ( jome, 6 esfand ) saate 9:30 sobh bargozar mishe, soalat dar zaminehaye "DP, Greedy, Math, Simulation" entekhab shode, shayad meghdari ehsas konid ke soalat sakht hastand, amma kam kam bayad sathe soalat balatar bere va motenaseb ba oon sathe shoma ham balatar mire, saay konid ta 4 shanbe soalat ro hal konid va dar hamoon fazaye contest Submit konid, be ehtemale ziad code Accept shode soalha ro rooze 4shanbe be goroup mail mizanam, in code ha mitunan az beyne code haee ke shoma dar toole contest Accept shodin entekhab beshan, pas saay konid khoob code bezanin ta codetun dar liste code haye baratare hafte gharar begiran :D linke contest: NOTE: conteste vizheye 88 iha joda az in contest hast va be zoodi linke oon ro ham be goroup mail mizanam, pas emshab hatman maile khodetun ro check konid. ba tashakkor -

[mohammad rezaee seraj]

linke contest ja moond: http://contest.pykello.net/contest.html?contest_id=117

[Fatemeh Azadi]

salam
man nemitoonam submit konam, in erroro mide : Unable to save code into
file.

On Feb 25, 4:03 pm, mohammad rezaee seraj <mj_reza...@yahoo.com>
wrote:

[Azadeh Mousavi]

dorost shod!! --- On Fri, 2/26/10, Fatemeh Azadi <ft.a...@gmail.com> wrote:

-- You received this message because you are subscribed to the Google Groups "AUT-ACMICPC" group. To post to this group, send email to aut-a...@googlegroups.com. To unsubscribe from this group, send email to aut-acmicpc+unsub...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/aut-acmicpc?hl=en.

[mohammad rezaee seraj]

Avval bayad begam ke dishab dobare soal haro bar resi kardam va tasmim gereftam chand soale nesbatan sade ro ba chand soale sakht jaygozin konam. Dar kol aksaran amalkarde ghabele ghabuli dashtid va chand nafar ham amalkare fogholade, tabrik migam behetun tozihate mokhtasar dar morede soal haye motevasset be bala contest: (agar niaz be rahnamaee darid ). Problem C: soale classike dynamic programming, halat haye DP mitune 2 index 'i' va 'j' bashe ke dp[i][j] moshakhas mikone be chand tarigh mishe az charactere i ta j, tedadi ro hazv kard ke string Palindrome bemune, raftan be halate baadi be ohdeye khodetun. Problem D: baad az be dast avardane noghte talaghi dayereh ha ba zel'e balaye mostatil baraye har dayere yek bazeye (a,b) dar miyad ke moshakhas mikone in dayere bazeye (a,b) az toole mostatil ro mipishoone, sepas masale tabdil mishe be inke yek seri baze darim, mikhahim minimun in bazeha ro entekhab konim be tori ke bazeye ( 0, L ) ro beposhoone ( L toole mostatil  hast ), halle in masale be ohde khodetun ( rahnamaee: sort ). Problem E: in masale be 2 tarigh ghabele hal hast. dar in soal az shoma khaste shode bood javab ro mode yek adade hade aksar 4 raghami bedid. az tarafi vaghti be 2 donbaleye F[i] va F[j] beresim ke F[i - 1] = F[j - 1] va F[i - 2] = F[j - 2] oon vaght F[i] = F[j] mishavad, va donbale az j be baad donbale Periodic khahad bood va F[n] ro vaghti ke n adade bozorgi bashe mishe ba estefade az in donbaleye Tekrar be dast avord. dar in masale be dalile inke javabe masale mode hade aksar 10 ^ 4 khaste shode bood, tedade kolle halat ha 10 ^ 4 * 10 ^ 4 = 10 ^ 8 halat hast ke dar Ordere masale migonje, amma age mode masale adae bozorgi bood bayad masale ro ba be tavan resoondane Logarithmi matrix hal kard ke be dalile inke tozihesh dar in mail sakhte nemiaram. Problem F: marhaleye 1: baad az sorte noghat bar asase X va sepas Y, noghate ba X e sabet bayad do be do poshte sare hamha beham vasl bashan, hamintor bar asase sort bar asase Y va sepas X. marhaleye 2: bayad check konim bebinim chand zel'e be vojood amade connected hast ya na ke ba yek dfs ghabele hal hast. marhaleye 3: bayad check konim bebinim chand zel'e hasel khodesh ro ghat mikone ya na. estefade az Algorithme sade dar in marhale TLE mishe va masale bayad ba Ordere NlogN hal beshe, soale 128 sgu daghighan anjame marhale 3 hast. Problem G: az ghabl mishe javabe masale ro hesab kard va zakhire kard, albate be dalile in ke n mitune 2000000000 bashe va nemitunim javab ro baraye hame adad negah darim mishe be soorat bazei javab ha ro negah dasht, yani az 'a' ta 'b' javabe tabe F mishe 'x'. az inja be baad simulate kardane masale hast. ta hadde emkan saay konid hameye soal haro hal konid.

[Angeh A2]

Salam , ...
soale D contest ... to TLE khordam ...
nemidoonam chera .... algorithm ham doroste ham times  O(n) e ....

--
You received this message because you are subscribed to the Google Groups "AUT-ACMICPC" group.
To post to this group, send email to aut-a...@googlegroups.com.

To unsubscribe from this group, send email to aut-acmicpc...@googlegroups.com.

[Angeh A2]

albate sortesh nLog n e :D

[Angeh A2]

got it !!