feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【hdu 5350 2015多校赛】MZL's munhaff function (哈夫曼数,优先队列)

题意:大概就是对给出的序列Ai,求最小的哈夫曼树 分析:对于最小哈夫曼树的求解,只需要维护一个堆,每次从堆中取出最小的两个元素a+b,将a+b累加入答案,并把a+b入堆。 因为priority_queue是基于堆(大顶堆)实现的, 可以加一个greater 实现小顶堆 注意爆Int 用lon...

2018-02-10 20:33:30

阅读数 79

评论数 0

【hdu 5349 2015多校赛】A simple problem(multiset)

Problem Description You have a multiple set,and now there are three kinds of operations: 1 x : add number x to set 2 : delete the minimum numbe...

2018-02-10 20:25:38

阅读数 54

评论数 0

【hdu 5351 MZL's Border 2015多校赛5 】( 高精度 模板)

题意:f(1)=”a”,f(2)=”b”,f(i)=f(i-1)+f(i-2),”+”表示连接符。给定n,m,求f(n)的前m个字符的“next值”。 分析:打表找到第一个i使M+1<|f(i)| ,答案为 m-|f(i-2)| % MOD 高精度 网上找了一个模板。...

2018-02-10 19:49:41

阅读数 52

评论数 0

网络流~最大流算法模板题

Ford-Fulkerson算法 记F为最大流的流量。 通过深度优先搜索寻找增广路,并沿着它增广。 时间复杂度 O(FE) E为边的条数 模板题:【hdu 1532】 (Ford-Fulkerson算法和Dinic算法) Ford-Fulkerson算法 模板代码: #inclu...

2018-02-02 18:53:47

阅读数 220

评论数 0

【HDU 1811 Rank of Tetris】(拓扑排序判环 + 并查集合并)

自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排...

2018-02-02 16:36:06

阅读数 65

评论数 0

【hdu 2647 Reward 】(拓扑排序判环,构造反向图)

题意:老板给n个人发工资,有m中关系(a比b多),每个人至少888元,问老板至少准备多少钱,如果存在环输出-1。 分析:知道了最少888元,最多的不知道,构造反向图即可,用拓扑排序判环 代码: #include #include #include #include #include ...

2018-02-02 13:37:45

阅读数 89

评论数 0

【hdu 2412 Party at Hali-Bula 】(树形dp求最大独立集+判断唯一性)

链接:https://vjudge.net/contest/204190#problem/B 题意:给定一棵关系树 , 从中选择一些点 , 使这些点均不存在亲子关系 , 最多能取多少个点 , 并且判断取法是否唯一 . 分析: 树形dp 首先一次dfs 求出最大独立集 用boss[i]存储...

2018-01-30 19:41:10

阅读数 65

评论数 0

hdu 4734 F(x)(数位dp)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=4734题意:我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。给出a,b,求出0~b有多少...

2017-12-13 20:00:39

阅读数 76

评论数 0

(hdu1085)Holding Bin-Laden Captive!(母函数,打表)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意:分别给num1,num2,num3个1元,2元,5元硬币,求不能凑出来的最小值分析:母函数 也是打表#include <cstdio> #include <cmath&...

2017-12-12 09:00:04

阅读数 74

评论数 0

母函数

定义:对于序列a0,a1,a2,…构造一函数:G(x)=a0+a1*x+a2*x^2+a3*x^3+……, 称函数G(x)是序列a0,a1,a2,…的母函数。参考:http://www.wutianqi.com/?p=596hdu 1028(母函数 模板) 传送门:http://acm.hdu...

2017-12-12 08:37:07

阅读数 79

评论数 0

广东工业大学2017新生赛(决赛)-网络同步赛

蒻苣的题解…… 1001.junior97与The Flash 用余弦定理求正n边形中心到顶点的距离。 1002.狗哥的肚子 取三者中面积的最大值1003.没有题目背景的水题 利用前缀和或者尺取法1004.Gakki的疑问 贪心1005.Joefery大佬的考核 相似得出a*b%100...

2017-12-10 01:29:15

阅读数 376

评论数 0

(hdu 2089)不要62(数位DP)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=2089Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi...

2017-09-23 10:10:47

阅读数 153

评论数 0

hdu 4398 X mod f(x)(数位DP)

Time limit2000 msMemory limit32768 kBOSWindowsere is a function f(x):    int f ( int x ) {     if ( x == 0 ) return 0;     return f ( x / 10...

2017-09-16 10:28:14

阅读数 374

评论数 0

(hdu 1579)Function Run Fun (记忆化搜索)

We all love recursion! Don’t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) re...

2017-08-19 12:18:48

阅读数 146

评论数 0

(hdu 1060 ,1061)求N^N的最高位和最低位(取对数,快速幂)

hdu 1060 Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18542 Accepted ...

2017-08-18 12:31:22

阅读数 683

评论数 0

(hdu 6129)Just do it(数位异或/规律)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6129Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submis...

2017-08-16 18:04:29

阅读数 150

评论数 0

(hdu 1698) Just a Hook(区间更新)

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34260 Accepted Submission(s): 16716Probl...

2017-08-10 11:27:25

阅读数 179

评论数 0

(hdu 1166)敌兵布阵(线段树入门,单点更新)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 96497 Accepted Submission(s): 40786Probl...

2017-08-10 09:59:42

阅读数 139

评论数 0

(hdu 1754) I Hate It(线段树基础,单点更新)

Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 81074 Accepted Submission(s): 31166Probl...

2017-08-10 09:56:41

阅读数 128

评论数 0

(hdu6043)KazaQ's Socks(水)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1256 Accepted Submission(s): 751Proble...

2017-08-06 16:04:12

阅读数 140

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭