2017年03月_hxxxx!

原创 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 then sum adjacent numbers to produce a new list with one f

2017-03-30 20:38:34 912

原创洛谷P1219 八皇后(dfs)

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

2017-03-23 19:59:04 275

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

容易的网络游戏(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:226 Accepted:82Description　现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。　　一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳

2017-03-23 17:04:25 419

原创 zoj1128 Atlantis(离散)

AtlantisTime Limit: 2 Seconds Memory Limit: 65536 KBThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of p

2017-03-20 21:52:54 264

原创 SSL1746 商务旅行(lca)

商务旅行Time Limit:11000MS Memory Limit:65536KTotal Submit:79 Accepted:43 Case Time Limit:1000MS Description　　某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。　　假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都

2017-03-17 20:38:08 221

原创 poj1182 食物链(并查集)

食物链(difficult)Time Limit:10000MS Memory Limit:65536KTotal Submit:97 Accepted:29 Case Time Limit:1000MS Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,

2017-03-16 19:40:58 182

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

银河英雄传说(difficult)Time Limit:10000MS Memory Limit:65536KTotal Submit:124 Accepted:58 Case Time Limit:1000MS Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七

2017-03-16 16:46:51 252

原创 NOIP2009提高组最优贸易(spfa)

最优贸易题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商

2017-03-15 16:54:49 379

原创 SSL1579 泽泽在巴西(spfa)

泽泽在巴西Time Limit:10000MS Memory Limit:65536KTotal Submit:81 Accepted:29 Case Time Limit:1000MSDescription　　泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……

2017-03-14 18:45:21 818

原创 poj2606 Rabbit hunt(叉积)

Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8087 Accepted: 4035DescriptionA good hunter kills two rabbits with one shot. Of course, it ca

2017-03-13 20:01:57 304

原创洛谷P2296 寻找道路（spfa）

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

2017-03-11 10:19:06 346

原创洛谷P1346 电车（spfa）

电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车

2017-03-10 19:59:20 260

原创改革春风吹满地（叉积）

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34156 Accepted Submission(s): 17599Problem Description“ 改革春风吹满地,不会AC

2017-03-09 21:37:46 268

原创计算面积（叉积）

计算面积Time Limit:10000MS Memory Limit:65536KTotal Submit:55 Accepted:41 Case Time Limit:1000MS Description　　呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心

2017-03-09 21:19:23 899

原创洛谷P1355 神秘大三角

神秘大三角题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；

2017-03-09 21:10:48 253

原创计算几何相关

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

2017-03-09 18:57:25 329

原创 zju1041 雷达覆盖

雷达覆盖(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:75 Accepted:35 Description以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转，求最多覆盖数（含在边界的）分析：先把不能覆盖的点排除，然后用叉积判断覆盖几个点。计算叉积m=(x1-x0)*(y2

2017-03-09 18:54:19 274

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

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

2017-03-08 21:34:11 236

原创洛谷P3371 单源最短路径（spfa）

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

2017-03-07 21:25:36 449

原创洛谷P1144 最短路计数（spfa）

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

2017-03-07 21:05:14 390

原创 poj3259 Wormholes

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48182 Accepted: 17786DescriptionWhile exploring his many farms, Farmer John has discovered

2017-03-04 09:05:24 218

原创洛谷P1629 邮递员送信

邮递员送信题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。输入输出格式输入格式：第一行包括两个整数N和M。第2到第M+1行，每

2017-03-04 08:10:32 283

原创 USACO 2009 Oct 热浪Heat Wave

热浪Heat Wave题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Far

2017-03-03 20:46:17 352

原创 poj 2560 Freckles

FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8483 Accepted: 4028DescriptionIn an episode of the Dick Van Dyke show, little Richie connects th

2017-03-03 19:01:22 242

原创 poj 2524 Ubiquitous Religions

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33584 Accepted: 16240DescriptionThere are so many different religions in the world t

2017-03-02 20:19:09 151

原创 poj 1611 The Suspects

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 36084 Accepted: 17545DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2017-03-01 21:03:09 159

原创 SSL1222 矩形（并查集）

矩形(difficult)Time Limit:20000MS Memory Limit:65536KTotal Submit:189 Accepted:60 Case Time Limit:2000MS Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 

2017-03-01 18:38:45 282

闲人请进