xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共6篇）

Codeforces 1054D Changing Array 贪心+异或和

题意给一个长度为\(n\)的位数为\(k\)的整数数列\(a\)，一次操作可将任意\(a_i\)取反，问经过任意次操作后最多有多少个区间异或和不为\(0\) 分析求出前缀异或和，区间异或和为\(0\)的区间数转化为求有多少对前缀异或和相等，然后用总区间数减一下，对一个\(a_i\)...

贪心异或

2019-05-17

0 537

codeforces 1249 D2 Too Many Segments (hard version) 贪心+树状数组

题意给定n个线段，线段可以相交，第\(i\)个线段覆盖的区间为\([l_i,r_i]\)，问最少删除多少个线段让覆盖每个点的线段数量小于等于k。分析从左往右扫每个点\(x\)，若覆盖点\(x\)的线段数cnt大于k，则贪心的删去覆盖点\(x\)的线段中\(r_i\)前\(cnt-k\)大...

树状数组贪心

2019-10-24

0 414

AtCoder Beginner Contest 161 E - Yutori

AtCoder Beginner Contest 161 E - Yutori 题意神仙\(LFX\)要在接下来的\(N\)天中工作\(K\)天，当他工作一天之后在接下来的\(C\)天都不能工作，给一个长度为\(N\)的字符串\(S\)，\(S[i]=\text' \mathit x\text...

贪心 AtCoder

2020-04-07

0 463

codeforces 1369E DeadLee

题意李的店里有\(n\)种美食，第\(i\)种美食有\(a_i\)个，李有\(m\)个朋友，第\(i\)个朋友喜欢第\(x_i\)和第\(y_i\)个两种不同的美食，每个朋友来到店会吃两种他喜欢的美食各一个，如果其中一种美食不够了就只吃另一种美食，李想让你帮他安排朋友到店的先后顺序，使他的每个朋...

贪心

2020-06-30

0 478

Gym-101810 G ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)

题意字符串\(S\)的能量\(P(S)\)定义为 \[P(S)=\sum_{i=1}^{n}N_i\times V_i \] \(N_i\)是满足\(S_i=S_j\)的下标\(j(i<j\le n)\)的个数，\(V_i\)是字符\(S_i\)的\(ASCII\)码。给一...

贪心 DP

2020-07-11

0 424

Codeforces 1054D Changing Array 贪心+异或和

题意给一个长度为\(n\)的位数为\(k\)的整数数列\(a\)，一次操作可将任意\(a_i\)取反，问经过任意次操作后最多有多少个区间异或和不为\(0\) 分析求出前缀异或和，区间异或和为\(0\)的区间数转化为求有多少对前缀异或和相等，然后用总区间数减一下，对一个\(a_i\)...

codeforces 贪心异或

2019-05-17

0 548