Rikkar

构造

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

归档

标签

去牛客网

/ 注册

全部文章 / 构造（共2篇）

D. Genius‘s Gambit (构造、细节)

题目这一道题思路其实都有，主要细节比较多，我就wa了很多次… 对于x的构造前面b个a后面全是0 如 3 6 6 x:111111000 再看b的构造首先当k<=a 前面1—b-1全为1，第b+k个元素为1，其余0 如 4 3 2 x:1110000 y:1100100 当a&l...

2021-12-18

0 409

B. Berland Crossword (构造)

题目对于下面这个图可以知道当U涂中间三个时是不会对其它的三种产生限制的，而如果涂了4个则必然会占到L R其中一个相邻的格子，涂了5个必然会占掉相邻的L R两个格子，这样就产生了限制，我们只需把不满足限制的情况为NO，其余为YES即可。我们来看满足条件的情况，假如U<mark>n,D&...

2021-12-18

0 378