模板
文章平均质量分 76
阿卡八斤
这个人懒得不行,但还是写了简述(凸^o^凸)
展开
-
完美的牛栏
题目描述农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息,计算最大分配原创 2017-12-23 15:50:31 · 445 阅读 · 0 评论 -
二分图匹配
题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式: 共一行,二分图最大匹配输入输出样例输入样例#1: 复制 1 1 1 1 1 输出样例#1: 复制 1 说明***n,m \leq 1000 n,m≤1000, 1 \leq u \leq原创 2017-12-23 16:06:03 · 181 阅读 · 0 评论 -
Jarvis模板Pascal
简介:真的只是一个模板而已啊!!!还是Pascal的,P党水一波。本文导读: 这只是作者是一个喜欢乱搞的人,A不了题目就直接把模板贴在了博客上,不过作者也希望可以帮到你啦,也没什么好稀奇的啦其实,就是一个Jarvis 算法。还把叉积公式另外放出来了………………………………送上一首好听的歌《Nevada》,祝你一天好心情。那么开始吧!!! 因为我是一个很Lazy的蒟蒻,所以原创 2018-01-13 10:37:53 · 259 阅读 · 0 评论 -
Surround the Trees凸包!
Surround the TreesTime Limit:10000MS Memory Limit:65536KTotal Submit:194 Accepted:56 Case Time Limit:1000MSDescription There are a lot of trees in an area. A peasant wants to buy a rope to原创 2018-03-06 16:53:24 · 201 阅读 · 0 评论 -
高精度合集P
//前言:我发现,最近写的题都有各种高精度,所以说,把写过的贴在这里,有空也可以看一看。一。高精a+b据说会RE,搞不好是201 没啥好讲,细心有耐心就好了。var s:string; x,y:array[0..120]of integer; i,j,l1,l2:integer;begin readln(s); l1:=length(s); for i:=l1 down原创 2018-03-21 16:45:46 · 302 阅读 · 0 评论 -
[模板]快排
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据...原创 2018-04-14 09:46:17 · 217 阅读 · 0 评论