problem like
【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems
> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
【每日一题】Problem 522A. Reposts
[原题](https://codeforces.com/problemset/problem/522/A) #### 解决思路 用哈希表存储每个人物的节点长度即可 ```C++ #include int main() { std::map tree; tree["POLYCARP"] = 1; in ......
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目，用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
CentOS grub引导损坏 Minimal BASH-like line editing is supported.For the first word.TAB lists possible command completions.Anywhere else TAB lists possible deyice or file completions.
这是 GRUB boot loader 的命令行提示。它可能出现在以下情况中： 系统没有正确引导 启动项配置不正确 硬盘分区有问题 GRUB 配置有误等 为了解决这个问题，你需要做的是恢复 GRUB。以下是一般步骤，适用于大多数 Linux 发行版（如 Ubuntu）： 启动 Live CD - 首 ......
A*B Problem（High）
###### ~~这高精度真__的难~~ ## 题目描述 给出两个自然数，求它们的乘积。 ## 输入格式 输入共两行，每行一个自然数。 ## 输出格式 输出一个自然数表示乘积。 ## 样例 #1 ### 样例输入 #1 ``` 1 2 ``` ### 样例输出 #1 ``` 2 ``` ## 提示 ......
Could not fetch URL https://pypi.org/simple/keras-bert/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pypi.org', port=443):
pip下载包的时候报错 Could not fetch URL https://pypi.org/simple/keras-bert/: There was a problem confirming the ssl certificate: HTTPSConnectionPool(host='pyp ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
【每日一题】Problem 414B. Mashmokh and ACM
[原题](https://codeforces.com/problemset/problem/414/B) #### 解决思路 1. 先计算 $[1, n]$ 中的约数集合 2. $dp[i][j](i\in [1, n], j\in [1, k])$ 表示第 $j$ 个数放置 $i$ 所拥有的可能 ......
【每日一题】Problem 289B. Polo the Penguin and Matrix
[原题](https://codeforces.com/problemset/problem/289/B) #### 解决思路 1. 题目要求将所有元素通过 **+-** 的方式变成同一个元素 $e$，那么就需要找到一个点，计算小于（或大于）$e$ 的所有点所需变化总次数 2. 因此可以将二维数组转 ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
Constructive Problem
Constructive Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, any pro ......
【每日一题】Problem 489C. Given Length and Sum of Digits...
[原题](https://codeforces.com/problemset/problem/489/C) #### 解决思路 结果值越大，要求满足后续数位能成立的情况下，当前数位的值尽可能大；取最小结果同理 ##### 误区 1. 注意边界 - 一般情况下，数字开头不能为 0，除非数字长度为 ** ......
【每日一题】Problem 476B. Dreamoon and WiFi
[原题](https://codeforces.com/problemset/problem/476/B) #### 解决思路 ##### 数学 不管 **recv** 字符串如何，最终的结果一定满足以下条件： 1. '+' 数量与 **send** 字符串相同 2. '-' 数量与 **send* ......
【cs 50 2022】lab2 && problem set2
lab2 #include <ctype.h> #include <cs50.h> #include <stdio.h> #include <string.h> // Points assigned to each letter of the alphabet int POINTS[] = {1, ......
【每日一题】Problem 489B. BerSU Ball
[原题](https://codeforces.com/problemset/problem/489/B) #### 解决思路 排序+双指针 ```C++ #include int main() { int n; std::cin >> n; std::vector a(n + 1, 0); for ......
【每日一题】Problem 416B. Art Union
[原题](https://codeforces.com/contest/416/problem/B) #### 解决思路  #### 解决思路 1. 两个数组，一个未排序，一个排序； 2. 使用前缀和的方式减少时间复杂度 ```C++ #include int main() { std::ios::sync_with_s ......
【cs50 2022】lab1 && problem set1
|lab1| #include <cs50.h> #include <stdio.h> int main(void) { // TODO: Prompt for start size int start_size; do{ start_size = get_int("Start size: "); ......
【每日一题】Problem 359B. Permutation
[原题](https://codeforces.com/problemset/problem/359/B) #### 解决思路 虽然题解思路里写着 $dp$，但是还是用最简单的 $math$ 方法写了 找规律题： 1. 如果结果为 $0$，只需要每个 $a_{2i-1}-a_{i}$ 同向即可，即都 ......
【每日一题】Problem 253B. Physics Practical
[原题](https://codeforces.com/problemset/problem/253/B) #### 解决思路 1. 定义 $dp[i][j]$ 为对 $i$ 元素做出选择后，要删除的最少元素个数 2. 对于 $i$，有两种情况，选或不选 1. 选：则找到 $y(y>2x)$ 的个数 ......
【每日一题】Problem 234C. Weather
[原题](https://codeforces.com/problemset/problem/234/C) #### 解决思路 - 还是先从二维数组开始，定义一个二维数组$dp$，对于 $dp[i,j]$，$i$ 表示第 $i$ 个元素，$j$ 表示当前元素的状态(正数或负数) $dp[i,0]$ ......
"Regexp AND LIKE"优化方法
与大多数数据库一样，MariaDB允许在WHERE子句中使用正则表达式进行查询。虽然这功能很强大，但在数据库中使用regexp的一个问题是它无法利用索引。原因很简单:查询优化器无法理解正则表达式，也无法对它们的返回值做出假设。 这篇文章提出了一个微不足道但反直觉的优化，有时可以解决这个限制。 对于下 ......
Oracle系列---【REGEXP_LIKE函数的使用】
# REGEXP_LIKE函数的使用 ## REGEXP_LIKE函数的使用场景 > oracle中有两张表，一张叫A_PACKAGE,另一张叫A_RULE,两张表通过PACKAGE_ID关联。其中，A_PACKAGE表中有一个字段channelId，存储的是'B,C,PUB'格式的(多个chann ......
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解 这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0 贪心 sum不够%3的时候，就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的，所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......
Yet Another Minimization Problem（CF1637D）
## $\text{Des}$ You are given two arrays $ a $ and $ b $ , both of length $ n $ . You can perform the following operation any number of times (possibl ......
solr 模拟数据库like查询（不使用分词）
IK分词个别拆分的不够完美，另外个别业务逻辑是需要替代数据库的like查询。所以本篇文章是介绍如何在solr中使用类似数据库的like查询。 本片文章是介绍如何在solr中使用类似数据库的like操作。 首先我们抛弃text_ik。IK分词，因为使用的是like操作，所以这块不能在使用分词了。 我们 ......
HDU5293 Tree chain problem
# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上，自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和，$S$ 表示挂在 $u$ 上的某条链，$son(x)$ 表示点 $x$ 的儿子集合，$T_u$ 表示 ......
LIKE比较查询优化
在执行检索时，有两种方式可以使用到索引：1.单值查询，比如where id=22.范围查询，比如where id between 2 and 20、where id<20 当使用like来检索文本的开始位置，实际上是一种范围查找。事实上，下面的两个查询是等价的： SELECT ... FROM .. ......
【每日一题】Problem 180C. Letter
[原题](https://codeforces.com/problemset/problem/180/C) #### 解决思路 每一个字符以前一个字符为基准，来判断自己是 upper 还是 lower，从而找到最少的解 1. 最开始的解决思路是，用回溯的方式来解决，即使划分区块该方法也十分耗时，因为 ......