题目链接:http://codeforces.com/contest/810/problem/D 题意:两个人玩一场游戏要猜出Noora选的f种菜的任意两种.一个人猜点另一个人回答 TAK如果 ,(x,y是猜的数,a表示Noora 选的菜中离x最近的,b是离y最近的,菜种是1-n个数.)否则就回答NIE. 题解:这题比较特殊,输入只需要n,k然后根据我们的输出题目作出反馈. 怎么确保能找到答案.我们可以将(1-n)分成两份(1-mid)(mid+1-r),显然要猜的数肯定是在这两个区间内. 然后…

B. Summer sell-off   time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Summer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying to get a part-time j…

https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格,每天仅能进行买入或卖出或不作为一种操作,可以同时拥有多种物品,问交易后的最大利益. 分析 贪心的取,当然是低买高卖.当买卖的顺序需要斟酌.考虑用小顶堆(优先队列)来维护这过程,我们每次得到一个新的价格,将其和堆顶的价格比较,如果比堆顶的价格低,就直接放入堆中,如果比堆顶的价格高,就意味着我们可以提前以堆顶的价格买入一个物品,然后以当前价格卖出,因此我们可以算出本次收益加到总收益…

C. Do you want a date? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output   Leha decided to move to a quiet town Vičkopolis, because he was tired by living in Bankopolis. Upon arrival he imme…

A. Straight «A»   time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output   Noora is a student of one famous high school. It's her final year in school — she is going to study in university next ye…

codeforces 810 D. Glad to see you! http://codeforces.com/contest/810/problem/D 题意 大小为k的集合,元素的范围都在[1,n],每次可以询问(x,y),如果min|x-a|<=min|y-b| a,b∈S,交互库返回”TAK",否则返回“NIE”. 分析 怎么确保能找到答案.我们可以将(1-n)分成两份(1-mid)(mid+1-r),显然要猜的数肯定是在这两个区间内. 然后怎么判断我们可以找mid和mid+1两…

思路:维护一个递增队列,如果当天的w比队首大,那么我们给收益增加 w - q.top(),这里的意思可以理解为w对总收益的贡献而不是真正获利的具体数额,这样我们就能求出最大收益.注意一下,如果w对收益有贡献,你会发现w入队了两次,这是因为这里的w可能会有两种可能: 1.当做中间价/最终卖出价 2.买入价 所以我们入队两个w,如果w是买入价,那么其中一个w作为中间价势必弹出,另一个w作为买入价:如果w是最终卖出价,那么两个w会一直待在队列里. 计算总数很简单,用map[i]表示以i为中间价还存在多…

题意:买卖股票,给你n个数,你可以选择买进或者卖出或者什么都不做,问你最后获得的最大收益是多少. Examples Input 910 5 4 7 9 12 6 2 10 Output 20 Input 203 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 Output 41In the first example, buy a share at 5, buy another at 4, sell one at 9 and another at 12. Then b…

大意: 第i天可以花$a_i$元买入或卖出一股或者什么也不干, 初始没钱, 求i天后最大收益 考虑贪心, 对于第$x$股, 如果$x$之前有比它便宜的, 就在之前的那一天买, 直接将$x$卖掉. 并不需要计算出最优的卖出时间, 因为若$x$后有更优价格, 可以再买回$x$, 不影响贪心结果 #include <iostream> #include <algorithm> #include <math.h> #include <cstdio> #include…

[题意]已知n天股价,每天可以买入一股或卖出一股或不作为,最后必须持0股,求最大收益. [算法]堆 贪心? [题解] 不作为思想:[不作为=买入再卖出] 根据不作为思想,可以推出中转站思想. 中转站思想:[买卖可以借助中转站,差值累加] 做法:从左到右,每次将两个-v加入堆,然后取大堆顶出来组成买卖. 理解:每个数字都和前面一个数字配对,然后在堆中留下两个数字,第一次访问表示转为中转站,第二次访问表示买该数字. 特别地,当前面没有比它小的数字时,会和自己组成买卖,就直接省去中转站功能. ★其实这…