永远鲜红的幼月

未归档

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 未归档（共192篇）

练手迷宫(联系BFS)

题目链接：http://noi.openjudge.cn/ch0205/1792/ 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移...

2018-02-19

0 476

迷宫问题（路径输出）

题目链接：http://poj.org/problem?id=3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, ...

2018-02-18

0 524

小鱼儿吐泡泡（栈）

链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉...

2018-02-14

0 402

大吉大利，今晚吃鸡——枪械篇

链接：https://www.nowcoder.com/acm/contest/67/A 来源：牛客网题目描述在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。每一把枪都有其威力及其可装备配件种类。每一个配件有其所属...

2018-02-14

0 525

快速幂（整数快速幂+矩阵快速幂）

闲的无聊，总结一下快速幂的算法，一直在用偏移运算符，现在试试多种方法：快速幂就是求一个数的m次方的快速求法，因为正常情况下求次方可能就是一个数循环m次，然后乘一下，低次幂还好有一点，但是碰见高次的就不好办了，比如：求2的10次方，这个很好办，for循环10次： #include<s...

2018-02-13

0 530

Til the Cows Come Home（最短路，注意重边）

题目链接：http://poj.org/problem?id=2387 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible bef...

2018-02-10

0 423

Network（最小生成树+输出路径，并查集）

题目来源：http://poj.org/problem?id=1861 Description Andrew is working as system administrator and is planning to establish a new network in his compa...

2018-02-09

0 487

Building a Space Station：建造空间站（最小生成树）

题目链接：http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the constructi...

2018-02-09

0 437

Networking（最小生成树）

题目链接：http://poj.org/problem?id=1287 Description You are assigned to design network connections between certain points in a wide area. You are giv...

2018-02-09

0 388

Jungle Roads （最小生成树）

题目链接：http://poj.org/problem?id=1251 Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money...

2018-02-09

0 396