随笔分类 - HDU
摘要：题目链接：hdu 1755 A Number Puzzle 题意： 给你n个数，然后从新组合，现在有m个询问，每次给你一个x,k,问你能不能将n个数组合成的t,st. (x+t)%k==0 题解： dfs求出全部的组合会比较慢，然后全排列函数用的循环，比较快。 然后就用全排列水过去了 1 #incl
阅读全文
摘要：题目链接：hdu 1760 A New Tetris Game 题意： 给你一个矩阵，0表示可以放格子，现在给你2*2的格子，lele先放，问是否能赢。 题解： 爆搜。具体看代码 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=
阅读全文
摘要：题目链接：hdu 1756 Cupid's Arrow 题意： 顺时针给你n个点，然后m个询问，问你给出的点是否在n个点构成的多边形的内部。 题解： 直接上模板。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3
阅读全文
摘要：题目链接：hdu 1759 Matrix Revolution 题意： 对于给定的一个矩阵A，A+A^2+A^3+...+A^K 是多少呢？其中A^2 表示两个矩阵的乘积A*A，A^3表示三个矩阵的乘积A*A*A，依此类推。 求结果中的非0元素个数。 题解： 乍一看，还以为要矩阵快速幂+矩阵等比求和
阅读全文
摘要：题目链接：hdu 1705 Count the grid 题意： 给定一个三角形三点坐标，问三角形内有多少个坐标均为整数的点。 题解： 给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积 S 和内部格点数目 n、边上格点数目 s 的关系：S = n +s/2+1 三角形两向量叉积
阅读全文
摘要：题目链接：hdu 1704 Rank 题意： 有n个人，m场比赛，a与b打，每场都是awin，问不能确定其中两个人的win情况数。 题解： floyd传递闭包，这里我用bitset优化了一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int
阅读全文
摘要：题目链接：hdu 1706 The diameter of graph 题意： 给你一个图，定义图的直径为所有两点距离最短路中的最长的那条。 问图的直径为多长，有多少条。 题解： 将folyd改一改，加一个计数的数组就行了，然后就是注意重边的处理。 1 #include<bits/stdc++.h>
阅读全文
摘要：题目链接：hdu 4705 Y 题意： 给你一棵n个节点的树，问你不在同一条路径上的三点对的对数。 题解： n个节点任选三个点Cn3 ,然后我们可以dp出在同一条路径上的三点对，然后减一减 1 #include<cstdio> 2 #pragma comment(linker, "/STACK:16
阅读全文
摘要：题目链接：hdu 4123 Bob’s Race 题意： 给你n个节点，n-1条边的树，每条边有一个边权，定义dis[i]为距离i这个点最远的距离。 现在有m个询问，每个询问给一个q,然后找一段节点标号连续的点，使得max(dis[j])-min(dis[i])<=q; 问最长的一段区间。 题解：
阅读全文
摘要：题目链接：hdu 2196 Computer 题意： 给你一棵n个节点,n-1条边的树，每条边有一个长度，求没，每个点到最远距离的点的长度。 题解： 紫书上也有讲： 求一棵树最长的边的方法：随便找个点，dfs一遍求到长度最长的点s。 然后以s点为根dfs一遍，同样找到长度最长的点t。 然后在以t点为
阅读全文
摘要：题目链接：hdu 3534 Tree 题意： 给你一棵n个节点,n-1条边的树，每条边有一个长度，现在问你最长的边的长度为多少，有多少条。 题解： 其实这种题不用记录最长和次长，我们开两个数组，len[i]，num[i]。 表示以i为根结点出发的最长的长度以及最长的边的条数。 然后我们只需要一个df
阅读全文
摘要：题目链接：hdu 6017 Girls Love 233 题意： 给你一串含2，3的串，现在最多交换m/2次，问最多能形成多少个233 题解：bc官方题解： 大家要学会分析状态啊喂！多思考多开脑洞，分析出状态之后，就是一个DP或者记忆化搜索，自然就可以写出来啦！ 首先，因为字符不是'2'就是'3'，
阅读全文
摘要：题目链接：hdu 6016 Count the Sheep 题意： 给你一个二分图，和一些边，问连接4个点的路线有多少条 题解：bc官方题解： 在此非常感谢验题组elfness对出题想法的帮助！ 就是这题，为了保证本次BC难度足够友好，而换掉了另外一个质量还可以，不过大概难一些的题，让更多人2题保本
阅读全文
摘要：题目链接：hdu 4679 Terrorist’s destroy 题意： 给一棵树，每条边上都有一个权值，去掉树上任意一条边之后，分成两个子树，两个子树的最长路与这条边上的权值相乘，的到一个乘积。问去掉那一条边可以使这个乘积最小。 题解： 首先我们先找到整棵树的直径（即最长的那条路）。 那么删边的
阅读全文
摘要：题目链接：hdu 5396 Expression 题目大意： 给你一个n然后是n个数。 然后是n-1个操作符，操作符是插入在两个数字之间的。 由于你不同的运算顺序，会产生不同的结果。 比如： 1 + 1 * 2 有两种 （1+1）*2 或者 1+（1*2） 1 * 2 * 3 也是两种即使结果是一样
阅读全文
摘要：题目链接：hdu 5693 D Game 题意： 首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单：1. 在当前剩下的有序数组中选择X(X≥2) 个连续数字；2. 检查1选择的X个数字是否构成等差数列，且公差 d∈{D}；3. 如果2满足，可以在数组中删除这X个数字；
阅读全文
摘要：题目链接：hdu 5151 Sit sit sit 题意： 一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去： 1，该椅子不在最左，不在最右。 2，该椅子左右都有人坐了。 3，左右的椅子不同颜色。求最后N个人都能坐下去，有多少不同的情况. 题解： 考虑区间dp，dp[i][j]
阅读全文
摘要：题目链接:hdu 4570 Multi-bit Trie 题意： 这题的题意要看半天，其实就是让你求∑ai*(2^bi)，一个长度为n的数列，将其分成若干段（每一段的长度要<=20）， 要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。 比如样例：1 2 4 4 5 4
阅读全文
摘要：题目链接：hdu 2855 Fibonacci Check-up 题意&题解： 1 #include<bits/stdc++.h> 2 #define mst(a,b) memset(a,b,sizeof(a)) 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4
阅读全文
摘要：题目链接：hdu 2807 The Shortest Path 题意： 如果矩阵A*B=C，那么就表示A-->B有一条单向路径，距离为1. 给一些矩阵，然后问任意两个矩阵直接的距离。 题解： 把矩阵读进来后处理一下邻接矩阵，然后Folyd一下。 1 #include<cstdio> 2 #inclu
阅读全文
浙公网安备 33010602011771号