Versenyprogramozás
https://versenyprogramozas.blog.hu/atom
blfr8@https://blog.hu
©2024 blog.hu
https://versenyprogramozas.blog.hu/2015/04/03/fire_megoldas
Fire – megoldás
2015-04-03T05:43:00+02:00
2015-04-03T05:43:00+02:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Fire" href="http://versenyprogramozas.blog.hu/2013/01/25/fire_630">itt</a>. Segítség <a target="_self" title="Fire – segítség" href="http://versenyprogramozas.blog.hu/2013/02/11/fire_segitseg">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2015/04/03/fire_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2015%2F04%2F03%2Ffire_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2015%2F04%2F03%2Ffire_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2015%2F04%2F03%2Ffire_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Fire – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2015/04/03/fire_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5073669" border="0" /></a><br /></p>
megoldás
seprés
l1-geometria
érdekes_pontok
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
http://m.cdn.blog.hu/ve/versenyprogramozas/image/balticoi_fire1.png
https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_megoldas
Ismerősök – megoldás
2013-04-03T05:53:41+02:00
2013-04-03T05:53:41+02:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Ismerősök" href="http://versenyprogramozas.blog.hu/2013/04/03/ismerosok_177">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Ismerősök – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5166504" border="0" /></a><br /></p>
megoldás
gráf
ritka_gráf
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_megoldas
Társasjáték – megoldás
2013-04-03T05:47:03+02:00
2013-04-03T05:47:03+02:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Társasjáték" href="http://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_219">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Társasjáték – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5165015" border="0" /></a><br /></p>
megoldás
dp
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/04/03/fa_megoldas
Fa – megoldás
2013-04-03T05:46:16+02:00
2013-04-03T05:46:16+02:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Fa" href="http://versenyprogramozas.blog.hu/2013/04/03/fa_223">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/fa_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Fa – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/fa_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5164524" border="0" /></a><br /></p>
megoldás
gráf
szélességi_keresés
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
http://m.cdn.blog.hu/ve/versenyprogramozas/image/tst13_fa.png
https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_177
Ismerősök
2013-04-03T05:38:22+02:00
2013-04-03T05:38:22+02:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Adott egy <em>N</em> csúcsú gráf, ahol legfeljebb 5 kivétellel minden csúcs foka legfeljebb 2. Adjuk meg a maximális független csúcshalmaz méretét. Avagy mesével: <em>N</em> ember közül – legfeljebb 5 kivétellel – mindenki legfeljebb 2 másikat ismer. Legfeljebb hány ember tudunk kiválasztani, hogy közülük senki ne ismerjen senkit?</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_177">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_177%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_177%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Fismerosok_177%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Ismerősök"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/ismerosok_177#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5190057" border="0" /></a><br /></p>
feladat
válogató
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_219
Társasjáték
2013-04-03T05:38:19+02:00
2013-04-03T05:38:19+02:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Egy társasjáték mezőit megszámoztuk 1-től <em>N</em>-ig, a bábunk az 1-es mezőn áll. Dobókockát dobálunk, és mindig annyit lépünk előre, amennyit dobtunk. A cél az <em>N</em>-edik mező, de csak pontos dobással érhetünk be: ha többet dobnánk, a maradékot hátrafelé kell lelépni. Ha a lépések után az <em>N</em>-edik mezőn áll a bábu, akkor a játék véget ér. A kérdés az, hogy hányféle játéklefolyás eredményeként juthatunk a célba, ha legfeljebb <em>K</em>-szor dobhatunk.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_219">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_219%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_219%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ftarsasjatek_219%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Társasjáték"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/tarsasjatek_219#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5190051" border="0" /></a><br /></p>
feladat
válogató
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/04/03/fa_223
Fa
2013-04-03T05:37:54+02:00
2013-04-03T05:37:54+02:00
kdano
https://blog.hu/user/622767
<p>Megpróbálom sorra venni a 2013-as válogatóverseny feladatait.</p>
<h3>Feladat</h3>
<p>Adott egy bináris fa (van egy gyökérpont, az 1-es csúcs, és minden csúcsnak lehet egy bal és egy jobb oldali gyereke – és persze a gyökér kivételével pontosan egy szülője van). Keressük meg a gyökérhez legközelebbi olyan csúcsot, hogy az abból „leszármazó” részfa szimmetrikus, azaz a jobb és bal oldali részfák egymás tükörképei.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/04/03/fa_223">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_223%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_223%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F04%2F03%2Ffa_223%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Fa"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/04/03/fa_223#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5190045" border="0" /></a><br /></p>
feladat
válogató
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/03/22/intervallumok_megoldas
Intervallumok – megoldás
2013-03-22T23:30:49+01:00
2013-03-22T23:30:49+01:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Intervallumok" href="http://versenyprogramozas.blog.hu/2013/01/23/intervallumok">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/03/22/intervallumok_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F03%2F22%2Fintervallumok_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F03%2F22%2Fintervallumok_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F03%2F22%2Fintervallumok_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Intervallumok – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/03/22/intervallumok_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5047699" border="0" /></a><br /></p>
megoldás
adatszerkezetek
kumulatív_összegzés
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/02/11/fire_segitseg
Fire – segítség
2013-02-11T08:27:56+01:00
2013-02-11T08:27:56+01:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Fire" href="http://versenyprogramozas.blog.hu/2013/01/25/fire_630">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/02/11/fire_segitseg">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F11%2Ffire_segitseg%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F11%2Ffire_segitseg%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F11%2Ffire_segitseg%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Fire – segítség"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/02/11/fire_segitseg#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5073770" border="0" /></a><br /></p>
segítség
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/02/04/brackets
Brackets
2013-02-04T00:06:41+01:00
2013-02-04T00:06:41+01:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Volt nekünk egy szabályos zárójelsorozatunk, gömbölyű és szögletes zárójelekből: (,),[,]. Precízen most nem definiálom, hogy mi az a szabályos (ha valakinek kell, ott van az eredeti feladatleírásban), de pont az, amire gondolunk. Igen ám, csak valami elromlott a kódolásban, és az összes szögletes zárójel kicserélődött gömbölyű nyitóra: (. Tehát megkapjuk ezt a módosult sztringet, a kérdés pedig az, hogy hányféle lehetett az eredeti zárójelsorozat.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/02/04/brackets">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fbrackets%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fbrackets%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fbrackets%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Brackets"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/02/04/brackets#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5061409" border="0" /></a><br /></p>
feladat
BalticOI
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/02/04/egyenletes_pakolas
Egyenletes pakolás
2013-02-04T00:06:37+01:00
2013-02-04T00:06:37+01:00
kdano
https://blog.hu/user/622767
<p>Íme ismét egy válogatópélda, méghozzá 2006-ból. Akkor és abban a mezőnyben olyan nehéznek számított, hogy senki nem oldotta meg, pedig két teljesen különböző megoldása is van. Remélem, ez már a múlt, és ti mind a két módon meg tudjátok oldani. (És ezt komolyan mondom, mind a kettő megoldás fontos, úgyhogy akkor is érdemes továbbgondolkozni rajta, ha egyféleképp már megy.)</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/02/04/egyenletes_pakolas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fegyenletes_pakolas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fegyenletes_pakolas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F04%2Fegyenletes_pakolas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Egyenletes pakolás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/02/04/egyenletes_pakolas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5059737" border="0" /></a><br /></p>
feladat
válogató
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/02/01/non-negative_partial_sums_megoldas
Non-negative Partial Sums – megoldás
2013-02-01T05:15:39+01:00
2013-02-01T05:15:39+01:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Non-negative Partial Sums" href="http://versenyprogramozas.blog.hu/2013/01/14/non-negative_partial_sums">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/02/01/non-negative_partial_sums_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F01%2Fnon-negative_partial_sums_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F01%2Fnon-negative_partial_sums_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F02%2F01%2Fnon-negative_partial_sums_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Non-negative Partial Sums – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/02/01/non-negative_partial_sums_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5036358" border="0" /></a><br /></p>
megoldás
mohó
ad-hoc
kumulatív_összegzés
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
http://m.cdn.blog.hu/ve/versenyprogramozas/image/swerc11g.png
https://versenyprogramozas.blog.hu/2013/01/27/edge_case_megoldas
Edge Case – megoldás
2013-01-27T19:55:14+01:00
2013-01-27T19:55:14+01:00
kdano
https://blog.hu/user/622767
<p>Az eredeti feladat <a target="_self" title="Edge Case" href="http://versenyprogramozas.blog.hu/2013/01/14/edge_case">itt</a>.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/01/27/edge_case_megoldas">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F27%2Fedge_case_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F27%2Fedge_case_megoldas%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F27%2Fedge_case_megoldas%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Edge Case – megoldás"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/27/edge_case_megoldas#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5033680" border="0" /></a><br /></p>
megoldás
fibonacci
dp
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/01/25/fire_630
Fire
2013-01-25T02:28:58+01:00
2013-01-25T02:28:58+01:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Adott egy város a négyzetrácson. Az utcák a tengelypárhuzamos, rácspontokon keresztül húzott egyenesek, közülük a főút az <em>x</em>-tengely. A polgármester tűzijátékot szeretne rendezni a főút valamelyik rácspontjában, azonban azt csak a rácsponton keresztül haladó utcákról lehet látni. Tehát ha a <em>(p,0)</em> pontban rendezi, akkor azt a főútról, valamint az <em>x=p</em> egyenesről látni. A helyszínt úgy akarja kiválasztani, hogy a (fontosabb) városlakóknak minél kevesebbet kelljen sétálni ahhoz, hogy megnézhessék a tűzijátékot. A sétatáv Manhattan-távolságban értendő, azaz csak utcákon sétálhatnak, és szomszédos utcák közt egy egységnyi utat kell megtenni.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/01/25/fire_630">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F25%2Ffire_630%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F25%2Ffire_630%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F25%2Ffire_630%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Fire"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/25/fire_630#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5033770" border="0" /></a><br /></p>
feladat
BalticOI
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/01/23/intervallumok
Intervallumok
2013-01-23T05:45:47+01:00
2013-01-23T05:45:47+01:00
kdano
https://blog.hu/user/622767
<p>Van néhány magyar versenyről származó feladat is, amely érdekes, nem triviális, sőt fontos. Ugyanakkor ezekkel nagyobb eséllyel is találkozhattatok, úgyhogy igyekszem mellettük máshonnan származó, és talán valamivel nehezebb feladatokat is kitűzni, hogy ne unatkozzatok. Ez az intervallumos is egy ilyen példa: a 2007-es válogatóversenyen szerepelt, és ahhoz képest viszonylag nehéznek mondható (nemzetközi szinten inkább könnyű), viszont hallatlanul fontos módszert gyakoroltat.</p>
<p>Még azt itt megjegyezném, hogy példabemenetet és ábrákat a legritkább esetben fogok a posztba beleírni, viszont mindig linkelem az eredeti feladatleírást, ahol ezek megtalálhatóak.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/01/23/intervallumok">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F23%2Fintervallumok%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F23%2Fintervallumok%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F23%2Fintervallumok%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Intervallumok"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/23/intervallumok#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5033751" border="0" /></a><br /></p>
feladat
válogató
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/01/14/non-negative_partial_sums
Non-negative Partial Sums
2013-01-14T02:05:49+01:00
2013-01-14T02:05:49+01:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Adott egy <em>n</em> tagú egész számokból álló sorozat: <em>a<sub>0</sub>, a<sub>1</sub>, ..., a<sub>n-1</sub></em>. Hívjuk az <em>a<sub>k</sub>, a<sub>k+1</sub>,...,a<sub>n-1</sub>, a<sub>0</sub>, a<sub>1</sub>,..., a<sub>k-1</sub></em> sorozatot ennek a <em>k</em>-adik elforgatottjának <em>(0<=k<n)</em>. Úgy szeretnénk elforgatni a sorozatot, hogy az első <em>i</em> elem összege nemnegatív legyen minden <em>i=1,2,...,n</em>-re. Határozzuk meg, hogy hányféle <em>k</em>-ra lesz a <em>k</em>-adik elforgatott ilyen sorozat.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/01/14/non-negative_partial_sums">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fnon-negative_partial_sums%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fnon-negative_partial_sums%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fnon-negative_partial_sums%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Non-negative Partial Sums"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/14/non-negative_partial_sums#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5016826" border="0" /></a><br /></p>
feladat
swerc
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/01/14/edge_case
Edge Case
2013-01-14T02:05:45+01:00
2013-01-14T02:05:45+01:00
kdano
https://blog.hu/user/622767
<h3>Feladat</h3>
<p>Adjuk meg, hogy a <em>C<sub>n</sub></em> gráfban, vagyis az <em>n</em> hosszú körben hány párosítás található. A csúcsokat megkülönböztetjük. Párosítás alatt az élek egy csúcsdiszjunkt részhalmazát értjük, azaz néhány élt úgy, hogy semelyik kettőnek nincs közös végpontja.</p>
<p><a href="https://versenyprogramozas.blog.hu/2013/01/14/edge_case">[...] Bővebben!</a></p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fedge_case%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fedge_case%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fedge_case%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Edge Case"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/14/edge_case#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5016801" border="0" /></a><br /></p>
feladat
nwerc
0
Versenyprogramozás
https://versenyprogramozas.blog.hu
https://versenyprogramozas.blog.hu/2013/01/14/hat_ez_meg_micsoda_525
Hát ez meg micsoda?
2013-01-14T01:27:17+01:00
2013-01-14T01:27:17+01:00
kdano
https://blog.hu/user/622767
<p>Ez itt egy blog. Mégpedig egy olyan blog, amely remélhetőleg segít a komolyabb, algoritmikus jellegű programozóversenyekre való felkészülésben, mint amilyen az informatika OKTV, az olimpiai válogatóverseny, a nemzetközi diákolimpiák (a CEOI és az IOI), vagy egyetemi szinten az ACM ICPC. Hasonló felkészítést eredetileg szakkör formájában tartottam a Fazekasban, de mióta külföldön tanulok, ez nem igazán megoldható. Úgyhogy arra gondoltam, netre viszem a dolgot.</p>
<p>Ennek a formátumnak kétségkívül számos előnye van, például hogy nem kell időpontot egyeztetni, bárhonnan bármikor használható, vagy hogy az egyszer leadott tartalom megmarad és kereshető, nem kell ugyanazt sokszor elmondani. Ugyanakkor nincs meg hozzá az a plusz lökés, amit a szakkör ad, hogy ha már ott ül az ember, miért ne programozzon. Nekem ez nagyon hiányzott gimiben (ezért is csináltam a szakkört), mert így csak versenyeken programoztam, és kódolásban meglehetősen rutintalan maradtam. De ezen egyszerűen nem lehet neten keresztül segíteni. A blogról való fölkészüléshez tehát valamivel nagyobb önfegyelem szükséges, hogy a diák igenis leüljön kódolni. Ennek érdekében megpróbálok minél több olyan feladatot posztolni, amely online kiértékelővel tesztelhető.</p>
<p>Tervem sok van, időm annál kevésbé, úgyhogy majd még meglátjuk, mi sül ki ebből. Szeretnék érdekes (illetve fontos/hasznos) feladatokat mutatni, megoldásokkal, emellett pedig cikkeket írni algoritmusokról, technikákról. A végső cél az lenne, hogy akár a legalapvetőbb algoritmusok és módszerek (mint mondjuk a szélességi keresés, vagy a dinamikus programozás) ismeretének hiányában is meg lehessen tanulni innen a legfontosabbakat, amikre nemzetközi versenyeken szükség lehet. Ettől persze még nagyon messze vagyok, úgyhogy egyelőre arra koncentrálok, amire a szakkörömön is: a hazai és nemzetközi versenyek színvonalkülönbségének áthidalására. Ennek megfelelően majd a cikkek írásánál is magasabb prioritással kezelem azokat a témákat, amelyeket a magyar olimpiai felkészítés során nem, vagy nem igazán lehet megtanulni.</p>
<p>Kezdetben viszont cikkek sem várhatóak, csak feladatok. Ezeket egy hétre tervezem kitűzni, azaz egy hét után közlöm a megoldásukat (külön posztban), addig gondolkozzatok rajta (persze akár utána is), programozzátok le, illetve ha van rá lehetőség, teszteljétek. Valószínűleg feladatokat kitűzni is hetente fogok (gyakrabbra nem sok esély van, viszont igyekszem nem ritkábban), de hogy mikor mennyit, azt nem tudom. Minden megjegyzést szívesen fogadok, megoldásokat viszont lehetőleg ne a feladat posztjába kommenteljetek, hanem a megoldásának posztjába. A feladatokat jellemzően nem én találom ki, leginkább angol nyelvű forrásból veszem át őket. A feladatok címeit pedig minden ilyen esetben meg fogom tartani, szóval ne ijedjetek meg, ha az angolul van. A feladat szövegét mindenképp magyarul írom.</p>
<p>Most pedig kezdhetjük is :)</p>
<p><a title="Megosztom Facebookon!" href="https://www.facebook.com/sharer.php?api_key=120587281320910&locale=hu_HU&method=stream.share&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fhat_ez_meg_micsoda_525%3Futm_source%3Dbloghu_rss%26utm_medium%3Dfacebook%26utm_campaign%3Dblhshare"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_facebook.png" alt="Megosztom Facebookon!"></a>
<a title="Megosztom Twitteren!" href="https://twitter.com/home?status=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fhat_ez_meg_micsoda_525%3Futm_source%3Dbloghu_rss"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_twitter.png" alt="Megosztom Twitteren!"></a>
<a title="Megosztom Tumblren!" href="https://www.tumblr.com/share?v=3&u=https%3A%2F%2Fversenyprogramozas.blog.hu%2F2013%2F01%2F14%2Fhat_ez_meg_micsoda_525%3Futm_source%3Dbloghu_rss%26utm_medium%3Dtumblr%26utm_campaign%3Dblhshare&t=Hát ez meg micsoda?"><img src="https://m.blog.hu/assets/frontend/img/rss/icon_tumblr.png" alt="Megosztom Tumblren!"></a>
<a href="https://versenyprogramozas.blog.hu/2013/01/14/hat_ez_meg_micsoda_525#comments"><img class="item_ctp" src="https://versenyprogramozas.blog.hu/rss/image/post/id/5016423" border="0" /></a><br /></p>
0
Versenyprogramozás
https://versenyprogramozas.blog.hu