寒假集训题解
xnmzdxws
这个作者很懒,什么都没留下…
展开
-
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 · 116 阅读 · 0 评论 -
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 · 170 阅读 · 0 评论 -
3-E
题目链接:https://vjudge.net/contest/209687#problem/E 题意描述:给n个点以及n条边的端点,围成以矩形为基础的封闭图形,图形内部是湖,然后一个人沿湖走,问直走将掉进湖中的拐角有多少。 数据范围:(4 ≤ n ≤ 1000) 解题思路:分析可得,所围成的图形是在矩形(矩形的四个拐角均不符合条件)的基础上加下图所示的部分,每加一个,则多2个拐原创 2018-02-04 16:46:47 · 184 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
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 · 204 阅读 · 0 评论 -
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 · 996 阅读 · 0 评论 -
2-G
题目链接:https://vjudge.net/contest/208482#problem/G 题意描述:有n元钱,需要交税,交锐的价格为n 的最大因子(不等于n),为了缩小税钱,你可以拆成多个钱相加的形式,但是不能拆出1来,问你最少交多少钱? 数据范围:(2 ≤ n ≤ 2·109) 解题思路:本题需要用到两个定理: 三素数定理:大于2的奇数都可以拆成三个奇素数和的形式原创 2018-01-28 17:46:42 · 138 阅读 · 0 评论 -
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 · 97 阅读 · 0 评论 -
2-E
题目链接:https://vjudge.net/contest/208482#problem/E 题目大意:n个物品,有一个容量为w的背包,每一个物品都有它的重量和价值,从n个中选取若干个,使得总重量不超过背包的上限,而且使得价值最大。 数据范围: 1≤N≤100 1≤W≤109 1≤wi≤109 For each i=2,3,…,N, w1≤wi≤w1+3.原创 2018-01-28 17:31:37 · 143 阅读 · 0 评论 -
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 · 174 阅读 · 0 评论