• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 【SPOJ】SPCQ - GOPU AND DIGITS DIVISIBILITY 数位处理

      题意 题解 一点测试 代码题意T组数据,每组数据输入一个n,求最小的不小于n的x,满足x的各位加一起可以整除x。题解暴力。直接从n开始枚举x判断各位加一起是否能整除该数。一点测试自己跑程序随机测试10...

      原创
      2017-09-21 15:54:31
      108
      0
    • 【BZOJ2395】【Balkan 2011】Timeismoney 最小乘积生成树

      题解: 裸最小乘积生成树。 最小乘积生成树定义: 有一张n个点m条边的无向图,每条边有k个权值。 现在要取一个边集M使得其将所有点连通,并使 ∏ki=1(∑j∈Mjcost(j,vali))...

      原创
      2015-07-10 11:22:50
      2400
      0
    • 【BZOJ3707】圈地 计算几何 旋转坐标系

      题解: 对于一个点对,如果它的连线的方程的 xx 为定值 ,即为一条竖线,那么我可以把所有点以 xx 为第一键值, yy 为第二键值排序,然后这条线两端的第一个点与这条线段做个三角形,其面积都可能更...

      原创
      2015-06-23 18:17:58
      1160
      0
    • 【BZOJ1132】【POI2008】Tro 计算几何 叉积求面积

      题解: 首先暴力是 O(n3)O(n^3) 求每个三角形面积! 可是三角形面积怎么求?一般我们都是用叉积……等等?那一个叉积不是被算了很多遍? 好了,正解出来了,先有序地把点排排序保证不重,然后...

      原创
      2015-06-23 14:48:50
      1330
      0
    • 【BZOJ2823】【AHOI2012】信号塔 最小圆覆盖 计算几何

      题解之前: 首先最小圆覆盖虽然有三层 forfor 循环,但是它是期望 O(n)O(n) 的。什么?你问我为啥?那我只能呵呵了,50W的 O(n3)O(n^3) 高速跑过。 后交的是不求凸包直...

      原创
      2015-06-23 14:04:49
      1252
      0
    • 【BZOJ1069】【SCOI2007】最大土地面积 凸包 单调性

      题解:先求凸包,然后:枚举点 ii ,然后对于 点 jj 得到的 ii 与 jj (有序) 中间的点,以及 jj 与 ii (有序) 中间的点,都是单调的。代码:#include #include ...

      原创
      2015-06-22 10:14:09
      1850
      0
    • 【BZOJ1043】【HAOI2008】下落的圆盘 计算几何

      题解: 给每个圆求一下: 1. 它是不是被之后的某圆整体覆盖。 2. 它的圆周上有哪些弧段被覆盖了。 然后对于每个圆求一下还剩多少周长即可。 上述的“2.”可以用圆的圆心角区间来表示哪些弧段...

      原创
      2015-06-19 18:12:19
      1097
      0
    • 【BZOJ1007】【HNOI2008】水平可见直线

      题解: 呃。把直线随便排下序,然后扫一遍,类似栈一样删掉被覆盖的直线。 代码: #include #include #include #include #include #de...

      原创
      2015-06-18 19:14:16
      916
      0
    • 【自用】 memset对于int、long long、float、double 的极值怎么清

      int 极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80 long long 极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80 ...

      原创
      2015-06-17 20:12:08
      2594
      0
    • 【BZOJ3572】【Hnoi2014】世界树 虚树

      题解: 首先构建虚树,然后在虚树上DP。 过程很简单。 先找出每个虚树节点 ii 旁边最近的询问节点 nearinear_i (因为有一些lca也被加入了虚树所以虚树节点不全是询问节点,呃怕你们...

      原创
      2015-06-15 19:18:21
      1686
      0
  • 学院
  • 下载
  • 消息