2016/8/31 刷题记录

最新推荐文章于 2025-08-15 20:56:09 发布
原创 最新推荐文章于 2025-08-15 20:56:09 发布 · 460 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文针对LightOJ平台上的1030至1042号题目进行了解析，指出其中多道题目采用动态规划（DP）的方法求解，对于喜欢算法竞赛的朋友来说是个不错的练习机会。

lightoj1030-lightoj1042

好几题不是dp 好坑.....

想起来就写一点

2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
有Maple T.A.自有试题图so easy
weixin_30855761的博客
11-25 258
对于想完全控制试题库的用户而言，Maple T.A.是最好的选择。不论您是要利用现有的题库，还是要创建自己的题库，Maple T.A.都可以为您提供功能强大、操作便捷的工具创建数学内容。 　　1) Step-by-step题目设计器，让你轻松创建广泛题材的题目。 　　2) 容易使用的编辑器，方便您在题目中添加格式、图像、表格、特殊字符等。 　　3) 支持各种语言，题目内容可以使用任一种文字，...
刷了几千道算法题，这些我私藏的刷题网站都在这里了！
热门推荐
Rocky0429
11-08 15万+
遥想当年，机缘巧合入了 ACM 的坑，周边巨擘林立，从此过上了"天天被虐似死狗"的生活… 然而我是谁，我可是死狗中的战斗鸡，智力不够那刷题来凑，开始了夜以继日哼哧哼哧刷题的日子，从此"读题与提交齐飞， AC 与 WA 一色 "，我惊喜的发现被题虐既刺激又有快感，那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享，经过激烈的颅内斗争，我决定把我私藏的十几个 T 的，阿不，十几个刷题网...
leetcode刷题记录
渐近自由
10-13 713
1. Two Sum  （2016.10.11） 题意：给一组数，寻找其中和为target的两个数，返回他们的index。 解法：暴力可过，map可过（技巧是边维护边遍历，这样可以剔除相同数不同index的情况），set可过（也是边维护边遍历）。 2. Add Two Numbers  （2016.10.12） 题意：将两个用链表反向存储的数做加法，求结果。e.g   l1:
buuctf刷题记录24 equation
ytj00的博客
08-08 704
这道题又一次加强了我的z3 题目有个html打开得到 根据题目提示这个是f**k加密 可以到在线网站上一个个去解密，但是太麻烦了，用了个网上的脚本， 得到 最后有一个常量没解，放到上面网站解出81 头疼，全是解方程，可以用z3来解 构造脚本麻烦死了， from z3 import * if __name__ == "__main__": s = Solver() l = [Int('l[%d]' % i) for i in range(42)] #定义l[0] - l[41
CTFshow刷题记录
bmth666的博客
01-13 3449
文章目录web_月饼杯web1_此夜圆web2_故人心web3_莫负婵娟WEB入门web55红包题第二弹web57 web_月饼杯 最近在ctfshow上看到了不少好题，来学一学，做一做 web1_此夜圆 题目直接给出了源码： <?php error_reporting(0); class a { public $uname; public $password; public function __construct($uname,$password) { $this->uname
CTF-逆向刷题记录
qq_51564026的博客
02-07 1563
Reverse
[总结]2019年9月 OI学习/刷题记录
weixin_30788239的博客
09-05 647
从现在开始记录一下每天的学习情况。主力LOJ？ 2019/9/5 LibreOJ #2543. 「JXOI2018」排序问题 答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdots Cnt_n!}\) 贪心，每次加一个出现次数最少的数，优化这个过程。 LibreOJ #2442. 「NOI2011」兔农 降智找规律题 一个结论是Fibnacci数列模\(p...
buuctf misc 刷题记录(持续更新)
u013107427的博客
11-15 2736
buuctf刷题记录
洛谷分支结构题单刷题记录 java
阿乌阿呜的博客
04-21 2243
目录P2433 【深基1-2】小学数学 N 合一P5709 【深基2.习6】Apples Prologue / 苹果和虫子P5710 【深基3.例2】数的性质P5711 【深基3.例3】闰年判断P5712 【深基3.例4】ApplesP5713 【深基3.例5】洛谷团队系统P5714 【深基3.例7】肥胖问题P5715 【深基3.例8】三位数排序P5716 【深基3.例9】月份天数P1085 [NOIP2004 普及组] 不高兴的津津P1909 [NOIP2016 普及组] 买铅笔P5717 【深基3.习8
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 2209
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
【MySQL】LeeCode高频SQL50题基础版刷题记录（更新完毕）
littlefatguy的博客
10-23 1325
表：Productsproduct_id是该表的主键（具有唯一值的列）。low_fats是枚举类型，取值为以下两种(‘Y’,‘N’)，其中‘Y’表示该产品是低脂产品，‘N’表示不是低脂产品。recyclable是枚举类型，取值为以下两种(‘Y’,‘N’)，其中‘Y’表示该产品可回收，而‘N’表示不可回收。返回结果格式如下例所示：示例1：输入：解释：只有产品id为1和3的产品，既是低脂又是可回收的产品。
预推免机试刷题Day8
2201_75447687的博客
08-15 77
本文摘要包含了5个编程任务：1)文本处理与字典匹配，实现正向最大匹配算法切分无空格文本；2)互质数筛选，从20000个数中找出两两互质的最大子集；3)随机数处理，包括生成随机数、筛选特定数字、因子分解和统计；4)整数数组操作，包括数字统计、因子排序和质因数分解；5)ETC记录分析，使用正则表达式处理车辆进出记录，统计车辆进出次数和停留时间。每个任务都包含完整的问题描述、算法思路和Python实现代码，涉及文件读写、数据处理、字符串操作、正则表达式等编程技术。
AutoSystemClean
最新发布
12-07
虽然已经是win11了，这款绿色垃圾清理软件还在用，绿色不占内存自动清理，避免C盘变红，绿色无广告。
无人机基于改进粒子群算法的无人机路径规划研究[和遗传算法、粒子群算法进行比较]（Matlab代码实现）
12-07
【无人机】基于改进粒子群算法的无人机路径规划研究[和遗传算法、粒子群算法进行比较]（Matlab代码实现）内容概要：本文围绕基于改进粒子群算法（PSO）的无人机路径规划展开研究，重点探讨了如何利用改进的粒子群算法优化无人机在复杂环境下的飞行路径，并将其与传统粒子群算法和遗传算法进行对比分析。研究通过Matlab代码实现仿真，验证了改进PSO在收敛速度、路径最优性和避障能力方面的优势，旨在提升无人机路径规划的效率与安全性。; 适合人群：具备一定Matlab编程基础和优化算法背景的科研人员、自动化与人工智能方向的研究生及工程技术人员。; 使用场景及目标：①应用于无人机自主导航、智能巡检、应急救援等实际场景中的路径规划问题；②为优化算法研究者提供改进PSO算法的设计思路与Matlab实现参考，促进智能优化技术在无人系统中的应用发展； 阅读建议：建议读者结合提供的Matlab代码进行仿真实验，深入理解算法改进机制，并尝试在不同环境地图中测试算法性能，进一步开展算法对比与参数敏感性分析。
优化调度基于改进遗传算法的公交车调度排班优化的研究与实现（Matlab代码实现）
12-07
【优化调度】基于改进遗传算法的公交车调度排班优化的研究与实现（Matlab代码实现）内容概要：本文研究了基于改进遗传算法的公交车调度排班优化问题，旨在通过Matlab代码实现优化调度方案，提升公交系统运营效率。文中详细介绍了改进遗传算法的设计与实现过程，包括编码方式、适应度函数构建、选择、交叉、变异等操作的优化策略，并将其应用于实际公交调度场景中，解决发车频率、车辆分配、司机排班等关键问题。通过仿真实验验证了该方法在降低运营成本、提高服务质量方面的有效性，同时与其他传统算法进行了对比分析，展现了改进遗传算法在复杂调度问题中的优越性。; 适合人群：具备一定Matlab编程基础，从事智能优化、交通运输规划、城市公交系统管理等相关领域的科研人员及研究生。; 使用场景及目标：①解决城市公共交通系统的发车调度与司乘人员排班优化问题；②研究遗传算法在复杂组合优化问题中的改进策略与工程实现；③为智慧交通系统提供可复用的调度优化模型与代码参考。; 阅读建议：建议读者结合文中提供的Matlab代码进行实践，重点关注算法参数设置与实际调度约束条件的建模方法，同时可扩展应用于其他类型的车辆调度问题，如地铁、班车或物流配送等场景。
基于SSM框架与Bootstrap前端技术构建的开源视频内容管理系统_支持视频上传分类管理用户权限控制多维度搜索排序在线编辑与数据可视化统计的智能后台管理平台_适用于中小型.zip
12-07
基于SSM框架与Bootstrap前端技术构建的开源视频内容管理系统_支持视频上传分类管理用户权限控制多维度搜索排序在线编辑与数据可视化统计的智能后台管理平台_适用于中小型.zip
基于PythonDjangoVuejs开发的现代化学生宿舍综合管理平台_采用BS架构后端使用Python语言结合Django框架前端采用Vuejs框架实现响应式界面包含学.zip
12-07
基于PythonDjangoVuejs开发的现代化学生宿舍综合管理平台_采用BS架构后端使用Python语言结合Django框架前端采用Vuejs框架实现响应式界面包含学.zip
Andorid项目源码浮动搜索框(SearchManager)
12-07
Andorid项目源码浮动搜索框（SearchManager）
C/C++蓝桥杯省一刷题路线
02-12
### C/C++ 蓝桥杯竞赛省级一等奖刷题计划 #### 1. 平台选择 对于希望冲击蓝桥杯省级一等奖的学生来说，首选练习平台应为官方指定在线评测系统——蓝桥云课。该平台上不仅有历年真题可供参考，还有详细的解题思路和解析[^1]。 #### 2. 时间规划 以两个月为例，在此期间内需合理分配时间用于学习基础知识、强化训练以及模拟测试。初期阶段重点掌握数据结构与常用算法；中期通过大量实战演练提升速度与准确性；后期则侧重于查漏补缺并调整心态迎接比赛[^2]。 #### 3. 学习路径 - **专题突破**：针对不同类型的题目（如字符串处理、动态规划等），集中精力攻克难点； - **真题演练**：定期完成整套试卷形式的模拟考试，培养考场感觉； - **错题总结**：建立个人专属的知识盲区档案，反复复习直至完全理解错误原因。 #### 4. 推荐资料 除了利用上述提到的蓝桥云课外，还可以借助其他优质开源项目或书籍辅助自学过程。例如《挑战程序设计竞赛》这本书籍非常适合用来提高编程能力，并且书中涵盖了丰富的实例分析可以帮助参赛者更好地应对实际问题。 ```cpp // 示例代码片段展示如何解决经典背包问题 #include <iostream> using namespace std; const int maxn = 1e5 + 7; int dp[maxn], w[maxn], v[maxn]; void knapsack(int n, int W){ for (int i=1; i<=n; ++i) for (int j=W; j>=w[i]; --j) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } int main(){ int N,W; cin>>N>>W; for(int i=1;i<=N;++i)cin>>w[i]>>v[i]; knapsack(N,W); cout<<dp[W]<<endl; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值