horbivores

分类

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 算法(4) 线性基(1) 线段树(2) 题解(3)

/ 注册

全部文章（共29篇）

小乐乐打游戏---bfs，曼哈顿距离

链接：https://ac.nowcoder.com/acm/problem/21561 来源：牛客网题目描述小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现...

2019-04-19

0 605

牛客网--bfs--逃脱--切比雪夫距离

链接：https://ac.nowcoder.com/acm/problem/14548 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述这是mengxiang000和Tab...

2019-04-19

0 520

2050热身赛（1001，1002，1004）题解，假装找到1003

1001：赶火车问题描述小伙伴们愉快地结束了暑假wannafly训练营的生活，决定返回学校，早上小伙伴们要赶到高铁站，高铁将在y分钟后停止检票，但他们发现了一件尴尬的事情——他们不认路。这个城市的道路是非常诡异的，在他们面前有n+m条路，其中n条路是正确的，如果走正确的路，将会在a...

2019-04-12

0 483

1491-救救riba2534(归并排序，分治）

题目地址使用离散化和树状数组的代码题目描述: riba2534不小心穿越到了异世界，他必须从异世界出来，但是异世界有一个大魔王，非得让riba2534回答出他的问题才让他回到地球，问题是这样的：大魔王用魔法变出来了n座大山，并且告诉你这n座大山的高度，现在他想问你，对于给出的每一...

2019-04-10

0 530

nyoj1321-信息战（九）——水淹七军（基础bfs）

题目描述: 随着最后通牒的递出，C国的总攻也开始了，由于C国在地形上的优势，C国总司令下令采用水攻，剿灭A国最后的有生力量。地形图是一个M*N的矩阵，矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水（放水……这个词很好很强大嘛……）。根据水往低处流的特性，假...

2019-03-31

0 750

L2-4 图着色问题（25 分)

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整...

2019-03-25

0 746

L1-043 阅览室（20 分)

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线...

2019-03-24

0 893

L1-032 Left-pad （20 分)

L1-032 Left-pad （20 分) 根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块...

2019-03-24

0 597

nyoj1491-救救riba2534（树状数组+离散化）

题目地址（萌新第一篇博客，有不对请指正！！）题目描述: riba2534不小心穿越到了异世界，他必须从异世界出来，但是异世界有一个大魔王，非得让riba2534回答出他的问题才让他回到地球，问题是这样的：大魔王用魔法变出来了n座大山，并且告诉你这n座大山的高度，现在他想问你，对于...

2019-03-17

0 522