[题目链接]:http://codeforces.com/contest/799/problem/B [题意] 告诉你每个人喜欢的衣服的颜色; 然后告诉你每件衣服的正面和背面的颜色以及它的价格; 只要某件衣服的正面或背面是某个人喜欢的颜色; 则那个人就会喜欢它; 然后每个人会挑自己最喜欢的且最便宜的衣服买; 给你每个人来的先后顺序; 让你求出每个人买的衣服的价格; [题解] 定义3个set; 每次取出对应的set的头节点; 然后把那件衣服另外一面的颜色,在另外一个set中删去; (或者,先不删去…

有 n 件T恤.第 i 件T恤的价格为 pi .每个T恤有两面,第 i 件T恤正面颜色为 ai ,反面颜色为 bi . 有 m 个人想买T恤,每个人都恰好买一件.第 j 个人最喜欢颜色 cj. 一个人会选择买一件至少有一面颜色为他喜欢的颜色的,最便宜的T恤.如果没有合法的T恤,则不买.这些人按照给定的顺序来购买. 你的任务是求出每个人会花多少钱. Input 第一行包含一个整数 n (1 ≤ n ≤ 200 000) - 表示T恤的数量. 之后一行为 p1, p2, ..., pn (1 ≤ p…

题目链接 思路: 由于题目说了只有1,2,3,三种色号的衣服,然后开三个对应色号的小根堆, 我是根据pair<int,int> 创建了一个以价格小的优先的优先队列. pair中的另外一个int,用来存这个衣服的id,即用来标记这个衣服有没有已经被卖了. 详细看代码哦 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <…

一道超级水的练习STL的题目 题目大意:有\(n\)件T恤,每件T恤都分别有价格(每件衣服的价格不重复).前面的颜色.背部的颜色三种属性.接下来有\(m\)个人每个人都有一种喜欢的颜色,他们按先后顺序选择衣服,如果没有喜欢的颜色的衣服了就输出\(-1\),否则选择其中符合条件的衣服中价值最小的.输出每个人要付出的钱. 注意到颜色只有三种,因此我们直接开三个set存储一下颜色懒得手写平衡树咯 每一次都在set中取出最小值(按价格排序),并在另一个set里删去这个数 时间复杂度\(O(n\ log…

题目链接:http://codeforces.com/problemset/problem/799/B 题目大意:有n件T恤,每件T体恤都分别有价格(每件衣服的价格不重复).前面的颜色.背部的颜色三种属性.接下来有m个人每个人都有一种喜欢的颜色,他们按先后顺序选择衣服,如果没有喜欢的颜色的衣服了就输出“-1”,否则选择其中符合条件的衣服中价值最小的.输出每个人要付出的钱. 解题思路:使用c++STL里的set(会自动按照从小到大的顺序排好,不存在重复),设置set[1],set[2],set[3…

题目链接 http://codeforces.com/problemset/problem/799/B 题意 给出N件衣服 pi 表示 第i件衣服的价格 ai 表示 第i件衣服的前面的颜色 bi 表示 第i件衣服的后面的颜色 然后有 m 位顾客 顾客会给出 他中意的颜色 只要 衣服的前面或者后面有这个颜色 那么 这件衣服 就是符合要求的 然后他要购买 目前还剩下的 最便宜的那件 先来先服务原则 并且 每件衣服 只有一件 思路 用 三个 vector 来保存 三个颜色的衣服 卖出 后 要标记一下…

BUYING FEED 时间限制:3000 ms  |  内存限制:65535 KB 难度:4   描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs D*K cents. The county feed lot has N (1 <= N<= 100) s…

Bahosain is walking in a street of N blocks. Each block is either empty or has one lamp. If there is a lamp in a block, it will light it’s block and the direct adjacent blocks. For example, if there is a lamp at block 3, it will light the blocks 2, 3…

[BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草 试题描述 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草． 他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包．    帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草． 输入 第1行输入N和日,之后N行每行输入一个Pi和…

e,还是写一下这次的codeforce吧...庆祝这个月的开始,看自己有能,b到什么样! cf的第二题,脑抽的交了错两次后过了pretest然后system的挂了..脑子里还有自己要挂的感觉,果然回头一小改就过了! 只能呵呵...C题还是看了下,又没写,也许写不出吧...的确时候还是看了别人的额,自己写只到第8组WA! 希望下次少,一点! 哎,等我不,b了这个世界也许都不同了!…