编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 2354 篇代码解决方案

  • 1:UVa12549 Sentry Robots (二分图最大匹配,最小点集覆盖)

    题意:http://vjudge.net/problem/UVA-12549分析: 一个重要位置有(x,y)两个<em>坐标</em>,而要守住这个重要位置就相当于连一条x到y的弧

    https://www.u72.net/daima/km56.html - 2024-08-14 19:00:26 - 代码库
  • 2:【网络流-二分图最大匹配】poj3041Asteroids

    /*这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的<em>坐标</em>xy看成是从x到y的一条边。建图后问题就变成了,找最少的点,使得这些点与所有的边相邻,即最

    https://www.u72.net/daima/wnw5.html - 2024-07-15 18:39:47 - 代码库
  • 3:uva 1511 - Soju(贪心)

    注意一个点集的x<em>坐标</em>小于0,另一个大于0.解题思路:

    https://www.u72.net/daima/uv20.html - 2024-07-14 04:44:45 - 代码库
  • 4:C++ 标准库string字符串的截取

    一般使用时传入两个参数,第一个是开始的<em>坐标</em>(第一个字符是0),第二个是截取的长度。#include &lt;iostrea

    https://www.u72.net/daima/w3n7.html - 2024-08-25 22:54:38 - 代码库
  • 5:HDU4462稻草人

    l问题描述:有一块N*N的玉米田(N&lt;=50),给定K个(X,Y)的<em>坐标</em>位置(K&lt;=10)和相应的覆盖范围,请问,至少在这K个位置中选择几个放置稻草人

    https://www.u72.net/daima/s2ev.html - 2024-07-13 08:44:31 - 代码库
  • 6:POJ 1061

    两只青蛙跳一次所花费的时间相同,我们设其为t,则x+mt是青蛙A从<em>坐标</em>原点到终点所走的距离,y+nt是B走的距离,要想碰面,则他们相减一定是地面周长的整数倍,设为

    https://www.u72.net/daima/s8zv.html - 2024-07-13 13:37:56 - 代码库
  • 7:青蛙的烦恼(dp好题)

    有n片荷叶正好在一凸多边形顶点上有一只小青蛙恰好站在1号荷叶的点小青蛙可以从一片荷叶上跳到另外任意一片荷叶上给出N个点的<em>坐标</em>N&lt;800求小青蛙想通过

    https://www.u72.net/daima/wwhx.html - 2024-07-16 04:48:40 - 代码库
  • 8:UVA11627-Slalom

    题目链接题意:有n个宽为w的旗门,第i个旗门左端的<em>坐标</em>为(xi, yi),对于所有1 &lt;= i &lt; n满足yi &lt; y(i&amp;#43

    https://www.u72.net/daima/xaa9.html - 2024-07-16 17:02:56 - 代码库
  • 9:HDU 4866 多校1 主席树+扫描线

    终于是解决了这个题目了不过不知道下一次碰到主席树到底做不做的出来,这个东西稍微难一点就不一定能做得出离散化+扫描线式的建树,所以对于某个<em>坐标</em>二分

    https://www.u72.net/daima/xn95.html - 2024-07-16 18:46:04 - 代码库
  • 10:Vijos1056 图形面积

    描述桌面上放了N个平行于<em>坐标</em>轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。

    https://www.u72.net/daima/r5ma.html - 2024-08-19 07:59:16 - 代码库
  • 11:牛吃草_二分法

    Description农夫有一个长满草的(x0, y0)为圆心,r为半径的圆形牛栏,他要将一头牛栓在<em>坐标</em>(x1, y1)栏桩上,但只让牛吃到一半草,问栓牛鼻的绳子应为多长

    https://www.u72.net/daima/vzcr.html - 2024-08-23 06:16:40 - 代码库
  • 12:PAT 三角形判断

    1 /*给定平面上任意三个点的<em>坐标</em>(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。

    https://www.u72.net/daima/vkzh.html - 2024-07-14 21:08:29 - 代码库
  • 13:nyist 68三点顺序

    三点顺序时间限制:1000 ms  |  内存限制:65535 KB难度:3 描述现在给你不共线的三个点A,B,C的<em>坐标</em>,它们一定能组成一个三角形,现在让你判断A

    https://www.u72.net/daima/x56x.html - 2024-07-17 11:32:17 - 代码库
  • 14:常州培训 day3 解题报告

    第一题:给出数轴正半轴上N个点的<em>坐标</em>和其权值,给出初始体力值M,人一开始在位置0,体力值会随着走过路程的增加而增加,走多少个单位的路消耗多少体力值。到每

    https://www.u72.net/daima/x59n.html - 2024-07-17 11:36:49 - 代码库
  • 15:Day2:T1搜索 T2最小生成树 T3数论

    T1:广搜+判断矩形注:在广搜的时候,记录下边界的<em>坐标</em>,然后枚举一遍过去,如果搜到&quot;.

    https://www.u72.net/daima/3311.html - 2024-07-21 12:03:43 - 代码库
  • 16:1650: [Usaco2006 Dec]River Hopscotch 跳石子

    题目:数轴上有n个石子,第i个石头的<em>坐标</em>为Di,现在要从0跳到L,每次条都从一个石子跳到相邻的下一个石子。

    https://www.u72.net/daima/0kfx.html - 2024-08-28 11:50:57 - 代码库
  • 17:nyis oj 68 三点顺序 (计算几何基础)

    三点顺序时间限制:1000 ms  |  内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的<em>坐标</em>,它们一定能组成一个三角形,现在让你判断A,

    https://www.u72.net/daima/xudr.html - 2024-07-17 03:15:19 - 代码库
  • 18:bzoj1091: [SCOI2003]切割多边形

    一开始的时候,你有一个n*m的矩形,即它的四角的<em>坐标</em>分别为(0,0), (0,m), (n,0), (n,m)。每

    https://www.u72.net/daima/1b21.html - 2024-08-30 08:16:14 - 代码库
  • 19:【POJ2482】Stars in Your Window(线段树,扫描线)

    题意:在二维<em>坐标</em>系中有一些带权值的点,要求用一个长宽指定不能互换的框套住其中的一些,使得它们的权值和最大。

    https://www.u72.net/daima/1u86.html - 2024-08-30 16:09:15 - 代码库
  • 20:POJ 2251 Dungeon Master

    题目戳这题意:给你个三维的字符,从S走到E,点代表空的空间,#代表这个<em>坐标</em>不能走,每走一格就一格时间点,问最短需要多长时间从S走到E。

    https://www.u72.net/daima/58nf.html - 2024-09-07 09:27:42 - 代码库