个人编程笔记

题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

题目大意：n个任务分成若干批依次完成，每个批次启动时间为S，每个任务耗时为$T_i$，费用为该批次完成时间乘以$C_i$，总费用最小是多少？ 【题目描述】 有 ...

题目大意：n个单词分成连续的若干段，每一段的费用为单词长度和的平方加m，求最下总费用。 原题来自：HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $...

题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？ 题目描述 在研究过 Nim 游戏及各种变种之后，O...

题目大意：给定一个长度为n的字符串，对于?可以填入(、)、*，共有多少种填法满足括号匹配？注意，连续*不超过m个，括号里面两端不能同时为*！ 题目描述 ...

题目大意：n个数排成一行，可以从中删除若干个，请问最终剩下的数字，值跟位置能对应上的最多有多少对？ 题目描述 虽然 msh 长大了，但她还是很喜欢找点游...

题目大意：一开始是$a^b$，两人玩游戏，每次可以让a增加1或者让b增加1，结果大于n的时候操作者就输了，请问两人都采取最优策略，最终是谁赢还是平手？ 题目...

题目大意：n个物品，每个物品的价值、体积和重量分别是c、a、b，你可以那体积不超过x且重量不超过y的物品，请问最大价值是多少？ 题目描述 德国放松对英国...

题目大意：有n级星球，每级星球有若干个，相邻级别星球间有有向道路，请问从0级星球，到达n级星球，最小花费是多少？ 题目描述 汤姆斯生活在一个等级为...