UFO___的博客

[编程题] 逃离农场时间限制：2秒空间限制：32768K牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。例如n = 7 k =

编程题] 分饼干时间限制：1秒空间限制：32768K易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述:输入包括两行：第一行为盒子上的数值k，模糊的数位用X表示，长度小于1

题目很明显了，最长公共子序列。但是构建映射的时候我用了multimap结果超时。。。。。直接用hash就好，因为范围不大，就26个字母。还有一点要吐槽的是我把两个串的索引写反了 竟然提醒我RE而不是WA 结果一道水题优化了一下午。我真是去年买了个表  fuck  mmp  草TMD #include #include #include

[编程题] 小易喜欢的数列时间限制：1秒空间限制：32768K小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢

给定的图有 n 个节点，n-1 条边，这个图是一棵树。任意一个节点都可以作为根节点，先处理叶子节点在处理上一层，这样处理下来就是一次后序dfs过程了。对于每个节点来说，有一个最优买入价格（分为两种情况，1：从该节点的所有子树中挑一个最优买入价格+该路径代价，2：从自己这里买），举个例子，设父节点为 u ，子树的根节点为  v，那么 u 的最优买入价格= 所有的 v 的最优买入价格 +