2005-01-01ãã1å¹´éã®è¨äºä¸è¦§
å ¨ç¶é¢ä¿ãªããã©ãä»æ¥ææè¡èªãèªãã§ãããã ç´é¢å ¨ä½ã«ããã£ã¦å¥èªç¹ï¼ããï¼ãã«ã³ãã¨ããªãªãï¼ï¼ï¼ï¼ ã«ãªã£ã¦ãããã¨ã«æ°ãä»ããã ä¸æè°ãªãã¨ã«ã¼ã¼ã£ã¨ç®ãéãã¦ããã¨ãã¯å ¨ç¶æ°ãä»ããªãã£ãã®ã«ã ä¸åº¦æ°ã¥ãã¦ãã¾ãã¨æ°ã«ãªã£ã¦ä»â¦
http://fxp.hp.infoseek.co.jp/soft/cgc/gc.zipä»åä½æããããã°ã©ã ãã¢ãããã¼ããã¦ããã ã¨ã¦ãå°ããããã°ã©ã ãªã®ã§ã解èªã¯ãã»ã©é£ãããªãã ãããã ããã«ã¤ãã¦ã®èª¬æã¯çç¥ããã ä»åãæ§è½çã«ãã³ã¼ãçã«ãã¾ãã¾ãã®ãã®ãã§ããããâ¦
Cè¨èªã«ã³ãã¼GCãå®è£ ã§ãããããªæ°ãçªç¶ããã®ã§ã 家ã«å¸°ã£ã¦æ©éä½ã£ã¦ã¿ãã Cè¨èªãã使ããGCã¨ãã¦ã¯BohemGCãæåã§ãããã ããã¯mark-and-sweepã ã£ãã¯ããªã®ã§ã ããã¾ãããã©ã¼ãã³ã¹ã¯ãããªãã¨æãããã (mark-and-sweepã¯ã¹ãã¬ã¼ã¸â¦
ä¹ ã ã«UVAã³ã³ãã¹ãããã£ãã ãã£ã¦ã¿ããçµãã£ãâ¦ãhttp://online-judge.uva.es/contest/data/next/problemset/p0.html http://online-judge.uva.es/contest/data/next/problemset/p1.html http://online-judge.uva.es/contest/data/next/problemset/p4â¦
æè¿ã¯ç 究ã«æéãå²ããªããã°ãªããªããªã£ãã®ã§ã ãªããªããããããã¨ãããç¶ãããã¨ãã§ããªãã ãªãã ãGCã«é¢ãã¦ãã£ã¦ãããããªã®ã ãã (èªåããã£ã¦ããã¨ã ãã©ãâ¦) ç§ã¯å¥ã«GCã«èå³ãããããã§ããªãã§ããªãã èããããã¨ã¯ããã°â¦
ã²ã©ãé°é¬±ãªæç« ã«ãªã£ã¦ãã¾ãã¾ãããã æ±äº¬ã®çæ§ãæ¯éã¨ããããããé¡ããã¾ããã
ã¨ãããã22æ³çµäºæã®å¿ã®å ã§ã ä¸å®ã¨ä¸æºãç§ãéããã¦ãããªãã å»å¹´ã®ä»é ã®ãã®ãã¼ã¸ã®è¨é²ãè¦è¿ãã¦ã¿ããã æ¡ã®å®ä»å¹´ã¨å¤§ãã¦ãããã¬å¿å¢ã ã£ãã ä»å¹´ã®ç§ã¯ãã®ç¹ã§è¯ãã£ãã¨ã¯è¨ããªãã ãã¯ãããããã¨ã¯ã²ã¨ã¤ã ãã åªåã足ããªâ¦
ãªãã ããã ã§ãã23æ³ã«ããªã£ã¦ãã¾ã£ãã ä¸éçã«ã¯å¤§æµãã§ã«åãã¦ããæ³ã®ããã§ã ãããã®åã¯ã©ãããã«å°±è·ããã¨ã ãªãã¨ãããã¯åä¾ã®å任給ã§ãªãããã¦ããã£ãã¨ã ããããã¨ãã®ãããªããããåèããã¦ããããããã®ã ãã æ®æ®µç§ãâ¦
http://www.hallab.co.jp/progcon/2005/index.html å¾ã§ããããããã¨æã£ã¦ãããçµãã£ã¦ã¾ããã ãããããã¼ã¼ã¼ããã¨ã¦ãã·ã§ãã¯ã§ãã(è³éãâ¦) 22æ¥ã¾ã§ã¨æã£ã¦ãããã22æ¥ã«çµæçºè¡¨ã ã£ãã®ã§ããã ã¨ããããã§ãè ¹ããã«ã³ã¼ããæ¸ãã¾ãâ¦
ããä¸é±éãã£ã¦ãã¾ããã å½æããã¾ã詳ãããã¨ãè¨ã£ã¦ããªãã£ããããªæ°ãããã®ã§ã ä¸å¿æ¸ãã¦ãããã¨ã«ã çµæã¯â¦GNCããã°ãã http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1198 http://acm.pku.edu.cn/JudgeOnline/showproblemâ¦
World Finals ã®ã¯ã¤ã«ãã«ã¼ããçºè¡¨ããã模æ§ã§ãã ã©ããã GNC ãé¸åºããããããªã®ã§ãããã¯ããããè² ãã¦ãããã¾ãããã å½¼ãã¯é¸ã°ãããã©ãããç¸å½å¿é ãã¦ããããã§ããã çµæãã¿ãã«çµæ§ä½è£ã¯ãã£ãã¿ããã§ãã ä¸ç大ä¼ã®é¸åºã«ã¼â¦
ã¤ãã«PKUã®ã»ãã¥ãªãã£ã¼ãã¼ã«ãè¦ã¤ããã«ããã£ãããã§ããã ããã¯ããã¾ããããã¾ã§è¡ãã¨ã¯ãå½åã¯æããããã¾ããã§ããã ããããã©ããããã§ããããªãã ã½ã¼ã¹ã¯æ¶ãããããã¡ã¤ã«ãä½ããªããã ãã£ããæãã¦ããããã¨ããããããâ¦
ããããããå¯ããæ¥ã¦ããã¾ãâ¦
åãªãæ¸è³å¿åãªã®ã§ãèªã¾ãªãã¦è¯ãã§ãã
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2727 ãµã¨ã¢ã«ã´ãªãºã C++ãéãã¦ã¿ããã åçè¨ç»æ³ã®é ã681ãã¼ã¸ã«æé©äºåæ¢ç´¢æ¨ãªããã®ããããããªããï¼ ã¨ããããå®å ¨ã«ã¾ãã¾ã ããããã°ã©ã ãè¼ã£ã¦ããã ãã£ããç§ã¯ä½ããã£â¦
ãã®ãã¼ã¸ã®ã¢ã¯ã»ã¹æ°ã10ä¸ã«éããããã§ãã ãã¤ããããªãã¼ã¸ãè¦ã«æ¥ã¦ããã¦ãããã¨ããããã¾ãã ããã§ã10ä¸è¨å¿µã«ä½ãã½ãããå ¬éãããã¨æã£ã¦ããã®ã§ããã ä½ããã¨æã£ã¦ããä»ã¾ã§ãæã£ãããæ©ãã£ãã®ã§ä½ã«ãã§ãã¦ã¾ãã⦠è¨å¿µâ¦
çµ±ä¸ãã¼ãã¯ä½ãã®åè«ã§ããã æãcombatãã¼ã ã¸ã®ææ¦ã¨è¦ã¾ããã å¥³è£ å«è¶ã¯ã¼ã£ãããã§ããããã æªãåè«ã§ãã ãã¨ã京大ãææµã«ä¹ãã¾ããã§ããã ã¡ã¤ãã«ãã§ãè¤æ°è»åºåºãã¦ããããã§ãã ããã§ãâ¦ã¨ä»äººäºãè£ ãã¤ã¤ãããã£ãããªã®â¦
ãªãã ãæã£ããããå¤ãã®äººããã£ã¬ã³ã¸ãã¦ãã ãã£ãããã§ããããã§ãã ç§ã¯å®å ¨ã«ããã¦ãããã¦ãã¾ãã¾ãããæåã«æ¸ãã208ãã¤ãã®ã³ã¼ãã¯ãããªã®ã§ããã #include<iostream> using namespace std; int p(int u){ char c; int v,l; return cin>>c>>c,</iostream>â¦
ã¨ãæ¸ãã¦ãããã¡ã«110Byteãåºã¾ãããã ãã¼ãããã¼ãããã¼ãã
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1145&orderby=clen&language=-1ããã130Byteã120Byteã¯å½ããåã¨è¨ãæãã§ããªâ¦ 19æ¥ã®ç§ã¯å ¨ç¶å¤§ãããã¨ããªãã£ãã¨è¨ããã¨ã§ã ãããã111Byteã¨ã¯â¦ããã£ããã©ããªéæ³ã使ã£ã¦ããâ¦
http://www.kmonos.net/wlog/55.php#_2308051120 k.inabaããã200Byteãã¯ããã«è¶ãã126Byteãå©ãåºãããããã§ãã é©ãã¾ãããæ¨æ¥ã®208Byteã§ãçµæ§ããã°ã£ããªãã¨æã£ã¦ããã®ã§ããã ã©ããããC++ãããªãã¦Cã使ã£ãæ¹ãçããªããã§ããã â¦
ã³ã¼ããçãããã®ã£ã¦æ¥½ããã§ãããï¼ http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1145 ä»æ¥ã¯ãªãã¨ãªããããé å¼µã£ã¦ã¿ãã åé¡ã¯ãããªã¼ããã¼ãºãã¦ã ã«ã¼ããããªã¼ãã¾ã§ã®æ°åã®åãä¸ããããæ°ã«ãªããã¹ã åå¨ãããã©ãâ¦
ããããè¨ããããã¨ã¯ãããã©â¦ã ããå°ãä½ã¨ããªã£ãã ãâ¦ãã¨ãã£ãã¨ããã§â¦ ããããã³ã¬ãªã¢ã³ï¼ ãããMSTã ã¨ãã¦ãã¨ãã¸ã®ã³ã¹ãã©ãããããï¼ã¨ããããäºæéèãã¦ä¸å¯è½ã¨è¨ãçµè«ã«è³ã£ããã ãã©ï¼ ããã®ã©ããDPãããï¼ ã¨ããã¨ããâ¦
ãããçµããã¾ãããªâ¦ã
ãªãã ãåºæ¥ãããã¾ãâ¦ã®ãããªæ°ãããã®ã§ããã ç§ã®ä½¿ãæ¹ãè¯ããªãã ããªãã§ãããããâ¦ã ã¨ãããããã²ã¨ã¤ã®ããã¸ã§ã¯ãã§ããããå®è¡ãã¡ã¤ã«ãä½ããããã®ã§ããã ãããåºæ¥ã¾ããã ããã¸ã§ã¯ããããããä½ããããªããã§ãããããâ¦
ICPCã«åå ãã¦ãã¦ãéæ¹ãç¡ãç²ããã®ã§ã æ¨æ¥ãä»æ¥ã¨ãã£ã¨ãµããããã§ãã¾ããã æ¬å½ã«ç²ãã¾ãããã»ä¸æ¥ç® â ã¯ãããããã ã»äºæ¥ç® â ã¯ãããããã ã»ä¸æ¥ç® â ä½åã»ç²¾ç¥åã®éçãæ¥ãä¸æ¥ç®ã¯å£ãéãã°ç²ãããã¨è¨ã£ã¦ãããããªæ°ããâ¦
ãã¨ã¨ããæ¨æ¥ãä»æ¥ã¨ã«ããã¦ICPCæ±äº¬å¤§ä¼ã«è¡ã£ã¦ãã¾ããã ( http://www.teu.ac.jp/icpc/jp/ ) ãããããããèªã¾ãã¦ããæ¹ã¯ãåç¥ã§ããããã combatã¨ãããã¼ã ã§åºã¦ã¾ããã æ¥é±ã«ã¯å京大ä¼ã¸ãè¡ãã®ã§ã å¥ã«ä»æ¥ã§ç§ã®ICPCãçµãã£ã¦ãâ¦
æ¬æ¥ã¯ICPC模æ¬ç·´ç¿ä¼ã¹ã¿ããæ§ã«ããç·´ç¿ä¼ã§ããã ç§ã«ã¨ã£ã¦ã¯åå ããã¾ã§ãæ¬çªã§ããã ä½ã§ãããªã«å¤§å¤ãªã®ï¼ æ±å¤§ã¨VPNæ¥ç¶ãã¦ããã®PC2ãµã¼ãã«ãã°ã¤ã³ããã¨ãã形㧠練ç¿ä¼ã¯è¡ãããã®ã§ããããããããã©ãããã°ããã®ãâ¦ã ã¾ããåæ¥â¦
http://k-of.jp/ ã¨è¨ã£ã¦ããHaskellã®çºè¡¨ããã«è¡ã£ãã ããªãã ãã©ã ã¾ãããªãã¨ããã¾ããããããªãµããªçºè¡¨ãããã®ã¯ åãã¦ãªããã§ãç· ãåãã«è¿½ãããªããã§ã£ã¡ä¸ãã è³æã¯èªåã§ãããææ¡ãã¦ããªãã¦ã ä½ãã®ãµã³ãã«ã³ã¼ãï¼ã¨ãæãâ¦
ãªãã¨ãããã¨ã§ãããã ä»é±ã¯æ¯æ¥å¤§å¦ã«éã£ã¦ãã¾ãã¾ããã æ¨æ¥ãããç²å´ããã¼ã¯ã« ããäºå¹´è¿ããã¼ãã¨ä½ãå¤ãããªãçæ´»ãéã£ã¦ããããã ä½ã®èä¹ æ§ããã°ãã§ãã ããããæ å ±å¦ç§ã½ãããã¼ã«ãªã¼ã°(é称Jãªã¼ã°)ã« åå ãã¦ãã¾ã£ãã®ã§â¦