10 2018 档案

hdu-1698（线段树，区间修改）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 注意：用位运算会更快，不然超时。 阅读全文
posted @ 2018-10-30 20:19 麟阁 阅读(209) 评论(0) 推荐(0)
hdu-1394（线段树）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 思路：建立一个空线段树，求出逆序数，（逆序数性质：交换两个相邻数,逆序数+1或-1, 交换两个不相邻数a, b, 逆序数+=两者间大于a的个数-两者间小于a的个数） 阅读全文
posted @ 2018-10-26 20:45 麟阁 阅读(134) 评论(0) 推荐(0)
hdu-1166（线段树）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 思路：线段树模板 阅读全文
posted @ 2018-10-26 19:35 麟阁 阅读(376) 评论(0) 推荐(0)
hdu-1251（string+map）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 思路:重点是用gets输入，而且用a[20],不能直接输入string类型的。 阅读全文
posted @ 2018-10-23 20:29 麟阁 阅读(124) 评论(0) 推荐(0)
hdu-1711（kmp算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 思路：kmp模板，注意用scanf，不然超时。 阅读全文
posted @ 2018-10-23 19:13 麟阁 阅读(212) 评论(0) 推荐(0)
hdu-2191（完全背包+二进制优化模板）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路：完全背包模板 阅读全文
posted @ 2018-10-23 17:14 麟阁 阅读(360) 评论(0) 推荐(0)
hdu-2844（完全背包+二进制优化模板）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 思路：问1-m能的得到的硬币的值，所以dp[i]==i即可。 #include<iostream> #include<cstdio> #include<cstring> using namespa 阅读全文
posted @ 2018-10-23 16:51 麟阁 阅读(174) 评论(0) 推荐(0)
hdu-1171（多重背包+二进制优化）
摘要：题目链接： 思路：找每次最多装一半的情况，注意数组范围，前几次dp开小了，一直RE。 阅读全文
posted @ 2018-10-23 15:45 麟阁 阅读(262) 评论(0) 推荐(0)
hdu -1114（完全背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路：求出存钱罐装全部装满情况下硬币的最小数量，即求出硬币的最小价值。转换为最小背包的问题。 阅读全文
posted @ 2018-10-23 14:54 麟阁 阅读(221) 评论(0) 推荐(0)
hdu-1877（大数+进制转换）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1877 思路：注意考虑0,0的情况。 阅读全文
posted @ 2018-10-21 13:07 麟阁 阅读(193) 评论(0) 推荐(0)
hdu-2955（01背包+逆向思维+审题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 思路：注意p和m[i]是被抓的概率，不能直接用，要转换为逃跑的概率，然后将得到的钱视为背包体积再求解。 阅读全文
posted @ 2018-10-20 14:35 麟阁 阅读(280) 评论(0) 推荐(0)
hdu-2159（完全背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 思路：完全背包，但有次数的限制，因此，对次数进行dp，判断次数是否超限。 阅读全文
posted @ 2018-10-20 13:29 麟阁 阅读(671) 评论(0) 推荐(0)
康托展开
摘要：康托展开：康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i 阅读全文
posted @ 2018-10-20 09:52 麟阁 阅读(136) 评论(0) 推荐(0)
hdu-1728（bfs+优化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 注意：1、先输入起点（y1，x1）和终点（y2，x2）； 2、如果一个一个遍历会超时。 思路：每次将整一行或列的点全部遍历，然后再寻找是否找过某个点。 #include<iostream> #in 阅读全文
posted @ 2018-10-19 20:33 麟阁 阅读(179) 评论(0) 推荐(0)
hdu-1253（bfs+剪枝）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 思路：简单的bfs，就是要注意剪枝。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include< 阅读全文
posted @ 2018-10-19 17:30 麟阁 阅读(233) 评论(0) 推荐(0)
hdu-1175（bfs+剪枝）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175 思路：用bfs，注意要转弯的次数，次数大于两次就跳过。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> 阅读全文
posted @ 2018-10-19 16:51 麟阁 阅读(415) 评论(0) 推荐(0)
hdu-1026（bfs+优先队列）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意：输入n，m和一个n*m的矩阵， .表示通路； x表示墙； n表示有一个怪物，消灭它需要n个时间。 求从（0,0）到（n-1，m-1）所需要的最短时间。 如果不存在，照题目格式输出；如果存在， 阅读全文
posted @ 2018-10-19 15:52 麟阁 阅读(229) 评论(0) 推荐(0)
hdu - 1072（dfs剪枝或bfs）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 思路：深搜每一个节点，并且进行剪枝，记录每一步上一次的s1，s2；如果之前走过的时间小于这一次， 就说明有更短的；路径，所以就不用继续遍历下去。 用bfs做就要简单一点。 阅读全文
posted @ 2018-10-08 23:12 麟阁 阅读(189) 评论(0) 推荐(0)
hdu-1061（快速幂）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路：快速幂 阅读全文
posted @ 2018-10-07 20:32 麟阁 阅读(830) 评论(0) 推荐(0)
hdu-1060（数学问题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路：结论：a=10^(N*lg(N) - [lg(N^N)]); 证明：如果一直a是结果，则a*10^x=n^n; 对等式两端去对数 lg(a*10^x)=lg(n^n); x+lga = n* 阅读全文
posted @ 2018-10-07 20:24 麟阁 阅读(139) 评论(0) 推荐(0)
hdu-1063（大数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1063 思路：1、大数乘法模板 2、考虑小数点的位置 3、乘法前后判断前后道0 参考文章：https://blog.csdn.net/z8110/article/details/50167049 阅读全文
posted @ 2018-10-07 20:03 麟阁 阅读(227) 评论(0) 推荐(0)
hdu-1066（大数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1066 思路：统计2的个数，如果遇到5，就抵消，最后求和加上为来得及抵消的2的个数。 参考文章：https://www.cnblogs.com/bo-tao/archive/2012/08/08/2627 阅读全文
posted @ 2018-10-07 18:18 麟阁 阅读(126) 评论(0) 推荐(0)
hdu-1067（最大独立集）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：一个男生集合和一个女生集合，给出两个集合之间一一对应的关系，求出两个集合中最大独立集的点数。 思路：在二分图中，最大独立集的点数=顶点数-最大匹配数/2； 求二分图的最大匹配数需要用匈牙利算 阅读全文
posted @ 2018-10-07 16:14 麟阁 阅读(162) 评论(0) 推荐(0)
hdu-1069（dp）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：一群猴子，给出n块砖的长x宽y高z，用这些砖拼起的高度最高是多少， 要求底下的砖的长宽都要大于上面那块。堆出高度最高的猴子最聪明。现在问最多能达到多高。 思路：从n块砖中找出x块砖并满足长宽 阅读全文
posted @ 2018-10-07 14:58 麟阁 阅读(152) 评论(0) 推荐(0)
10-7练题总结
摘要：1、hdu-1062是string类的应用，应用到reverse()函数是algorithm头文件的函数。 2、π可以用acos（-1）来表示，不过有些题就要用3.1415926（例如hdu-1065） 阅读全文
posted @ 2018-10-07 14:02 麟阁 阅读(101) 评论(0) 推荐(0)
hdu-1070(水题)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意：一个人喝牛奶，有三个原则： 1、牛奶的日期不超过6天，就是最多5天。 2、每次只喝200ml，所以只要有低于200的牛奶就舍弃 3、每天就喝200ml； 超市每天卖当天生产的牛奶。 输出：输 阅读全文
posted @ 2018-10-07 14:01 麟阁 阅读(96) 评论(0) 推荐(0)
hdu-1050（贪心+模拟）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路：由图可知，1对应2，3对应4，以此类推，如果x，y是偶数则变为奇数； 每次输入两个区间，找区间重合几次，重合的部分最多的就是最终移动几次。 阅读全文
posted @ 2018-10-06 20:13 麟阁 阅读(121) 评论(0) 推荐(0)
hdu-1055（贪心）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1055 题意：给一棵树涂色，这棵树的每个节点都有自己的价值Ci，涂色的原则是只由这个节点的父节点涂色之后才能涂色（就是从根节点开始涂色）。 每次涂色用时1s，每个节点的涂色花费是Ci*Fi（Fi是从最开始 阅读全文
posted @ 2018-10-06 19:50 麟阁 阅读(266) 评论(0) 推荐(0)
hdu-1058（动态规划）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058 题意：求只由2,3,5,7的乘积组成的数，输出格式见output 思路：开始想打表，后来打表超时。因为数据太大了10^9，所以可以考虑用已知的2,3,5,7来推出之后的数，而不是 逐个数判断。 d 阅读全文
posted @ 2018-10-06 18:44 麟阁 阅读(142) 评论(0) 推荐(0)
hdu-1059（多重背包+二进制优化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意：输入6个数，每个数ni代表价值为i的物品有ni个。求如果这些物品能均分给两个人，每个人获得的物品的总价值 相同，就输出“Can be divided.”，否则输出“Can't be divi 阅读全文
posted @ 2018-10-06 18:22 麟阁 阅读(225) 评论(0) 推荐(0)
hdu-1034（模拟+小朋友分糖）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1034 参考文章：https://blog.csdn.net/zyy173533832/article/details/37990885 题意：如果老师要每个小朋友的糖的数目相同，进行如下调整：从0号小朋 阅读全文
posted @ 2018-10-05 20:57 麟阁 阅读(269) 评论(0) 推荐(0)
hdu-1033（格式）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1033 参考文章：https://blog.csdn.net/curson_/article/details/52183782 题意：一开始在点（300,420），然后向下走了10到了（310,420）， 阅读全文
posted @ 2018-10-05 20:28 麟阁 阅读(162) 评论(0) 推荐(0)
hdu-1036（格式题+精确度）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1036 心得：注意，要进行四舍五入的精确可以用+0.5实现。 阅读全文
posted @ 2018-10-05 19:46 麟阁 阅读(240) 评论(0) 推荐(0)
hdu-1042（大数+万进制）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042 参考文章：https://blog.csdn.net/tigerisland45/article/details/51530528 题意：求n！（n<=1000）数字很大，可以用万进制来做，就是到 阅读全文
posted @ 2018-10-05 19:37 麟阁 阅读(166) 评论(0) 推荐(0)
hdu-1041（大数模板）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041 题意：电脑中存在数字1，进行扩展操作，如果遇到1变为“01”，如果遇到0，变为“10”，经过一次变换称为“01”，两次“1001”，三次“01101001”， 求经过n次变换，得到的01序列中有多 阅读全文
posted @ 2018-10-05 19:20 麟阁 阅读(151) 评论(0) 推荐(0)
hdu-1043（八数码+bfs打表+康托展开）
摘要：参考文章：https://www.cnblogs.com/Inkblots/p/4846948.html 康托展开：https://blog.csdn.net/wbin233/article/details/72998375 题目链接：http://acm.hdu.edu.cn/showproble 阅读全文
posted @ 2018-10-05 18:54 麟阁