wyboooo - 博客园

2018年4月

摘要： We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of thre... 阅读全文

posted @ 2018-04-09 20:55 wyboooo 阅读(113) 评论(0) 推荐(0) 编辑

poj3304 Segments【计算几何】

摘要： C - Segments POJ - 3304 最近开始刷计算几何了公式好多完全不会数学不行几何不行记忆力不行当机查的题解就当复习吧这套专题拿来熟悉一下计算几何模板#include #include#includeusing namespace std;c... 阅读全文

posted @ 2018-04-08 22:00 wyboooo 阅读(74) 评论(0) 推荐(0) 编辑

java大数

摘要：惭愧到现在都还没有去学一下java大数怎么用结果就是蓝翔杯那个大数都没有写出来 BigInteger 和 BIgDecimal 在java.math.*里 1. int a=3; BigInteger b=BigInteger.valueOf(a); 则b=3; 2. String s="-12 阅读全文

posted @ 2018-04-02 20:41 wyboooo 阅读(109) 评论(0) 推荐(0) 编辑

2018年3月

PAT天梯赛L2-004 这是二叉搜索树吗【递归】

摘要： L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大... 阅读全文

posted @ 2018-03-30 10:56 wyboooo 阅读(144) 评论(0) 推荐(0) 编辑

PAT天梯赛L2-003 月饼【贪心】

摘要： L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的... 阅读全文

posted @ 2018-03-29 18:41 wyboooo 阅读(99) 评论(0) 推荐(0) 编辑

计算几何

摘要：计算几何公式大全：https://blog.csdn.net/clasky/article/details/9990235矢量叉积：计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = （x1,y1），Q = (x2,y2)，则矢量叉积定义为由(0,0)、p1... 阅读全文

posted @ 2018-03-25 22:12 wyboooo 阅读(173) 评论(0) 推荐(0) 编辑

运行时间估计

摘要：阅读全文

posted @ 2018-03-22 20:33 wyboooo 阅读(88) 评论(0) 推荐(0) 编辑

POJ3159 Candies【差分约束】

摘要： During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of 阅读全文

posted @ 2018-03-22 20:20 wyboooo 阅读(137) 评论(0) 推荐(0) 编辑

数组表示邻接表

摘要：首先我们依照读入的顺序为每一条边进行编号（1~m）。比方第一条边“1 4 9”的编号就是1，“1 3 7”这条边的编号是5。这里用u、v和w三个数组用来记录每条边的详细信息，即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点（u[i]àv[... 阅读全文

posted @ 2018-03-22 19:54 wyboooo 阅读(192) 评论(0) 推荐(0) 编辑

poj3259 Wormholes【最短路-bellman-负环】

摘要： While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文

posted @ 2018-03-19 22:01 wyboooo 阅读(108) 评论(0) 推荐(0) 编辑

POJ3660 Cow Contest【最短路-floyd】

摘要： N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better th... 阅读全文

posted @ 2018-03-19 20:46 wyboooo 阅读(115) 评论(0) 推荐(0) 编辑

POJ1860 Currency Exchange【最短路-判断环】

摘要： Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and ... 阅读全文

posted @ 2018-03-18 20:43 wyboooo 阅读(252) 评论(0) 推荐(0) 编辑

POJ3268 Silver Cow Party【最短路】

摘要： One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤... 阅读全文

posted @ 2018-03-18 19:37 wyboooo 阅读(119) 评论(0) 推荐(0) 编辑

简单的图论问题【湖南省赛】

摘要： [E] 简单的图论问题? 时间限制: 5000 ms　内存限制: 65535 K 问题描述给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下左右四个方向之一阅读全文

posted @ 2018-03-17 16:54 wyboooo 阅读(174) 评论(0) 推荐(0) 编辑

POJ1797 Heavy Transpotation

摘要： Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man w... 阅读全文

posted @ 2018-03-15 21:32 wyboooo 阅读(139) 评论(0) 推荐(0) 编辑

最短路大汇总

摘要：松弛操作：当dis[i] > dis[j] + g[j][i]时 dis[i] = dis[j] + g[j][i]dijkstra 单源最短路 O(n^2)本质是贪心不能处理负边分成两个集合用vis标记一个是已经找到最短路的一个是没有找到最短路的从已经找到最短... 阅读全文

posted @ 2018-03-15 20:10 wyboooo 阅读(163) 评论(0) 推荐(0) 编辑

POJ2387-Till the cows come home【最短路】

摘要： A - Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible be... 阅读全文

posted @ 2018-03-15 17:58 wyboooo 阅读(157) 评论(0) 推荐(0) 编辑

poj2752seek the name, seek the fame【kmp】

摘要： The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies 阅读全文

posted @ 2018-03-11 20:07 wyboooo 阅读(104) 评论(0) 推荐(0) 编辑

poj2406 Power Strings 【KMP】

摘要： Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate 阅读全文

posted @ 2018-03-08 19:35 wyboooo 阅读(93) 评论(0) 推荐(0) 编辑

扩展KMP

摘要： https://wenku.baidu.com/view/206c8178d0d233d4b04e69ed.html 问题定义：给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i]。举个例子阅读全文

posted @ 2018-03-07 21:40 wyboooo 阅读(115) 评论(0) 推荐(0) 编辑

公告