heyuhhh

摘要： "传送门" 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 阅读全文