摘要:
先看一下题面。 背景 这道2005年的提高组时至今日仍然评级在提高+/省选-,由此可见这题确实不简单。 虽然都说是很简单的DP了,但是坑点依然很多。 分析 不过我开始并没有看出来是DP。 那自然考虑搜索啦~ 首先考虑搜索在渡河的途中,踩到的最小石子数量。 然而1..10^9长度的桥。就算是O(n)的 阅读全文
摘要:
快NOIP了 ,我又来做水题了。。。。 不过最近都在做 大模拟 【有没有人有兴趣啊,侦探推理了解一下? 还有大爆搜【比如生日蛋糕,小木棍什么的。。 好不容易发现一道好玩一点的题目,当然要分享出来啦~ 不过这题标签可不是模拟,是数论。 P1033 自由落体 首先,这是一道黄题==水题。 第二,这是一道 阅读全文
摘要:
时隔多日,终于又想起来要写题解了啊 !!! 分块的基本知识和概念都在(一)中讲过了,那么我们今天就来看一些稍微有点难度的题目吧。 如果有什么要补充的我就穿插在题目里面讲了。 重要的分块特有的题型 基本上,大多数的分块的题目使用树状数组或者线段树都是可以做的,甚至更快更优秀 但是实际上分块存在的意义并 阅读全文
摘要:
上周开始讲分块,然而和我想的不一样,大家都听得很懵13 --> 以至于我对于自己对于分块的理解产生了怀疑。 结果自然是写一篇blog自我检验一下了啊。 那么切入正题。 分块 简意 将一段暴力很费事的区间拆分成数个小区间分开求解,并采取预处理的方式降低复杂度。 这种算法真的是很好的啊。 尤其是对于我们 阅读全文
摘要:
https://www.luogu.org/paste/pedoow7m https://www.luogu.org/paste/zlsdzmyk 阅读全文
摘要:
题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
摘要:
题目描述 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 阅读全文
摘要:
题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天 阅读全文
摘要:
心情不好就写两个题,然后发个题解就完事了啊。 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirectional roads. There are no crossroads outside t 阅读全文
摘要:
在大家都在努力的考试的最后半个小时里,不会做考试题的我来水一个题解。 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道 阅读全文
摘要:
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
摘要:
在大家都在为考试绞尽脑汁的时候,我这个无耻的人因为一个都不会而出来水两个题解整理一下这段时间学的Tarjan。 广东工业大学的题真是毒瘤,全是数学问题QAQ,我真是菜到死人 滚了滚了 那么我们首先来说一下这道题。 这个难度真是令人愉快??????刚刚的不满全都烟消云散了呢?????过黑题脑残中。 题 阅读全文
摘要:
这是一道双倍经验的题!!! 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能,可以AC任何题目,所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空,他们来找你帮助他们。 题目描述 共有n所学校(n<=10000)已知他们实现设计好的网络共m条线路,为了保 阅读全文
摘要:
其实这题水的一批............... 题目描述 在JSOI2005夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办 阅读全文
摘要:
万圣节又要到了(大雾),可恶机智的农场主又要给欺骗奶牛们发糖果了。 题目描述 Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and c 阅读全文