qq_43811879的博客

对于这题我们直接用贪心去做就行，如果是情况2或者情况3，就直接抓鱼，对于情况1，我们就直接做诱饵，如果情况0，那就判断有没有诱饵，有诱饵就抓鱼同时诱饵数减少1至于最后为啥要cnt+=x/2；那是为了判断前面有没有遇到多次多余情况2 ，一次做诱饵，一次抓鱼，这样就可以使得抓的鱼最多。#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){ .

Maxim and Discounts描述Maxim always goes to the supermarket on Sundays. Today the supermarket has a special offer of discount systems.There are m types of discounts. We assume that the discounts are indexed from 1 to m. To use the discount number i, the c

思路：先对a数组排序，然后用贪心去写题目的大致意思是把n个人分成几个团队，每个人都有自己的技能数，在分团队的时候要满足队中最低技能数 * 该团队的人数不能小于x。每个人只能在一个团队，但是有的人可以没有团队。那么就对这些程序员的技能进行排序，从最高的开始分，这样就可以满足团队的数量最大。#include <bits/stdc++.h>using namespace std;int a[100005];int main(){ int t;cin>>t; .

思路：用贪心去做，直接先遍历一遍找到数量最多的那个就行。#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){ string str; cin>>str; char ans; int r=0,s=0,p=0; for(int i=0;i<str.length();i++..

思路：用贪心去做，题目的大概意思就是给你一个n行m列的数组，现在要求二维数组中的每一个位置的元素值的多少都要对应于周围有多少个相邻的不为0的数的个数，你可以给任意位置的数组元素变大，看看能不能满足这种情况。你会发现最大的情况就是类似下面这样那么我只要去遍历一遍所给的数组，如果相应位置中的元素比最大情况中的还要大的话，那就无法满足。#include<bits/stdc++.h>using namespace std;int a[310][310],b[310][310];int..

思路：这是一道签到题，用贪心去做，有两种攻击方式，第一种 h = ⌊h2⌋+10 ,另外一种是 h = h -10，可以发现第一种攻击方式在血量高的时候减少的血量多，所以我们用第一种方式攻击，然后再用第二种，有一点要注意的是当血量低于20的时候就不能用第一种方式了。两个循环之后就可以判断出结果。#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--..

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。　　...

Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元...