2020年1月3日
石环
摘要： 1699：石环时间限制: 1000 ms 内存限制: 262144 KB【题目描述】桌子上有 n个石头围成一个环。每个石头都有一种颜色。每种颜色可以用不同的小写英文字母表示，所以总共有26种颜色。不同的石头可能有相同的颜色。如果每一对相邻的石头都是不同颜色的，则称这n个石头构成的环是美丽的。两个石头 阅读全文
posted @ 2020-01-03 20:35 精海臭脚 阅读(493) 评论(0) 推荐(0) 编辑
独特的树叶
摘要： 1695：独特的树叶时间限制: 1000 ms 内存限制: 262144 KB【题目描述】JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个节点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点 阅读全文
posted @ 2020-01-03 20:15 精海臭脚 阅读(376) 评论(0) 推荐(0) 编辑
回文串
摘要： 1694：回文串时间限制: 1000 ms 内存限制: 262144 KB【题目描述】令F(A,B)表示选择一个串的非空前缀A和串B的非空后缀 使得将串S和串T拼接起来之后是回文串的方案数。现在给定两个串A和B,令Ai表示串A的第i长的后缀,Bi为串B的第i长的前缀。有Q组询问，第i 组询问给定xi 阅读全文
posted @ 2020-01-03 19:48 精海臭脚 阅读(454) 评论(0) 推荐(0) 编辑
2020年1月2日
竹马竹马chikuma
摘要： 【问题描述】 众所周知，zzh 和 heyi 是一对竹马竹马，他们从小一起学 C++，最后都成了著名的神犇。而时间回溯到他们童年，这天 zzh 邀请 heyi 来参加 zzh 举行的男性家庭聚会。 而 zzh 则在苦恼该邀请哪些人。 我们按照一定的顺序给家庭成员编号，为了表示尊敬，我们给辈分最大的人 阅读全文
posted @ 2020-01-02 08:15 精海臭脚 阅读(221) 评论(0) 推荐(0) 编辑
2020年1月1日
zm吃包子
摘要： 【题目背景】： zm 喜欢上了吃包子。 【题面描述】： zm 每天都要去买包子，但是为了减肥，zm 设置了一系列规则来控制他每天买包子的数量。 他随机了 n 个特殊字符串，然后用 n 个字符串来衡量接下来 Q 天每天该买多少个包子。 规则如下： 1.每天 zm 会生成两个字符串，他把一串称为 A 串 阅读全文
posted @ 2020-01-01 22:03 精海臭脚 阅读(202) 评论(0) 推荐(0) 编辑
拯救创世山
摘要： 题目描述 给出n层每层l[i]个村庄，m个颜色，求总共有几种颜色分配方案使得每个相邻村庄颜色不同，相邻两层颜色集合不同，答案%=p. 数据范围 对于100%的数据，n,m<=1e6,l[i]<=5e3.∑l[i]<=1e7，p<=1e9. 解析 使用动态规划。 只考虑一层先预处理出g[i][j]表示 阅读全文
posted @ 2020-01-01 21:44 精海臭脚 阅读(404) 评论(0) 推荐(0) 编辑
明豪的疑惑
摘要： 时间限制3.5s，空间512MB 题目描述 T组数据，每组给出一段字符串，求其中不同的回文串有几个。 数据范围 T<=10,len<=1e6. 题目解析 正解是回文自动机，答案为自动机中节点数-2，但是并不会。 考场上写了一个花里胡哨的马拉车加trie。 跑马拉车时若当前直接匹配到的地方为cj[i] 阅读全文
posted @ 2020-01-01 21:43 精海臭脚 阅读(161) 评论(0) 推荐(0) 编辑
2019年12月31日
思路
摘要： 题目描述 n个技能，第i个技能造成w[i]点伤害，需要c[i]点能量值，可以使用l[i]次。现有q次询问，每次询问在不使用技能cj时，有cc点能量，最多造成几点伤害。 数据范围 n,cc<=1000,l<=100,q<=300000. 题目解析 背包 首先处理出f[i][j]表示前i个技能总共j个能 阅读全文
posted @ 2019-12-31 23:12 精海臭脚 阅读(131) 评论(0) 推荐(0) 编辑