关闭

[置顶] 计算几何--bnu51638

Air Hockey Time Limit: 1000ms Memory Limit: 262144KB 64-bit integer IO format: %lld      Java class name: Main Special Judge Prev  Submit Status Statistics Discuss  Next Ty...
阅读(2379) 评论(0)

poj1011 dfs

传送门 汉语题不解释#include #include #include #include #include #include #include #include #include #include #include <str...
阅读(42) 评论(0)

CodeForces - 845G

传送门 题意:给一个无向图,有环,求1点到n点的“最短路”,该最短路是指路径上的边权异或值。 对于一个无向图,求的是异或值,一条边走两次相当于没走,所以对于图上的某个环,环上的边要么走完,要么不走,无向图如果没有环就是一棵树。 我们随机找一条从1到n的路径,然后同时记录下所有环,把所有环的异或值放到线性基里,然后找出最小的结果。#include #include <iostr...
阅读(48) 评论(0)

hdu1561 树形dp

超链接 汉语题,树形dp,dp[u][j],表示u点包括u点以下的点一共有j个点被使用了,那么u点与v点是怎么递推的呢,u是v的父节点,u要选择j个,那么从v里选择k个节点,从u里选j-k个节点,组成j个节点。#include #include #include #include #include #include <vec...
阅读(53) 评论(0)

hdu6171 双向bfs

传送门 题意:给一个金字型塔的数列,第一行一个0,第二行两个1,。。。第6行6个5,现在金字塔数字打乱了,你只能移动0这个数字,只能向左上右上左下右下走,问在20步内能否回到原来状态。 一共21个数,每个有6种状态,没办法用一个 [21][6]维的数组记录状态,所以我们要用Hash记录状态,每个位置6种状态,那么最大是6^21的数字,long long可以存的下的。我们用bfs进行搜索,给两个起...
阅读(71) 评论(0)

hdu6141 最大树形图+权值编码

传送门 大佬写的太好了,拿来分享,希望大佬不要生气 题意:给定一个有向图,求以1为根节点的最大树形图是多少并且输出n号节点的父亲节点(父亲节点字典序需要最小)。n是节点数目,m是边的数目。分析:首先,这里求的是最大树形图,我们可以将所有边的权值乘以-1,然后根据最小树形图算法,求出最小树形图的权值和,再乘回-1就是该有向图的最大树形图权值。但是这样是求不出n号节点的最小字典序父亲节点的,朱刘算法...
阅读(53) 评论(0)

hdu6166 最短路

传送门 题意:在一个有向图中,选出K个点,问任意两个点的最短距离中 最小的那个是多少。 因为K太大了,不能枚举任意两个点的距离,所以需要一些技巧,分组!,将所有点分成两组,设为A,B组,那么我们用优先队列求解,初始把所有A组点加入队列,以远离初始点距离最短的优先,A组中所有点一旦走到B组任意一个点,便找到了从A组到B组的一条最短路,我们要做的关键地方是分组,如何使得任意两个点都有一次机会不在同一...
阅读(77) 评论(0)

hdu6162 LCA

传送门 题意:给一棵树型图,每个节点代表一个城市,每个节点有一个礼物,售价ci元,问从一个点到另一个点,走最短路,买尽量多的礼物,并且不能买低于l元的也不能买高于r元的礼物,至少准备多少钱。 因为是一棵树,求两个点的最近公共祖先,把路过的点适合来买的礼物的权值加起来就可以了。#include #include #include #include <queu...
阅读(51) 评论(0)

hdu6156 数位dp

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

hdu6148 数位dp

传送门 题意:求区间内 数字是V型 的数字个数,这是套路题,dp[i][j][k],表示第i位前一位是j状态位K的数字个数,这基本都是套路,状态k就两种,1表示递增,0表示非递增,然后其他 的都是套路的东西,dfs(int pos,int pre,int sta,int limit),pos当前位,pre上一位的值,sta K的状态,limit 上一位是否是 上界,每次根据sta的状态来跑,sta...
阅读(64) 评论(0)

hdu6121

传送门 题意:给一颗n个节点的K叉树,问所有节点的大小(就是孩子个数)亦或值值多少。 思路:根据n ,k,设有i+1层,可以知道最底层的节点个数为m=n-(k^0 - k^1 - k^2 -…..-k^(i-1) ),那么最后一层第m个点是特殊点,我们找一条0到该点的路径,这条路径很关键, 看12–5–2–0这条路径,从底层看,12号点左侧的点孩子个数都是1,12号点孩子个数为1,12...
阅读(58) 评论(0)

hdu6127 思维

传送门 题意:有 n 个点,每个点有个权值,点与点之间可以连成线段,线段的权值就是两个端点的权值乘积。任意两个点与原点不可能在一条直线上,求一条直过原点的直线线穿过的线段的最大权值和? 思路:我们可以想到,有一条过原点的直线,那么直线穿过的线段都是由直线两侧的点互相连线组成的线段,进一步发现线段的权值和就是两侧的点权值和的乘积。有了前面的简化,我们可以对所有的点按照斜率进行排序,从最小斜率的点开...
阅读(47) 评论(0)

hdu6118 最小费用最大流

传送门 汉语题,不解释; 建图方式:建立超级源点S,超级汇点T,S指向所有点i,边的流量为i点的出货量,费用为成本,所有点i指向汇点T,流量为进货量,费用为 -收货价格,那么求一条以费用为权值的最短路时,最短路长度越小,收益会越大,因为负的就是赚的钱。 样例示意图 了解了建图,套套模板就过了啊,注意一点就是最短路小于0是才跑流量,大于等于0时结束。#include <bits/stdc+...
阅读(79) 评论(0)

hdu6115 最近公共祖先+树的重心优化

传送门 题意:汉语题目,就不说了。 比赛时不知道每个子公司的办公室时多少,但是我估计这不多,所以大胆的试了一发,结果过了,惊喜中的惊喜。 问两个子公司的最短路,因为是一棵树,所以就是两点之间的路径长度,我们只知道每个子公司的办公室在哪,我是枚举每两个办公室之间的距离,输出最小的那对距离,因为给的树肯定是不规则的,所以我求了一次 树的重心,使得树的高度变低,然后利用最近公共祖先求解距离,因为树高...
阅读(174) 评论(0)

hdu6081并查集+坑

传送门 题意:汉语的不解释。 原本以为是全局最小割,但是全局最小个是n^3复杂度,这个题20秒根本过不了。 其实这个题枚举割掉每个点所用花费就可以了,有一个坑就是输入的u,v可能相等,所以会导致大批wa。用并查集看一下是否联通, 不联通直接输出0就可以了,联通输出割掉一个点所花费最小的权值就可以了。#include #include #include...
阅读(100) 评论(0)

hdu6073二分图完美匹配之权值之积再求和

传送门 题意:给一个二分图,一个完美匹配的权值等于完美匹配的边的权值的乘积,求所有完美匹配权值的和,保证至少有一个完美匹配。 眼里解释:第一行为T,T组数据,然后一行为n,表示有二分图每个集合有n个点, 然后下面有n行,每行四个数,例如第i行的四个数,v1,w1,v2,w2,那么就表示 i 与v1相连,权值为w1,i与v2相连,权值为w2。即左边集合就是i,(1<=i<=n),右边集合为输入的...
阅读(62) 评论(0)
294条 共20页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:61987次
    • 积分:3357
    • 等级:
    • 排名:第10468名
    • 原创:277篇
    • 转载:17篇
    • 译文:0篇
    • 评论:9条
    博客专栏
    AC

    文章:6篇

    阅读:3863
    最新评论