书架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 ......
我的Linux书架
工作几年来，一直从事Linux内核驱动方面的开发。从接触Linux到现在，读过不少Linux方面的书籍，现把认为很不错的一部分列出来和大家分享一下。 入门类 一直认为，在一个系统上学习开发之前，首先需要熟悉这个系统的使用。鉴于天朝的国情，绝大部分人第一个接触的操作系统就是Windows，因此对于这绝 ......
CF294B 书架
Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。 第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的） Shaass以以下的方式摆放这些书籍。 * 1.他选择了一些书并竖直摆放它们。 * 2.他将剩余的书籍 ......
P2596 [ZJOI2006]书架 题解
题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
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。 【输入】 两行：第一行数组中元素 ......
P2596 [ZJOI2006]书架
$\color{purple}\text{P2596 [ZJOI2006]书架}$ 解题方法 考虑使用 $\text{FHQ}$ 平衡树 ，我们只使用编号，而不使用权值，平衡树上的先序遍历即为书的放置顺序。 $\text{Query}$ ：这是最简单的操作，直接查询即可。 $\text{Ask}$： ......
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→ ......