![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
srm
文章平均质量分 70
jinjsy
这个作者很懒,什么都没留下…
展开
-
srm 539 T2
题目大意:给定一张图,有T gef原创 2014-09-22 18:52:47 · 391 阅读 · 0 评论 -
SRM 608 T1 && T2
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原创 2014-12-24 16:45:32 · 301 阅读 · 0 评论 -
sm 528 T1 && T2
T1:problem:给定n个木棍,原创 2014-10-02 15:26:23 · 583 阅读 · 0 评论 -
srm527 T1 && T2
T1:problem:有n个节点,原创 2014-09-30 20:30:19 · 328 阅读 · 0 评论 -
srm 526 T1 && T2
T1:problem:给定一个n * m的矩阵,每行梅原创 2014-09-29 18:55:09 · 263 阅读 · 0 评论 -
SRM607 题解(除T3外)
T2:题目大意:给出两个数字chuan原创 2014-07-14 13:35:34 · 262 阅读 · 0 评论 -
SRM606题解(除T3外)
T1:题目大意:两个人玩游戏,原创 2014-07-14 14:06:50 · 364 阅读 · 0 评论 -
SRM605题解(T3除外)
T1:题目大意:给定n个物品,每个物品有两个属性A[i]和B[i],原创 2014-07-14 23:41:00 · 362 阅读 · 0 评论 -
SRM604题解(除T3外)
T1:题目大意:有一个机器人在(0,0),要走到x,y原创 2014-07-16 13:56:16 · 502 阅读 · 3 评论 -
SRM551 题解(T3 除外)
T1:题目大意: 给定一个字符S,每次可以交换相邻两个字符,最多交换maxswaps次,操作完后问使得 子串s[l..r] 中只包含同一个字符的最大的 r - l + 1 是多少。主要思路: 由于数据很小,所以直接枚举 l , r ,ch,看是否能使得 s[l..r] 只包含 ch,如果可以就更新答案。判断的话直接贪心,枚举多少个 s[i] != ch 和左边的字符交换即可。原创 2014-07-26 22:27:38 · 338 阅读 · 0 评论 -
SRM552题解 (T3除外)
T1:题目大意:有一种原创 2014-07-27 00:23:57 · 455 阅读 · 0 评论 -
SRM628题解 (T3除外)
T1:题目大意:定义 d(n)为 n 的y s原创 2014-07-28 22:05:08 · 307 阅读 · 0 评论 -
SRM556题解(T3除外)
T1:题目大意:给d原创 2014-08-02 22:12:51 · 369 阅读 · 0 评论 -
srm 626 T2
题目大意:给定一张有向图,每条边有一个权值,问从1hao原创 2014-08-20 21:37:32 · 319 阅读 · 0 评论 -
srm 619 T2
题目大意:给定一棵n个节点的树,再给定 m 个任务,原创 2014-09-06 16:01:04 · 462 阅读 · 0 评论 -
SRM 605 T1 T2 T3
250:题目大意:给定n(n 基本思路:对每种ai做一次dp,求最大的bi的和,记为v[i]。然后再利用vi进行dp就好了。#include#include#include#include#includeusing namespace std;int f[200];class AlienAndHamburgers{public: int getNumber(vec原创 2014-12-26 20:50:12 · 357 阅读 · 0 评论