2023年3月7日

排列与组合计数
摘要： 加乘原理与排列组合 加乘原理 （1）分类计数原理：做一件事，完成它有 $n$ 类互不相交的办法，在第一类办法中有 $m_1$ 种不同的方法，在第二类办法中有 $m_2$ 种不同的方法，$\cdots$，在第 $n$ 类办法中 $m_n$ 种不同的方法。那么完成这件事共有 $N = m_1 + m_2 阅读全文
posted @ 2023-03-07 21:06 V_Melville 阅读(95) 评论(0) 推荐(0)
 

2023年2月27日

计蒜客信息学2023年2月普及组模拟赛
摘要： T1：外卖 你当然可以通过直接全排列枚举走的顺序通过本题，但那样太麻烦了 其实本题可以分为以下三种情况： $A$ 点在最左侧，那么最短距离 $=$ 最大值 $-$ 最小值 $A$ 点在最右侧，那么最短距离 $=$ 最大值 $-$ 最小值 $A$ 点在中间，那么最短距离 $=$ 最大值 $-$ 最小值 阅读全文
posted @ 2023-02-27 21:12 V_Melville 阅读(51) 评论(0) 推荐(0)
 

2023年2月23日

YACS2023年2月乙组
摘要： T3：最大子集 本题是 01背包 的变种题 记 dp[i] 表示选到的奶牛的智商总和为 $i$ 时对应的情商总和的最大值 这里由于 $x$ 可能是负数，所以需要将 $i$ 向后偏移 $3e5$ 特别地，在转移时，当 $x>0$ 时，倒序枚举 $i$；而当 $x < 0$ 时，则需要正序枚举 $i$ 阅读全文
posted @ 2023-02-23 11:18 V_Melville 阅读(60) 评论(0) 推荐(0)
 

2023年2月21日

YACS2023年2月丙组
摘要： T1：格式改写 代码实现 s = input() cnt = 0 for c in s: if c.isupper(): cnt += 1 ans = min(cnt, len(s)-cnt) print(ans) T2：倍数统计 代码实现 import sys input = lambda: sy 阅读全文
posted @ 2023-02-21 20:12 V_Melville 阅读(61) 评论(0) 推荐(0)
 

2023年2月2日

YACS2023年1月乙组
摘要： T1：无限延展 见 P3612 [USACO17JAN]Secret Cow Code S 代码实现 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string s; ll k; ci 阅读全文
posted @ 2023-02-02 23:20 V_Melville 阅读(69) 评论(0) 推荐(0)
 

2023年1月31日

YACS2023年1月丙组
摘要： T3: 找零 对于 $20$ 块，优先找 $10+5$，其次是 $5+5+5$ 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() 阅读全文
posted @ 2023-01-31 23:27 V_Melville 阅读(96) 评论(0) 推荐(0)
 
生物必修一
摘要： 一、生命系统的结构层次 元素 $\to$ 分子 $\to$ 细胞 $\to$ 组织 $\to$ 器官 $\to$ 系统 $\to$ 个体 $\to$ 种群 $\to$ 群落 $\to$ 生态系统 必修一：元素 $\sim$ 细胞 必修二：细胞 $\sim$ 系统 必修三：个体 $\sim$ 生态系统 阅读全文
posted @ 2023-01-31 22:50 V_Melville 阅读(242) 评论(0) 推荐(0)
 

2023年1月18日

YACS2022年9月甲组
摘要： T1：游戏体验 固定区间左端点，一边枚举区间右端点，一边计算把右端点加入当前区间后得到的区间总分数，时间复杂度为 $O(m^2)$。一个区间新加入一个数 $x$ 要分 $3$ 种情况：$x$ 出现一次，区间总分数加上 $x$ 对应的分数；$x$ 出现两次，区间总分数减去 $x$ 对应的分数；$x$ 阅读全文
posted @ 2023-01-18 19:41 V_Melville 阅读(56) 评论(0) 推荐(0)
 

2022年12月26日

USACO22DEC青铜组题解
摘要： T1：Cow College 总学费 $=$ 设置的单人学费 $\times$ 接受的奶牛数 一旦固定单人学费，就能确定接受的奶牛数 单人学费可以是哪些值？ ${c_1, c_2, \cdots, c_n}$ 其中之一作为学费门槛 暴力做法是先枚举单人学费是多少，再查看每个人的可接受学费是否大于等于 阅读全文
posted @ 2022-12-26 20:04 V_Melville 阅读(103) 评论(0) 推荐(0)
 

2022年12月19日

K Consecutive Sushi
摘要： 题目 Shirotsume 来到了回转寿司店。从现在开始，Shirotsume 所在的柜台会依次放上N盘寿司。第 $i$ 盘出现的寿司的美味度为 $A_i$ 。 Shirotsume 决定拿起自己喜欢的寿司吃，但也考虑到其他客人的感受，决定不拿连续的 $K$ 盘 及 $K$ 盘以上的寿司。 请求出 阅读全文
posted @ 2022-12-19 21:20 V_Melville 阅读(25) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3