摘要: code (https://codeforces.com/contest/2210/problem/C1) #include<bits/stdc++.h> using namespace std; //"O campeão tem nome, e se chama Charles Oliveira! 阅读全文
posted @ 2026-04-05 21:31 Time_q 阅读(7) 评论(0) 推荐(0)
摘要: 简单博弈 有一堆的石头:每次最多就取k个石头,两个人都有冠军之心,问谁最后可以胜利 当石头的数量是k+1的倍数的时候,后手的肯定胜利,因为不管先手取m{1,k},后手就取{k+1-m}保证最后还是k+1的整数倍数 反之,就是先手必胜 本题代码 (https://codeforces.com/prob 阅读全文
posted @ 2026-04-02 22:29 Time_q 阅读(4) 评论(0) 推荐(0)
摘要: 经典状态压缩DP 简单介绍这种DP 利用位运算,将一个集合的状态压缩成一个整数来表示,并以此作为 DP 的状态维度。 例子1: 在普通的 DP 中,我们的状态可能是 dp[i][j] 表示坐标。但在某些问题中,状态涉及到“一组元素的集合”。 例如:有N个城市,我们需要记录哪些城市已经去过,哪些还没去 阅读全文
posted @ 2026-04-01 16:57 Time_q 阅读(3) 评论(0) 推荐(0)
摘要: https://atcoder.jp/contests/dp 题目大意 https://atcoder.jp/contests/dp/tasks/dp_n 给你一组数据,这个数据相邻两个合并,合并的代价是这两个的数值和 求最小代价 这个是超级经典的区间dp,所以写下来 code void solve 阅读全文
posted @ 2026-04-01 12:25 Time_q 阅读(14) 评论(0) 推荐(0)
摘要: 完整代码 #include<bits/stdc++.h> using namespace std; //"O campeão tem nome, e se chama Charles Oliveira!" #define int long long #define endl '\n' #define 阅读全文
posted @ 2026-04-01 00:06 Time_q 阅读(6) 评论(0) 推荐(0)
摘要: 原题 [https://ac.nowcoder.com/acm/contest/130843/D] 大意分析: 给你一组数据代表的是代价,把一段区间染成红色的代价是这段的区间和一个区间是可以重复染色的,这个超级重要 首先考虑的就是dp,可以说这道题一眼dp了,这里的dp[i]是前i个染成红色的最小代 阅读全文
posted @ 2026-03-31 23:21 Time_q 阅读(12) 评论(0) 推荐(0)
摘要: 函数例子 public static double totalTax(Income... incomes) { double total = 0; for (Income income: incomes) { total = total + income.getTax(); } return tot 阅读全文
posted @ 2026-03-31 17:01 Time_q 阅读(8) 评论(0) 推荐(0)
摘要: static中的要注意的地方 报错的原因是,main是static的,但是test不是静态函数,所以会报错,如果给test加上static的话就可以了 有static修饰的方法,他不可以直接调用非静态的数据成员 但是没有static修饰的方法,可以直接调用非静态或者静态的数据成员 阅读全文
posted @ 2026-03-31 17:00 Time_q 阅读(5) 评论(0) 推荐(0)
摘要: overrid和overload overrid是覆写在继承关系中,子类如果定义了一个与父类方法签名完全相同,返回值的方法 overload是重载 就是方法签名是不一样的 但是这样就是错的了 方法名相同,方法参数相同,但方法返回值不同,也是不同的方法。在Java程序中,出现这种情况,编译器会报错。 阅读全文
posted @ 2026-03-30 21:47 Time_q 阅读(6) 评论(0) 推荐(0)
摘要: 原题 (https://atcoder.jp/contests/abc438/tasks/abc438_d) 题目意思简单来说就是 给你三个数组 A 1 4 2 4 3 B 2 3 4 2 2 C 3 2 4 4 3 要求的是ABC中三个数组分别是蛇的头部,身体,尾巴 三个数组中每个数组都至少要被取 阅读全文
posted @ 2026-03-28 15:23 Time_q 阅读(10) 评论(0) 推荐(0)