JFGiGi-CSDN博客

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

原创求两个不相交的最长不降子序列

#例题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 379

原创 CF_17C Balance

cf 17cC. Balancehttp://codeforces.com/problemset/problem/17/C题意：给出一个最多150字符长的只有a、b、c组成的字符串，每次操作可以选择两个连续的字符： 1.把前面一个字符变成后面一个字符。 2.把后面一个字符变成前面一个字符。

2017-10-31 22:16:55 552

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

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

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

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

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

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 393

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

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

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

转载 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 381

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

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

转载简单的模板整理（待续）

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 467

JFGiGi的博客