考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
DP相关目录 几个基本 重要的划分依据： “最后”一步 集合划分依据：1. 不重复 2. 不漏 思考方式如下图： 基本模型 数字三角形模型 最长上升子序列模型 背包模型 状态机模型 状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP ...
分类：
其他好文 时间：
2021-03-16 11:58:24
阅读次数：
0
题意 如果两个数的数位和一样那么这两个数就是友好数，称数位和为友好ID，现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID，可以采用set 代码 #include <iostream> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2021-03-15 11:31:00
阅读次数：
0
一，数据类型转换 （1），自动类型转换： 1. 特点：代码不需要进行特殊处理，自动完成。 2. 规则：数据范围从小到大。 3.转换规则：范围小的类型向范围大的类型提升， byte、short、char 运算时直接提升为 int 。 byte、short、char‐‐>int‐‐>long‐‐>flo ...
分类：
其他好文 时间：
2021-03-15 11:23:32
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
调整数组顺序使奇数位于偶数前面 /// <summary> /// 首尾双指针法 /// </summary> /// <param name="nums"></param> /// <returns></returns> public int[] HeadTailExchange(int[] nu ...
分类：
其他好文 时间：
2021-03-11 12:06:51
阅读次数：
0
A - Eating Symbols Easy 没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。 \(code\) B - Digit Sums 分离数位判断即可。 \(code\) C - Minimization 有点小思维的结论 ...
分类：
其他好文 时间：
2021-03-08 14:22:49
阅读次数：
0
奇偶排序 核心思想：奇数位和偶数位的数据交替比较，最终实现排序 代码实现： package main import "fmt" func IsSort(arr []int) []int { flag := false if len(arr) ? 1 for flag == false { flag ...
分类：
编程语言 时间：
2021-03-05 13:26:07
阅读次数：
0
数位DP模板题。 状态表示： \(f[len][cnt]\)：表示当前为len位，且当前已统计的$1$的个数为cnt个。 注意点： 一开始把$f$数组表示成一维了，实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$，limit可以不记录在数组中，但len和cnt是一定要记录在数组当 ...
分类：
其他好文 时间：
2021-02-22 12:19:35
阅读次数：
0
求n到m之间的吉利手机号，号码中要出现至少 3 个相邻的相同数字；号码中不能同时出现 8和 4。 这个题需要考虑两个点，一个是前导0，因为有前导0的必然不是手机号，一个是长度必须是11，否则也不是手机号 至于前导0，可以额外开一个维度，记录当前是否有前导0，但是会时内存x2，本题还不会爆，但是别的题 ...
分类：
移动开发 时间：
2021-02-20 12:37:11
阅读次数：
0
