jinjsy-CSDN博客

原创 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 369

原创 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 313

原创 Codeforces #276 div.1 E

题目链接：http://codeforces.com/contest/484/problem/E

2014-11-21 18:46:20 373

原创 sm 528 T1 && T2

T1:problem:给定n个木棍，

2014-10-02 15:26:23 594

原创 srm527 T1 && T2

T1:problem:有n个节点，

2014-09-30 20:30:19 340

原创 srm 526 T1 && T2

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

2014-09-29 18:55:09 269

原创 srm 539 T2

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

2014-09-22 18:52:47 401

原创 srm 619 T2

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

2014-09-06 16:01:04 472

原创 srm 626 T2

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

2014-08-20 21:37:32 329

原创 uva12345

今天心血来潮学习了一下主席树(可持久化线段树)

2014-08-03 22:58:15 401

原创 SRM556题解（T3除外）

T1：题目大意：给d

2014-08-02 22:12:51 378

原创 SRM628题解 (T3除外）

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

2014-07-28 22:05:08 316

原创 SRM552题解 (T3除外)

T1:题目大意：有一种

2014-07-27 00:23:57 468

原创 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 346

原创 SRM604题解（除T3外）

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

2014-07-16 13:56:16 519 3

原创 SRM605题解（T3除外）

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

2014-07-14 23:41:00 372

原创 SRM606题解（除T3外）

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

2014-07-14 14:06:50 374

原创 SRM607 题解（除T3外）

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

2014-07-14 13:35:34 268

jinjsy的专栏