1105
「杂题乱刷」CF1105C
题目链接 一道 dp 板子题。 只需要设 \(dp_{i,j}\) 为前 \(i\) 位 \(\bmod 3\) 为 \(j\) 的方案数的数量即可。 剩下的就看代码了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; #defin ......
P1105 平台
贪心枚举，高度高的排在前面，相同高度序号小的排在前面 分别遍历左右端点，如果符合条件直接退出，注意俩端点重叠不算 在分别用L,R数组记录下标，方便输出 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10 ......
1105. 模型基础
一、Django的ORM简介 1. ORM系统 概念：对象关系映射（Object Relational Mapping，简称ORM） 优势：不用直接编写SQL代码，只需像操作对象一样从数据库操作数据。 2. django模型映射关系 ① 模型类必须都写在app下的modles.py文件中 ② 模型如 ......
信奥赛题1105：数组逆序重存放
新奥赛一本通，题1105 1105：数组逆序重存放 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 70600 通过数: 47540 【题目描述】 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 【输入】 两行：第一行数组中元素 ......
1105. 填充书架
题目链接：1105. 填充书架 方法一：记忆化搜索 解题思路 $dfs(i)$：从 $i$ 到 $n - 1$ 书放置的最小高度总和； 对于每一层：枚举当前层放置从 $i$ 开始的书，放置几本时整体的高度最优，按题目要求，必须是从 $i$ 开始的连续几本书，当前层的高度取最优方案中书的最高值； 返回 ......
PAT Basic 1105. 链表合并
PAT Basic 1105. 链表合并 1. 题目描述： 给定两个单链表 $L_1=a_1→a_2→⋯→a_{n−1}→a_n$ 和 $L_2=b_1→b_2→⋯→b_{m−1}→b_m$。如果 $n≥2m$，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 $a_1→ ......