J_StrawHat's Blog

摘要： 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$步：①向右走。②向左走，但是每一次向左操作走完 阅读全文

摘要： 阅读全文