摘要:
传送门 n点m边的有向图, 如果 一个玩家能从起点出发,走奇数步后不能再行动, 输出Win 输出路径 否则如果 一个玩家能走无限步 输出Draw 否则 输出Lose 跑一遍dfs并判环 阅读全文
摘要:
传送门 给定n(5 ≤ n ≤ 105) ,接着给出长度为n的序列a和字符串b b1 = b2 = b3 = b4 = 0. For all 5 ≤ i ≤ n: bi = 0 if ai, ai - 1, ai - 2, ai - 3, ai - 4 > r and bi - 1 = bi - 2 阅读全文
摘要:
传送门 给定两个数n,m,接着给定两个长度为n的序列,序列中的数字大小0~m,0代表该位数字未知,取值等可能的为1~m中一个数。 求第一个序列字典序大于第二个的概率p/q(p,q)互质,结果模(1e9+7) 阅读全文
摘要:
网上看到的两个链接 阿里版 google版 阅读全文
摘要:
09国家集训队 POJ 3261 求允许重叠的至少出现k次的子串的最大长度 二分答案,将高度数组分组,若某一组有k个数(或以上)满足高度大于k,则可行 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include 阅读全文
摘要:
传送门 11年上海区域赛题 T组数据,求对于每个数,求最小的n使得该数为斐波那契数列第n位的前缀,若n大于100000,输出-1 阅读全文
摘要:
传送门 阅读全文
摘要:
传送门 T组字符串 问每个字符串中是否能找到一个子串在原串中互不重叠地出现三次(或以上),且该子串是原串的前缀、后缀。 阅读全文
摘要:
传送门 t组数据 求模式串在文本串中的出现次数(允许重叠) 阅读全文