• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • poj 2991 线段树 成段更新 + 向量旋转

      题目链接:http://poj.org/problem?id=2991 输入数据: n条线段,c条指令 n条线段的长度li(最初的线段都是在y轴上的) c条的指令是s,a,表示第s条线段和第s+1条线...

      原创
      2016-12-04 22:21:20
      71
      0
    • poj 1113 Wall

      题意:国王要建一座墙围住国王所有的城堡,要求墙上任意一点到城堡的距离大于L,同时墙的长度最短。输出墙的长度(四舍五入)。 墙的长度 = 城堡的点构成的凸包的长度 + 以L为半径的圆的周长 黑色的是...

      原创
      2016-08-27 19:28:07
      51
      0
    • poj 1228 Grandpa's Estate

      题意:判断给出的点组成的凸包是不是稳定凸包 稳定土包:凸包的每条边上至少有三个点 题意略难理解.............. #include #include #includ...

      原创
      2016-08-27 17:05:08
      145
      0
    • light 1011 - Marriage Ceremonies

      dp[][] #include #include #include #include #include using namespace std; in...

      原创
      2016-08-26 20:49:02
      64
      0
    • poj 3348 Cows

      题意:给出若干点的位置,计算由这些点组成凸包的面积S(农场面积),每头牛至少要50平方米, 所以输出S/50的整数部分即可 计算凸包面积 n边形可以划成n-2个三角形 已知三角形顶点坐标,求...

      原创
      2016-08-26 20:23:29
      46
      0
    • light 1005 - Rooks

      题意: n行n列,放置k颗棋子的方案数,棋子不能放在同行同列n行先拿出k行(无顺序)(n!)(n−k)!∗k!\frac{(n!)}{(n-k)!*k!} 每行有n列 ,每列放一个(有顺序)(n!...

      原创
      2016-08-24 21:28:13
      44
      0
    • poj 1873 The Fortified Forest

      题意:n棵树 xi, yi, vi, li   给出每棵树的位置( xi, yi ),价值 vi,  砍了这棵树能造多长 的围墙 li     n最大只有15,所以直接采用枚举 满足条件 砍了的...

      原创
      2016-08-24 16:20:54
      60
      0
    • poj 2007 凸包 极角排序

      //double atan2( double y, double x ); //y/x的反正切值,结合计算所在的象限。  //是一个弧度值,要换算成角度,也必须乘以180/PI。 //奇怪的是把数据类...

      原创
      2016-08-24 15:52:55
      65
      0
    • light oj 1004 - Monkey Banana Problem

      数塔 n行之前 dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 数塔上的数; i行第j个 n行至后,dp[n+i][j] = max(dp[n+i-1][j], ...

      原创
      2016-06-02 10:42:07
      100
      0
    • zoj 3430 AC自动机

      题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16400 把输入的字符根据下表,转化成value数字,在转...

      原创
      2016-04-24 22:56:32
      64
      0
  • 学院
  • 下载
  • 消息