- 博客(26)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ZOJ-3626 Treasure Hunt I 树形DP
很久很久以前有一个吸血鬼，每m天就会出现一次，把不在自己村子呆着的冒险家吃掉。有n个村子，n-1条道路，每个村子都有一定数量的财富，默认探险家刚一到达一个村子就能获得财富，给出探险家的出生的村子和多少天后吸血鬼出现。要求在吸血鬼出现之前赶回自己的村子，其实就是求一棵以k为根的各点权值之和最大且各边权加起来#include #include #include #include #in
2014-08-29 15:13:01
656
原创 ZOJ-3632 Watermelon Full of Water 线段树+DP
暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。单个数100000，数组大小50000，因此需要用线段树优化。对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。dp[i][1]=min(
2014-08-29 14:55:26
785
原创 HDU-4705 树形DP
C++能过，G++会爆栈，+了扩栈头文件也是这样#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include using namespace std;const int maxn=110000;struct Edge{
2014-08-28 15:46:59
432
原创 HDU-4972 篮球赛比分
包含不合法数据也就算了。。题意不清楚也就算了。。篮球还有平局也算是很屌了。。。#include #include #include #include #include #include using namespace std;int a[1100000];int n;long long sum;int main(){ int t; int k=1; int flag
2014-08-21 20:16:22
767
原创 UVA-6436 The Busiest City 树形DFS求解
给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。#include #i
2014-08-15 10:18:14
884
原创 HDU-1507 Uncle Tom's Inherited Land* 二分图匹配
题目不仅要求输出最大匹配，还要输出任意一种最大匹配组，然后处理卡了
2014-08-09 17:11:20
431
原创 POJ-1325 && HDU-1150 Machine Schedule 二分图匹配
#include #include #include #include #include #include #include using namespace std;int map[111][111];int n,m,k;int link[111];int visit[111];bool dfs(int k)//寻找从k出发的可增广路 { int i,j; for(i
2014-08-09 14:29:40
483
原创 HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 二分图匹配
哈利波特中魔杖选择主人的geng
2014-08-08 17:15:28
535
原创 HDU-4930 Fighting the Landlords 多校训练赛斗地主
只需要判断一个回合就可以了，枚举判断可以一次出完所有牌或者大过对面的牌的可能，注意的是4张相同的牌带两张牌的话是可以被炸弹炸的。#include #include #include #include #include #include #include #include using namespace std;struct node{ int k,mk; int two
2014-08-07 17:02:46
1048
4
原创 HDU-4771 Stealing Harry Potter's Precious 状压DP+BFS
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。#include #include #include
2014-08-06 16:50:10
717
原创 HDU--4784 Dinner Coming Soon DP+BFS
题意很长很变态。一个人要到他男朋友家，他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路，每条道路有需要消耗的时间以及过路费，同时还要顺路做食盐生意，起初身上没有食盐，最多带B袋盐，每到达一个地方有三种操作可以选择：1.售出一袋食盐；2：购买一袋食盐；3：什么都不做。然后你以为结束了？不！它还存在平行宇宙，在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市，不同宇宙的食盐价格不同
2014-08-04 16:23:06
1333
原创 HDU--4786 Fibonacci Tree 生成树+贪心？
N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。#include#include#include#
2014-08-04 10:02:16
932
机器学习实战
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人