随笔分类 - codeforce
摘要：题意：M×N的矩阵 让你保持每行每列的大小对应关系不变，将矩阵重写，重写后的最大值最小。 思路：离散化思想+并查集，详见代码 好题！ 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algori
阅读全文
摘要：题意：给你n个照片，从第一个照片开始看，如果一张照片是'w'，那么要花费b时间去反转他，否则不用反转，看一张从来没看过的照片要1时间， 从一张滑动到另一张要a时间。如果一张照片看过，则不用再反转，也不用再傻1s。求在不超过T时间的前提下最多能看多少张。 思路：首先模拟这个选着过程，这里引入两个指针，
阅读全文
摘要：题意：两点(x1,y1), (x2,y2)的曼哈顿距离=欧几里得距离 也就是：x1=x2或y1=y2，再删除重合点造成的重复计数即可。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algor
阅读全文
摘要：题意：后一个比前一个大就加一，问最大次数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstdlib> 6 #include<string> 7 #incl
阅读全文
摘要：题意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。 思路：对于给定的m个脏序列，先排序后，没有连续的三个数就行。 1 #i
阅读全文
摘要：题意：有n个数，这些数的范围是[1，n]，并且每个数都是不相同的。你需要构造一个排列，使得这个排列上的数与它所在位置的序号的最大公约数满足 > 1，并且这些数的个数恰好满足k个，输出这样的一个排列。 思路：只需要后k个数与下标一样，前n-k个数逆序输出就复合题意。 1 #include<cstdio
阅读全文
摘要：题意： 给你2*n的矩阵 然后定义一个函数f(a,l,r)表示a数组在l到r的或值 然后让你找到一对l,r，使得f(a,l,r)+f(b,l,r)最大 思路： 直接或所有数 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4
阅读全文
摘要：题意： 给你一个n*m一开始全是0的矩阵，然后又q次询问 每次询问给你三个字母 op,a,b 将第a行变成b 将第a列变成b 然后让你输出Q次询问后，这个矩阵长什么模样 思路：每个格子记录两个状态，区分横竖。 1 #include<cstdio> 2 #include<cstring> 3 #inc
阅读全文
摘要：题意: 外祖母要卖苹果，（有很多但不知道数量），最终所有苹果都卖光了！ 有n个人买苹果，如果那个人是half，他就买所有苹果的一半，如果那个人是halfplus，则他买当前苹果数量的一半，Laura还会送半个苹果！问最多能赚多少钱？ 思路： 会后一个人一定是halfplus，否则苹果卖不完，所以最后
阅读全文
摘要：题意：做蛋糕，给出N个半径，和高的圆柱，要求后面的体积比前面大的可以堆在前一个的上面，求最大的体积和。 思路：首先离散化蛋糕体积，以蛋糕数量建树建树，每个节点维护最大值，也就是假如节点i放在最上层情况下的体积最大值dp[i]。每次查询比蛋糕i小且最大体积的蛋糕，然后更新线段树。注意此题查询的技巧！！
阅读全文
摘要：题意：给你一个长度为n的括号匹配串(不一定恰好匹配)，让你在这个串的前面加p串和后面加上q串，使得这个括号串平衡(平衡的含义是对于任意位置的括号前缀和大于等于0，且最后的前缀和为0)。 思路：枚举这个字符串前面p字符串的长度，我们可以使得p字符串的前缀和大于等于字符串s的最小前缀和minx，那么p+
阅读全文
摘要：题意：n个人，在规定时间范围内，找到最多有多少对男女能一起出面。 思路：ans=max（2*min（一天中有多少个人能出面）） 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i
阅读全文
摘要：水题 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vec
阅读全文
摘要：题意：求表达式中最大的值。 long double 128位 有效数字18-19 范围正负1.2*10^4932 注意取对数！ 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i
阅读全文
摘要：题意：输入个n和质数p,n个区间，每个区间可以等概率的任选一个数，如果选的这个区间和它下个区间选的数的积是p的倍数的话（n的下个是1），就挣2000，问挣的期望 思路：整体的期望可以分成每对之间的期望。期望=概率乘2000. 得到钱概率=1-得不到钱的概率 1 #include<iostream>
阅读全文
摘要：对角线 x1+y1=x2+y2 或者x1-y1=x2-y2 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #
阅读全文
摘要：水 最大偶数和 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #includ
阅读全文
摘要：题意： 在给定01串中，问能分割成多少个子串？每个子串只有一个1.dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
阅读全文
摘要：题意：给你一个数字组成的字符串，把它分成几个子串，使得每个串组成的数，没有前导0，且位置在前的字符串组成的数要严格小于位置在后的字符串，问你有多少种不同的分法。思路：LCP+dp转移方程：dp [ i][ j] +=dp[ i-j][k]( 1 2 #include 3 #include 4 #i...
阅读全文
摘要：题意：计算给定矩形面积（r1,c1）,(r2,c2)内长度为2的有多少个？向右或向下计算。思路：预处理字符。分别向右和向下处理。注意边界情况，可能算多了。用容斥原理计算长度为二的单位。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
阅读全文
浙公网安备 33010602011771号