【题解】刻录光盘 Floyd LUOGU – 2835
题目 传送门= ̄ω ̄= 题目描述 在 JSOI2005 夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?! 组委会把这个 阅读更多…
题目 传送门= ̄ω ̄= 题目描述 在 JSOI2005 夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?! 组委会把这个 阅读更多…
//你说我没事刷这种 H2O 题目干嘛 题目 传送门= ̄ω ̄= 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为 “马拦过河卒”。 棋盘用坐标表示,A 点 阅读更多…
1. 用火狐 firefox 装好火狐浏览器 打开火狐,点右上角的三条杠->附加组件->扩展 在右上角的搜索中搜:NetVideoHunter 下载安装之 打开一个你想下载的 bilibili 视频(打开到那个视频所在页面即可)点火狐右上角新出现的那个蓝色图标,出来的界面里就能找到你想下载的视频, 阅读更多…
题目 传送门= ̄ω ̄= 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时, 阅读更多…
//这个我就是来水一发的……算法复杂度 O(n^2),以后可能会写一下 O(nlogn) 的 题目 传送门= ̄ω ̄= 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷 阅读更多…
题目 传送门= ̄ω ̄= 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有 n 朵云,云朵已经被老板编号为 1,2,3,……,n, 并且每朵云都有一个价值,但是商店的 阅读更多…
题目 传送门= ̄ω ̄= Problem Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following st 阅读更多…
题目 传送门= ̄ω ̄= 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。 这 种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头 牛被所 阅读更多…
题目 传送门= ̄ω ̄= 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为 17m/s,以这样 阅读更多…
1. 一些没用的东西 在计算机科学中,Kosaraju 的算法(也称为 Kosaraju-Sharir 算法)是线性时间的算法来找到一个有向图的强连通分量。 Aho, Hopcroft 和 Ullman 相信这个算法是由 S. Rao Kosaraju 在 1978 在一个未发表的论文上提出的。 相 阅读更多…