jinjsy的专栏

题目大意：给定一张图，有T gef

T1： 题目大意： 有n个盒子，第i个盒子里的糖果数量为[Li,Ri]，且所有盒子的糖果数量总和为C。现在要选出最少的盒子，使得这些盒子里的糖果数量总和不会小于X。 基本思路： 假设我们选择了盒子集合S。则里面糖果数量至少为    T=max(sigma(i 属于S)Li, C-sigma(i不属于S)Ri)。我们的目标是T>= X且|S|最小。所以可以把sigma(I 属于S)L

T1: problem: 给定n个木棍，

T1: problem: 有n个节点，

T1: problem: 给定一个n * m的矩阵，每行梅

T2: 题目大意：给出两个数字chuan

T1： 题目大意：两个人玩游戏，

T1: 题目大意：给定n个物品，每个物品有两个属性A[i]和B[i],

T1: 题目大意：有一个机器人在(0,0)，要走到x,y

T1: 题目大意： 给定一个字符S，每次可以交换相邻两个字符，最多交换maxswaps次，操作完后问使得 子串s[l..r] 中只包含同一个字符的最大的  r - l + 1 是多少。 主要思路： 由于数据很小，所以直接枚举 l , r ，ch，看是否能使得 s[l..r] 只包含 ch，如果可以就更新答案。判断的话直接贪心，枚举多少个 s[i] != ch 和左边的字符交换即可。

T1: 题目大意：有一种

T1: 题目大意：定义 d(n)为 n 的y s

T1： 题目大意：给d

题目大意：给定一张有向图，每条边有一个权值，问从1hao

题目大意：给定一棵n个节点的树，再给定 m 个任务，

250： 题目大意：给定n(n 基本思路：对每种ai做一次dp，求最大的bi的和，记为v[i]。然后再利用vi进行dp就好了。 #include #include #include #include #include using namespace std; int f[200]; class AlienAndHamburgers{ public: int getNumber(vec