思维or贪心
关注
分享
扫一扫
思维题
对你说的对
这个作者很懒，什么都没留下…
展开
-
贪心 R 雷达覆盖
1、简单描述一条海岸线，一边是海洋，一边是陆地，海洋上分布着许多小岛，海岸线上有许多雷达。至少要多少个雷达，将小岛完全覆盖2、思路#include#include#include#includeusing namespace std;struct Line{ double l,r;}line[10001];bool cmp(Line a,Line b){原创 2017-05-02 22:08:25 · 245 阅读 · 0 评论 -
贪心 V 公共区间最少元素
1、简单描述给出n个连续区间，区间元素只包含整数，在数轴上任取一些元素构成集合A，使所给出的每个区间都至少有两个元素与该区间中元素相同，A中至少有多少元素？2、思路#include#include#includeusing namespace std;struct node{ int l,r;} a[10001];bool cmp(node A,n原创 2017-05-01 19:59:16 · 246 阅读 · 0 评论 -
贪心 X 比赛排名
1、简单描述爷爷的在比赛中排名第一，排名根据参加比赛次数来定，参加最多的是爷爷，第二名是谁2、思路#include #include#include #include using namespace std;struct player{ int number; int s;};bool cmp(player a,player b)原创 2017-04-29 20:57:46 · 168 阅读 · 0 评论 -
贪心 T 装箱
1、简单描述所有商品和箱子的高都相同，商品规格1*1，2*2，3*3，4*4，5*5，6*6，所有的商品都要用6*6规格的箱子来装。最少用多少个箱子来装？2、思路数组key【i】是一个箱子放i个3*3的商品，能放下的2*2的商品个数。贪心，先放大的，再在空余位置放小的。#include#include#includeusing namespace std;typ原创 2017-04-25 22:30:58 · 382 阅读 · 0 评论 -
贪心 U 堆墙
1、简单描述几堆砖，砖的数目不同，最少移动多少块砖能让所有的砖堆一样高。2、思路#includeusing namespace std;int j=1;int main(){ int n,num[51],adv; cin>>n; while(n!=0) { int sum=0,answer=0;原创 2017-04-24 12:31:19 · 254 阅读 · 0 评论 -
2018牛客多校训练-----Maximum Mode（贪心）
链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网题目描述The mode of an integer sequence is the value that appears most often. Chiaki has n integers a1,a2,...,an. She woud like to delete exactly ...原创 2018-07-29 10:32:13 · 212 阅读 · 0 评论 -
2018牛客多校训练---money（贪心）
链接：https://www.nowcoder.com/acm/contest/140/D来源：牛客网题目描述White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in the order from 1 to n.The store numbered...原创 2018-07-22 23:07:34 · 302 阅读 · 0 评论 -
HDU 5303 Delicious Apples（贪心）
题目链接 一个长为l的圆上种了n棵苹果树，每棵苹果树上有a[i]个苹果，有一个篮子最多能装k个苹果。将所有的苹果都摘回来最短距离为多少。思路： 化整为零，将苹果树转化为一个个的苹果，贪心，从两边分别考虑摘苹果装在篮子里。要么直接放满了篮子走回来，要么摘着苹果转一圈回来，找二者的较小值。#include<bits/stdc++.h>using namespace ...原创 2018-07-17 22:01:29 · 159 阅读 · 0 评论 -
ZOJ 3941 Kpop Music Party（贪心）
Kpop Music Party Time Limit: 2 Seconds Memory Limit: 65536 KB Marjar Univ...原创 2018-04-09 09:08:13 · 413 阅读 · 0 评论 -
POJ cow acrobats（贪心）
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las原创 2017-08-18 09:37:11 · 346 阅读 · 0 评论 -
HDU 1.3.2（贪心）
1、简单描述输入节目开始时间和结束时间，输出最多能看的节目数。2、思路#include#includeusing namespace std;struct time{ int t1; int t2;};bool cmp(time a,time b){ if(a.t2==b.t2) return a.t1>b.原创 2017-05-17 22:33:04 · 189 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛-----Features Track（思维+STL）
题目链接Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a tw...原创 2018-09-09 18:13:07 · 194 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2) B（思维题）
B. Special Offer! Super Price 999 Bourles!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus is an amateur businessman. Recently he was sur...原创 2018-04-09 21:47:06 · 153 阅读 · 0 评论 -
HDU6287 口算训练（二分+思维）
题目链接Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小...原创 2018-11-05 20:06:03 · 211 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛------Supreme Number（打表规律题）
题目链接A prime number (or a prime) is a natural number greater than11that cannot be formed by multiplying two smaller natural numbers.Now lets define a numberNNas thesupreme numberif and only i...原创 2018-09-10 08:34:33 · 213 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛----The writing on the wall（思维+单调栈）
题目链接Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only3030Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she...原创 2018-09-03 17:02:50 · 163 阅读 · 0 评论 -
HDU 6400 Parentheses Matrix（规律题）
题目链接构造一个n*m的‘（’，‘）’矩阵，使得矩阵的完全匹配行数和完全匹配列数之和最大。完全匹配：如（）（），（（））。思路：分类讨论，找规律。如果n和m都为奇数，要求的值一定为0，随便构造就可以了。如果n和m中只有一个为偶数，要求的值即为奇数。只可能在所有行或者所有列中实现括号匹配。如果n和m都为偶数，考虑的情况比较多。 假设n<=m。构造时，第一行和最...原创 2018-08-15 21:24:28 · 151 阅读 · 0 评论 -
牛客2018多校训练-----Touring cities（黑白棋盘规律题）
链接：https://www.nowcoder.com/acm/contest/146/E来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu wants to tour the cities in Moe country. Moe country has...原创 2018-08-13 09:55:30 · 700 阅读 · 0 评论 -
HDU5301 Buildings（思维题）
题目链接 一个n*m的房间，(x,y)不能分割到某一块内，分割成若干个小块，每一个小块的某一条边一定为房间的边缘，使分割小块的面积最大值最小。思路： 画图，找规律。每一个小块一定能分成1*x的形状；为了使小块尽量小，应该优先放短的边。分为两种情况，一是房间为边长为奇数的正方形，不能分割的小黑块在正中间，最大面积最小为n/2。另一种情况是非对称的，比较小黑块到上下左右房间边界的值，即...原创 2018-07-17 21:46:48 · 167 阅读 · 0 评论 -
HDU 6298（思维题）
题目链接 求出满足x+y+z=n的x*y*z的最大值，x|n，y|n，z|n。 思路： 推公式，得出结论。#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { lo...原创 2018-07-23 21:30:42 · 241 阅读 · 0 评论 -
HDU6300 Triangle Partition（思维题）
题目链接 给n*3个坐标，任意三个点不会在同一直线上，将这些点排为n个三角形，每个三角形互不相交。 思路： 题目条件保证了三个点一定不在同一直线上，对坐标进行排序，先x后y，从小到大，每三个点构成一个三角形。输出构成三角形点的编号。#include<bits/stdc++.h>using namespace std;typedef long lon...原创 2018-07-23 21:36:15 · 498 阅读 · 0 评论 -
HDU6301 Distinct Values（STL+思维题）
题目链接一个序列n个数（都为正整数），给出m对l，r，任意一对区间内的数都不相同。求字典序最小的n序列。思路：给所有区间排序，按顺序往区间里放数。在优先队列里放1--n，for循环往结果数组中放或者从结果数组里回收。#include<bits/stdc++.h>using namespace std;struct Node{ int l,r; ...原创 2018-07-24 22:25:17 · 163 阅读 · 0 评论 -
2018牛客多校训练---Beautiful Garden（思维题）
链接：https://www.nowcoder.com/acm/contest/142/F来源：牛客网题目描述There's a beautiful garden whose size is n x m in Chiaki's house. The garden can be partitioned into n x m equal-sized square chunks. Ther...原创 2018-07-28 19:43:15 · 313 阅读 · 0 评论 -
2018牛客多校训练----Another Distinct Values（数学规律）
链接：https://www.nowcoder.com/acm/contest/142/D来源：牛客网题目描述Chiaki has an n x n matrix. She would like to fill each entry by -1, 0 or 1 such that r1,r2,...,rn,c1,c2, ..., cn are distinct values, whe...原创 2018-07-28 21:17:12 · 362 阅读 · 0 评论 -
Wannafly挑战赛20-染色（思维题）
题目链接 一开始想的是根据不同节点的颜色价值出现的次数和价值大小进行贪心，但没有具体贪心的方法，此路不通。后来发现这道题是个思维题，节点关系为树，任何一个节点都可以到达其他所有的节点，而需要消耗的价值与给定的边也无关。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int ...原创 2018-07-20 21:54:20 · 208 阅读 · 0 评论 -
HDU5326 Work（并查集+思维题）
题目链接 一个公司n个人，n-1中直接上下级关系，问有多少人恰好管着k个人包括（直接管理和间接管理）。 思路：数据范围较小，直接查找即可。#include<bits/stdc++.h>using namespace std;const int N=110;int n,k;int fa[N],sum[N];void Find(int x){ w...原创 2018-07-20 22:59:18 · 117 阅读 · 0 评论 -
2018牛客多校训练----car（思维题）
链接：https://www.nowcoder.com/acm/contest/140/I来源：牛客网题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabbit wants to put in several cars. Each car will start moving at the same tim...原创 2018-07-22 23:16:49 · 223 阅读 · 0 评论 -
POJ6324（思维题）
题目链接给定一棵n个点的树，每个点有对应的权值，先手取任意数目的点，但他所取得任意两个点不相邻。后手取剩下的所有点。二者谁的异或和大谁赢。思路： 先手不可能输，如果所有点的权值异或和为0，则为平局。#include<bits/stdc++.h>using namespace std;int a[100010];int main(){ int ...原创 2018-07-31 11:34:00 · 86 阅读 · 0 评论 -
牛客多校训练----Bit Compression（思维题）
链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网题目描述A binary string s of length N = 2n is given. You will perform the following operation n times :- Choose one of the operators AND (&),...原创 2018-08-10 20:33:35 · 154 阅读 · 2 评论 -
牛客多校训练----Counting 4-Cliques（DP）
链接：https://www.nowcoder.com/acm/contest/145/E来源：牛客网题目描述You love doing graph theory problems. You've recently stumbled upon a classical problem : Count the number of 4-cliques in an undirected g...原创 2018-08-10 20:39:24 · 242 阅读 · 0 评论 -
牛客多校训练-----Sudoku Subrectangles（思维题）
链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网题目描述You have a n * m grid of characters, where each character is an English letter (lowercase or uppercase, which means there are a total of 5...原创 2018-08-10 20:55:32 · 193 阅读 · 0 评论 -
2018牛客多校训练----max（思维题）
链接：https://www.nowcoder.com/acm/contest/143/G来源：牛客网题目描述Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the greatest common division of a and...原创 2018-08-02 21:35:53 · 253 阅读 · 0 评论 -
HDU 5402 Travelling Salesman Problem（黑白棋盘规律题）
题目链接从网格的（1,1）走到（n，m）不重复经过格子，使经过格子权值最大，格子权值均为正数。输出最大路径和和路径。思路：根据棋盘黑白格走法，走尽可能多的格子。#include<bits/stdc++.h>using namespace std;const int N=105;int s[N][N];int main(){ int n,m,...原创 2018-08-13 09:46:27 · 812 阅读 · 0 评论 -
HDU5288 OO’s Sequence（思维题）
题目链接 给出n个数，求所有区间满足条件的i的个数。条件为在该子区间内没有其他数值是a[i]的因子。 思路： l[i]:第i个数满足条件最左边的边界位置，即第l[i]个数值为a[i]的因子，如果不存在，l[i]为0. r[i]:第i个数满足条件最右边的边界位置，即第r[i]个数值为a[i]的因子，如果不存在，l[i]为n+1. 枚举a[i]的所有因子，维护左右区间。...原创 2018-07-16 20:37:56 · 118 阅读 · 0 评论