- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #436 (Div. 2)E.Fire
题目链接 题意是有一个人着火了，有n个物品，每个物品有一个价值p，有一个d代表必须在＜d之前的时间里把这个东西救出来才有效，有一个t代表救该物品需要用的时间，问你说最后能够获得的最大价值是多少，同时按救援顺序输出救了哪些东西。 如果不考虑物品的deadline的话，我们就直接做一个背包记录一下路径即可，但是考虑到物品救援有先后顺序，我们发现如果两个物品的d一样的话，那么先后救哪
2017-09-26 12:27:23
368
原创 hdu6199
沈阳网络赛1006 gems gems gems 题意是有n堆宝石(可能有负数),A和B从左到右拿宝石，A先手拿1或者2堆，假设某个人当前拿了k堆，那么下一个人只能拿k或者k+1堆，如果他取不了k堆宝石时，游戏结束。定义difference为A拿到的宝石数减去B拿到的宝石数，A想要其值最大化，B想要其值最小化，假设A和B都用最好的策略，那么这个最终的difference最大可以多大。这个题目好像
2017-09-13 12:21:17
1080
2
原创 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
450
原创 主席树的不同建树方式
主席树，又叫可持久化线段树，一种可持久化的数据结构。 一种基本用处是查询区间中排名为k的数字，还有一种是普通的线段树操作区间修改，区间查询，或者区间历史查询。 两者的建树方式有所不同， 第一种的建树方式是先把所有数字去重+离散化，然后得到不重复数字的个数n，然后[l,r]这个节点里存的是当前前缀中[a[l] , a[r]]有多少个数字，这里跟普通的线段树存的东西不太一样。
2017-09-02 13:22:34
539
原创 玲珑杯#20 造物主的戒律
题目链接 题意给一个序列每次询问给l,r,x,k1,k2，每次查询区间中小于等于x的所有数字里面第k1小的值以及大于x的所有数字里面第k2小的值，如果不存在，输出-1 每次输出两个数，对于每个数如果不存在，则单独输出-1 主席树模板题，找出≤x的个数P，然后查询区间第k1 , k2+P小的数字。#include<cmath>#include<algorithm>#inc
2017-09-02 12:52:08
338
原创 hdu6191(广西邀请赛K)
题目链接 题意是给一棵树，每个点有点权，然后每次询问给一个子树和一个x，问子树上面所有的点中异或x的最大值是多少。 这个题目可以离线用字典树合并的方式，从叶子往根去合并，也可以用dfs序直接把子树转化为区间上的问题，然后用可持续化trie树去做。 可持续化trie树本质其实和主席树的建树方式差不多，动态建树且每一次新增一条链。然后当询问某一个子树的时候，通过dfs序把它
2017-09-02 12:46:11
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人