![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 67
WeYoungg
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #352 (Div. 1) B. Robin Hood
B. Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood原创 2017-03-03 12:06:25 · 349 阅读 · 0 评论 -
VK Cup 2015 - Round 1 C. The Art of Dealing with ATM
C. The Art of Dealing with ATMtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputATMs of a well-known bank of原创 2017-03-03 16:31:12 · 464 阅读 · 0 评论 -
Codeforces Round #144 (Div. 2) C. Cycles
题目链接:http://codeforces.com/contest/233/problem/C 题意是给一个数字k,让我们构造出一个无向图,这个无向图里恰好有k个三元环。输出顶点数然后以邻接矩阵的方式输出这幅图,顶点数必须小于100.每日一题里的题目,终于有一道简单能写的了。一副n个顶点的完全图G,其三元环的个数是C(3,n)个,然后如果现在再有一个点,然后给这个点向图G连两条原创 2017-03-23 19:31:18 · 482 阅读 · 0 评论 -
BZOJ4750 密码安全
(题目链接) [http://www.lydsy.com/JudgeOnline/problem.php?id=4750] 题意就是……像题目说的那样,中文题比较好理解。 之前肠胃炎,一个多星期没写题后写的第一道题。 首先我们可以用单调栈把每个数字以它为最大值的区间求出来,然后由于位运算每位之间不互相联系的特点,我们把每个数字分解为二进制,然后再观察一下发现异或有一些可以使用的规律。 比如1原创 2017-07-31 11:53:51 · 282 阅读 · 0 评论 -
HDU6161
Big binary tree多校1001 题目链接 题目是给一棵完全二叉树,从上到下从左到右给每个节点标号,每个点有权值,初始权值为其标号,然后有两种操作: 1、把u点权值改为x 2、查询所有经过u点的路径中,路径上的点权和最大。 节点有n个,修改有m个,n<=1e8 ,m<= 1e5 我们容易想到维护一个dp[u]代表从u点往下走能获得最大的权原创 2017-08-22 20:59:48 · 943 阅读 · 0 评论 -
Codeforces Round #433 Jury Meeting
D. Jury Meeting题目链接 题意是给有n个地点,m次航班,每次航班有4个信息,起飞日期di、出发地fi、目的地ti、花费ci,起飞和出发地至少有一个是地点0。现在n个地点,每个地点有一个人,他们要到地点0,当所有人都到达的时候,一起待k天,然后再分别回到n个地点。问说最小的花费是多少,如果达不到这个要求输出-1。我们考虑从前往后对日期做一个dp,维护dp[i]第i天到达0点的最小花费,原创 2017-09-07 10:47:44 · 432 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2) E. Buy Low Sell High
题目链接 题意是有n天,你知道接下来每一天股票的价格,你可以选择卖一张股票,买一张或者什么都不做,一开始你没有股票,且没有股票的时候不能卖,问说你n天后能获得的最大利润。非常玄妙的贪心题。假设我们当前天得到一个股票的价格x,那么我们去之前的日子里找一个价格最低的股票y,如果y<x的话那么我们相当于可以在这天把y股票升值为x且赚到(x-y)元,同时注意这时股票y仍然可以买。 举个例子 1 , 2原创 2017-10-03 12:21:35 · 371 阅读 · 0 评论