个人编程笔记

题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

题目大意：二维棋盘，每个位置有分值，从左上角走到右下角，只能往右、往上、往下三个方向走，最大分值是多少？ 题目描述 设有 n×mn \times mn×m 的方...

题目大意：在x到y中有多少个数字是既没有4又没有62的？ 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。 杭州交通管理局经常会扩充一些的士...

题目大意：n个有长度的物品，选出两堆，使得他们总长度相等，输出最长的长度。 描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F...

题目大意：走路每秒17米，用魔法每秒60米，但同时消耗10魔法值，休息一秒积累4魔法值，t秒钟能走m米吗？如果能，至少花多少时间？如果不能，最远走多远？ 题...

题目大意：有n个物品，有主件有附件，主件买了其对应的附件才能购买，每个物品的价值为价格*重要度，给你m元，能获得的最大价值是多少？ 题目描述 金明...

题目大意：n个物品，有价格和重要度，每个物品的价值为价格*重要度，花费不超过m，最大价值是多少？ 题目描述 金明今天很开心，家里购置的新房就要领钥...