贪心
文章平均质量分 76
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
贪心poj1700
贪心,poj1700原创 2015-10-01 21:41:31 · 468 阅读 · 0 评论 -
hdu1009
//简单的贪心,注意边界情况#include #include #include using namespace std;using namespace std; struct node { double w; double v; double k; }; int cmp(node c,node d) { return c.k>d.k;原创 2016-02-11 20:28:12 · 1199 阅读 · 0 评论 -
codeforces #334A,B
思路很简单,每一次取出最小的两堆合并,重复n-m次,可以使用优先权队列#include #include #include #include using namespace std;struct night{ int value; bool operator<(const night &k)const { return value>k.val原创 2015-12-02 01:55:54 · 579 阅读 · 0 评论 -
poj1887
类似LIS,只不过判断是从大到小,你妹,括号放错位置了,白白wa了3次。。。#include int s[10000006]; int main() { int i,j,n,temp,top,num; num=0; while((scanf("%d",&n)==1)&&(n!=-1)) { num++; top=1; s[原创 2015-12-18 13:43:07 · 565 阅读 · 0 评论 -
poj1631
最长上升子序列,此题只能用O(nlogn)算法,具体思路在上一篇博客有详细介绍#include int s[40005]; int main() { int i,T,n,temp,top; scanf("%d",&T); while(T--) { scanf("%d",&n); top=0;原创 2015-12-18 12:30:00 · 714 阅读 · 0 评论 -
poj1328
poj1328原创 2015-11-17 22:38:06 · 453 阅读 · 0 评论 -
POJ1018
http://poj.org/problem?id=1018这题目有点难理解...大意是说,现在要买一整套通信设备(由好几个部件组成),给你T组测试数据,每一组都有N种部件,而每一种部件备又有m个生厂商提供,他们有不同的带宽和价格,你可以购买n种生产商的任意一种,但是必须购买所有的部件设备才能运作,现在让你求出各个部件的最小带宽/总价格的最大值可以用贪心的方法做,此题有多个变量,带宽,价格原创 2015-11-20 15:30:49 · 875 阅读 · 0 评论 -
删数字nyoj448
nyoj448删数字原创 2015-11-05 20:28:37 · 673 阅读 · 0 评论 -
poj1456(两种做法)
带时限的作业排序~~#include #include #include #include using namespace std; struct node { int p; int t; }; node a[10005]; int visit[10005];int cmp(node c,node d)//按照收益从大到小,相同收益则时间后的在前{原创 2016-02-13 19:20:36 · 532 阅读 · 0 评论