摘要:
【传送门:BZOJ1031】 简要题意: 给出一个长度为n的字符串环,可以旋转这个字符串环,可以得到n个字符串,如:原字符串为:JSOI07,可以得到JSOI07,SOI07J,OI07JS,I07JSO,07JSOI,7JSOI0,讲这些字符串按字典序从小到大排,输出这n个字符串排序后的首字母组成 阅读全文
摘要:
【传送门:BZOJ1051】 简要题意: 现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 题解: 很裸的强联通,如果A认为B受欢迎就将A向B连一条 阅读全文