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

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

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

  • 1:UVALive 4849 String Phone(2-sat、01染色)

    题意:给n(n&lt;=3000)个黑方块的<em>坐标</em>,保证黑方块没有公共边。对于每个黑方块选一个角作为结点,使得所选结点满足输入的一个无向

    https://www.u72.net/daima/namd9.html - 2024-07-31 05:45:48 - 代码库
  • 2:数据的间距问题(重载+函数模板)

    类point有两个数据成员,x,y分别<em>坐标</em>,并有若干

    https://www.u72.net/daima/ndzh5.html - 2024-09-28 22:24:02 - 代码库
  • 3:线段树(一)

    问题:先抛出一个问题,<em>坐标</em>轴上有若干线段,现在给定若干个点,对于每个点,求出包含点的线段的数量如果用常规的解法,时间复杂度是O(mn),空间复杂度是O(m + n

    https://www.u72.net/daima/nbn3s.html - 2024-08-05 18:20:22 - 代码库
  • 4:BZOJ 1176 Balkan 2007 Mokia CDQ分治

    题目大意:有一些操作,给一个<em>坐标</em>代表的点加上一个数,和求出一个矩形中的所有数的和。思路:一&amp;#30524;题,二位树状数组水过。。。。。。。

    https://www.u72.net/daima/nbwaz.html - 2024-08-06 05:16:01 - 代码库
  • 5:POJ 2296 Map Labeler(2-sat)

    POJ 2296 Map Labeler题目链接题意:<em>坐标</em>轴上有N个点。

    https://www.u72.net/daima/nchbu.html - 2024-10-09 14:07:39 - 代码库
  • 6:Codeforces 492E Vanya and Field 规律题

    题目链接:点击打开链接给定n*n的矩阵(0,0)-&gt;(n-1, n-1) m个苹果(下面m行给出苹果<em>坐标</em>)(dx, dy) 向量。

    https://www.u72.net/daima/ndmu8.html - 2024-08-05 16:15:33 - 代码库
  • 7:poj 3565 Ants KM

    题意:给n只蚂蚁和n课苹果树的<em>坐标</em>,要让每只蚂蚁去一棵苹果树,路线不能重复,求一种可行方案。分析:当某种匹配可行时蚂蚁所走的距离和是最小的,可以直接用KM算

    https://www.u72.net/daima/nb4cf.html - 2024-08-06 11:28:34 - 代码库
  • 8:codevs1214 线段覆盖

    题目描述 Description    给定x轴上的N(0&lt;N&lt;100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些<em>坐标</em>都是区间

    https://www.u72.net/daima/ncc3v.html - 2024-10-10 06:40:39 - 代码库
  • 9:P1003 铺地毯

    题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角<em>坐标</em>系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n

    https://www.u72.net/daima/nf36a.html - 2024-10-08 02:58:01 - 代码库
  • 10:泥点spot

    Spot 描述 有n个泥点,排成一排,第i个泥点<em>坐标</em>为ai。有m个木板,第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。

    https://www.u72.net/daima/nwhec.html - 2024-11-04 09:06:40 - 代码库
  • 11:BZOJ 1013 球形空间产生器

    现在,你被困在了这个n维球体中,你只知道球面上n+1个点的<em>坐标</em>,你需要以最快的速度确

    https://www.u72.net/daima/nwbvs.html - 2024-11-05 00:27:39 - 代码库
  • 12:html5游戏-包围盒检测算法

    矩形包围盒算法:检测2个矩形是否重叠,在这样情况下要判断2个矩形是否碰撞只需要比较两个矩形顶点的<em>坐标</em>即可。

    https://www.u72.net/daima/8s7.html - 2024-08-11 05:36:17 - 代码库
  • 13:Car race game

    题意:输入一个n以EOF作为结束,之后n行每行输入一个x,一个v,x代表当前车的<em>坐标</em>,v代表车的速度,问最后总共的超车数。

    https://www.u72.net/daima/z7cs.html - 2024-07-05 07:06:30 - 代码库
  • 14:CCF_ 201512-3_画图

    直接模拟就行了,注意<em>坐标</em>系方向与平常数组不一样,填充操作用深搜和广搜都可以,这里用了广搜。

    https://www.u72.net/daima/za7x.html - 2024-08-12 05:41:02 - 代码库
  • 15:codevs1214 线段覆盖

    题目描述 Description    给定x轴上的N(0&lt;N&lt;100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,&amp;hellip;&amp;hellip;N.这些<em>坐标</em>都是区间

    https://www.u72.net/daima/zbnf.html - 2024-08-12 09:42:28 - 代码库
  • 16:CodeForces 709B Checkpoints (数学,最短路)

    题意:给定你的<em>坐标</em>,和 n 个点,问你去访问至少n-1个点的最短路是多少。

    https://www.u72.net/daima/sx5.html - 2024-08-10 19:45:59 - 代码库
  • 17:玩具装箱 bzoj1010 斜率优化

    .)/(...)的式子,右边是个只与i有关的可算的数字;然后把它放到二维<em>坐标</em>轴上,用单调队列维护一个凸壳,O(n

    https://www.u72.net/daima/n7ex.html - 2024-08-12 01:52:49 - 代码库
  • 18:Codeforces Beta Round #1 C. Ancient Berland Circus

    果然Java还是不靠谱啊,一个NaN把我整了半天~~题目大意:有一个正多边形,给出任意三个顶点的<em>坐标</em>,求这个正多边形的最小面积。

    https://www.u72.net/daima/kns8.html - 2024-07-06 14:28:00 - 代码库
  • 19:教官的监视

    【题目描述】有两个教官,每个教官有一个位置<em>坐标</em>和一个视线范围,该教官能够观察到以该位置为圆心,给定半径的一个圆,询问有多少面积的地方处在两个教官的视

    https://www.u72.net/daima/bnmu.html - 2024-08-15 17:09:19 - 代码库
  • 20:uva 11014 - Make a Crystal(数论)

    题目链接:uva 11014 - Make a Crystal题目大意:给定n,表示在一个三维的空间,在<em>坐标</em>均不大于n的点中选取2个点,保证这两个点与(0,0,0

    https://www.u72.net/daima/crzd.html - 2024-07-10 23:00:03 - 代码库