poj3187 数字三角形(dfs)

数字三角形 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and t...

2017-03-30 20:38:34

阅读数:167

评论数:0

洛谷P1219 八皇后(dfs)

八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: ...

2017-03-23 19:59:04

阅读数:140

评论数:0

oibh2006 容易的网络游戏(离散)

容易的网络游戏(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:226 Accepted:82 Description  现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。...

2017-03-23 17:04:25

阅读数:197

评论数:0

zoj1128 Atlantis(离散)

Atlantis Time Limit: 2 Seconds      Memory Limit: 65536 KB There are several ancient Greek texts that contain descriptions of the fabled island Atla...

2017-03-20 21:52:54

阅读数:94

评论数:0

SSL1746 商务旅行(lca)

商务旅行 Time Limit:11000MS  Memory Limit:65536K Total Submit:79 Accepted:43 Case Time Limit:1000MS Description   某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了...

2017-03-17 20:38:08

阅读数:110

评论数:0

poj1182 食物链(并查集)

食物链(difficult) Time Limit:10000MS  Memory Limit:65536K Total Submit:97 Accepted:29 Case Time Limit:1000MS Description 动物王国中有三类动物A,B,C,这三类动物的...

2017-03-16 19:40:58

阅读数:79

评论数:0

NOI2002 银河英雄传说(并查集)

银河英雄传说(difficult) Time Limit:10000MS  Memory Limit:65536K Total Submit:124 Accepted:58 Case Time Limit:1000MS Description 公元五八○一年,地球居民迁移至金牛座...

2017-03-16 16:46:51

阅读数:98

评论数:0

NOIP2009提高组 最优贸易(spfa)

最优贸易 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情...

2017-03-15 16:54:49

阅读数:178

评论数:0

SSL1579 泽泽在巴西(spfa)

泽泽在巴西 Time Limit:10000MS  Memory Limit:65536K Total Submit:81 Accepted:29  Case Time Limit:1000MS Description   泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一...

2017-03-14 18:45:21

阅读数:183

评论数:0

poj2606 Rabbit hunt(叉积)

Rabbit hunt Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8087   Accepted: 4035 Description A good hunte...

2017-03-13 20:01:57

阅读数:150

评论数:0

洛谷P2296 寻找道路(spfa)

题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请...

2017-03-11 10:19:06

阅读数:140

评论数:0

洛谷P1346 电车(spfa)

电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指...

2017-03-10 19:59:20

阅读数:101

评论数:0

改革春风吹满地(叉积)

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34156    Accepted Submission(s): 1...

2017-03-09 21:37:46

阅读数:76

评论数:0

计算面积(叉积)

计算面积 Time Limit:10000MS  Memory Limit:65536K Total Submit:55 Accepted:41 Case Time Limit:1000MS Description   呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四...

2017-03-09 21:19:23

阅读数:174

评论数:0

洛谷P1355 神秘大三角

神秘大三角 题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格...

2017-03-09 21:10:48

阅读数:79

评论数:0

计算几何相关

1 基础知识 1.两点间的距离公式:  已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为       d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 2.线段的中点坐标公式:  已知:平面上的两点的直角坐标分...

2017-03-09 18:57:25

阅读数:69

评论数:0

zju1041 雷达覆盖

雷达覆盖(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:75 Accepted:35 Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 分析:先把不能...

2017-03-09 18:54:19

阅读数:102

评论数:0

洛谷P1462 通往奥格瑞玛的道路

通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。...

2017-03-08 21:34:11

阅读数:118

评论数:0

洛谷P3371 单源最短路径(spfa)

【模板】单源最短路径 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示...

2017-03-07 21:25:36

阅读数:237

评论数:0

洛谷P1144 最短路计数(spfa)

最短路计数 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自...

2017-03-07 21:05:14

阅读数:147

评论数:0

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