prompt-based specifically programming promptlang
矩阵连乘问题——动态规划(Dynamic Programming)
动态规划——矩阵连乘问题 问题描述 \(\{A_1,A_2\dots A_n\}\)n个矩阵相乘,最少需要进行多少次乘法运算? 解答思路 划分 假设三个矩阵连乘,结果可能为 \[\begin {array}{c|c} Result1&(A_1A_2)A_3\\ Result2&A_1(A_2A_3) ......
The 2020 ICPC Asia Shenyang Regional Programming Contest J. Descent of Dragons
来道喜闻乐见的DS题,这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间,但当操作数量上去后,显然分出的区间数量就变得不可控了,无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息,直接暴力记录的话肯定不行,但考虑到操作的方式是从\(x ......
The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind
Preface 先补一下这周一队友VP的ICPC2020沈阳,这场由于我在补作业+晚上有大物实验,因此只参与了中间一个多小时,纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了,毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了,AI祁神好像在补那我就不管了,后面好像 ......
数据结构与算法 | 动态规划算法(Dynamic Programming)
上一篇文末已经提到了记忆化搜索是动态规划(Dynamic Programming)的一种形式,是一种自顶向下(Top-Down)的思考方式;既然动态规划有自顶向下(Top-Down)的递归形式,自然想到对应的另外一种思考方式自底向上( Bottom-Up )。什么是自底向上的思考?不空谈理论... ......
Chen Shuo's Practical Network Programming - TTCP Lecture代码注释
下面是C语言版本的TTCP,主要注释的是void receive(const Options& opt);函数,负责在服务器接收客户端发送的数据: // muduo/examples/ace/ttcp/ttcp_blocking.cc #include ... // 接受新的TCP连接 static ......
2023 China Collegiate Programming Contest Shenzhen Site
目录写在前面AFGLIEMK写在最后 写在前面 补题地址:vjudge。 以下按照场上过题顺序排序。 首银。 比游记更早出来,没想到吧。 游记链接:留坑。 A 场上先开的这道。 直觉是考虑先全部区间加直到最小值,然后将非最小值全单点加,再重复上述过程。然而会被递增序列卡掉。 瓶颈在于单点加太多了。大 ......
Dynamic Programming
目录热身198. 打家劫舍62. 不同路径63. 不同路径 II213. 打家劫舍 II337. 打家劫舍 III 参考:https://cloud.tencent.com/developer/article/1692068 热身 斐波那契数列 递归求解 自顶向下,存在大量的重复计算 动态规划 保存 ......
jpa 的 Specification案例
dao接口除了extends JpaRepository外,还要 extends JpaSpecificationExecutor <dependency> <groupId>com.github.wenhao</groupId> <artifactId>jpa-spec</artifactId> ......
Programming Abstractions in C阅读笔记:p196
《Programming Abstractions in C》学习第63天,p196总结。涉及到编程之外的知识,依然是读起来很费劲,需要了解作者在书中提到的人物(Edouard Lucas)、地点(Benares)、神话传说(Brahma)等等。虽然深知自己做不到对人文知识,历史知识精通,但也希望能 ......
mount: /home/vi/book: wrong fs type, bad option, bad superblock on /dev/sdd1, missing codepage or helper program, or other error.
mount: /home/vi/book: wrong fs type, bad option, bad superblock on /dev/sdd1, missing codepage or helper program, or other error. 解决方法: sudo mount -t ......
Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328)
Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328) A. Not Too Hard 题意: 将给定的数列\(a\)中数值小于\(x\)的数累加。 解题思路: 模拟。 代码: #include<bits/stdc++.h> u ......
Specific Measure of Soil Erosion
Soil erosion is an ongoing threat to multiple industries today. Once soil erodes, it becomes difficult to restore that land area to its former product ......
One Specific Measure to Tackle Water Pollution——YRPL
The Yangtze River Protection Law(YRPL) Effective Time On March 1, 2021, the Yangtze River Protection Law officially came into force. Objective To impr ......
The 10th Jimei University Programming Contest
外校打星队伍,排名22/450,还算凑合吧。 A. A+B问题 直接枚举进制 #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string str; vi a, b, s; ci ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
目录写在前面EACKJGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了,真想直接消失。 这比大学是一秒也不想上了。 E 签到题,看都没看。 code by dztlb: ......
One specific Eco-Environmental Protection Measure of light pollution
In this section, I will show the specific legal measures for light pollution in a comparative form. Foreign light pollution legislation experience On ......
Programming abstractions in C阅读笔记:p184-p195
《Programming Abstractions In C》学习第61天,p184-p195总结。 一、技术总结 1.mutual recursion 2.natural number (1)定义 p184, If you limit the domain of possible values t ......
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是:我没来得及写题解。 Task A Same 秒切。 直接输入排一遍序再遍历即可。 #include <bi ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结 又没来得及写题解。。。 赛时 A - ab 查找 ab 和 ba,只要其中一者存在就行。 #include <bits/stdc++.h> using namespace ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327)
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A - ab int main() { IOS; string s; cin >> n >> s; bool f = false; for (int i = 1; i < n; + ......
HHKB Programming Contest 2023(AtCoder Beginner Contest 327)
HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A. ab 解题思路: 模拟即可。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ......
"Grain for Green" program: turn sand into green
"Grain for Green" program: turn sand into green One specific measure that has been effective in tackling desertification is the "Grain for Green" prog ......
[935] Python Programming in QGIS3
ref: Getting Started With Python Programming (QGIS3) ref: 1.4.1. Using PyQGIS in standalone scripts ......
【算法笔记】动态规划Dynamic Programming
参考视频:5 Simple Steps for Solving Dynamic Programming Problems 引子:最长递增子串(Longest Increasing Subsequence,LIS) LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
Python:重装Python后,在pycharm运行报错——Cannot run program "C:\Users\*****\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess error=2, 系统找不到指定的文件。
电脑重装Python后,重新打开Pycharm执行python,发现报错:Cannot run program "C:\Users\***\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess e ......
NOMURA Programming Competition 2020 D Urban Planning
考虑排列 \(P_i\) 已经固定了的情况,那么连边 \(i\to P_i\) 形成有向图 \(G\),最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\),所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......
容器报错 Error response from daemon: driver failed programming external connectivity on endpoint
在启动容器时的容器时,会出现报错:Error response from daemon: driver failed programming external connectivity on endpoint XXX(端口映射或启动容器时报错) 如下: 原因:在我们启动了Docker后,我们再对防火 ......
[Compose] Concurrency + Channel and Reactive programming for JS
Concurrency + Channel (CSP): Concurrency is a way to run operation in isolated thread, a way to better utilize the CPU resources and handle multi simu ......
MIGO Runtime Errors MESSAGE_TYPE_X program SAPLCKM4 in PERIODENART_BESTIMMEN
用户在测试环境执行MIGO,系统dump 检查系统后,发现是物料账期错误 修改账期,系统正常 ......