摘要：
新年好 原题链接：传送门 Think Twice Code Once ! 题目大意 求 1 - n 之间的最短路，但是要求必须经过指定的点。 分析 根据题意可知，大概是让我们求解一个单源最短路问题，那么我们对问题开始建立模型，如何转化成为一个单源最短路问题，题目要求我们必须经过指定的车站，直 阅读全文
摘要：
D - Hanjo 原题链接：传送门 分析 数据范围很小我们可以尝试使用暴力枚举 逐行去摆放 主要是考虑对于 2*1 的矩形的两种摆放方式 横着放 1 ，竖着放 2 其余的地方填 3 表示这个位置是1*1 那么对于每一个位置有三种摆放可能 1. 这个位置已经被 2*1 占用 2. 这个位置可以横着放 阅读全文
摘要：
P1868 饥饿的奶牛 原题链接：传送门 分析 首先根据数据范围可知此问题的时间复杂度大概限制$O(n) / O(nlong_n)$ 左右。由于是问的最多往贪心/dp方向思考 题目中指出可以选择任意区间但是这些区间不能有重叠的部分 对于一个区间[l, r]，一共有两种可能 我们假设$f(i)$ 表示 阅读全文
摘要：
B - AGAGA XOOORRR 原题链接：传送门 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 题目大意 给定一个长度 n 的数组，你可以对数组进行如下操作：每一次选择两个相邻的数字然后用这两数字的异或值替换这个两个数字，问如果想要保证最后整个数组的元素值都相等且必须保证至 阅读全文
摘要：
C. Baby Ehab Partitions Again 原题链接：传送门 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 题目大意 给定一个数组，要求让我们拆分成两个子序列，且保证这两个子序列的和不相等，问最少移除多少个元素，可以满足以上条件，如果不满足则输出 0 分析 1. 当 阅读全文
摘要：
转载自: https://www.cnblogs.com/yiyi-xuechen/p/3561769.html 在上一篇N-gram模型中提到稀疏问题，即某些在文本中通常很少出现的词,在某一局部文本中突然大量地出现，本篇主要讨论它的解决办法--数据平滑（data smoothing）。 问题描述 阅读全文
摘要：
EDU 105 Div2 部分题解报告 要加油奥！(ง •_•)ง A. ABC String 原题链接：传送门 考点：思维，暴力枚举 题目大意 给你一个字符串，字符串只包含三种字符：'A'，'B'，'C'，你可以将这个字符串中的任意一类字符 全部替换成某一类括号例如 AAA > ((( 或者 BB 阅读全文
摘要：
C - ORXOR 原题链接：传送门 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 暴力，位运算 分析 由于数据范围比较小，N只有20 我们可以尝试枚举所有的方案，计将A 划分为一个或者多个区间段。我们可以尝试枚举N个数字中每两个数字之间是否需要进行分割。N个数字一共有$2^$ 阅读全文
摘要：
GO语言中结构体的比较 1. 同一个struct的两个实例能用 == 或 != 来进行比较吗 答案：可以能，也可以不能 如果结构体内的所有成员变量都是可以比较的，那么结构体就可以进行比较。 如果结构体中存在不可以比较的成员变量那么结构体就不能进行比较。 那么哪些数据类型是可以比较的呢？ 1. 简单类 阅读全文
摘要：
使用golang 实现一个Ping程序 基本原理 ping 程序的基本原理 首先呢，ping用到的协议是网络层的ICMP协议，发送/接收的是ICMP报文，最终的形式还是以一个IP报文在网络中传送。 ping命令主要基于ICMP（Internet Control Message Protocol）实现 阅读全文