avatar
fireworks99
keep hungry keep foolish
POJ 1502 MPI Maelstrom

Description

n个点(1~n)

半个矩阵表示两点距离,x表示无穷大。(自己到自己的距离为0,矩阵里不包含这部分)

求1到所有点中最远点的最小距离

Read more -->
POJ 1287 Networking

Description

n个点,m条边(两点间的路可能不止一条),求最小生成树

Read more -->
ACM-ICPC

ACM技能树

算法分类 使用频率 了解程度 参考学习
基本算法
搜索
动态规划
组合数学
计算几何
字符串
数论
图论
数据结构
Read more -->
HTML/CSS

CSS

层叠样式表(英文全称:Cascading Style Sheets)是一种用来表现HTML(标准通用标记语言的一个应用)或XML(标准通用标记语言的一个子集)等文件样式的计算机语言。CSS不仅可以静态地修饰网页,还可以配合各种脚本语言动态地对网页各元素进行格式化。

Read more -->
ZOJ 1060 Sorting It All Out

Description

n个点,m个关系描述

三种情况:

1.只用前几个关系即可排序

2.未完成排序就发现了矛盾

3.描述太少不能排序

Read more -->
睡前小故事

小葵花妈妈课堂开课了:孩子不听故事睡不着怎么办?多半是惯的,打一顿就好…

Read more -->
POJ 1251 Jungle roads

Description

左侧图显示当前所有使用中的道路,以及现在每月的维护费用。当然,村庄之间必需有一些公路能够相通,即使路线并不像以前一样短。怎样才使每月的花费最小,并且所维持的道路,将连接所有村庄。

Read more -->
带权并查集

HihoCoder

小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。

学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。

小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?

Read more -->
POJ 2236 The Suspects HDU 1213 How Many Tables

The Suspects

n个人(0 ~ n-1)m个小组

起初0是嫌疑人,与0共组的人都是嫌疑人,与嫌疑人共组的人也都是嫌疑人

问有多少嫌疑人

Read more -->
POJ 1860 Currency Exchange

Description

n个点m个关于路的叙述

起点start 初始钱币ini

此 彼 此->彼汇率 手续费 彼到此汇率 手续费

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy