qq_43246171的博客

(题目)[https://codeforces.com/contest/1440/problem/E]题意：给你一个非递减序列，有两种操作：输入x,yx,yx,y 将 a[i]=max(a[i],y)a[i]=max(a[i],y)a[i]=max(a[i],y) ，i∈[1,x]i∈[1,x]i∈[1,x] ;输入x,yx,yx,y , 这个人有y钱，买东西 从下标 i=x 开始 到 n，遇到能买的就买下，不能买的跳过去下一个。问 从 x 走到 n 可以买几个东西？思路：用线段树优化这些操

这里题意：n个点，m条边，a,b,c是节点编号，这个人要先从a到b再到c,第二行是m条边的权值，你可以随意给边加权，问你从a到b到c 的最短路是多少？思路：第一眼看感觉是三次最短路，我先是这么写的，先让每条边权为1，第一次最短路以a为起点得到（a->b）len1， 然后标记边，（a_>c）减去刚刚标记的边就是 len3，第二次最短路(b->c)得到的值减去遇到的标记...

int minn=min(a[i],a[n-i+1]); int maxx=max(a[i],a[n-i+1]); sum[minn+1]--; sum[maxx+k+1]++;

在这tnnd,又得翻译英文题面 题意：有n个数，任意 两个数，第i-th 个数字 和 第 j-th个数字，他们的 & 不为0的话，就会有这么一条无向边 i – j，边权为 1. 现在问，这个图中 最小环的长度是多少。思路：第一眼看题： 如果数据小的话，我直接 floyd 找最小环 但是，tnnd, 这个数据太大了重点：&… 仔细想下，两个数的 &运...

题目题意：n个节点，n-1条边，构成的树，让任意一对叶子节点，他两之间的所有边权异或值为0，边权可以用任意数字赋值，问最少使用多少个不同的数字，最多使用多少个不同的数字，可以满足上述条件。思路：先说最少的：叶子节点之间距离，如果全是偶数，那边权就可以都为1叶子节点之间距离，如果有奇数，那边权1 、2、3 这三个数就足够了最多的：其实不管奇偶，我们凑二进制就行，比如 2...

题目 题意：一棵树，边权为1，根节点是：1，要标记 k 个节点，这k个节点，都要去1节点，问这k个节点去 1 节点，路过的没有被标记的节点的个数总和。思路：肯定选深的节点标记啊，这样每个标记的节点到1节点会多一点，但是…是要选k个节点，当叶子节点选完后，肯定选叶子节点的根节点标记，但这样访问的普通节点就会减1…（也不知道怎么往我那个方法上引…我是到这就直接想到的） 对每个点，他到 1 能...

题目 有任何问题可以在下面评论题意： 长度为 n 的数组，问你有几种 a[l] ^ a[l+1] ^ …^ a[mid] = a[mid+1] ^ a[mid+2] ^ … ^ a[r]. mid=(l+r-1)/2 , mid必须是偶数，也就是等号两边都是偶数个。 思路：小小分析一波：两边的异或值相等…相等的两个数异或值难道不是0吗， 那不就是求 连续的序列 异或值相等有几...

题目 有任何问题可以在下面留言题意：回文字符串 s1 可以随意切割任意次，问最少切割几次，可以获得一个新的回文字符串 s2 ( s1 ! = s2 ) ，切割出来的字符串，可以任意拼接，但是不能反转。思路：先想明白一点，无论任何情况，只要能生成合法的s2 ，最多切割2次；解释： s1 本身是回文的，如果能合法拼成s2, 两边对调下，也就是最多切割两次。所以现在问题就是看 s1 能...

题目可恶的题面，又得帮你们翻译下，英语不好打这个贼吃亏。题意：n个整数a1,a2…an (1<= a <=200), 问一个序列：第一部分全是x,第二部分全都是y,第三部分全都是x, 也就是整个这个序列的最多2种数字，（x和y可能相等），第三部分和第一部分数量相等，每个部分的数量>=0.$ 其实直接看这里:，大概就懂什么意思了， 思路：这题有E1和E2，然后乍一...

题目||: 刚开始一直想的是用总的数量减去不合法的数量，其实会有很多重复，应该直接加合法的。思路：now表示： s[l],s[l+1],s[l+2],s[r-1],s[r]x表示：第 i 输入的数字sum表示：前 i 个数字的和（sum=sum+x）k表示：最后一个出现有等于0子段的位置（ 防止重复 ）先清楚一点：如果 now合法，那么对于now会有（1+2+3+4+…+cn...

题目链接*：cf-Long Beautiful Integer题面：You are given an integer xx of nn digits a1,a2,…,ana1,a2,…,an, which make up its decimal notation in order from left to right.Also, you are given a positive integer...

题目链接：cd-1272d题面：You are given an array aa consisting of nn integers.You can remove at most one element from this array. Thus, the final length of the array is n−1n−1 or nn.Your task is to calculat...

题目链接：cf-1281bInputThe first line of input contains a single integer tt (1≤t≤15001≤t≤1500) denoting the number of test cases. The next lines contain descriptions of the test cases.Each test case con...