摘要:
"传送门" A. Grade Allocation 签到。 Code B. String Modification 暴力即可。 枚举后缀,并且根据后缀的长度翻转前缀,最后取字典序最小即可。 Code C. Primitive Primes 题意: 给出两个多项式:$\displaystyle f(x 阅读全文
摘要:
"传送门" A. Kuroni and the Gifts 签到。 Code B. Kuroni and Simple Strings 贪心即可。 最后一定会删除左边$x$个$'('$,右边$x$个$')'$,假设删除完过后的串依旧不符合条件,那么继续删左边$y$个、右边$y$个。 最后归纳一下,那 阅读全文
摘要:
"传送门" A. Contest for Robots 签到。 Code B. Journey Planning 令$b_i=b_i i$,最后所有相等的数取出来可以满足条件。 贪心计算就行。 Code C. Remove Adjacent 贪心。 从大的字符往小的枚举,然后暴力判断删除就行。 Co 阅读全文
该文被密码保护。 阅读全文
摘要:
"传送门" 题意: 每一门课有两个上课地点$a,b$,在两个上课地点上课的时间不同,分别为$[sa_i,ea_i],[sb_i,eb_i]$。 现在问是否不存在两门课$i,j$,满足两门课同时在$a/b$上时不会发生区间重叠,同时在$b/a$上时会发生区间重叠。 思路: 因为要满足两个区间的限制,那 阅读全文
摘要:
"传送门" A. XORinacci 签到。 Code B. Uniqueness 题意: 给出$n,n\leq 2000$个数,现在可以至多删除一段区间$[l,r]$。最后要使得剩下的数互不相同。问最终删除区间的最小长度为多少。 思路: 枚举左、右端点,用一个$set$来维护剩下的元素即可。 时间 阅读全文
摘要:
"传送门" 题意: 现有$2^n,n\leq 17$个参赛选手,开始$2\cdot i,2\cdot i 1$两两配对进行比赛。 比赛规则:每场比赛中赢的人会进入胜者组,输的人会进入败者组,一个人如果输两次那么直接出局。最终胜者组和败者组最终会只剩下一个人,决赛时只进行一场,赢的人就胜利。 现在你有 阅读全文
摘要:
"传送门" A. Add Odd or Subtract Even 签到。 Code B. WeirdSort 直接暴力就行。 Code C. Perform the Combo 对每个字符利用前缀单独统计答案即可。 Code D. Three Integers 题意: 给出$a,b,c,a\leq 阅读全文
摘要:
"传送门" 题意: 现在有$n$个人参加两场比赛,已知你在两场比赛中的积分分别为$x,y$,其他人的积分并不知道。 最终总的积分为$x+y$。现在想知道最终你的总排名最低和最高是多少。 定义一个人的排名比你低当且仅当其积分$a$不超过你的积分$b$。 思路: 考虑使得最终总排名最高(这里说的高其实是 阅读全文
摘要:
"pta" "牛客" A. 序列 题意: 已知$1$到$n$的一个排列。 现在给定一个数$k$,对于这个排列的一个长度大于等于$2$的子序列$s=(s_1,...,s_p),p≥2$, 对于每一个下标$i$,如果满足: $ik s_{i+1}$,那么得分加$1$。 例如,当$k=2$时,子序列513 阅读全文