摘要:
D. Binary String To Subsequences #贪心 #构造 题目链接 题意 给定一个$01$串$s$,完全分割成若干子序列(注意,不要混淆子串与子序列的概念),其中的子序列不包含两个相邻的$0$或$1$$(eg:"0101", "1010")$。对$s$按这样的分割方式,最少能 阅读全文
摘要:
1535 找出数组游戏的赢家 #模拟+优化 题目链接 题意 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k($1\leq k\leq1e9$) 。每回合游戏都在数组的arr[0] 和 arr[1]之间进行,比较两者大小,较大的元素将会取得这一回合的胜利并保留在位置 0 ,较小者移至数组 阅读全文
摘要:
A. Captain Flint and Crew Recruitment #构造 题目链接 题意 定义一类正整数,能够被$p*q$表示,其中$p、q(1<p<q)$均为素数,称之为$nearly\ prime$ 。现要求判断整数$n$,是否能被4个不同整数之和表示,且其中至少三个整数为$nearl 阅读全文
摘要:
TAT 第一场codeforces B. Array Walk #暴力 #贪心 题目链接 题意 有$a1, a2, ..., an$ 个格子(每个格子有各自分数),最初为1号格(初始分数为$a1$),支持两种走法(经过的格子分数会相应累加),只能走$k$步:①向右走。②向左走,但是每一次向左操作走完 阅读全文