C++奥赛一本通贪心题解

C++奥赛一本通刷题记录(贪心)

2017.11.15 By gwj1139177410
书不见了，占坑待填。

An Easy Problem poj2453

//贪心, 将最右边第一个01改成10并将其右边的1都往右移到最低位
#include<iostream>
using namespace std;
int main(){unsigned int n, x;while(cin>>n &&n){x = n&-n;cout<<(n+x+(n^(n+x))/x/4)<<"\n";//感受一下来自位运算的恐惧吧}return 0;
}

最大子矩阵 openjudge1768

金银岛 openjudge1797

//金属可分割, 所以直接贪心单位价值最大的优先选
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int w, s;  double ans;
struct node{ double n, v; }a[maxn];
bool cmp(node a, node b){ return a.v/a.n>b.v/b.n;}
int main(){int T;  scanf("%d", &T);while(T--){ans = 0;scanf("%d%d", &w,&s);for(int i = 1; i <= s; i++)scanf("%lf%lf", &a[i].n, &a[i].v);sort(a+1,a+s+1,cmp);for(int i = 1; i<=s; i++){if(w >= a[i].n){ w -= a[i].n; ans += a[i].v; }else { ans += a[i].v/a[i].n*w; break; }}printf("%.2lf\n", ans);}return 0;
}

装箱问题 openjudge19
Ride to Office openjudge2404
书架 openjudge2407
电池的寿命 openjudge2469
寻找平面上的极大点 openjudge2704
最小新整数 openjudge3528
Crossing River openjudge702
接水问题 openjudge15

C++奥赛一本通贪心题解相关推荐

C++奥赛一本通递归题解
title: C++奥赛一本通刷题记录(递归) date: 2017-11-09 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(递归) 2017.1 ...
C++奥赛一本通排序题解
title: C++奥赛一本通刷题记录(排序) date: 2017-11-16 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(排序) 2017.1 ...
【信息学奥赛一本通】题解大全
信息学奥赛一本通网站:点击这里 [语言及算法基础篇] 第一部分:C++语言第一章:C++语言入门 T1000 入门测试题目点击这里 T1001 Hello,World! ...
c++信息学奥赛一本通1318题解
1318:[例5.3]自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26590 通过数: 15724 [题目描述] 任何一个大于1的自然数n,总可以拆分成若干个小于 ...
信奥赛一本通 C++题解 1072 鸡尾酒疗法
1072:鸡尾酒疗法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 72535 通过数: 31800 [题目描述] 鸡尾酒疗法,指"高效抗逆转录 ...
信奥赛一本通 C++题解 2036【例5.3】开关门
2036:[例5.3]开关门时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14030 通过数: 8796 [题目描述] 宾馆里有n(2≤n≤1000) ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路信息学奥赛一本通OJ 目录信息学奥赛一本通(题解目录) 前言一.语言及算法基础篇基础(一) C++语言第一章 C++语 ...
信息奥赛一本通三角形最佳路径问题 (1288) 题解
信息奥赛一本通三角形最佳路径问题 (1288) 题解时间限制: 1000 ms 内存限制: 65536 KB 题目描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 ...

C++奥赛一本通贪心题解

C++奥赛一本通刷题记录(贪心)

C++奥赛一本通贪心题解相关推荐

最新文章

热门文章