- 博客(16)
- 收藏
- 关注
原创 CF_579F2 Complete the Projects (hard version)
F2. Complete the Projects (hard version)http://codeforces.com/contest/1203/problem/F2题意: freelance有n个项目。 每个项目有最低要求值a,还有一个附加值b。 若某人要做一个项目,该人的能力值必须大于等于a,完成后该人能力值加b。(b的值可正可负) 某人最开始能力值m,然后问最多能做项...
2019-08-15 17:17:13
242
原创 求两个不相交的最长不降子序列
#例题Comet OJ Contest #6B:https://www.cometoj.com/contest/48/problem/B?problem_id=2278HDU 5406:http://acm.hdu.edu.cn/showproblem.php?pid=5406####题意: Comet: 求序列 a 中的两个不相交的不下降子序列使得他们的元素和的和最大,子序列可以为空。...
2019-07-01 16:02:43
402
原创 CF_17C Balance
cf 17cC. Balancehttp://codeforces.com/problemset/problem/17/C题意: 给出一个最多150字符长的只有a、b、c组成的字符串,每次操作可以选择两个连续的字符: 1.把前面一个字符变成后面一个字符 。 2.把后面一个字符变成前面一个字符 。
2017-10-31 22:16:55
643
原创 CF_850B Arpa and a list of numbers
B. Arpa and a list of numbershttp://codeforces.com/problemset/problem/850/B题意:给定n个数,对每个数进行两种操作,使得剩下所有数的gcd不为1。 1、删除一个数,花费x。 2、增大一个数,每增加1,花费y。求最小花费。数据: n, x ,y (1 ≤ n ≤ 5·1e5, 1 ≤ x, y ≤ 1e9) 思
2017-09-06 17:29:03
325
原创 hdu_5649 DZY Loves Sorting
DZY Loves Sortinghttp://acm.hdu.edu.cn/showproblem.php?pid=5649题意: 有一个数列,它是1∼n这n个正整数的一个排列。 要求支持两种操作: 0 l r: 将a[l..r]原地升序排序。 1 l r: 将a[l..r]原地降序排序。 操作完后,他会给你指定一个位k,请你告诉他a[k]的值。详见样例: 1
2017-05-21 20:41:51
941
原创 ZOJ_3949 Edge to the Root
Edge to the Roothttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949题意: 给出一棵根为1的树,每条边边长为1。 从根连一条边到某个点,使得各点到根距离的总和最小,求这个最小距离和。数据:n (1 ≤ n ≤ 2 × 1e5)树高不超过 3 × 1e4思路: 1. 树形DP。 2. 考虑到在
2017-05-08 20:19:33
344
原创 CF_176B Word Cut
B. Word Cuthttp://codeforces.com/contest/176/problem/B题意:给定a串和b串,要求切k次,每次切完将尾部分放在头的前面(a = xy -> yx ,x、y为a的子串),问有多少种方案使得切k次后a串变为b串。[模:1000000007 (109 + 7)]数据: (0 ≤ k ≤ 105) (la,lb≤1000 )思路: 1. 可以把串看做一
2017-03-07 16:10:46
395
原创 CF_360B Levko and Array
B. Levko and Arrayhttp://codeforces.com/problemset/problem/360/B题意:给出N个数a1, a2, ... , an 。要求改变最多k个数,使得 最小。求最小的 c(a).数据: (1 ≤ k ≤ n ≤ 2000).( - 109 ≤ ai ≤ 109). 2 seconds思路: 1. 最小化最大值,二分答案。 2. 二分通过
2017-03-06 16:41:29
597
原创 BZOJ_3262
BZOJ 3262: 陌上花开http://www.lydsy.com/JudgeOnline/problem.php?id=3262题意:有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计
2017-02-25 17:00:13
409
原创 CF_725F Family Photos
CF_725F Family Photoshttp://codeforces.com/problemset/problem/725/F题意: 有n对照片,两个人A和B轮流取。 每对照片有四个值a1,b1,a2,b2,表示第一张和第二张对A和B来说的喜悦值。 轮到一个人时,她可以选择不取,如果连续两轮中A和B都选择不取那么游戏结束。 双方都希望(自己的喜悦值 - 对方的喜悦值)尽量大。
2017-02-20 22:27:05
388
原创 POJ_1823 Hotel
POJ 1823 Hotelhttp://poj.org/problem?id=1823题意:一个旅馆,有n间连续的房间,现在有p组操作: type 1: '1, a, b': 第a个房间起的b个房间有旅客入住。(即更新[a,a+b-1]这段区间) type 2: '2, a, b': 第a个房间起的b个房间的旅客离开。 type 3: '3': 问最长的连续空房间有多少间。数据: N
2017-02-08 16:07:45
315
原创 POJ_2486 Apple Tree
POJ 2486 Apple Treehttp://poj.org/problem?id=2486题意:给你一颗苹果树,有N个节点每个节点上都有一定数目的苹果也就是有一个权值,当你经过这个节点时你将得到这个权值,重复走节点是只能算一次,给你N-1条边。问你只能走K步能得到的最大权值和。数据:(1<=N<=100, 0<=K<=200) 思路: 1. 树形DP。 2. 由于可以返回根节点,所以需
2017-02-07 17:08:10
334
转载 CF-contest385D
CF_contest385D Bear and Floodlighthttp://codeforces.com/contest/385/problem/D题意: 在一个二维平面内,初始有一只熊想要在晚上从(L, 0)走到(R,0)。你要沿着长度为(R - L)的线段行走。熊Y只在有光的地方行走。 有n个路灯,分布在平面上,照射方向可以任意旋转,照射距离无穷。 现在给出L,R和路灯坐标(Xi
2017-01-21 19:50:39
398
原创 CF_714E
CF-741E Sonya and Problem Wihtout a Legendhttp://codeforces.com/contest/714/problem/E题意:给定一个包含n个元素的数组,每次你可以把一个元素+1或-1,操作后的数可以为负数、零、正数。你需要操作最小次数,使得该数组严格递增。数据:(1 <= n <= 3000), (1 <= ai <= 1e9).题解:减
2017-01-21 19:19:37
611
原创 CF_contest371E
CF-contest371E Subway Innovationhttp://codeforces.com/contest/371/problem/E题意: 直线上n个点,设i、j的距离为|Xi - Xj| ,求保留k个点,使得这些点两两之间的距离和最小。(保证无重点,读入非有序)输出k个点的序号,若有多组则任意.数据范围: 3<=n<=3e5-1e8<= Xi <= 1e8 , 2<=k<=
2017-01-20 17:11:41
403
转载 简单的模板整理(待续)
ACM模板鉴于被穿了小鞋,马而克之。 __φ(..;)1.高精度1) C++版#include<iostream> #include<string> #include<iomanip> #include<algorithm> using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNu
2017-01-20 16:49:23
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人