摘要:题目链接:https://vjudge.net/problem/HDU-5952 题意:有一张无向图,求结点数量为S的团的数量。 思路:如果不加一点处理直接用DFS必然会超时,因为在搜索过程中会出现遍历多次重复团的情况。 tips:我们重复遍历团,更直接地过程其实是将”5 4 3 2 1“与”5 4 阅读全文
posted @ 2019-11-14 21:55 xxmlala 阅读(35) 评论(0) 推荐(0) 编辑
摘要:1.两种实例化 2.运算符//逻辑运算+按位运算//拼接运算符 3.reg默认为1位 4.{16{1}}与{16{1'b1}}不同 5.[1023:0] in ha[3:0]=(in>>(4*sel)) 6.三位全加器 1 module add( 2 3 input a, b, cin, 4 5 o 阅读全文
posted @ 2019-11-13 09:34 xxmlala 阅读(55) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题意:Si=S(i-1)+2*S(i-2)+i^4,求Sn。 思路:想到了矩阵快速幂,实在没想出来怎么构造矩阵。。。。 首先构造一个向量vec={a,b,16,8,4,2,1}。 在构造求幂用的矩阵arr={ 2 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 阅读全文
posted @ 2019-11-11 22:12 xxmlala 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1087 题意:有N个插座,M个电器,K种转换头(每种转换头有无限多个),求最多能同时给多少台设备供电 思路: 首先,建立源点和汇点,再建图: 入边 出边 允许的最大流量 1.源点->插座 对应插座数量 2.插座->转换头 对应 阅读全文
posted @ 2019-11-05 19:02 xxmlala 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-5256 题意:给一个数列,每一个数都不相同且为整数,现求,最少需要修改多少次才能使该数列为严格上升的。 思路:首先,对于一个严格上升的整数数列a,一定有a[i]>=a[i-1]+1,所以,a[i]-i>=a[i-1]-(i-1 阅读全文
posted @ 2019-11-03 19:41 xxmlala 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-6709 题意:一个人要抓n条鱼,每抓一条鱼用时K,每烹饪一条鱼用时a[i],抓鱼的过程不能被打断,烹饪鱼的时候可以抓鱼,也可以多烹饪一会儿,求烹饪完n条鱼所需最短时间。 思路:(学习了这位大佬的思路)https://blog. 阅读全文
posted @ 2019-11-02 22:31 xxmlala 阅读(54) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3281 题意:厨师做了F种菜各一份,D种饮料各一份,另有N头奶牛,每只奶牛只吃特定的菜和饮料,问该厨师最多能满足多少头奶牛? 思路:(图论的题是真的灵活!!)我自己做这道题时,知道要用网络流,但怎么也想不到要怎么建图,我没法解 阅读全文
posted @ 2019-10-31 18:48 xxmlala 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3436 题意:要用N台机器来组装电脑,每台电脑由P个零部件构成,每一台机器的输入电脑和输出电脑的每部分都有各自的属性,机器本身也有最大产能,现在求这N台机器能够达到的最大组装速率。 思路:可以转化成最大流问题来做。 首先我们在 阅读全文
posted @ 2019-10-29 20:36 xxmlala 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-5573 题意:一棵二叉树,编号代表对应节点的取值,可以走k步,每次走的层数递增,问能够达到N的方案。 思路:首先看一下数据范围,N≤2^K≤2^60, 因此,由这颗二叉树从左往右数第一二支即可得到N的最大值。 当答案的路径在最 阅读全文
posted @ 2019-10-20 21:23 xxmlala 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/CodeForces-191B 题意:过于繁琐,略 思路:真·神级贪心题 首先我们可以想到的是,为了在k天内选到最靠前的城市,我们要想办法在前k-1天挑选尽可能贵的城市,为第k天奠定基础。 先对前n-1个城市的举办活动价值排序,对前k大 阅读全文
posted @ 2019-10-17 22:54 xxmlala 阅读(53) 评论(0) 推荐(0) 编辑