永远鲜红的幼月

分类

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

/ 注册

全部文章（共315篇）

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

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

2018-02-14

0 523

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

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

2018-02-13

0 530

HDU Today（最短路，但难点在字符与数字之间的联系）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。...

2018-02-10

0 591

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

还是畅通工程（最小生成树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公...

2018-02-09

0 420

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 386

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

哈密顿绕行世界问题（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input...

2018-02-08

0 441