xnmzdxws-CSDN博客

原创 I - Starting a Scenic Railroad Service

来源：https://vjudge.net/contest/224826#problem/I题意：n个人，每个人从ai上车，bi下车。有两种选座方法。1.自己预定，只能选没有被预定过的，2.政府安排，最优。求两种方法最少各有多少座位。思路：1.车上人数最多的区间的人数。（有不善良的队员，就。。。不买已经下车的人坐过的） 2.车上人数最多的站上的人数。代码：#include&lt...

2018-04-24 21:27:58 403

原创 3-G

题目链接：https://vjudge.net/contest/209687#problem/G题意描述：给n*m的矩阵，有k条命令：c i j，交换第i和j列；r i j，交换第i和j行；g i j，输出a[i][j];数据范围：(1 ≤ n, m ≤ 1000, 1 ≤ k ≤ 500000) 解题思路：数据范围过大用cin，cout输入输出会t

2018-02-04 17:09:12 187

原创 3-B

题目链接：https://vjudge.net/contest/209688#problem/B题意描述：给程度为n的01字符串，最多蒋k个0改为1，问最长的1串是多长并输出改后字符串。数据范围： (1 ≤ n ≤ 3·105, 0 ≤ k ≤ n)解题思路：简单的二分代码如下：#include#include#include#include#include

2018-02-04 16:57:51 184

原创 3-E

题目链接：https://vjudge.net/contest/209687#problem/E题意描述：给n个点以及n条边的端点，围成以矩形为基础的封闭图形，图形内部是湖，然后一个人沿湖走，问直走将掉进湖中的拐角有多少。数据范围：(4 ≤ n ≤ 1000)解题思路：分析可得，所围成的图形是在矩形（矩形的四个拐角均不符合条件）的基础上加下图所示的部分，每加一个，则多2个拐

2018-02-04 16:46:47 196

原创 2-G

题目链接：https://vjudge.net/contest/208482#problem/G题意描述：有n元钱，需要交税，交锐的价格为n 的最大因子（不等于n），为了缩小税钱，你可以拆成多个钱相加的形式，但是不能拆出1来，问你最少交多少钱？数据范围：(2 ≤ n ≤ 2·109)解题思路：本题需要用到两个定理：三素数定理：大于2的奇数都可以拆成三个奇素数和的形式

2018-01-28 17:46:42 145

原创 2-F

题目链接：https://vjudge.net/contest/208482#problem/F题意描述：有n个人，从中选n1+n2个人，分为n1，n2两堆，每个人都有钱，然后求这两堆人的钱的平均值的和。数据范围：(1 ≤ n, n1, n2 ≤ 100 000, n1 + n2 ≤ n) (1 ≤ ai ≤ 100 000)解题思路：把大的数放在数量少的堆里，排序。。。

2018-01-28 17:38:59 113

原创 2-E

题目链接：https://vjudge.net/contest/208482#problem/E题目大意：n个物品，有一个容量为w的背包，每一个物品都有它的重量和价值，从n个中选取若干个，使得总重量不超过背包的上限，而且使得价值最大。数据范围：1≤N≤1001≤W≤1091≤wi≤109For each i=2,3,…,N, w1≤wi≤w1+3.

2018-01-28 17:31:37 155

原创 2

题目链接：https://vjudge.net/contest/208482#problem/C题意描述：N个人去按水管开关，按一次流T秒的水，第i个人在ti秒按开关，问水管一共流多少秒水。但是，当第一个人在t1秒按完开关，在还没流完T秒时，第二个人又在t2秒按下了开关，那么第一个人按下开关的效果是流了t2-t1秒水，没有流够T秒。数据范围： 1≤N≤200,000 1≤T

2018-01-28 17:23:45 131

原创 E - Arpa’s obvious problem and Mehrdad’s terrible solution

题目链接：https://vjudge.net/contest/207454#problem/E题意描述：给n个数a1--an，以及一个数z，求n个数中有多少对数x，y，满足x^y=z数据范围：(1 ≤ n ≤ 105, 0 ≤ z≤ 105) ，(1 ≤ ai ≤ 105)解题思路：第一反应双层循环，暴力查找。。。一看数据范围100000*100000，肯定TLE，然后想到了学过的关

2018-01-20 02:17:26 234

原创 D - Bits

题目链接：https://vjudge.net/contest/207454#problem/D题目大意：给n组数据，每组包括l，r，找数x；x满足条件：1.属于[l,r]。2.x的二进制数中包含的1最多且x最小。数据范围：(1 ≤ n ≤ 10000).(0 ≤ li ≤ ri ≤ 1018).解题思路：贪心。。。首先根据数据范围，10^8，大概2^61.先令二进制数每位都是

2018-01-20 02:01:28 224

原创 C - Lucky Numbers (easy)

题目链接https://vjudge.net/contest/207453#problem/C题目大意：给任一数字n，找一个数x。x满足：1.>=n,且最小；2.仅由4,7组成，且4和7的个数相等。数据范围：(1 ≤ n ≤ 109). 解题思路：读完题第一想法是暴力，直接循环，寻找符合条件的x，但超时，于是有了打表的想法，打表程序就是暴力找满足条件的所有数，一共350个，打表程序

2018-01-20 01:32:31 1054

原创题目来源UVA - 11572

题目来源UVA - 11572 Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream o

2017-12-06 19:52:24 230

xnmzdxws的博客