摘要：
题 题意 两个数列，一个有n个数，另一个有m个数，让你最多交换两次两个数列的数，使得两个数列和的差的绝对值最小，求这个差的绝对值、最少交换次数、交换数对 分析 交换0次、1次可得到的最小的差可以枚举出来。 交换两次，如果枚举就超时了。 我们预处理把第一个数列两两组合的所有情况存储起来为u数组，并且按 阅读全文
摘要：
题 题意 1000*1000的格子里，给你n≤200 000个点的坐标，求有多少对在一个对角线上。 分析 考虑到对角线总共就主对角线1999条+副对角线1999条，我们可以求每个对角线有几对点。 同一条主对角线上的元素有a[i]个，就有C（a[i],2）对点； 同一条副对角线上的元素有b[i]个，就 阅读全文
摘要：
题 题意 Sonny出石头剪刀布的猜拳策略是 先出R，然后每连续两段都是打败前一段的出拳， 现在问你第n回合打败他要出什么。 分析 如果n是介于3的某个次方的（1,2]倍，那就是n要打败 n减去这个次方 对应的拳，故+1（对应的是P就变成S，S就变成R，R就变成P） 如果是（2,3]倍，那就+2（P 阅读全文
摘要：
题 题意 有个1到n的一个全排列，告诉你第i个数和全部n个数相比的较小数是多少，和自己相比时为0，于是有个主对角线为0的矩阵，求原数列 分析 我的想法是，给我们的每一行之和按大小排一下，就知道第i个数是数列里第几大的了。因为是n的全排列，所以第几大就是几。 按sum排完序后，r[sum[i].id] 阅读全文
摘要：
题 题意 n个表示abc三个字符的点，所有a和b是相连的，所有b和c是相连的，所有相同的是相连的，现在给你n个点和他们之间的m条边，判断是否存在这样的字符串，存在则给出一个符合条件的。 分析 我的做法是找出所有的b，因为b是只和自己本身没有连接，所以有n-1个连线，然后找出第一个不是b的，然后所有和 阅读全文
摘要：
题 Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by 2) s 阅读全文
摘要：
题 There are 2N white balls on a table in two rows, making a nice 2-by-N rectangle. Jon has a big paint bucketfull of black paint. (Don’t ask why.) He 阅读全文
摘要：
题 There are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i andi + 1 are neighbours for all i from 阅读全文
摘要：
题 You are given array ai of length n. You may consecutively apply two operations to this array: remove some subsegment (continuous subsequence) of len 阅读全文