weixin_43870114的博客

https://vjudge.net/contest/261555#problem/B 与这个题有点类似的地方 贪心 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace s...

A. Integer Sequence Dividing 题意： 给定一个整数序列1 2…n。你必须把它分成两个集合A和B每个元素都属于一个集合，|sum(A)−sum(B)| is minimum possible. 题解： 这种一看题面不是很难, 再一看复杂度1e9的题, 一定是规律题…哎 #include<bits/stdc++.h> #define mp make_pair #...

贪心问题 #include<bits/stdc++.h> #define lc ((o) << 1) #define rc ((o) << 1 | 1) using namespace std; typedef long long ll; typedef pair<int,int>Pair; const int N=1e5+10; const in...

#include<stdio.h> struct ti{ int l,r; }a[20500]; int main(){ int t,n,i,j,l,r,end=0,ans; while(scanf("%d",&t)!=EOF){ while(t--){ ans=0; end=0; ...

题解： 给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。 典型的贪心策略。 按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出。 #include <iostream> #include<cstdio> #include<algorithm&g...

题意： 给出2N组数据，分别表示田忌和齐威王的N匹马的速度，没进行一场比赛（每组数据共N场场赛），若能分出胜负，则输的一方要给赢的一方200 题解： 田忌的快马若比齐王的快马快那么就比一场，否则和齐王的慢马比. (这里的慢马，最好是田忌的慢马不能赢的，若能赢则用慢马赢一局)：贪心 #include<iostream> #include<cstdio> #include&lt...

题意： 给你一堆具有长度和重量的木头，让你去机器里加工，机器会有一个一分钟的set时间，首次加工需要set一次，当连续放入的木头不满足后者的长度和重量都大于等于前者时，机器需要set一下，让你求出最短的set时间（不用求出序列） #include <iostream> #include<cstdio> #include<cstring> #include<...

题意： 在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出t，表示有t组测试数据。再给出n，表示要移动n个桌子。n下面有n行，每行两个数字，表示将桌子从a房间 移到b房间。走廊的分布图如一图所示，每移动一个桌子到达目的地房间需要花10分钟，问移动n个桌子所需要的时间。 题解： 若移动多个桌子时，所需要经过的走廊没有重合处，即可以同时移动。若有一段走廊有m个桌子...

题解： 你有很多张面额不同的纸币，你每个星期要给奶牛至少c元，问你用现在的钱最多给奶牛多少周。 这个题的感觉就是贪心，想了两三种方案感觉都不太对，后来发现这真的是很好的一个题，首先， 将大于等于c的面额的钱直接每个星期给奶牛一张，将面额大于等于c的前去除，然后从大到小开始选择，要选择的金额尽可能的接近c，如果刚好能够凑足c就作为当前的一种方案，如果不能凑足c那就再从小的开始选，要选出一种的总额不少...

题意：有一个n个元素的序列(n为奇数)，现在给出其中的k个元素，让你构造其它的n-k个元素使得该序列的中位数>=y、序列总和<=x、最大元素<=p。输出任意一种可能即可。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using ...

题目： 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 题解： 对结束时间进行排序，然后贪心，因为如果结束的晚的节目都能安排上，那么结束的早的一...

题意：有一个农夫要把一个木板钜成几块给定长度的小木板，每一次费用就是当前锯的这个木板的长度 给定小木板的个数n，各个要求的小木板的长度，，求最小费用 题解： 要费用最小，即每次锯成的两块木板的长度最小（这样他们的和就最小） 用优先队列，比较方便 #include <iostream> #include <cstdio> #include <algorithm>...

题意：在一条直线上，有n个点。从这n个点中选择若干个，给他们加上标记。对于每一个点，其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。 题解： 题解：我们从最左边的开始考虑。对于这个点，到距其R以内的区域必须要有带有标记的点。带有标记的点一定在其右侧（包含这个点本身）。给从最左边开始，距离为R以内的最远的点加上标记，尽可能的覆盖更靠右边的点。对于添加了标记的点右侧相距超过R的...

题意： 已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 < 原始字符串的尾部,则从原始字符串的头部删除该字符添加到新的字符串的一个字符;如果头部 > 尾部则删除尾部的字符添加到新字符串中. 题解： 反复比较开头与结尾的字符，如果两个字符相同则比较下一位 贪心算法 #include <iostream> #include &lt...

题意解释： John现有h个小时的空闲时间，他打算去钓鱼。钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（John每在一个湖钓完鱼后，他只能走到下一个湖继续钓），John必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。 此题以5分钟作为单位时间，John在每个湖中每5分钟钓的鱼数随时间的增长而线性递减。每个湖中头5分钟可以钓到的鱼数用fi表示，每个湖中相邻5分钟钓鱼数的减少...

D. Suitable Replacement 题意：把 S串中的？转化为小写字母，使得字符串 S拥有最多的 字符串T的不相交字串，（S中的字母可以互换顺序） 题解：贪心 #include<bits/stdc++.h> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int...