Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

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

[HAOI2008]排名系统

传送门：https://ac.nowcoder.com/acm/problem/19971 先记录下来，以后再学。神奇操作题解用到了C++ pb_ds库，真是一个神奇的库啊.... #include <ext/pb_ds/assoc_containe.hpp>#incl...

2020-08-24

0 603

Codeforces Round #664 (Div. 2) D. Boboniu Chats with Du

传送门：cf1395D 题意给定一个长度为n的数组a[i]为当天说话的有趣值，如果a[i]>m，那么在 i 之后有d天不能说话。否则可以每天都说话。找到一个排列使得n天有趣值总和最大，问有趣值总和的最大值是多少。题解很明显用贪心。先取>m的有趣值直到取不下。根据样例1的解释...

2020-08-13

0 669

2019ICPC南昌邀请赛 Sequence

题意：给出n个点的权值，m次操作，操作为1时为询问，每次询问给出 l 和 r ，求 f(l,r)。操作为0时为修改权值。f(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l,r)⊕f(l+1,l+1)⊕⋯f(l+1,r)⊕⋯⊕f(r,r)F(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l,...

2020-07-09

0 536

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 483

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 582

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 478

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 503

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 498

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 407

Codeforces 1355 C. Count Triangles

传送门：C - Count Triangles 题意：给你四个数A，B，C，D，求有多少个三边为x，y，z （A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D）的三角形。题解：枚举 x=A~B，然后计算当z的值大于等于C时，y为最小值B可以有多少个三角形，y为最大值C有多少个三角形。想想就...

2020-05-16

0 463