Cur1ed

分类

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

/ 注册

全部文章（共193篇）

Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations

传送门：cf1395C 题意 c[i]=a[i]&b[j]，b[j]是b数组中任意一个，求c[1] | c[2] | ... | c[n]最小值。题解经典的二进制枚举答案，因为a和b的最大值<29 ，所以最后的结果最大是9个位置全1，不会超过210 ，故只要枚举0到210-...

2020-08-13

0 570

2020牛客暑期多校训练营（第十场）

A. Permutation 题意给定一个质数p，找到一个1~p-1的排列，使得xi+1 ≡ 2xi (mod p) 或者 xi+1 ≡ 3xi (mod p)。题解打表找规律，可以发现&...

2020-08-11

1 789

排座椅

题意班里有m行n列个座位，一共有d对同学紧挨着（前后或者左右）喜欢讲话，小雪可以在教室中设置了K条横向的通道，L条纵向的通道，通道可以分开挨着的同学，问通道设置在什么位置可以使班上讲话的人数最少。题解简单的贪心。每条通道肯定是能分开的同学越多越好，所以枚举喜欢讲话的同学，将他...

2020-08-10

0 673

2020牛客暑期多校训练营（第九场）

A. Groundhog and 2-Power Representation 题意一个数可以由2x1+2x2+2x3+.....组成，例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0). 现在...

2020-08-08

0 766

message

题意对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出 No cross。题解 y=ax+b ① y=c...

2020-08-07

1 659

画个圈圈诅咒你

有被诅咒到....... 题意主要是画线的这两个条件。题解这个题的关键在于，还记得高中的正弦定理和三角函数的运算。博主早就将知识还给老师了，幸好有学霸旁友指点。推导过程看图本来题解就写到了这里，但是我敲代码的过程中发现我的三角函数也白学了...

2020-08-05

6 688

Game SET

题意一套牌有四种属性，每种属性都有三种特征，shapes (one, two, or three), shape (diamond, squiggle, or oval), shading (solid, striped, or open), color (red, green,...

2020-08-03

1 566

Interesting Computer Game

题意给出n对数，你可以操作n次，每次操作只能在下面三种中选择一种，问最多可以选多少个不同的数字。什么都不做如果a[i]以前没选过，那么可以选择a[i] 如果b[i]以前没选过，那么可以选择b[i] 题解想法...

2020-08-03

4 539

Kabaleo Lite

题意有n道菜，1≤n≤105，a[i]是每道菜可以赚的钱，−109≤ ai ≤109，b[i]是这道菜的个数，1≤bi≤105，你每次只能选从1开始连续的菜，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。题解这个题的重点在于会用__int128，我都没...

2020-08-03

8 740

2020牛客暑期多校训练营（第七场）

BDH B. Mask Allocation 题意题目读了半天才读懂.... 有n*m个口罩，把他们装到盒子里，然后必须满足既可以把这些口罩分成n组，一组m个；也可以将它们分成m组，一组n个。要求分的组数最少，并且字典序最大。题解比赛的时候没敢写，没造出来样...

2020-08-02

0 579