olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj2525 [Poi2011]Dynamite 二分答案+贪心

Description Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引...

2018-05-27 21:12:06

阅读数:10

评论数:0

poj3155 Hard Life 二分+最大权闭合子图

Description John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott...

2018-05-12 19:59:14

阅读数:12

评论数:0

bzoj2654 tree 二分+最小生成树

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 一行表示所求生成树的边权和。 V<=50000,E<=100000,所有数据边权为[1,100]中的正整数...

2018-05-03 16:10:27

阅读数:10

评论数:0

bzoj4443 [Scoi2015]小凸玩矩阵

Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 1<=K<=N&...

2018-04-14 17:04:44

阅读数:9

评论数:0

bzoj4753 [Jsoi2016]最佳团体

Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐,JYY需要保证, 如果招募了候选人i,那么候选人Ri”也...

2018-04-14 16:33:02

阅读数:12

评论数:0

bzoj4819 [Sdoi2017]新生舞会

Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出  a[i][j] ,表示...

2018-04-13 19:28:15

阅读数:16

评论数:0

bzoj1857 [Scoi2010]传送带

Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 对于100%的数据,1...

2018-04-07 09:53:59

阅读数:27

评论数:0

bzoj3993 [SDOI2015]星际战争

Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激...

2018-03-14 21:46:13

阅读数:19

评论数:0

bzoj4514 [Sdoi2016]数字配对

Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的...

2018-03-14 17:35:12

阅读数:23

评论数:0

jzoj3962 [NOI2015模拟12.27] str

Solution 更正,si=slen(s)−i−1si=slen(s)−i−1s_i=s_{len(s)-i-1} Solution 比赛的时候成功水到预期中的60分,不知道该不该高兴 最容易想到的应该是O(n^3)暴力枚举子串判断是否回文,可以正反hash一下就O(n^...

2018-03-11 21:30:54

阅读数:26

评论数:0

bzoj4552 [Tjoi2016&Heoi2016]排序 线段树+二分答案

Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排...

2018-01-03 21:38:35

阅读数:71

评论数:0

bzoj4551 [Tjoi2016&Heoi2016]树 树链剖分+树状数组+二分答案

Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一...

2018-01-02 21:36:12

阅读数:132

评论数:0

bzoj4590 [Shoi2015] 自动刷题机 二分答案

Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之...

2017-12-17 16:31:16

阅读数:118

评论数:0

2017年11月4日提高组T1 背包

Description蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。Input第一行两个正整数n,m。...

2017-11-08 20:04:42

阅读数:91

评论数:0

2017年11月3日提高组T2 生日宴会

Description Alice在餐馆里当服务员,今天是她生日,她请求厨师帮她准备生日晚餐,晚餐由N种原料做成,每道菜所需每种原料的数量是一样的。   厨房里有一些原料,但不够,Alice还需要从旁边的超市中购买一些回来。超市里什么原料都有,每种原料都分大包装和小包装。Alice有M元钱,她...

2017-11-08 20:00:08

阅读数:120

评论数:0

2017年11月1日提高组T1 第k小数

DescriptionInputOutputHintSolution正难则反,可以二分一个答案然后判断rank。问题就变成了求∑i=1n⌊midi⌋ \sum_{i=1}^{n}\lfloor{\frac{mid}{i}} \rfloor这样暴力的做是会T的,不难发现对于一个⌊na⌋\lfloor...

2017-11-07 21:54:30

阅读数:72

评论数:0

2017年10月23日提高组T3 询问

DescripitonInputOutputHintSolution妙啊先说一个结论:两个操作[l1,r1] k1和[l2,r2] k2,若l1 < l2 < r2 < r1,那么一定有k1<=k2 (1) 通俗地说,大区间的最小值不大于被包含小区间的最小值 有了这个结...

2017-10-23 21:17:54

阅读数:106

评论数:0

jzoj1481. 偷懒的西西

Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一...

2017-10-21 23:19:17

阅读数:88

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭