ÉÏÒ»Ò³ 1 2 3 4 5 6 ¡¤¡¤¡¤ 12 ÏÂÒ»Ò³
ÕªÒª£º Description: ¸øÄãÒ»¿ÃÊ÷ºÍÒ»¸ö·¾¶¼¯ºÏ,ÿ´ÎѯÎÊijÌõ¸ø¶¨Â·¾¶°üº¬µÄ·¾¶¼¯ºÏÖеÚk´óµÄ·¾¶µÄȨֵ Hint: $n,m\le 50000$ Solution: ¶¾ÁöÌâ ÏÈ¿¼ÂÇÕâ¸ö°üº¬µÄÌõ¼þÔõôÅжÏ? ÏÈ°ÑÔ­Ê÷µÄdfnÇó³öÀ´ 1.Èç¹ûÁ½µãûÓÐ×æÏȹØϵ,ÔòÏÔÈ»ËùÇ󷾶µÄ¶Ëµã·Ö±ðλÓÚÁ½µã×ÓÊ÷ÖÐ ÔĶÁÈ«ÎÄ
posted @ 2019-03-29 09:10 cloud_9 ÔĶÁ(263) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ÔÚ2016Ä꣬¼ÑÔµ½ã½ãϲ»¶ÉÏÁËÒ»¿îÓÎÏ·£¬½Ð×öÅÝÅÝÌ᣼òµ¥µÄ˵£¬Õâ¸öÓÎÏ·¾ÍÊÇÔÚÒ»ÕŵØͼÉÏ·ÅÉÏÈô¸É¸öÕ¨µ¯£¬¿´ÊÇ·ñÄÜÕ¨µ½¶ÔÊÖ£¬»òÕ߶㿪¶ÔÊÖµÄÕ¨µ¯¡£ÔÚÍæÓÎÏ·µÄ¹ý³ÌÖУ¬Ð¡HÏëµ½ÁËÕâÑùÒ»¸öÎÊÌ⣺µ±¸ø¶¨Ò»ÕŵØͼ£¬ÔÚÕâÕŵØͼÉÏ×î¶àÄÜ·ÅÉ϶àÉÙ¸öÕ¨µ¯ÄÜʹµÃÈa56爆大奖在线娱乐âÁ½¸öÕ¨µ¯Ö®¼ä²»»á»¥ÏàÕ¨µ½¡£Õ¨µ¯ÄÜÕ¨ ÔĶÁÈ«ÎÄ
posted @ 2019-03-29 08:54 cloud_9 ÔĶÁ(137) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: Ò»´Î¿¼ÊÔ¹²ÓÐn¸öÈ˲μӣ¬µÚi¸öÈË˵£º¡°ÓÐai¸öÈË·ÖÊý±Èa56爆大奖在线娱乐¸ß£¬bi¸öÈË·ÖÊý±Èa56爆大奖在线娱乐µÍ¡£¡±ÎÊ×îÉÙÓм¸¸öÈËûÓÐ˵Õæ»°(¿ÉÄÜÓÐÏàͬµÄ·ÖÊý) Hint: $n \le 10^5$ Solution: ÌâÄ¿¸øµÄÐÅÏ¢Ï൱Óë$[a+1,n b]$µÄ·ÖÊýÏàµÈ ÓÚÊÇÎÊÌâת»¯Îª´ÓһЩ´øȨÇø¼äÖÐÑ¡³öÒ» ÔĶÁÈ«ÎÄ
posted @ 2019-03-28 14:34 cloud_9 ÔĶÁ(112) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ÖªÃûÃÀʳ¼ÒС A±»ÑûÇëÖÁATM ´ó¾Æµê£¬ÎªÆäÆ·ÆÀ²ËëÈ¡£ ATM ¾ÆµêΪС A ×¼±¸ÁË N µÀ²ËëÈ£¬¾Æµê°´ÕÕΪ²ËëÈÔ¤¹ÀµÄÖÊÁ¿´Ó¸ßµ½µÍ¸øÓè1µ½NµÄ˳Ðò±àºÅ£¬Ô¤¹ÀÖÊÁ¿×î¸ßµÄ²ËëȱàºÅΪ1¡£ ÓÉÓÚ²ËëÈÖ®¼ä¿Úζ´îÅäµÄÎÊÌ⣬ijЩ²ËëȱØÐëÔÚÁíһЩ²ËëÈ֮ǰÖÆ×÷£¬¾ßÌåµÄ£¬Ò»¹²ÓÐ M ÌõÐÎÈ硱i ÔĶÁÈ«ÎÄ
posted @ 2019-03-28 10:35 cloud_9 ÔĶÁ(178) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ¸øÄãÒ»¸öͼ,ÿÌõ±ßÓÐ$a_i,b_i$Á½¸öÊôÐÔ,ÿ´ÎѯÎÊÁ½¸öµã¼äÓÐûÓÐÒ»Ìõ·¾¶Âú×ã·¾¶Éϵĵã$max_{a_i}=x_i,max_{b_i}=y_i$ Hint: $n,q\le 5 10^4,q\le 10^5$ Solution: Óе㶾Áö.... ÕâÖÖÌâÒ»°ãÒª¿¼ÂÇ°Ñѯ ÔĶÁÈ«ÎÄ
posted @ 2019-03-27 20:17 cloud_9 ÔĶÁ(170) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ¸øÄãÒ»¿ÃÊ÷,ÿ´ÎѯÎÊÒÔÒ»¸öµãΪ¸ùʱËùÓÐ×ÓÊ÷µãȨºÍµÄƽ·½ºÍ ´øÐÞ¸Ä Hint: $n\le 2 10^5$ Solution: ÕâÌâÖ»ÒªÍƳöʽ×Ӿͺܼòµ¥ÁË Èç¹û²»»»¸ùÕâ¸öƽ·½ºÍÊ÷ÆÊÖ±½Ó×ö¾ÍÐÐÁË ¿¼ÂÇ»»¸ùµÄÓ°ÏìÁËÄÄЩµãµÄ¹±Ï× ÏÔȻֻӰÏìÁË$1$µ½$u$µÄ·¾¶Éϵĵ㠰Ñ1µ½$u$ ÔĶÁÈ«ÎÄ
posted @ 2019-03-27 11:40 cloud_9 ÔĶÁ(161) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ÔÚÊýÖáÉÏÓÐ$N$ ¸ö±ÕÇø¼ä $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ ¡£ÏÖÔÚÒª´ÓÖÐÑ¡³ö$M$ ¸öÇø¼ä£¬Ê¹µÃÕâ$M$ ¸öÇø¼ä¹²Í¬°üº¬ÖÁÉÙÒ»¸öλÖ᣻»¾ä»°Ëµ£¬¾ÍÊÇʹµÃ´æÔÚÒ»¸ö $x$ £¬Ê¹µÃ¶ÔÓÚÿһ¸ö±»Ñ¡ÖеÄÇø¼ä$[l_i,r_i]$ £¬¶¼ÓÐ $l ÔĶÁÈ«ÎÄ
posted @ 2019-03-26 21:45 cloud_9 ÔĶÁ(106) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: Ħ¶ûÍ߶àµÄÒƶ¯µç»°¹«Ë¾Ä¦»ùÑÇ£¨Mokia£©Éè¼Æ³öÁËa56爆大奖在线娱乐еÄÓû§¶¨Î»ÏµÍ³¡£ºÍÆäËûµÄ¶¨Î»ÏµÍ³Ò»Ñù£¬ËüÄܹ»Ñ¸ËٻشðÈκÎÐÎÈç¡°Óû§CµÄλÖÃÔÚÄÄ£¿¡±µÄÎÊÌ⣬¾«È·µ½ºÁÃס£µ«ÆäÕæÕý¸ß¿Æ¼¼Ö®´¦ÔÚÓÚ£¬ËüÄܹ»»Ø´ðÐÎÈç¡°¸ø¶¨ÇøÓòÄÚÓжàÉÙÃûÓû§£¿¡±µÄÎÊÌâ¡£ ÔÚ¶¨Î»ÏµÍ³ÖУ¬ÊÀ½ç±»ÈÏΪÊÇÒ»¸öW×WµÄÕý ÔĶÁÈ«ÎÄ
posted @ 2019-03-25 22:16 cloud_9 ÔĶÁ(116) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: CZÊÐΪÁË»¶Ó­È«¹ú¸÷µØµÄͬѧ£¬ÌصؾٰìÁËÒ»³¡Ê¢´óµÄÃÀʳ½Ú¡£×÷Ϊһ¸öϲ»¶³¢ÏʵÄÃÀʳ¿Í£¬Ð¡M×ÔÈ»²»Ô¸Òâ´í¹ýÕⳡʢÑç¡£ËûºÜ¿ì¾Í³¢±éÁËÃÀʳ½ÚËùÓеÄÃÀʳ¡£È»¶ø£¬³¢ÏʵÄÓûÍûÊÇÄÑÒÔÂú×ãµÄ¡£¾¡¹ÜËùÓеIJËÆ·¶¼ºÜ¿É¿Ú£¬³øʦ×ö²ËµÄËÙ¶ÈÒ²ºÜ¿ì£¬Ð¡MÈÔÈ»¾õµÃ×Ô¼º×ÀÉÏûÓÐÒѾ­°ÚÔÚ±ðÈ˲Í×ÀÉϵÄÃÀʳÊÇÒ»¼þ ÔĶÁÈ«ÎÄ
posted @ 2019-03-25 13:22 cloud_9 ÔĶÁ(112) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Description: ¸øÄãÒ»¸öͼ,a56爆大奖在线娱乐µã¿ÉÒÔ±»¾­¹ý$a_i$´Î,ÇóÓжàÉÙ¸öÈË¿ÉÒÔ×ß×î¶Ì·µ½nµã Hint: $n \le 500$ Solution: ¼«ÆäË®µÄÒ»µÀÌâ,¾Íµ±×ö¸´Ï°×î¶Ì·°å×ÓÁË ÏÈÅÜ×î¶Ì·,È»ºó°ÑÂú×ã$dis[v]=dis[u]+t[i].w$µÄµãÁ¬ÆðÀ´,²ð¸öµã¾ÍÍêÊÂÁË cpp i ÔĶÁÈ«ÎÄ
posted @ 2019-03-24 21:42 cloud_9 ÔĶÁ(118) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÉÏÒ»Ò³ 1 2 3 4 5 6 ¡¤¡¤¡¤ 12 ÏÂÒ»Ò³