• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶计算几何--bnu51638

      Air Hockey Time Limit: 1000ms Memory Limit: 262144KB 64-bit integer IO format: %lld      Java cl...

      原创
      2016-04-23 19:30:15
      2410
      0
    • poj1011 dfs

      传送门 汉语题不解释#include #include #include #include #include #include #include #include #include ...

      原创
      2017-09-08 14:10:14
      75
      0
    • CodeForces - 845G

      传送门 题意:给一个无向图,有环,求1点到n点的“最短路”,该最短路是指路径上的边权异或值。 对于一个无向图,求的是异或值,一条边走两次相当于没走,所以对于图上的某个环,环上的边要么走完,要么不走...

      原创
      2017-09-06 15:51:39
      107
      0
    • hdu1561 树形dp

      超链接 汉语题,树形dp,dp[u][j],表示u点包括u点以下的点一共有j个点被使用了,那么u点与v点是怎么递推的呢,u是v的父节点,u要选择j个,那么从v里选择k个节点,从u里选j-k个节点,组...

      原创
      2017-09-02 12:10:52
      95
      0
    • hdu6171 双向bfs

      传送门 题意:给一个金字型塔的数列,第一行一个0,第二行两个1,。。。第6行6个5,现在金字塔数字打乱了,你只能移动0这个数字,只能向左上右上左下右下走,问在20步内能否回到原来状态。 一共21个...

      原创
      2017-08-25 13:25:59
      108
      0
    • hdu6141 最大树形图+权值编码

      传送门 大佬写的太好了,拿来分享,希望大佬不要生气 题意:给定一个有向图,求以1为根节点的最大树形图是多少并且输出n号节点的父亲节点(父亲节点字典序需要最小)。n是节点数目,m是边的数目。分析:首...

      转载
      2017-08-23 21:17:53
      97
      0
    • hdu6166 最短路

      传送门 题意:在一个有向图中,选出K个点,问任意两个点的最短距离中 最小的那个是多少。 因为K太大了,不能枚举任意两个点的距离,所以需要一些技巧,分组!,将所有点分成两组,设为A,B组,那么我们用...

      原创
      2017-08-23 16:36:48
      110
      0
    • hdu6162 LCA

      传送门 题意:给一棵树型图,每个节点代表一个城市,每个节点有一个礼物,售价ci元,问从一个点到另一个点,走最短路,买尽量多的礼物,并且不能买低于l元的也不能买高于r元的礼物,至少准备多少钱。 因为...

      原创
      2017-08-23 13:54:24
      77
      0
    • hdu6156 数位dp

      传送门 求K进制下回文数字个数,用一个数组记录每一位的数字,当跑到比中间位靠右时比较是否和对称位置相同即可,数组开全局,dfs之前进行赋值即可,是回文数字,权值是k否则是1,所以结果要加上1的部分。...

      原创
      2017-08-21 20:07:04
      120
      0
    • hdu6148 数位dp

      传送门 题意:求区间内 数字是V型 的数字个数,这是套路题,dp[i][j][k],表示第i位前一位是j状态位K的数字个数,这基本都是套路,状态k就两种,1表示递增,0表示非递增,然后其他 的都是套...

      原创
      2017-08-21 20:02:32
      107
      0
    • hdu6121

      传送门 题意:给一颗n个节点的K叉树,问所有节点的大小(就是孩子个数)亦或值值多少。 思路:根据n ,k,设有i+1层,可以知道最底层的节点个数为m=n-(k^0 - k^1 - k^2 ...

      原创
      2017-08-16 19:03:39
      89
      0
  • 学院
  • 下载
  • 消息