11076 again add uva
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
Modelsim add to schemetic报错及解决
Overview 类似于Modelsim这样的软件，可以综合出RTL的实际逻辑电路，因此对于了解RTL到底层电路的映射是十分方便的。 Add to schemetic 最近想用schemetic看一下不等于!=这个运算符会综合出怎样的电路逻辑，因此用Modelsim跑了一个简单的demo，但在将测试 ......
Docker 数据库连接见解异常 SQLSTATE[HY000] [2002] php_network_getaddresses: getaddrinfo failed: Try again
Docker 配置 DNS { "builder": { "gc": { "defaultKeepStorage": "20GB", "enabled": true } }, "experimental": false, "features": { "buildkit": true }, "regi ......
UVA13023 Text Processor
洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\)，然后对于一个 \(i\) 的后缀 \(S[j : i]\)，我们把它上一次出现时的左端点位置 \(-1\)，现在的左端点位置（即 \(j\)）\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......
MySql 中 DATE_ADD()用法
在 MySQL 中，你可以使用 DATE_ADD 函数来获取后一天的日期。具体用法如下： SELECT DATE_ADD(DATE(NOW()), INTERVAL 1 DAY) AS next_day; 上述语句中，NOW() 函数用于获取当前日期和时间，然后使用 DATE() 函数将其转换为日期 ......
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了，补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大，直接 dp 是不行的。但是 \(n\) 非常小，容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的，即 \(h_i + kd( ......
Docker 入门系列（7）- Dockerfile 使用（FROM、RUN、CMD、EXPOSE、ENV、ADD、COPY、ENTRYPOINT、VOLUME、WORKDIR）
https://blog.csdn.net/wohu1104/article/details/85227644 ———————————————————————————————————————————————————————————————— Dockerfile 是一个文本格式的配置文件，用户可以使 ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod ......
IDEA 2023.3 使用gitlab弹出Add GitLab Account 提示
更新代码时提示，且按照提示执行完操作后，无法正常认证。 经本人测试，关闭IDEA自带Gitlab插件就会弹出用户名和密码认证框。 感觉应该是这个插件有点问题。用api post测试接口是可以正常访问的。 ......
函数指针 int (*add)( )
原文 首先它是一个指针，一个指向函数的指针，在内存空间中存放的是函数的地址； int Add(int x，int y) { return x+y; } int main() { printf("%p\n",&Add);//打印一下函数Add()的地址 printf("%p\n",Add);//数组名 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
K8S - Add-on: cert-manager
https://cert-manager.io/docs/ cert-manager cert-manager adds certificates and certificate issuers as resource types in Kubernetes clusters, and simpli ......
《重返20岁》Miss Granny、20 Once Again、20세여 다시 한 번
中国版： 杨子珊《给我一个吻》《微甜的回忆》《我们的明天》 鹿晗《爱情向前进》 日本版： 多部未华子《真赤な太阳》《悲しくてやりきれない》《帰り道》 孙子嘶吼的那一段不知道是啥歌，听歌识曲也找不到(/▽＼) 韩国版： 沈恩京《如果去洛城》《白蝴蝶》《再一次》 한수연《半地下人生》 孟丽君 演员杨子姗 ......
天平 Not so Mobile uva839
原题链接 一道需要把题目理解透彻的题目。一开始，我也是对题目大意似懂非懂。 这里有一个注意点：当父天平一端的子天平平衡时，该父天平一端的weight应该为子天平重量（这将影响父天平平衡的比较！！） 其次，这道题目虽然是树的题目，但并不需要去构建数的结构，这也提醒我们，一道数据结构题目并不一定一定要用 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树，然后根据DFS（深度优先搜索）去求出最小路径。 主要代码： #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
小球下落 Dropping Balls （uva679）
原题链接：小球下落 Dropping Balls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始学习数据结构中的树。看到这题时第一想法肯定时暴力模拟，由于题目条件给出 1<I<600000,所以最大运算量约为20*6e5=1.2e6.好像也能解（这里就不给出代码了）。 但是 ......
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
[ARC135D] Add to Square
不妨将棋盘黑白染色，并将黑色格子上的数取反。对应地，把操作修改为将某个 \(2 \times 2\) 区域地黑格子 \(-x\)，白格子 \(+x\) 后答案与原问题相同。于是我们考虑这个新问题的解（不难发现新问题和原问题的解集是一一对应的）。 对于新问题，修改显然不会影响行或列的和。实际上只要对应 ......
UVA1658 Admiral 题解
Link UVA1658 Admiral Question 给出一个图，找出 \(1 \sim n\) 的两条，使得路径和最小 Solution 可以把点拆开，把除了 \(1\) 和 \(n\) 的点 \(i\) ，拆成 \(i\) 和 \(i'\) ，\(i\) 到 \(i'\) 连一条费用为 \ ......
uva10391 复合词 Compound Words
原题链接 复合词 Compound Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我的第一想法是二重循环遍历所有组合，但结合120000的数据量知晓此方法肯定超时。 那么解法二：先用map存储所有的单词，再遍历所有的单词（假如为S），对S进行分解得到Sa和Sb， ......
uva400 Unix Is命令 Unix ls
原题链接：Unix Is命令 Unix ls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道格式略微复杂的题目。 首先是注意点： 1、关于列的个数，已知一行共有60个字符，最右边一列有M个字符，其余列有M+2个字符。则列数为（60-M）/（M+2）+1，接着行数也就易得。 2 ......
Dependency injection framework -- Decoupled packages example (multiple containers) -- ADD DIP IMPROVEMENT
Dependency injection framework https://python-dependency-injector.ets-labs.org/index.html Dependency Injector is a dependency injection framework for ......
CodeForces 1902F Trees and XOR Queries Again
洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......
How to add your own library in MATLAB Simulink Library Browser
https://www.youtube.com/watch?v=WxFBXEZo0VI&ab_channel=HighVoltageEngineeringbyMGNiasar https://ww2.mathworks.cn/help/simulink/ug/creating-block-libra ......
[ LeetCode ] 67. Add Binary
题目 Given two binary strings a and b, return their sum as a binary string. 思考 题外话：根据LeetCode premium的说法，这题是no.4最常被Facebook面试问到的题目 这题是二进制相加的问题 什么是二进制 二进 ......