摘要：
题目链接：https://vjudge.net/problem/HDU-5952 题意：有一张无向图，求结点数量为S的团的数量。 思路：如果不加一点处理直接用DFS必然会超时，因为在搜索过程中会出现遍历多次重复团的情况。 tips：我们重复遍历团，更直接地过程其实是将”5 4 3 2 1“与”5 4 阅读全文
摘要：
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 阅读全文
摘要：
题目链接： 题意：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 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1087 题意：有N个插座，M个电器，K种转换头（每种转换头有无限多个），求最多能同时给多少台设备供电 思路： 首先，建立源点和汇点，再建图： 入边 出边 允许的最大流量 1.源点->插座 对应插座数量 2.插座->转换头 对应 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5256 题意：给一个数列，每一个数都不相同且为整数，现求，最少需要修改多少次才能使该数列为严格上升的。 思路：首先，对于一个严格上升的整数数列a，一定有a[i]>=a[i-1]+1,所以，a[i]-i>=a[i-1]-(i-1 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-6709 题意：一个人要抓n条鱼，每抓一条鱼用时K，每烹饪一条鱼用时a[i],抓鱼的过程不能被打断，烹饪鱼的时候可以抓鱼，也可以多烹饪一会儿，求烹饪完n条鱼所需最短时间。 思路：（学习了这位大佬的思路）https://blog. 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3281 题意：厨师做了F种菜各一份，D种饮料各一份，另有N头奶牛，每只奶牛只吃特定的菜和饮料，问该厨师最多能满足多少头奶牛？ 思路：（图论的题是真的灵活！！）我自己做这道题时，知道要用网络流，但怎么也想不到要怎么建图，我没法解 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3436 题意：要用N台机器来组装电脑，每台电脑由P个零部件构成，每一台机器的输入电脑和输出电脑的每部分都有各自的属性，机器本身也有最大产能，现在求这N台机器能够达到的最大组装速率。 思路：可以转化成最大流问题来做。 首先我们在 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5573 题意：一棵二叉树，编号代表对应节点的取值，可以走k步，每次走的层数递增，问能够达到N的方案。 思路：首先看一下数据范围，N≤2^K≤2^60, 因此，由这颗二叉树从左往右数第一二支即可得到N的最大值。 当答案的路径在最 阅读全文
摘要：
题目链接：https://vjudge.net/problem/CodeForces-191B 题意：过于繁琐，略 思路：真·神级贪心题 首先我们可以想到的是，为了在k天内选到最靠前的城市，我们要想办法在前k-1天挑选尽可能贵的城市，为第k天奠定基础。 先对前n-1个城市的举办活动价值排序，对前k大 阅读全文