小白菜oj
多一些不为什么的坚持
qq:1216161552
展开
-
1089: 最短路入门2(道路重建)
题目描述【题意】从前有个王国,王国有N个城市,M条道路。两个城市之间最多只有一条道路。战争过后,有D条道路被摧毁了。国王想重建道路,使得最重要的两个城市A和B互通。你的工作就是决定重建哪些道路能使得AB相连并且重建的道路的长度总和最少。【输入格式】本题有多组数据。第一行为两个整数N,M(2 N*(N-1)/2),城市的编号为1、2、3…N。下来M行,每行三个整数x,原创 2017-09-27 18:44:55 · 788 阅读 · 0 评论 -
1098: 树状数组2(破坏公路)
题目描述题目描述: 在太平洋中心有一个圆形小岛,沿着小岛的海岸线分布着n个小镇,编号分别为1,2,3~~n;小镇i-1、小镇i、小镇i+1是相邻的(当然小镇n与小镇1相邻)。相邻小镇之间存在一条公路,公路也有编号,公路i连接小镇i和小镇i+1,公路n连接小镇n和小镇1.现在对小岛有m个操作,操作有两种: 询问操作:1 x y 代表小镇x到小镇y是否联通,联通输出1,否则输出原创 2017-09-27 21:16:34 · 521 阅读 · 0 评论 -
小白菜oj 1099: [视频]线段树(元问题byscy)线性结构求极值和修改
题目描述【题意】给出N个数,两种操作:1、C x y:修改第x个数的值为y;2、P x y:求第x到第y个的最大值,注:x未必比y小【输入格式】第一行输入N和M(0下来N个数然后是M个操作。【输出格式】遇到P操作的时候,输出结果。【样例输入】5 61 2 3 4 5P 1 5C 3 6P 3 4P 4 5C 2 9原创 2017-10-10 19:53:16 · 851 阅读 · 0 评论 -
1214: [视频]【计算几何】凸包
题目描述【题意】在一个平面坐标系上有n个点,用笔画一个多边形,使得多边形包含这n个点(点在多边形的边上也算包含)。求多边形的最小周长。【输入格式】第一行整数 n (1 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000【输出格式】一行一个实数,即多边形的最小周长(保留4位小数)。【样例1输入】42 15 15 52原创 2017-10-19 23:05:37 · 377 阅读 · 1 评论 -
1213: [视频]【计算几何】面积
题目描述【题意】在一个平面坐标系上随意画一条有n个点的封闭折线(按画线的顺序给出点的坐标),保证封闭折线的任意两条边都不相交。最后要计算这条路线包围的面积。(我搞不定相交的情况,同学们课后可以研究,有结果告诉我)【输入格式】第一行整数 n (3 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000【输出格式】一行一个实数,即封闭折线原创 2017-10-22 16:03:16 · 318 阅读 · 0 评论 -
白菜Oj 1122: [视频]最大匹配1(二分图)(元问题byscy):公牛母牛配 <匈利亚算法>
题目描述【问题背景】n只公牛和m只母牛,某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。【输入】第一行三个整数n, m,k( 1下来k行,每行两个整数 x,y,表示一条边,连接X集合中x点和Y集合的y点。【输出】只有一行。输出一个整数,表示牛群匹配对数最大值.input:5 5 91 2原创 2017-10-13 14:40:51 · 1396 阅读 · 0 评论 -
判断两条线段相交(跨立实验)
题目描述【题意】有n条线段(编号为1~n),按1~n的顺序放在二维坐标系上(就是先放1号,再放2号……),要求输出最上面的那些线段的编号(就是没有其他线段压在它上面的那些线段)【输入格式】第一行第一个数n( 1 <= n <= 10000)表示这组数据有n条线段。下来n行,每行两个坐标,表示第i条线段的两个端点。【输出格式】一行。输出最上面的线段的编号(从小到大)。相邻两个编号用空格隔...原创 2017-10-23 17:16:47 · 1603 阅读 · 2 评论