倍增
twh233
嘻嘻
展开
-
Codeforces Round #436 (Div. 2) F. Cities Excursions 路径上的第k个点(倍增)
原文处 传送门 题意:先形成一个有向图,问你从s开始,字典序最小的路径上第k个点是哪个。 做法:学习别人的倍增做法,关键处标出来了。 //china no.1 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include原创 2017-09-27 19:43:31 · 190 阅读 · 0 评论 -
玲珑杯 - 我也不是B 倍增+二分
传送门 1112 - 我也不是B Time Limit:2s Memory Limit:512MByte Submissions:687Solved:83 DESCRIPTION 小 L 有一串 QQ 个数排成一排,从左往右是 A1A1 开始一直到 AQAQ,它一直很喜欢这串数。 有一天,小 L 去高考报名了,小 J原创 2017-09-29 11:04:56 · 263 阅读 · 0 评论