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