Vijurria - 博客园

2022年9月4日

摘要：链接：https://ac.nowcoder.com/acm/problem/13594 来源：牛客网题目描述有k类物品，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意，每类物品，至多选择1件，可以不选阅读全文

posted @ 2022-09-04 11:58 Vijurria 阅读(35) 评论(0) 推荐(0) 编辑

ABC 234 E - Arithmetic Number（暴力枚举/思维）

摘要： https://atcoder.jp/contests/abc234/tasks/abc234_e 题目大意：给定一个数字n，让我们求出>=n的一个满足n[2]-n[1]==n[3]-n[2]==n[4]-n[3]==...==n[n]-n[n-1]的最接近n的数字。 Sample Input 1 阅读全文

posted @ 2022-09-04 10:41 Vijurria 阅读(22) 评论(0) 推荐(0) 编辑

2022年9月3日

牛客dfs专题：轰炸区最优选取（二维前缀和）

摘要：链接：https://ac.nowcoder.com/acm/problem/14505 来源：牛客网题目描述现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你解决的问题就是计算最多轰炸的阅读全文

posted @ 2022-09-03 18:16 Vijurria 阅读(27) 评论(0) 推荐(0) 编辑

牛客数论专题 14686 集合中的质数（dfs/数论（容斥原理））

摘要： https://ac.nowcoder.com/acm/problem/14686 题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。示例1 输入 3 37 5 7 13 输出 13 备注: 对于100%的数据，有n 阅读全文

posted @ 2022-09-03 16:40 Vijurria 阅读(113) 评论(0) 推荐(0) 编辑

Codeforces Round #719 (Div. 3) E. Arranging The Sheep（字符串+中位数定理）

摘要： https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。羊一阅读全文

posted @ 2022-09-03 10:55 Vijurria 阅读(36) 评论(0) 推荐(0) 编辑

*Codeforces Round #651 (Div. 2) C. Number Game（博弈论）

摘要： https://codeforces.com/contest/1370/problem/C Ashishgup和FastestFinger玩游戏。他们从数字n开始，轮流玩。在每个回合中，玩家可以进行以下任意一个动作: 将n除以任何大于1的奇数因子。如果n大于1，则从n中减去1。一个数的约数包括阅读全文

posted @ 2022-09-03 01:04 Vijurria 阅读(54) 评论(0) 推荐(0) 编辑

2022年8月31日

Codeforces Round #817 (Div. 4) ABCDEFG

摘要： https://codeforces.com/contest/1722/problem/A #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int 阅读全文

posted @ 2022-08-31 20:37 Vijurria 阅读(25) 评论(0) 推荐(0) 编辑

2022年8月29日

牛客小白月赛56 ABCDEF

摘要： https://ac.nowcoder.com/acm/contest/39100 A-阿宁的柠檬题目描述阿宁喜欢吃柠檬。已知每个柠檬酸度可能是 1到 a，甜度可能是 0 到 b。现在阿宁有 n 个柠檬，她要全部吃掉，会获得一定的快乐值。快乐值为每个柠檬的酸度和甜度总和。阿宁最小的快乐值和最阅读全文

posted @ 2022-08-29 23:20 Vijurria 阅读(120) 评论(0) 推荐(0) 编辑

Codeforces Round #287 (Div. 2) B. Amr and Pins（数学/思维）

摘要： https://codeforces.com/contest/507/problem/B 题目大意： Amr有一个半径为r、圆心在点(x，y)的圆。他希望圆心在新的位置(x '，y ')。在一个步骤中，Amr可以将一个大头针放在圆的边界的某个点上，然后将圆围绕该大头针旋转任意角度，最后移除该大头针阅读全文

posted @ 2022-08-29 17:44 Vijurria 阅读(20) 评论(0) 推荐(0) 编辑

2022年8月28日

Educational Codeforces Round 134 (Rated for Div. 2) ABC

摘要： https://codeforces.com/contest/1721/problem/A 题目大意：您有一个大小为2×2的矩阵，由4个像素组成。每个像素可以有26种不同颜色中的一种，用小写拉丁字母表示。您希望对图像的一些像素重新着色，以便所有4个像素都具有相同的颜色。在一个动作中，你可以选择不阅读全文

posted @ 2022-08-28 21:16 Vijurria 阅读(43) 评论(0) 推荐(0) 编辑

Vivian-0918

公告