ÕªÒª£º POJ3094 Sky Code(Ī±ÈÎÚ˹·´ÑÝ) [ Sky Code](https://vjudge.net/problem/POJ 3904) ÌâÒâ ¸øÄã$n\le 10^5$¸öÊý£¬ÕâЩÊý$\le 10^5$£¬ÎÊÕâЩÕâЩÊý×é³ÉµÄ»¥²»ÏàͬµÄÎÞÐòËÄÔª×é(a,b,c,d)ʹµÃgcd(a,b,c,d)= ÔĶÁÈ«ÎÄ
posted @ 2019-05-07 22:36 Ë­ÊǸëÍõ ÔĶÁ(195) ÆÀÂÛ(1) ÍƼö(0) ±à¼­
ÕªÒª£º Card Collector(ÆÚÍû+min maxÈݳâ) "Card Collector" woc¾ÓÈ»ÔÚºÁ²»ÖªÇéµÄÇé¿öÏÂд³öÒ»¸ömin maxÈݳâ ÌâÒâ ÂòÒ»°ü·½±ãÃæÓм¸Âʸ½ÔùÒ»ÕÅ¿¨£¬ÓÐ$n$ÖÖ¿¨£¬Ã¿ÖÖ¿¨³öÏֵĸÅÂÊÊÇ$p_i$,±£Ö¤$\Sigma p_i \le 1$£¬¼¯ÆëËùÓÐÖÖÀ࿨ÅÆÆÚÍûÂò¶àÉÙ°ü·½ ÔĶÁÈ«ÎÄ
posted @ 2019-05-07 21:46 Ë­ÊǸëÍõ ÔĶÁ(423) ÆÀÂÛ(0) ÍƼö(1) ±à¼­
ÕªÒª£º »»½ÌÊÒ(ÆÚÍû+DP) $dp(i,j,1/0)$a56爆大奖在线娱乐µÚ$i$½Ú¿Î£¬ÉêÇëÁË$j$´Îµ÷»»£¬Õâ½Ú¿Î$1/0$µ÷»»¡£ "»»½ÌÊÒ" תÒƵÄʱºò¿¼ÂÇ£º ÉÏ´ÎûÉêÇë Õâ´a56爆大奖在线娱乐²Ã»ÉêÇë ¼ÓÉÏ$dis(fr[0],to[0])$ Õâ´ÎÉêÇë ¼ÓÉÏ$p\times dis(fr[0],to[1])+(1 p)\times d ÔĶÁÈ«ÎÄ
posted @ 2019-05-07 21:24 Ë­ÊǸëÍõ ÔĶÁ(140) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º CF451E Devu and Flowers(Èݳâ) ÌâÄ¿´óÒâ $n$ÖÖ»¨Ã¿ÖÖ$f_i$¸ö£¬ÇóÑ¡³ö$s$¶ä»¨µÄ·½°¸¡£²»Ò»¶¨Ã¿ÖÖ»¨¶¼ÒªÑ¡µ½¡£ $n\le 20$ ½â·¨ ÀûÓÿÉÖØ×éºÏµÄ¹«Ê½¡£ ²»¿¼ÂÇ$f_i$µÄÏÞÖÆ£¬Ö±½Ó¿ÉÖØ×éºÏµÄ·½°¸ÊÇ£¬Òâ˼ÊÇ´Ó¿ÉÒÔÖظ´µÄ$n$¸öÔªËØÖÐÈ¡³ö$r$¸öµÄ¸öÊý¡£×¢Ò⣬¸ù¾Ý¶¨ ÔĶÁÈ«ÎÄ
posted @ 2019-05-07 21:05 Ë­ÊǸëÍõ ÔĶÁ(201) ÆÀÂÛ(0) ÍƼö(0) ±à¼­