- 博客(7)
- 收藏
- 关注
RSS订阅
2原创 Safety Journey (动态规划)
C - Safety Journey 补题记录题意：在n个城市组成的完全连通图中存在m条边不连通；现有一个人在k天时间内，从城市1出发，任意相邻两天不在同一个城市，最后一天回到城市1，这样的路线有几条思路：设dp[i][j]表示在第i天到达第j个城市的方案数。那么，因为相邻两天不会在同一个城市。因此，如果第i - 1天在第j个城市，则第i天绝对不会到达j城市。反过来考虑，只要第i - 1天不在j城市，那么第i天就可以到j城市去.（看了羽歌Yo大佬的博客所悟）时间复杂度计算：最外层k天，里层含三部分
2021-08-10 20:19:34
239
原创 双拼大师-补题记录
双拼大师Description众所周知，有三种常用的中文输入法：五笔、拼音和双拼。使用双拼，你只需按两次键就可以输入任何中文单词。Attention！！！对于长度为 11 的拼音，你应该重复它，以满足条件。对于长度为 22 的拼音，只需输出原始拼音。对于像ang这样的拼音，你应该先按下它的第一个字符，然后在表格中查找这个完整的拼音 表中的第二个键。为了简化，在任何输入中都没有v字。我们相信，你，一个拼音大师。 可以在任何情况下分辨出u和v，比如lve和que，所以我们不在这
2021-08-05 10:09:31
336
原创 树的染色补题记录
树的染色Description给你一颗二叉树，以1号节点为根。每次操作可以选择一个点，将该点、该点的父亲、该点的左右儿子染色。问至少多少次操作后能将所有节点全部染色。Input第一行输入一个正整数 NN 表示树的节点树。 (1 <= N <= 100000)(1<=N<=100000)接下来 N - 1N−1 行，每行两个正整数 u、vu、v，表示节点 uu 和 vv 之间存在一条边。 (编号从 11 开始)Output输出一个整数，表示最少的操作次数。Sample
2021-08-04 10:02:26
224
原创 M - Marbles Lucky Distribution
M - Marbles Lucky Distribution 补提记录Juan have N red marbles, M blue marbles, and K bottles. He will put a certain number of marbles on each of the K bottles such that no bottle remains empty and every marble is inside a bottle.Andres is a Santa Fe fan, so
2021-07-27 21:14:29
125
原创 2019湘潭赛后补题 E题 XTCPC
2019湘潭赛后补题 E题 XTCPCYou have a string of lowercase letters.You need to find as many sequence “xtCpc” as possible.But letters in the same position can only be used once。InputThe input file contains two lines.The first line is an integer n show the lengt
2021-07-26 20:27:52
149
原创 食物链 （并查集）
食物链 （并查集）题目描述：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。第二种说法是 2 X Y，表示 X 吃 Y。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。
2021-05-19 20:19:13
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人