1.需求 抽奖是各类营销活动中最常见的一种形式，本产品需求大致如下：转盘周围跑马灯交替闪烁，点击抽奖，大转盘旋转，调用接口获取抽奖结果，大转盘指针指向对应的奖品。高保如下图1 图1-高保 2.整体思路 本需求要求跑马灯交替闪烁，那四周的跑马灯就不能是死的图片了，要用动画来实现，并且第奇数，偶数交替变 ...
分类：
其他好文 时间：
2021-07-29 16:20:31
阅读次数：
0
含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 ...
分类：
其他好文 时间：
2021-07-26 16:32:53
阅读次数：
0
CF1541 A 求一个排列，使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换，奇数就只有一组是三个轮换，剩下的两个换 B n个不同的数构成一个数组，问你有多少对i,j满足a[i] * a[j] == i + j，1e5 一开始没看到不同结果不会做。 枚举a[i ...
分类：
其他好文 时间：
2021-07-05 18:16:48
阅读次数：
0
1 <?php 2 $s=0; 3 for($i=100;$i<=999;$i++){ 4 if($i%2==1){ 5 $s+=$i; 6 } 7 } 8 echo $s; 9 echo "<br>"; 10 ?> 1 function getQ($num, $sum = 0) { 2 $numQ ...
分类：
Web程序 时间：
2021-06-28 18:50:45
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
合数，即有约数的数。 判断某个数是否为合数，需要几个步骤 1.是否>3 2.是否为奇数，因为偶数肯定是合数 3.是否可被比自己小的数整除 实现逻辑： 1.如果<=3则不是合数，返回false 2.如果不是奇数，返回true 3.如果能整除，返回true，都不能整除则返回false 代码如下： 1 d ...
分类：
编程语言 时间：
2021-06-23 17:06:26
阅读次数：
0
基础： 与操作：n & 0 = 0 计算机中的数字通常用二进制补码表示 如果为 正数，补码 = 源码，判断奇偶时与1相与，奇数为1，偶数为0 如果为 负数，补码->源码：保持符号位不变，其他各位取反加1，判断奇偶时仍看最后一位，先取反后加1，结果仍与原来相同。与1相与，仍是奇数为1，偶数为0 代码： ...
分类：
其他好文 时间：
2021-06-21 20:44:08
阅读次数：
0
打印魔方阵，所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为： 8 1 6 3 5 7 4 9 2 要求打印出由1到n2的自然数构成的魔方阵（n为奇数）。 魔方阵中各数的排列规律如下： （1）将1放在第一行中间一列； （2）从2开始直到n×n，各数依次按下列规律存放 ...
分类：
编程语言 时间：
2021-06-20 17:36:36
阅读次数：
0
