摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2446 题意：题面很大，有用的就那么几句，意思就是用自然数来堆它画的那个金字塔，比如第一个金字塔的第一个数为1，第二个金字塔的第一个数为2，第三个金字塔的第一个数为5……。 题解：可以打表，最多有381W 阅读全文
posted @ 2016-05-12 09:07
bin_gege
阅读(200)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意：叫你找三个数，使得这三个数的值为X，如果找得到就输出YES否则输出NO，注意两个32位数相加会爆int 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文
posted @ 2016-05-11 22:29
bin_gege
阅读(121)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意：让你解方程 题解：对于只有一个凸或者没有凸的图像，可以直接上三分解决、 1 #include<cstdio> 2 #include<cmath> 3 double eps=1e-7; 4 i 阅读全文
posted @ 2016-05-11 20:46
bin_gege
阅读(195)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：走迷宫，找最小的拐角 题解：对BFS有了新的理解，DFS+剪枝应该也能过，用BFS就要以拐角作为增量来搜，即以当前点为坐标，4个方向都搜一次，下一次出队，step就要加1 1 #includ 阅读全文
posted @ 2016-05-11 16:18
bin_gege
阅读(151)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：不解释 题解：BFS模拟，不过要细心，把所有情况都列举出来，开一个数组记录状态，代码有点长，比较重复，尝试优化了一下，不过WA了 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2016-05-11 14:05
bin_gege
阅读(162)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 题意：三维BFS，不解释 题解：DFS+剪枝会超时，裸BFS会超时，BFS+剪枝才能AC，有点伤，我以为数据会让DFS速度快一下，看来是我天真了 1 #include<cstdio> 2 #inc 阅读全文
posted @ 2016-05-11 00:51
bin_gege
阅读(140)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意：中文题，不解释 题解：直接DFS 1 #include<cstdio> 2 #include<cstring> 3 bool v[1000];int cnt=0,ok,i; 4 struct 阅读全文
posted @ 2016-05-10 21:35
bin_gege
阅读(158)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意：给你一个地图，让你在炸弹爆之前找到出口，最初炸弹设定为6，每走一格需要1，中途有地方能让炸弹的时间重置为6，找到出口的最短时间。 题解：直接上BFS，需要注意的是要另开一个数组来存当前位置的 阅读全文
posted @ 2016-05-10 17:12
bin_gege
阅读(137)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4826 题意：中文题，不解释 题解：dp搞，第一列只能从上往下走，所以先算出第一列的dp数组，然后开两个dp数组来算剩下列的从上往下和从下往上dp的值，最后取最大就是走到该单元格的最大值 1 #inclu 阅读全文
posted @ 2016-05-09 23:34
bin_gege
阅读(133)
评论(0)
推荐(0)
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4823 题意：中文题，很清楚，要注意的是乘起来会爆int 题解： 1 #include<cstdio> 2 int main(){ 3 long long t,n,m,v,k,ans,pre; 4 sca 阅读全文
posted @ 2016-05-09 15:49
bin_gege
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号