摘要：
题意：开始只有某一展台（设为A），有2种操作。1.A展台上放B产品(或者B展台放A产品）。2.A展台左边1位放B展台，左边2位放A产品。给出最终产品的排列，问能否实现。 考虑最后一个用2操作的展台，因为是最后一个用2操作的展台，它的左边2个一定是对方的。比如A展台最后要放B产品，而它左边2位都放A产 阅读全文
posted @ 2018-10-17 14:57
degvx
阅读(127)
评论(0)
推荐(0)
摘要：
题意：给出递推式问第k项。 因为最多模1000，因此结果不超过1000，又由于当前项唯一决定下一项，因此1000以内必循环。用map记录循环起点和周期。 阅读全文
posted @ 2018-10-16 16:43
degvx
阅读(141)
评论(0)
推荐(0)
摘要：
题意：逆序对组数。 用树状数组或归并排序，经典问题。注意结果long long。 阅读全文
posted @ 2018-10-16 15:06
degvx
阅读(209)
评论(0)
推荐(0)
摘要：
题意：假设'('<')'，给出一个匹配的串，问下一个匹配的串。 看标程输出的结果很久才发现转换机制。 从右边开始，忽略长度为2的（）子串。 1.如果右边有'()'子串：找到第一个(，换成')' （1）.如果新产生了单独的'()',和后面的合并成(((((())))))这样的。 （2）如果没有，就将后 阅读全文
posted @ 2018-10-15 21:31
degvx
阅读(129)
评论(0)
推荐(0)
摘要：
题意：已知在原串的位置，问在编码串的位置。 写个递归函数。水平够的话一下就能写出来。 阅读全文
posted @ 2018-10-15 14:53
degvx
阅读(125)
评论(0)
推荐(0)
摘要：
题意：在第几条线时已有的线组成了封闭图形。 并查集在当前直线将2点检查是否已经连起来了。已经连起来就输出，否则连起来。 阅读全文
posted @ 2018-10-15 14:30
degvx
阅读(154)
评论(0)
推荐(0)
摘要：
题意：分配一种方案，让入围的人权重和最大。 尽量让权重大的先加入，在可选的中选要求最高的。如果一个都不行，就给他分配给要求最高的（开始实现的时候忘了应选map最靠后的）。 阅读全文
posted @ 2018-10-15 10:40
degvx
阅读(168)
评论(0)
推荐(0)
摘要：
题意：一个串变为另一个串要移动的次数。 串中相对位置相同的移过去就行。 阅读全文
posted @ 2018-10-15 09:20
degvx
阅读(137)
评论(0)
推荐(0)
摘要：
题意：n和n+1同时被数位乘积整除的k位数个数。 假如a是237,b是238。由于个位以前的数一样。那么对于2，如果a%2==0,b%2就!=0,如果a%3==0,b%3就！=0。因此个位以前的数只能是1.再列举个位的情况。 阅读全文
posted @ 2018-10-15 09:00
degvx
阅读(121)
评论(0)
推荐(0)
摘要：
题意：矩阵中式子的值。 找规律发现res[i][j]就是取对角线和x=i的围的面积的右下角。那么要么最小在第j列产生，要么在j+1列以上产生。j+1列以上产生时就等于res[i-1][j+1]，看面积就知道。i-1<1时就找1. 阅读全文
posted @ 2018-10-14 20:48
degvx
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号