Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量

学习笔记

C++ 学习笔记:点击这里 Linux 学习笔记:点击这里 Python 学习笔记:点击这里 Java 学习笔记:点击这里 JavaWeb 学习笔记:点击这里

2018-09-12 20:22:01

阅读数:202

评论数:0

ACM 训练题解

【HDU-图论训练】题解:点击这里 【POJ-强化训练1】题解:点击这里 【POJ-强化训练2】题解:点击这里 【POJ-强化训练3】题解:点击这里 【POJ-强化训练4】题解:点击这里 【信息学奥赛一本通】:点击这里 【洛谷】:点击这里 HUD、POJ、CF 等网站题解请点击左侧个...

2018-05-14 19:20:34

阅读数:317

评论数:0

数据结构

【概述】 数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 【常用】 数组的前缀与后缀:点击这里 栈:点击这里 队列:点击这里 链表:点击...

2018-04-19 20:29:43

阅读数:219

评论数:0

算法合集

【基础算法】 模拟算法:点击这里 数据排序:点击这里 高精度计算:点击这里 递推算法:点击这里 递归算法:点击这里 贪心算法:点击这里 分治法:点击这里 【进阶算法】 数据查找:点击这里 数据搜索:点击这里 动态规划:点击这里 图论算法:点击这里 【数学相关】 数论:点击这...

2018-04-12 20:31:16

阅读数:553

评论数:0

【洛谷】题解目录

#1 新手村 关卡1-1 洛谷的第一个任务     超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里 关卡1-2 顺序与分支 小玉家的电费(洛谷-P1...

2018-02-14 01:34:32

阅读数:1317

评论数:2

【信息学奥赛一本通】题解目录

OJ网站:点击这里 第一部分 C++语言 第一章 C++语言入门         T1001 Hello,World!    点击这里     T1002 输出第二个整数    点击这里     T1003 对齐输出    点击这里     T1004 字符三角形    点击这里  ...

2018-02-14 00:58:54

阅读数:79955

评论数:4

训练日志 2018.11.14

这周的计划是 Ford、SPFA 看完了,2-SAT 看了一半,并查集没按计划完成,但把最小生成树看了,还算可以。。。 下周 2-SAT、次短路径、并查集。。。 今晚打比赛。。菜的一批。。。做了 4、5 遍的红与黑 WA 了好几次,翻过来覆过去的找错。。。最后才发现忘吸收回车了。。。 好几个...

2018-11-14 21:09:09

阅读数:26

评论数:0

六度分离(HDU-1869)

Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”...

2018-11-14 20:51:41

阅读数:9

评论数:0

Find The Multiple(POJ-1426)

Problem Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the...

2018-11-14 20:45:25

阅读数:13

评论数:0

最小生成树

【概述】 所谓最小生成树,就是对于一个有 n 个点的连通图的生成树,其包含原图中的所有点,且保持图连通的边权总和最少的边。 对于一个有 n 个点的图,边一定是大于等于 n-1 条的,最小生成树,就是在这些边中选择 n-1 条出来连接所有的 n 个点,且这 n-1 条边的边权之和是所有方案中最小...

2018-11-14 17:54:54

阅读数:11

评论数:0

2-SAT 问题

【问题概述】 SAT 是适定性(Satisfiability)问题的简称,一般形式为:k-适定性问题,简称:k-SAT。 当 k>2 时,k-SAT 是 NP 完全的,因此一般讨论的是 k=2 的情况,即:2-SAT 问题。 关于 2-SAT 问题,简单的来说就是给出 ...

2018-11-13 19:17:44

阅读数:67

评论数:0

Currency Exchange(POJ-1860)

Problem Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencie...

2018-11-11 14:01:53

阅读数:67

评论数:0

zz's Mysterious Present(HDU-2145)

Problem Description There are m people in n cities, and they all want to attend the party which hold by zz. They set out at the same time, and they ...

2018-11-11 13:58:11

阅读数:70

评论数:0

Ford 算法与 SPFA

【Ford 算法】 1.概述 Bellman-Ford算法适用于计算单源最短路径,即:只能计算起点只有一个的情况。 其最大特点是可以处理存在负边权的情况,但无法处理存在负权回路的情况。 其时间复杂度为:O(N*E),其中,N 是顶点数,E 是边数。 2.算法描述 设起点为 s,dis[...

2018-11-10 00:19:09

阅读数:30

评论数:0

训练日志 2018.11.7

原计划的图的遍历和拓扑排序看完了,顺便把 Floyd 和 Dijkstra 看完了,这周计划是 Ford、SPFA、并查集以及 2-SAT 问题 学长学姐去 ICPC 拿了块牌回来,羡慕 自己队出去比赛的次数是 17 级里最多的,但一直打铁一直让教练失望,还是能力不够,现在队伍少了个人,也找不...

2018-11-07 23:22:54

阅读数:28

评论数:0

Lost Array(CF-1043B)

Problem Description Bajtek, known for his unusual gifts, recently got an integer array x0,x1,…,xk−1. Unfortunately, after a huge array-party with h...

2018-11-07 23:11:57

阅读数:26

评论数:0

Elections(CF-1043A)

Problem Description Awruk is taking part in elections in his school. It is the final round. He has only one opponent — Elodreip. The are nn students...

2018-11-07 23:07:20

阅读数:23

评论数:0

畅通工程续(HDU-1874)

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行...

2018-11-07 22:57:19

阅读数:14

评论数:0

Til the Cows Come Home(POJ-2387)

Problem Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for t...

2018-11-07 22:51:00

阅读数:20

评论数:0

MPI Maelstrom(POJ-1502)

Problem Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with...

2018-11-07 22:38:08

阅读数:14

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭