codeforces
Hyeri~
这个作者很懒,什么都没留下…
展开
-
Codeforces 1325D - Ehab the Xorcist
题意:给定两个数 u v ,求一个最短的数组这个数组所有元素按位异或等于 u ,且和为 v找不到输出 -1否则输出数组的个数,再输出数组内的正整数解题思路:首先考虑到 -1的情况根据二进制关系,一个数 异或=和(自己=自己)两个及以上数 异或<=和(二进制加法得知,等于的情况出现在多个数的二进制中 1 的位都不相同时)所以按位异或得出的结果一定不会比被异或...原创 2020-03-15 10:48:24 · 127 阅读 · 0 评论 -
Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays
D. Count the Arrays这个大佬说的挺好 来自#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=4e5+7;const int Mod=998244353;ll fac[maxn];ll ifac[maxn];inline ll quickp...原创 2020-03-10 20:32:59 · 111 阅读 · 0 评论 -
C - ThREE
C - ThREE先染色,一条边连接的俩点染成不同颜色(好像叫二部图?)然后,每一对与距离3有不同的颜色!设R为红色顶点的数量,B为蓝色顶点的数量。我们将假设R≤B。设X是不超过N/3的最大整数。有两种情况。当R≤X时将3的倍数分配给红色顶点。因为每一对都有一个红色的顶点,它们的乘积值总是3的倍数。当R > X时将所有3k + 1类型值分配给红色顶点,并将3k + 2类...原创 2020-03-09 20:29:40 · 193 阅读 · 0 评论 -
D - Manga Market
D - Manga Market背包dp及其优化把a=0的店和a!=0的店分开存,a!=的按照a/(b+1)排序,a=0的按照b升序排。有因为最坏情况是2的指数级别,所以j最多到logT ;先到a!=0店的再去a=0的,dp完了再遍历所有j,看往后面还能塞进多少a=0的店,去更新答案。#include<bits/stdc++.h>using namespace std;...原创 2020-03-09 20:12:49 · 163 阅读 · 0 评论 -
Codeforces Round #626 (Div. 2)
A. Even Subset Sum Problem签到题不解释#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=107;int a[maxn];int jj[maxn];int n;int ji;int main(){ int t; cin>&...原创 2020-03-08 15:12:00 · 156 阅读 · 0 评论 -
Codecraft-20 (Div.2) Editorial 解题报告
A. Grade Allocation题意:给一组学生的最高成绩m,你可以任意加减每个学生的成绩,但要保证学生的平均成绩不变,给定一个a同学,求他可以变到的最高成绩。分析:最高成绩已经确定,故学生a的成绩必须满足小于等于m,显然,若使平均成绩不变还要使学生a成绩最高,每次给除a以外同学成绩-1就使a同学成绩+1.#include<bits/stdc++.h>using na...原创 2020-03-06 14:05:32 · 272 阅读 · 0 评论