贪心
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
HDU5710-Digit-Sum
题目传送门 题目大意: 定义S(N) 为数字N每个位上数字的和。在给两个数a,b,求最小的正整数n,使得 a×S(n)=b×S(2n) 思路在代码中会详细解说,请看代码#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int ans[100];int tot;int gcd(int n,i原创 2017-08-10 11:59:16 · 4343 阅读 · 0 评论 -
CSU 1588: 合并果子
题目传送门 代码:#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> >que; int T; scanf("%d",&T); while(T--)...原创 2018-08-25 10:41:36 · 894 阅读 · 0 评论 -
51Nod 1413 权势二进制
题目传送门 我想了两种方法: 1 贪心 比如这个数 985625 985625 -111111=874514-111111=763403-111101=652302-111101=541201-111101 =430100-110100=320000-110000=210000-110000=100000-100000=0 有没有发现什么,跟最大的数位有关系 代码:#inclu...原创 2018-08-21 22:27:41 · 868 阅读 · 0 评论 -
HDU 6409 没有兄弟的舞会
题目传送门 代码:#include&lt;bits/stdc++.h&gt;using namespace std;#define max(a,b) a&gt;b?a:b#define min(a,b) a&lt;b?a:btypedef long long LL;const int maxn=100000+100;struct Edge{ int to,nex...原创 2018-08-24 09:23:51 · 1188 阅读 · 0 评论 -
HDU 5922 Minimum’s Revenge
题目传送门 代码:#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;typedef long long LL;int main(){ int T,C=0; scanf(&amp;amp;quot;%d&amp;amp;quot;,&amp;amp;amp;amp;T); while(T--原创 2018-08-23 00:02:57 · 902 阅读 · 0 评论 -
CodeForces Round #437 E:Buy Low Sell High
题目传送门 可反悔的贪心#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> > que; int n; scanf("%d",&n); long...原创 2018-08-26 11:39:58 · 1164 阅读 · 0 评论 -
HDU 6438 Buy and Resell
题目传送门 可反悔的贪心#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef pair&amp;lt;long long,int&amp;gt; P;int main(){ priority_queue&amp;lt;P,vector&amp;lt;P&amp;gt;,greater&原创 2018-08-26 11:12:48 · 911 阅读 · 0 评论 -
牛客练习赛23 :A B C D
A 贪心思想,尽量选大的,这样支出的纸票数量和硬币数量之和最小 代码:#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int yuan[]={100,50,20,10,5,2,1};int fen[]={50,20,10,5,2,1};int num[20];int main(){ int T; scanf...原创 2018-07-27 23:35:50 · 1215 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 :Swaps and Inversions
一看题目就知道是逆序数问题,利用归并排序的方法求逆序数 再基于贪心思想,逆序数*min(x,y)就是答案详细请看代码:#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;typedef long long ll;const int maxn=100000+100;int ans[maxn];in...原创 2018-07-25 19:21:34 · 940 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 :Distinct Values
debug好难受啊,这个题竟然用了我小半天的时间 主要在细节问题上容易出错,这种贪心思路是很好想的详细看代码吧,容易出错的地方我加了注释#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;queue&gt;#include&lt;algorithm&gt;using namespace std;co原创 2018-07-24 15:22:11 · 867 阅读 · 0 评论 -
NOIP2007 普及组 纪念品分组
[NOIP]纪念品分组时间限制: 1 Sec 内存限制: 128 MB 题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出原创 2017-09-10 12:07:27 · 5536 阅读 · 2 评论 -
POJ-3190 Stall Reservations
题目传送门 Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7741 Accepted: 2742 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so原创 2017-09-23 21:10:55 · 4249 阅读 · 0 评论 -
POJ 2376-Cleaning Shifts
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24288 Accepted: 6076 DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some clean原创 2017-09-23 09:41:27 · 4378 阅读 · 0 评论 -
牛客OI赛制测试赛2 E :括号序列
题目传送门 贪心 代码:#include<bits/stdc++.h>using namespace std;const int maxn=5000000+100;char ch[maxn];int ph[maxn];int main(){ int n; scanf("%d",&n); getchar(); int ...原创 2018-09-07 15:18:11 · 1690 阅读 · 0 评论