Hyeri~-CSDN博客

原创 Codeforces 1325D - Ehab the Xorcist

题意：给定两个数 u v ，求一个最短的数组这个数组所有元素按位异或等于 u ，且和为 v 找不到输出 -1 否则输出数组的个数，再输出数组内的正整数解题思路：首先考虑到 -1的情况根据二进制关系，一个数异或=和（自己=自己）两个及以上数异或<=和（二进制加法得知，等于的情况出现在多个数的二进制中 1 的位都不相同时）所以按位异或得出的结果一定不会比被异或...

2020-03-15 10:48:24 120

原创 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 102

原创 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 183

原创 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 154

原创 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 154

原创 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 264

HYERI的博客