2017年03月_2018面壁

原创未完成题目

SSL 1579 泽泽在巴西（计算机几何）最短路全部spfa练习 SSL 哈夫曼树2，3 全部堆教程全部哈希教程全部并查集教程全部离散教程全部网络流教程

2017-03-22 16:34:41 226

原创洛谷 P1144 最短路计数

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

2017-03-23 20:04:45 290

原创洛谷 P3371 【模板】单源最短路径

题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达

2017-03-23 19:07:26 266

原创泽泽在巴西

Description　　泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 　　泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢足球，其乐无穷。突然，泽泽被一个人拎了起来，一看，是个足球流氓。他后面跟了一大群足球流氓，正虎视眈眈地看他。他

2017-03-22 19:00:20 428

原创 SSL 字符串

做法：。。。模拟代码如下：var s:ansistring; i,n,j:longint; ans:int64;begin //assign(input,'string.in');reset(input); //assign(output,'string.out');rewrite(output); readln(s); n:=length(s); ans:=0; for i:

2017-03-21 16:49:32 270

原创 poj Rabbit hunt

Rabbit hunt Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8094 Accepted: 4039 DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since f

2017-03-15 16:46:01 415

原创改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34287 Accepted Submission(s): 17670Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家

2017-03-14 20:00:25 283 1

Description　　呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？Input　　首先输入一个整数t表示测试数据的组数（1 =< t <= 30）,接下来的t行，

2017-03-14 19:20:54 284

原创洛谷P1355 神秘大三角

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

2017-03-11 11:26:34 260

原创 ZOJ 1041 Transmitters

Description以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转，求最多覆盖数（含在边界的） InputOutputSample Input25 25 3.5－－－－－－雷达坐标与半径 7－－－－－－－－－－点数 25 28－－－－－－－点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0 5 350 202 35

2017-03-10 19:36:01 262

原创 poj 3259 Wormholes

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 48460 Accepted: 17861 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh

2017-03-08 16:25:06 174

原创邮递员送信

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

2017-03-04 09:10:54 631

原创 [USACO09OCT]热浪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. Farmer John is leading

2017-03-03 21:02:20 295

forget_yu的博客