Windows_10

摘要： 【题意简述】 现有n个物品，第i个物品的长度为Ci。可以制造若干个容器，容器的数量和长度不限制，但是只能把连续若干个物品放入容器中。把物品区间[i,j]放入同一个容器中，长度为 ，每一个容器的制造代价为，L为给定常数。求最小代价之和。 【数据范围】对于100%的数据，。 【原题链接】 如果只要部分分 阅读全文

摘要： （在赛前就写好了，本该前天就发出来） 一、进制转换 任意转十：每一位乘对应的权值 (1A3.F2)16=1*162+10*161+3*160+15*16-1+2*16-2 十转任意：短除法取余，余数从下往上构成任意进制数 任意转任意： 二进制转八进制/十六进制：每三位/四位为一段 (11000101 阅读全文

摘要： 在理解倍增方法前，先试着去搞懂逐步移动的LCA。逐步移动的方法，其实就是把深度较深的节点向着父节点方向移动，直至与另外一个节点深度相同。再将两节点同时向父节点方向移动，直至两节点相遇为止。预处理过程就是一个DFS，求出每个节点的深度。对于每一次查询，用逐步移动的方法求得LCA。如果节点数为N，树的高 阅读全文

摘要： 题目链接：传纸条 0、说在前面 不要被题目给局限了思维，其实小渊传给小轩再返回得到的答案和小渊通过两条不同的路径把两张纸条分别传到小轩手里是完全相同的，不需要考虑两张纸条传递的方向不同。（由于代码是分开两次写的，的含义不同，谅解一下） 1、四维空间存储状态dp 首先想到的肯定是用四维数组存储dp状态 阅读全文

摘要： 前向星是一种特殊的边集数组，相比较于邻接矩阵，大大地节省了存储空间。前向星可以说是近乎完美的。 如下图所示： 输入顺序为： 1 2 1 3 1 4 2 4 我们现在将会用链式前向星存储这个图。 首先建立一个结构体： struct EDGE { int pre; int dis; int to; }e 阅读全文