随笔分类 - *CPC
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某
阅读全文
摘要：一、数学 1.1 素数筛 1.2 欧几里得算法 1.3 快速幂 普通快速幂、矩阵快速幂 1.4 生成函数 1.5 计算几何 二、动态规划 2.1 经典线性动态规划问题 四种背包、最长（非）上升子序列（LIS）、最长公共子序列（LCS）、最长公共上升子序列（LCIS）…… [NOIP2004 提高组
阅读全文
摘要：小希和Gardon在玩一个游戏：对一个NM的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难
阅读全文
摘要：题意：给你3个杯子,容量分别为S,N,M，其中S=N+M，三个数都是正整数.一开始S是满的，N和M都是空的，杯子都没刻度.最少倒几次能使其中两个杯子平分可乐. 这道题是个BFS的入门题，解法很容易想到： 杯子都没刻度，说明A杯往B杯倒可乐，只有2种情况：把B倒满，或者把A倒空，所以我们就可以得到2个
阅读全文
摘要：题目：https://www.luogu.com.cn/problem/UVA101 测试样例：https://www.udebug.com/UVa/101 这道题是紫书上介绍C++中的vector容器的例题，是一道典型的vector入门题，所以这个题解的做法是vector的。 题是个模拟，方法很容
阅读全文
