摘要：题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有kdk^dkd个... 阅读全文

摘要：题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1.思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1.妥妥的降智题啊。#include#define LL l... 阅读全文

摘要：题目链接大意：给你n个区间，第iii个区间[li,ri][l_i,r_i][li​,ri​]表示和第iii个左括号相匹配的右括号和这个左括号距离的范围。让你输出一种合法的序列。思路：对于每一个右括号，和他相匹配的左括号肯定是离得最近的左括号。那么我们用栈进行... 阅读全文

摘要：题意：给你一个数组。题目定义一个关系。两个数a.ba.ba.b，当且仅当∣a−b∣≤2|a-b|\leq2∣a−b∣≤2时，a,ba,ba,b在一个分组中，让你求出一个最大的分组，输出元素个数。可以对任一位置的数进行加一或者减一 一次。思路：考虑dpdpdp... 阅读全文

摘要：题目链接大意：给你一系列操作1：l,val,rl,val,rl,val,r，添加一个val存在于[l,r]val存在于[l,r]val存在于[l,r]区间。2. index,kindex,kindex,k问你存在于 indexindexindex这个位置的第... 阅读全文

摘要：题目链接给你一个nnn，让你构造n−1n-1n−1个式子使得最后剩余一个242424。首先24=2∗3∗424=2*3*424=2∗3∗4，当n<4n<4n4时必有解。我们分奇偶进行讨论。1.偶数时，我们对l,l+1,(l>4)l,l+1,... 阅读全文