摘要: 题目链接 A 这个题目其实乍一看还比较麻烦,其实很简单。其实像这种题目我们只需要构造出来一个最基本的需要操作的情况,然后可以往这种操作最多可以进行多少次这个方向来思考问题。 很显然这个遇到那种需要操作的序列最多操作一次。 // Problem: A. Two Towers // Contest: C 阅读全文
posted @ 2023-02-17 21:47 努力的德华 阅读(140) 评论(0) 推荐(1)
摘要: 题目链接 A 核心思路 这个过程还是有点绕的,但是想清楚了很简单。首先把那m+1捆在一起买,然后看还剩下多少。乘上a和b的最小值就好了。 // Problem: A. Yet Another Promotion // Contest: Codeforces - Codeforces Round #8 阅读全文
posted @ 2023-02-16 16:41 努力的德华 阅读(108) 评论(0) 推荐(2)
摘要: 题目链接 $A_1$ 核心思路 不要傻乎乎的模拟先观察性质。(2, 3) (4,5) (6,7) (8,9). 我们可以发现a的模4都是大于1的,b的都是小于。发现这个性质之后就可以写代码了。 // Problem: A1. Non-alternating Deck (easy version) / 阅读全文
posted @ 2023-02-07 23:45 努力的德华 阅读(89) 评论(0) 推荐(0)
摘要: [USACO09NOV]Lights G 题目背景 English Edition 题目描述 给出一张 $n$ 个点 $m$ 条边的无向图,每个点的初始状态都为 $0$。 你可以操作任意一个点,操作结束后该点以及所有与该点相邻的点的状态都会改变,由 $0$ 变成 $1$ 或由 $1$ 变成 $0$。 阅读全文
posted @ 2023-02-05 19:02 努力的德华 阅读(47) 评论(0) 推荐(0)
摘要: 题目链接 A 核心思路 我们看这个数据范围肯定很自然的想到了位运算,题目是要我们找到最小的y。首先我们需要了解的就是与运算和异或运算的实质。 与运算:一个数与上一个数结果肯定是会让这个数变小。 异或运算:相当于不进位的加法。 首先一个性质很强的就是我们的与运算,我们知道必须从x的末尾的1代表的那个数 阅读全文
posted @ 2023-02-03 16:55 努力的德华 阅读(34) 评论(0) 推荐(0)
摘要: A-D 阅读全文
posted @ 2023-02-02 18:57 努力的德华 阅读(98) 评论(0) 推荐(0)
摘要: 题目链接 A 核心思路 直接把其中一个数置为1就好了。 // Problem: A. Exponential Equation // Contest: Codeforces - TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) // URL: 阅读全文
posted @ 2023-01-30 18:51 努力的德华 阅读(120) 评论(0) 推荐(0)
摘要: 比赛链接 A 核心思路 经典的构造方式;010101这样构造就好了。 // Problem: A. Creep // Contest: Codeforces - Codeforces Round #800 (Div. 2) // URL: https://codeforces.com/contest 阅读全文
posted @ 2023-01-29 17:07 努力的德华 阅读(54) 评论(0) 推荐(1)
摘要: 题目链接 A #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long const int N = 1e3 + 10; int n, m; int g[ 阅读全文
posted @ 2023-01-28 16:23 努力的德华 阅读(47) 评论(0) 推荐(0)
摘要: 在 nn 个人中,某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问 AA 最少需要多少钱使得转账后 BB 收到 100 元。 输入格式 第一行输入两个正整数 n,mn,m,分别表示总人数和可以互相转账的人的对数。 以 阅读全文
posted @ 2023-01-28 10:44 努力的德华 阅读(38) 评论(0) 推荐(0)