2013年9月13日
HDU-4727 The Number Off of FFF 水题
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727 水题。。 1 //STATUS:C++_AC_187MS_288KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #i... 阅读全文
posted @ 2013-09-13 00:53 zhsl 阅读(157) 评论(0) 推荐(0) 编辑
HDU-4726 Kia's Calculation 贪心
摘要： 题目链接：http://acm.hdu.edu.cn/userstatus.php?user=zhsl 题意：给两个大数，他们之间的加法法则每位相加不进位。现在可以对两个大数的每位重新排序，但是首位不能为0，求两个数相加最大的和。 从最高位开始，考虑和最大贪心，每次从两个大数中找两位a和b，max=(a+b)%10的和最大。如果max有多种组成情况，对于a+b10的组合情况，如果有a+b10的组合情况。。 1 //STATUS:C++_AC_453MS_2260KB 2 #include 3 #include 4 #include 5 //#include 6 #i... 阅读全文
posted @ 2013-09-13 00:52 zhsl 阅读(213) 评论(0) 推荐(0) 编辑
HDU-4725 The Shortest Path in Nya Graph 最短路
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 如果直接建图复杂度过大，但是考虑到每层之间的有效边很少，只要在每层增加两个虚拟节点n+i和2*n+i。n+i节点向i 层的所有连边，权值为0。i 层的所有点向2*n+i节点连边，权值为0。然后每层直接建立边就可以了，即2*n+i-1向n+i连边，权值为c，2*n+i向n+i-1连边，权值为c。3*n个点，最多有有9*n条边。。 1 //STATUS:C++_AC_730MS_14340KB 2 #include 3 #include 4 #include 5 //#in... 阅读全文
posted @ 2013-09-13 00:42 zhsl 阅读(318) 评论(0) 推荐(0) 编辑
HDU-4722 Good Numbers 数位DP
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722 简单的数位DP，f[i][j][k]表示第 i 位数为 j 时余数为k的个数，然后直接找就可以了。。 1 //STATUS:C++_AC_31MS_412KB 2 #include 3 #include 4 //#include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #in... 阅读全文
posted @ 2013-09-13 00:35 zhsl 阅读(224) 评论(0) 推荐(0) 编辑
HDU-4720 Naive and Silly Muggles 圆的外心
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720 先两两点之间枚举，如果不能找的最小的圆，那么求外心即可。。 1 //STATUS:C++_AC_0MS_292KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文
posted @ 2013-09-13 00:34 zhsl 阅读(261) 评论(0) 推荐(0) 编辑
HDU-4717 The Moving Points 三分
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717 每两个点之间的距离变化是一个单峰函数，因为每次求的值最大值，多个单峰函数的最值函数还是单峰的。。 1 //STATUS:C++_AC_515MS_256KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #inc... 阅读全文
posted @ 2013-09-13 00:31 zhsl 阅读(275) 评论(0) 推荐(0) 编辑
HDU-4716 A Computer Graphics Problem 水题
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4716 直接搞。。 1 //STATUS:C++_AC_0MS_288KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #in... 阅读全文
posted @ 2013-09-13 00:27 zhsl 阅读(187) 评论(0) 推荐(0) 编辑