xFANx

摘要： 传送门 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组数据 求模式串在文本串中的出现次数（允许重叠） 阅读全文

摘要： 裸题 POJ3974 阅读全文