03 2018 档案

946D. Timetable
摘要：传送门 预处理加分组背包 n行m列，每列的花费是第一个与最后一个1的构成的区间长度，已知可以去除不多于k个1，求最小花费 阅读全文
posted @ 2018-03-28 23:45 xFANx 阅读(160) 评论(0) 推荐(0)
Codeforces-930A Connected Components
摘要：传送门 n个点的树，以点1为根，告诉你经过每一秒，某顶点上的苹果会到达哪个顶点，且已知一个顶点每同时出现两个苹果就会碰撞消失（如2得0，如3得1），求有多少个苹果能到达顶点1 bfs求点深度 阅读全文
posted @ 2018-03-18 23:20 xFANx 阅读(159) 评论(0) 推荐(0)
Codeforces-936B Sleepy Game
摘要：传送门 n点m边的有向图， 如果 一个玩家能从起点出发，走奇数步后不能再行动， 输出Win 输出路径 否则如果 一个玩家能走无限步 输出Draw 否则 输出Lose 跑一遍dfs并判环 阅读全文
posted @ 2018-03-18 20:20 xFANx 阅读(186) 评论(0) 推荐(0)
Codeforces-940D. Alena And The Heater
摘要：传送门 给定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 阅读全文
posted @ 2018-03-14 23:17 xFANx 阅读(212) 评论(0) 推荐(0)
Codeforces-935D. Fafa and Ancient Alphabet
摘要：传送门 给定两个数n,m，接着给定两个长度为n的序列，序列中的数字大小0～m，0代表该位数字未知，取值等可能的为1～m中一个数。 求第一个序列字典序大于第二个的概率p/q（p，q）互质，结果模（1e9+7） 阅读全文
posted @ 2018-03-14 13:39 xFANx 阅读(220) 评论(0) 推荐(0)
Java编程规范
摘要：网上看到的两个链接 阿里版 google版 阅读全文
posted @ 2018-03-12 23:06 xFANx 阅读(104) 评论(0) 推荐(0)
后缀数组训练
摘要：09国家集训队 POJ 3261 求允许重叠的至少出现k次的子串的最大长度 二分答案，将高度数组分组，若某一组有k个数（或以上）满足高度大于k，则可行 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include 阅读全文
posted @ 2018-03-09 17:08 xFANx 阅读(125) 评论(0) 推荐(0)
HDU-4099Revenge of Fibonacci （高精度加法&&字典树）
摘要：传送门 11年上海区域赛题 T组数据，求对于每个数，求最小的n使得该数为斐波那契数列第n位的前缀，若n大于100000，输出-1 阅读全文
posted @ 2018-03-07 12:22 xFANx 阅读(109) 评论(0) 推荐(0)
POJ2513Colored Sticks(欧拉路加字典树）
摘要：传送门 阅读全文
posted @ 2018-03-06 20:08 xFANx 阅读(141) 评论(0) 推荐(0)
HDU-4763
摘要：传送门 T组字符串 问每个字符串中是否能找到一个子串在原串中互不重叠地出现三次（或以上），且该子串是原串的前缀、后缀。 阅读全文
posted @ 2018-03-05 19:41 xFANx 阅读(116) 评论(0) 推荐(0)
HDU-1686 Oulipo
摘要：传送门 t组数据 求模式串在文本串中的出现次数（允许重叠） 阅读全文
posted @ 2018-03-04 18:24 xFANx 阅读(140) 评论(0) 推荐(0)