博客

20181018多校联测

T1题意 给三个排列,求三维偏序 范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测

块状链表小结(NOI2003 Editor)

学过数组和链表的同学肯定知道: 数组支持O(1)访问,而插入则需要O(N); 链表支持O(1)插入,二访问却需 … 继续阅读块状链表小结(NOI2003 Editor)

[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序

本来我是在CSDN的,不过现在搬到这来咯 这是一个用C++编写的可以用来储存考试的一些数据并随时进行比较及查看 … 继续阅读[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序

题解:[USACO06DEC]最少的硬币The Fewest Coins

解法:多重背包+完全背包。 思路:约翰能对各种硬币使用的次数是有限的,于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins