![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
Codeforces Round#635 Div.2 解题
比赛时出了 A~C然后直接睡觉了。。 A.给你a, b, c, d(非递减序列)四个数字,要求输出x, y, z,满足以下条件: x属于[a, b], y属于[b, c], z属于[c, d] 以x, y, z为边长可以构成一个三角形 保证解总是存在 想法: 根据两边之和大于第三边瞎搞。。也容易想到去构造等腰等边等特殊三角形,比如 x = b, y = c, z = c, 等等。。如果这都满足不了...原创 2020-04-16 18:47:03 · 159 阅读 · 0 评论 -
Codeforces Round #616 Div.2 补题
A. Even But Not Even 题意:给你一个超大整数,问你能不能通过删除在其中的一些数字,来使得它的各位数位数字和为偶数,但其本身是奇数 删完之后的数字至少有一位,而且不能带前导0),多组用例,如果不能,输出-1,如果有多种答案,输出其中任意一个即可 。 输入 4 4 1227 1 0 6 177013 24 222373204424185217171912 输出 1227 -1 ...原创 2020-02-03 17:49:42 · 205 阅读 · 0 评论 -
牛客网假日团队竞赛15 L题(Java大数+快速幂)
水题。。不解释。。就当练习JAVA了。。 链接:https://ac.nowcoder.com/acm/contest/1088/L import java.util.Scanner; import java.math.*; public class Main { public static void main(String []args) { Scanner i...原创 2019-09-14 11:19:19 · 158 阅读 · 0 评论 -
牛客网假日团队赛15 G Bulls and Cows
菜鸡比赛的时候没有想出来。。后来看了别的dalao写的代码恍然大悟。。 和HDU 下沙的沙子有几粒有异曲同工之妙。。。 若用dp[i]来表示i头牛合法组合数。。。 那么可以是在i-1的合法组合上加上一头COW得到,也可以是在i- 1 - k的基础上加上一头公牛k头母牛得到。。。 于是dp[i] = dp[i - 1] + dp[i - 1 - k] 到了这还没有完 ,注意边界条件。。。当牛数量等于...原创 2019-09-17 19:32:14 · 119 阅读 · 0 评论 -
牛客假日团队赛16 J题 (矩阵连乘 DP)
题目描述得很清楚,就是一个矩阵连乘问题 不过由于自己学艺不精。。没有搞清楚原问题的p[0]存的是第一个矩阵的行数,一直按p[1]存的。。。 代码如下 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100 + 10; int p[3 * N]; ll dp[3 * N][...原创 2019-09-23 15:10:17 · 158 阅读 · 0 评论 -
牛客假日团队赛17 J题 守望者的逃离(动态规划 + 滚动数组优化)
看了好久才觉得是dp… 用dp[i][j]来代表第i秒剩余j能量能走的最大距离。但直接这么设开数组时会MLE,所以得进行空间优化。 另外本题要运用滚动数组法优化,但由于dp[i][j]和j的左右两边都有关系,所以我们不能直接省略掉一维,而是只保留最后两秒的状态,交上去直接就过了。。。 #include <bits/stdc++.h> using namespace std; int d...原创 2019-10-02 21:18:58 · 132 阅读 · 0 评论