HDU - Dogs' Candies

题目链接

题意

狗吃糖，每个糖有酸味和甜味的等级，没条狗喜欢酸甜的程度不一样，输入三个数t、x、y，t == 1表示把糖放入盒子，t == -1表示糖被吃了，t == 0表示查询，输入这条狗能吃的最大值。

AC

模拟

#include <bits/stdc++.h>
#include <iostream>
#include <stdio.h>
#include <vector>
#include <map>
#include <string.h>
#define mem(a, b) memset(a, b, sizeof(a))
#define ll long long
#include <cmath>
#define N 100005
#define P pair<int,int>
#define mk(a, b) make_pair(a, b)
int inf = 0x3f3f3f3f;
using namespace std;
int main(){// freopen("in.txt", "r", stdin);int n;while (cin >> n, n) {vector<pair<ll, ll>> v;ll t, a, b;for (int z = 0; z < n; ++z) {cin >> t >> a >> b;if (t == 1) {v.push_back(mk(a, b));}else if(t == 0) {ll max_ = -1e18;for (int i = 0; i < int(v.size()); ++i){ll sum = a * v[i].first + b * v[i].second;max_ = max(max_, sum);}cout << max_ << endl;}else if (t == -1) {v.erase(find(v.begin(), v.end(), make_pair(a, b)));}}v.clear();}return 0;
}

HDU - Dogs' Candies相关推荐

HDU 5127.Dogs' Candies-STL(vector)神奇的题，set过不了 (2014ACM/ICPC亚洲区广州站-重现赛（感谢华工和北大）)...
周六周末组队训练赛. Dogs' Candies Time Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K ( ...
2014_guangzhou_onsite
5127 Dogs' Candies 链表,暴力 5128 The E-pang Palace 计算几何水题,求不相交两个矩形的最大面积 5129 Yong Zheng's Death 5130 Si ...
【解题报告】2014ACM/ICPC亚洲区广州站
题目链接 A.Dogs' Candies(HDU5127) 思路本题本应该是用比较复杂的方法解决,但是由于题目给的时间比较多,因此可以暴力水过去.我们将操作分成两类,一类是插入删除类,另一类是查找类 ...
HDU 6085 Rikka with Candies (暴力压位)
题目链接 HDU 6085 Rikka with Candies 分析其实很容易想到一个有技巧的暴力方法,我们可以这样办首先对于每一个 AiA_i 我们考虑比 AiA_i 大的部分 BB ,对于这 ...
HDU - 6126 Give out candies
Give out candies 题解: 第一次遇见这样处理的网络流模型. 将问题转换成最小割问题. 具体的题解参考自:传送门先将每个人的拆成m个人. 然后s向第1人连边流量为inf.第i个人向第i ...
HDU 2822 Dogs【两次bfs】
6 6 ..X... XXX.X. ....X. X..... X..... X.X... 3 5 6 3 如上一个图告诉起点和终点 X到达不费力气 .到达花费1 问从起点到终点最少的 ...
HDU 5410 CRB and His Birthday
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5410 Problem Description Today is CRB's birthday. His ...
Kaggle上的犬种识别（ImageNet Dogs）
Kaggle上的犬种识别(ImageNet Dogs) Dog Breed Identification (ImageNet Dogs) on Kaggle 在本节中,将解决在Kaggle竞赛中的犬种 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...

HDU - Dogs' Candies

题意

AC

HDU - Dogs' Candies相关推荐

最新文章

热门文章