- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 HDU 2089 数位dp 不要62
不要62 题目链接:传送门 其实是做topcoder的时候碰到不会的题,看人家说要用数位dp,所以拿http://acm.hdu.edu.cn/showproblem.PHP?pid=2089来学习了一下 数位dp适合在一段数的区间内找出满足某些条件的数的个数,这个时候往往不能之间遍历,肯定会超时,则一般使用数位dp来解决 数位dp的常见形式是dp[i][j],表示开头是j的i位数
2017-02-28 21:10:34 261
原创 HDU 6015 Skip the Class
Skip the Class 题目链接:传送门 这个题目真是恨死了,早就知道C++中很多容器能用到,却没有好好学。终于弄懂了用map写出来了。 解题思路:对于每一种类型的课程,我们只会选择翘掉 翘课价值最大的前2节课。 #include #include using namespace std; int main() { string str; int val; map m1,
2017-02-28 19:00:16 366
原创 HDU 2544 最短路
最短路 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2544 注释详见代码: //这个题目是一个很典型的迪杰斯特拉的最短路径题目。 //用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 #include #include #include using n
2017-02-21 21:53:54 352
原创 HDU 2076 (C语言解析)夹角有多大
夹角有多大(题目已修改,注意读题) 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2076 题解详见代码, 代码如下: #include void f(double m,double n) { double temp=m-n; if(temp<0) temp=-temp;//取绝对值
2017-02-18 21:24:58 714
原创 HDU2083 简易版之最短路径
简易版之最短距离 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2083 代码如下: #include #include #include using namespace std; int main() { int m, n, a[501], i, mid, sum;
2017-02-18 21:14:27 486
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人