摘要: 北京交通大学第十八届大学生程序设计竞赛 由于比赛结束,没办法看题以及交题,所以把赛后打出来的代码暂放在这里(我认为是对的了) E.Linux 纯字符串代码题,但赛时打了两个小时也没搞出来,代码水平还是差 一开始干了一个小时才把样例过了,提交W,找问题...... 真改不出来,就去看别的题了。 其实我 阅读全文
posted @ 2024-04-14 19:46 _yuen 阅读(24) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-22 17:26 _yuen 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 2.1(集训第一天) 今天上午考完了期末,下午及立马开启了集训的美好生活。今天集训主要学习了背包DP(包括 0/1背包、完全背包、多重背包),在费尽心神的努力下,基本上大致理解了原理(可能因为中午没睡好,今天状态格外的摆烂,效率很低下)。 打了一天背包的题,有点感觉了,(对板子的套路熟悉了)。 机房 阅读全文
posted @ 2024-03-16 19:20 _yuen 阅读(88) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-14 21:55 _yuen 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-03 20:20 _yuen 阅读(6) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-20 21:51 _yuen 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 开局宏定义: #include<bits/stdc++.h> #define int long long #define lson (now << 1)//现结点的左孩子 #define rson (now << 1 | 1)//右孩子 using namespace std; 结构体定义: str 阅读全文
posted @ 2024-02-20 09:00 _yuen 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-18 20:19 _yuen 阅读(1) 评论(0) 推荐(1) 编辑
摘要: 一.背包DP 1. 0/1背包 2.完全背包 3.多重背包 4.分组背包 二.线性DP 三.背包DP 阅读全文
posted @ 2024-02-17 19:01 _yuen 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 合并类动态规划 合并:意思就是将两个或多个部分进行整合,当然也可以反过来,也就是是将一个问题进行分解成两个或多个部分。 特征:能将问题分解成为两两合并的形式 求解:对整个问题设最优值,枚举合并点,将问题分解成为左右两个部分,最后将左右两个部分的最优值进行合并得到原问题的最优值。有点类似分治算法的解题 阅读全文
posted @ 2024-02-17 18:38 _yuen 阅读(4) 评论(0) 推荐(0) 编辑