倍增
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 · 200 阅读 · 0 评论 -
玲珑杯 - 我也不是B 倍增+二分
传送门1112 - 我也不是BTime Limit:2s Memory Limit:512MByteSubmissions:687Solved:83DESCRIPTION小 L 有一串 QQ 个数排成一排,从左往右是 A1A1 开始一直到 AQAQ,它一直很喜欢这串数。有一天,小 L 去高考报名了,小 J原创 2017-09-29 11:04:56 · 276 阅读 · 0 评论