
—————————基础算法
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2241: [SDOI2011]打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1305 Solved: 822[Submit][Status][Discuss]Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,原创 2017-04-05 15:51:28 · 431 阅读 · 0 评论 -
BZOJ 2654: tree kruskal 二分
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 2178 Solved: 893[Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E原创 2017-09-04 08:49:40 · 299 阅读 · 0 评论 -
BZOJ 2457: [BeiJing2011]双端队列 贪心
2457: [BeiJing2011]双端队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 303 Solved: 145[Submit][Status][Discuss]Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个转载 2017-08-23 16:21:58 · 682 阅读 · 0 评论 -
BZOJ 3174: [Tjoi2013]拯救小矮人 贪心 dp
3174: [Tjoi2013]拯救小矮人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 840 Solved: 451[Submit][Status][Discuss]Description一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸转载 2017-08-23 18:37:02 · 430 阅读 · 0 评论 -
BZOJ 4791: [CERC2016]Free Figurines 模拟
4791: [CERC2016]Free FigurinesTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 28 Solved: 18[Submit][Status][Discuss]Description俄罗斯套娃是一些尺寸递增的木制雕像,它们可以嵌套在一起。每个套娃可以放进一个更大的套娃,也可以被放入一个更小的套娃。每个原创 2017-09-11 23:22:40 · 907 阅读 · 0 评论 -
BZOJ 2453: 维护队列 分块 二分
2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1257 Solved: 583[Submit][Status][Discuss]Description你小时候玩过弹珠吗?小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠原创 2017-10-18 15:26:31 · 362 阅读 · 0 评论 -
BZOJ 2344: [Baltic2011]Icecream 暴力
2344: [Baltic2011]IcecreamTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 279 Solved: 218[Submit][Status][Discuss]Description现在有N种冰淇淋,TZ要吃他们。由于TZ食量有限,他等下还要去吃若菜,所以他只吃3个。然而因为TZ比较神,所以他觉得某原创 2017-10-19 16:25:37 · 309 阅读 · 0 评论 -
BZOJ 3252: 攻略 贪心 树链剖分
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 541 Solved: 233[Submit][Status][Discuss]Description题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏原创 2017-10-12 17:17:10 · 489 阅读 · 0 评论 -
BZOJ 1089: [SCOI2003]严格n元树 递推 高精度
1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1959 Solved: 991[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称原创 2017-11-02 16:48:41 · 417 阅读 · 0 评论 -
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins 乱搞
D. Sorting the Coinstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, Dima met with Sasha in a phil原创 2017-10-17 10:21:04 · 631 阅读 · 0 评论 -
BZOJ 1416: [NOI2006]神奇的口袋 高精度
1416: [NOI2006]神奇的口袋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 528 Solved: 332[Submit][Status][Discuss]DescriptionInputOutput 0/1,概率为1 应输出1/1。Sample Inputinput 12原创 2017-11-02 22:36:09 · 418 阅读 · 0 评论 -
BZOJ 3750: [POI2015]Pieczęć 暴力
3750: [POI2015]PieczęćTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 312 Solved: 172[Submit][Status][Discuss]Description一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断原创 2017-11-16 15:13:29 · 323 阅读 · 0 评论 -
BZOJ 4326: NOIP2015 运输计划 二分答案 树上差分
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1810 Solved: 1150[Submit][Status][Discuss]Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道原创 2017-11-22 16:19:40 · 378 阅读 · 0 评论 -
BZOJ 4748: [Usaco2016 Dec]Cities and States
4748: [Usaco2016 Dec]Cities and StatesTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 123 Solved: 67[Submit][Status][Discuss]DescriptionTo keep his cows intellectually stimulated, Farmer原创 2017-11-27 08:02:16 · 523 阅读 · 1 评论 -
BZOJ 1150: [CTSC2007]数据备份Backup 贪心 链表 经典题
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2626 Solved: 1065[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因原创 2018-01-04 17:49:14 · 425 阅读 · 0 评论 -
POJ 3525: Most Distant Point from the Sea 半平面交 二分
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5740 Accepted: 2549 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the...原创 2018-02-16 10:49:47 · 518 阅读 · 0 评论 -
POJ 1737: Connected Graph 组合数学 高精度
Connected GraphTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3459 Accepted: 1679DescriptionAn undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is conn...原创 2018-02-23 21:18:58 · 689 阅读 · 0 评论 -
BZOJ 4843: [Neerc2016]Expect to Wait 二分
4843: [Neerc2016]Expect to WaitTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 112 Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆,大家听说是ls开的,纷纷过来借书,自然就会出现供不应求的情况, 并且借书的过程类似一个队列,每次有人来借书就将它加至...原创 2018-04-18 15:00:08 · 492 阅读 · 0 评论 -
BZOJ 4989: [Usaco2017 Feb]Why Did the Cow Cross the Road 逆序对
4989: [Usaco2017 Feb]Why Did the Cow Cross the RoadTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 21 Solved: 11[Submit][Status][Discuss]DescriptionWhy did the cow cross the road? We may原创 2017-08-22 11:32:33 · 501 阅读 · 0 评论 -
BZOJ 2563: 阿狸和桃子的游戏 贪心 思路题
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 923 Solved: 660[Submit][Status][Discuss]Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和原创 2017-09-03 21:52:01 · 380 阅读 · 0 评论 -
BZOJ 4511: [Usaco2016 Jan]Subsequences Summing to Sevens
4511: [Usaco2016 Jan]Subsequences Summing to SevensTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 197 Solved: 149[Submit][Status][Discuss]DescriptionFarmer John's N cows are standing in原创 2017-08-14 21:44:29 · 484 阅读 · 0 评论 -
BZOJ 2955: [Poi2002]敌对球迷
2955: [Poi2002]敌对球迷Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 55[Submit][Status][Discuss]Description在一个信息王国里决定在两个敌对的球队:LINUKS和MICROSOFT之间举行球赛。由于两个球队的球迷结怨甚深,所以要将他们安排在两个距离尽量遥原创 2017-05-25 08:20:43 · 471 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB 贪心 田忌赛马
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3067 Solved: 1574[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组原创 2017-05-07 17:07:24 · 590 阅读 · 0 评论 -
BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 204 Solved: 169[Submit][Status][Discuss]DescriptionThe cows have purchased a yogurt factory that make原创 2017-06-18 14:58:05 · 787 阅读 · 0 评论 -
BZOJ 1754: [Usaco2005 qua]Bull Math 高精乘
1754: [Usaco2005 qua]Bull MathTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 543 Solved: 343[Submit][Status][Discuss]DescriptionBulls are so much better at math than the cows. They can mul原创 2017-06-18 16:24:10 · 456 阅读 · 0 评论 -
BZOJ 3874: [Ahoi2014]宅男计划 三分+贪心
3874: [Ahoi2014]宅男计划Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 750 Solved: 300[Submit][Status][Discuss]Description 【故事背景】自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY不得不依靠叫外卖来维持生计。【问题描述】原创 2017-06-02 20:50:43 · 541 阅读 · 0 评论 -
BZOJ 2600: [Ioi2011]ricehub 中位数
2600: [Ioi2011]ricehubTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 787 Solved: 419[Submit][Status][Discuss]Description乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这转载 2017-06-19 16:24:12 · 413 阅读 · 0 评论 -
BZOJ 4781: [Usaco2017 Open]Paired Up 贪心
4781: [Usaco2017 Open]Paired UpTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 87 Solved: 63[Submit][Status][Discuss]DescriptionFarmer John finds that his cows are each easier to milk whe原创 2017-06-21 07:44:35 · 661 阅读 · 0 评论 -
BZOJ 1828: [Usaco2010 Mar]balloc 农场分配 线段树 贪心
1828: [Usaco2010 Mar]balloc 农场分配Time Limit: 3 Sec Memory Limit: 32 MBSubmit: 632 Solved: 353[Submit][Status][Discuss]DescriptionInput第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数C_i *原创 2017-07-11 08:02:18 · 516 阅读 · 0 评论 -
求数列中两数异或合最大值 最富有的人 trie树贪心
呃.... 我这个人 ... 看到好东西就想转.....Description 你经过了一段时间的打工,老板带你来到了他的私人金库。在你的面前有n堆金子,老板要求你只能选择其中的两堆,而你的工资为这两堆金子价值的xor值,你想成为最富有的人,你就要做出最优的选择。 Input第一行包含一个正整数t,表示有t组数据。每组数据的第一行包含两个正整数n,转载 2017-07-11 20:15:58 · 1250 阅读 · 1 评论 -
BZOJ 1121: [POI2008]激光发射器SZK
1121: [POI2008]激光发射器SZKTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 878 Solved: 729[Submit][Status][Discuss]Description多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同原创 2017-07-06 09:55:05 · 299 阅读 · 0 评论 -
BZOJ 1002: [FJOI2007]轮状病毒 高精度
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5410 Solved: 2944[Submit][Status][Discuss]Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2原创 2017-07-07 11:55:54 · 452 阅读 · 0 评论 -
BZOJ 2501: [usaco2010 Oct]Soda Machine 差分 离散化
2501: [usaco2010 Oct]Soda MachineTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 216 Solved: 149[Submit][Status][Discuss]DescriptionTo meet the ever-growing demands of his N (1 Farmer原创 2017-07-08 08:50:20 · 627 阅读 · 0 评论 -
BZOJ 1088: [SCOI2005]扫雷Mine 模拟
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3913 Solved: 2308[Submit][Status][Discuss]Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到,“余”人国流行起了一种原创 2017-08-18 07:59:49 · 398 阅读 · 0 评论 -
BZOJ 4769: 超级贞鱼 归并排序
4769: 超级贞鱼Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 123 Solved: 32[Submit][Status][Discuss]Description马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧写在脚上--每只贞鱼的左脚和右脚上个有一个数。有一天,K只贞鱼兴致来潮,排成一列,从左到右第i只贞鱼会在右脚写原创 2017-07-27 09:50:08 · 646 阅读 · 0 评论 -
BZOJ 1293: [SCOI2009]生日礼物
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2559 Solved: 1400[Submit][Status][Discuss]Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标原创 2017-08-18 14:05:22 · 458 阅读 · 0 评论 -
BZOJ 3907: 网格 组合数 高精度
3907: 网格Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 466 Solved: 215[Submit][Status][Discuss]Description某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且原创 2017-08-19 16:47:20 · 644 阅读 · 0 评论 -
BZOJ 1124: [POI2008]枪战Maf 贪心 乱搞
1124: [POI2008]枪战MafTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 654 Solved: 258[Submit][Status][Discuss]Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,原创 2017-07-28 21:34:55 · 644 阅读 · 0 评论