CodeForces 762B USB vs. PS/2

最新推荐文章于 2017-11-28 07:12:57 发布
VIP文章 最新推荐文章于 2017-11-28 07:12:57 发布
阅读量792 收藏
点赞数
分类专栏： ACM OnlineJudge Codeforces ACM 贪心 Codeforces 漫漫补题路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Richie_ll/article/details/71230795
版权

题目链接：http://codeforces.com/contest/762/problem/B
题意：现在让你给学校的电脑买设备，设备有两种类型的接口，然后告诉你，只有USB接口的电脑有几台，只有PS/2接口的电脑有几天，两者都有的电脑有几台，让你为尽可能多的电脑配置设备，但是价格要尽可能的便宜，现在告诉你m款设备的价格和类型，让你输出ans和sum，分别表示能给几台电脑配置，和总花费
解析：先把所有设备从大到小按价格排序，然后把前两种电脑配置完，如果还有多的设备再去配最后一种，反正乱搞下就出来了

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const int inf =
最低0.47元/天 解锁文章
15zhazhahe
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode答案-ds-algo-problems:Java中来自http://codeforces.com/和https://leetc
06-30
leetcode 答案Ds 和算法问题的答案 我对 Java 中数据结构和算法问题的回答。 根据问题所在的分支 代码力量， leetcode, 摸索和 algoexpert 很快。
codeforce-762-B USB vs. PS/2（贪心）
HJ
01-26 801
Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were given the task of buying mouses, and you have to spend as little as possi
Codeforces 762B-USB vs. PS/2
wang_128的博客
02-01 675
USB vs. PS/2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Due to the increase in the number of students
CodeForces - 762B USB vs. PS2 ( 贪心 )
怕什么真理无穷？进一寸有一寸的欢喜~
11-28 265
/* 电脑有3种：只有 USB 接口、只有 PS/2 接口、两种接口都有的，数目分别为 a、b、c 将2种鼠标分类后按价格排序，先处理只有一种接口的(只有一种接口的电脑，没有选择鼠标的余地，只能有什么接口用什么鼠标) 再处理2种接口都有的鼠标，每次从当前剩下的鼠标中，贪心选取价格最小的，这样就能使得总费用最小 最初，我自己用了一种比较复杂的写法... 做
CF - 762B. USB vs. PS/2 - 贪心+排序
终有绿洲摇曳在沙漠
03-03 304
1.题目描述： B. USB vs. PS/2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Due to the increase in the num
CodeForces - 762B(贪心)
Sega_hsj 's Blog
02-16 387
CodeForces - 762B(贪心)
codeforces.dev:codeforces.dev
03-05
codeforces.dev codeforces.dev 这是应用程序的项目模板。 它位于 。 要使用基于此模板创建一个新项目： npx degit sveltejs/template svelte-app cd svelte-app 请注意，您将需要安装 开始吧 安装依赖项... ...
Codeforces D1/D2. Prefix-Suffix Palindrome (Manacher) /详解
01-03
D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 题意： ...很显然，这是一个O（n^2）时间复杂度的算法，那么还有哪里可以优化呢？其实关于求回文串palindrom
Python库 | codeforces_api-0.3.3.tar.gz
05-13
资源分类：Python库 所属语言：Python 资源全名：codeforces_api-0.3.3.tar.gz 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
tictactoeleetcode-Practice:CodeForce实践：https://codeforces.com/problemse
06-30
Q1335b ConstructTheString ： Q1347a A+B : Q5a ChatServer'sOutgoingTraffic : Q4c注册系统： Q4b 考试前： Q4a 西瓜 : Q3c井字游戏： Q3b 货车： Q3a ShortestPathOfTheKing ： Q2a 获胜者： Q1b 电子表格： Q1a ...
B - USB vs. PS/2 CodeForces - 762B （贪心）
Tsaryu的博客
02-02 467
Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were given the task of buying mouses, and you have to spend as little as poss
CodeForce-762B USB vs. PS/2(贪心)
07-02 118
USB vs. PS/2 CodeForces - 762B 题意：有三种电脑，分别有a、b、c个，第一种只有USB接口，第二种只有PS/2接口，第三种有两种接口，有m个鼠标，告诉你价钱和接口类型，问最多有多少电脑和鼠标可以配对，这些鼠标最少花多少钱。 Input 2 1 145 USB6 PS/23 PS/27 PS/2 Output 3 14 解题思路：将两种鼠标分...
B. USB vs. PS/2 - 简单实现
永远保持谦卑好学
01-31 420
题目链接Educational Codeforces Round 17 B. USB vs. PS/2排序再选，最基本的贪心，注意买得到的个数就好，先满足单个的再满足both的 打比赛的时候一次过了，开心的简单题#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace st
CodeForces 805C Find Amir
22h's Blog
05-05 1369
题目链接：http://codeforces.com/contest/805/problem/C 题意：有n个学校，学校的编号是从1到n，从学校i到学校j的花费是(i+j)%(n+1)，让你求遍历完所有学校的最小花费 解析：你会发现头尾相加就会使得他等于n+1的，那么他的遍历顺序应该是1->n->2->(n-1)->3->(n-2)……以此类推下去，就会发现最终的总花费就是(n-1)/2#inc
CodeForces 797B Odd sum
22h's Blog
05-04 1169
题目链接：http://codeforces.com/contest/797/problem/B 题意：给你一个长度为n的序列，让你求他的子序列的最大奇数和是多少，输出这个最大的奇数和 解析：首先这个序列里所有的正数肯定是要的，如果所有正数的和是奇数的话那么直接就是答案了，如果和为偶数，那么就有两种情况，减去最大的奇数，或者加上最大的负奇数，然后两者比较下大小，输出较大的即可#include <
CodeForces 835B The number on the board
22h's Blog
08-01 955
题目链接：http://codeforces.com/contest/835/problem/B 题意：黑板上有一个数，你只知道这个数的每一位的和不小于k，现在有一个人不小心改动了这个数，把这个数变成n了，现在问你这个人从最初的数最少改变了几位数 解析：首先先把n的每一位数求和，如果大于等于k那么就是没有改变，如果小于他，那肯定是从位数最小的数开始改变，然后扫一遍即可#include <bits
CodeForces 766B Mahmoud and a Triangle
22h's Blog
03-31 852
题目链接：http://codeforces.com/contest/766/problem/B 题意：给你n条木棍，问你能不能选三根组成三角形 解析：排个序，扫一遍，判断两边之和大于第三边即可#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #inclu
CodeForces 831C Jury Marks
22h's Blog
07-14 842
题目链接：http://codeforces.com/contest/831/problem/C 题意：主角看电视，电视里有k个评委给参赛者打分，每个评委打了ai分，即参赛者的初始分加上这些评委打分，等于一个结果，但是主角不是很记得所有结果，只记得n个结果，即bj（加上若干个ai的结果），现问你他的初始分有多少种可能（注意a按时间顺序给出，b不是按时间顺序给出） 解析：直接枚举可能的初始值，即b
CodeForces 813A The Contest
22h's Blog
06-06 827
题目链接：http://codeforces.com/contest/813/problem/A 题意：就是有一个人要做n道题，每道题需要花费ai的时间，他做出来的题一定都是正确的，然后他只能在m个时间段里面提交，问你他提交完所有问题的解决的最小时间是多少 解析：题目看懂了就会发现其实很简单，你只要一口气把全部题目做完，然后找一个最近的可以提交的时间段提交就好，如果不存在这个时间就输出-1#in
https://codeforces.com/contest/1810/problem/Bhttps://codeforces.com/contest/1810/problem/B
最新发布
04-02
If we swap two distinct indices i and j in array a, then b will also have swapped elements b[i] and b[j]. So, we need to find the minimum number of swaps required to convert array a to array b. We ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值