首页 > TAG信息列表 > cntb
CF EDU 105 C - 1D Sokoban
C - 1D Sokoban 二分 + 找性质 可分正负的箱子分别讨论 本题的关键是发现一个重要的性质：因为推箱子这个过程会让被推到的箱子成为连续的一段，若想让在特殊位置的箱子最多，则这一段的终点一定要在特殊位置上（起点也可以, 这里的一定不是说不在特殊位置就取不到最优，而是在特殊位置上的CF1475C Ball in Berland 题解
题意 有 \(a\) 个男孩，\(b\) 个女孩，组成了 \(k\) 对舞伴，问选出这 \(k\) 对舞伴中的两对且两对舞伴中的 \(4\) 个人互不相同的方法数。 分析 假设第 \(i\) 对舞伴由男孩 \(a[i]\) 和女孩 \(b[i]\) 组成，用 \(cnta[a[i]]\) 和 \(cntb[b[i]]\) 分别记录 \(a[i]\) 号男生出现的次数和 \(1060 Are They Equal (25 分)（科学计数法）
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you are sCF1479B Painting the Array（贪心+DP）
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护$nxt[i]$表示$如何找出数组里出现次数超过总数1/3的数 Java实现
数组里出现次数超过总数1/3的数最多有两个。 三个不相同的数字为一组，删掉每一组。剩下的就是出现次数超过总数1/3的数。 import java.util.ArrayList; import java.util.List; class Solution { public List<Integer> majorityElement(int[] nums) { ArrayList<codeforces1451 C. String Equality
真的弱，这题都想蹦了。 这场md，b题看错题调了1小时才发现，c题上来也看错。。最后懒得写了睡觉~ C. String Equality 神的讲解 注意到连续k个相同字符才能使用操作二，不过我们可以交换，由此不难知道是否能够交换之和出现次数有关。再加上我们只能够+1由此从小到大考虑每个字符的出超声波测试仪电路程序2
超声波测试仪电路程序2 case 837: // API_GPIO_Output(0, 1); API_PWM_SetDiv(0, 16);//2850656057 API_PWM_Start(0, 4968超声波电路程序3
超声波电路程序3 case 5480: API_PWM_SetDiv(0, 2);//2850656057 API_PWM_Start(0, 6072, 3031); //PWM计算方法是66.6MHZ 除以DIV CA1060 Are They Equal (25 分)
一、技术总结 cnta、cntb用于记录小数点出现的位置下标，初始化为strlen(字符串)长度。 q、p用于记录第一个非0（非小数点）出现的下标，可以用于计算次方和方便统计输出的字符串，考虑到前面可能出现0。 如果cnta > p ，说明小数点在第一个开始的非0数的下标的右边，那么科学计数法的指数为cnt