摘要：
【链接】h在这里写链接【题意】给你一个长度为n的a数组.再给你一个相同长度的b数组,一开始全为0.给你m个操作,每个操作li,ri.表示把b数组的li..ri这一段的元素全都加上di.让你找最小的k(k>=0),使得第k次操作过后,b数组变成了a数组.(不存在就输出-1)n,musing names... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】【问题描述】 在一条数轴上有N个点，分别为1~N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次 操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。【输入格式】 输入一行为N和M。下面m行每行两个数Li、Ri。【输出格... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你维护字符串的一段区间内T子串的个数。【题解】因为t不大,所以。暴力维护一下a[i]就好。a[i]表示的是S串从i位置开始,能和T串匹配几个字符。用树状数组维护区间内a[i]==lent的个数就好。修改,还是暴力改就行。只会影响到那几个位置的。【错的次数】0【反思】匹... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】莫队算法+树状数组。区间增加1或减少1.对逆序对的影响是固定的。(用冒泡排序变成升序的交换次数,就是逆序对的个数)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 3e4;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。【题解】先把每个点的坐标都往它本该移动的方向相反的方向退ti个单位。这样,就相当于每个点都是同时开始运动的了。想象一下,两个点同时碰撞的条件.假设碰撞的点坐标为(x,y)... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】让你把一个数组分成奇数个部分.且每个部分的长度都是奇数。【题解】很简单的脑洞题。开头和结尾一定要为奇数,然后n为奇数的话,就选整个数组咯。n为偶数的话,不能选整个数组.那么就只能分成3,5,7...个部分。但是每个部分又要求是奇数.而奇数乘奇数为奇数。这和n为偶数抵触。所... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】n个点,x从左到右严格递增的顺序给出让你划两条平行的,且没有相同点的直线;使得它们俩各自最少穿过一个点.且它们俩穿过了所有的点。【题解】枚举第一个点和哪个点组成了一条线,把在线上的点去掉,然后看看剩下的点是不是组成了一条和它平行的线。且穿过了所有的点。再枚举第一个点单独组... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】让你构造一个大小最多为10W的字符multiset.你进行n-1次操作;每次操作,从set中取出两个字符串,一开始单个字符被认为是字符串.然后把它们连接在一起。(那两个字符串扔掉)然后花费的计算方式如题目那个式子。要求你构造出来的multiset进行n-1次操作后,总花费... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(173)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。【题解】先统计出所有点所要求的度数的和cnt1。(不考虑-1);这里的cnt... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号