avatar
fireworks99
keep hungry keep foolish
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 -->
POJ 2240 Arbitrage

Description

存在多种货币,给出它们兑换时的汇率,问是否存在一种货币,经过多次兑换,最终换回自己时钱多了……

Read more -->
POJ 2236 Wireless Network

Description

n台坏掉的电脑(1~N),一个限制距离d

n个坐标(1~N),两种操作(O x 表示修复第x台电脑)(S x y表示询问:第x与第y台电脑能否直接或间接相连)

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