个人编程笔记

题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

题目大意：n个同学围成一圈传球，每次传球只能向相邻的同学传，从1号开始传球，传m次后，球回到1号手上的方案数是多少？ 题目描述 上体育课的时候，小...

题目大意：将玩具装修，费用跟箱中玩具个数以及玩具总长度有关，已知计算公式即各个玩具长度，玩具装修必须编号连续，请问最小费用是多少？[洛谷P3195] 题...

题目大意：n个砝码，知道他们都是1、2、3克的，以及部分他们之间的大小关系，请问再选2个砝码，比a和b重、轻、一样重的情况各有多少种？ Description ...

题目大意：一棵树，每一个结点有一个权值，现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点，编号分别为1到n，每...

题目大意：对于一个数列，数据慢慢入队，在入队过程中，你能快速回到最后l个数的最大值是多少吗？ 题目描述 现在请求你维护一个数列，要求提供以下两种操...