20181018多校联测

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

20181017多校联测

T1题意 给你N个区间和M个点,问有几个点能有被包含的区间(一个区间和一个点只能用一次) Solution 典 … Continue reading 20181017多校联测

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

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

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

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