wolf940509

摘要： 首先吐槽一下，ca爷出的这套题到处都是坑，bestcoder变成besthack,Ranting已经掉得不能看了 A题： 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5665 分析:这题题目写错，一wa，最后发现是求的非负数 1 #include <io 阅读全文

摘要： poj1862 题意：把一堆数两两合并为2*sqrt(m1*m2)，求最终的最小值 分析：类似哈夫曼树，不过这次要先将大的合并，用一个优先队列维护即可，优先队列默认就是从大到小，即大顶堆 1 #include <iostream> 2 #include <cstdio> 3 #include <cs 阅读全文

摘要： 今天起来发现阿里云ssh无法登录了 出现一条警告: WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! 开始打算清理know_hosts发现失败，清了根本没什么用，后来在网上发现一篇博客可以解决，原来需要清理的老的公钥信息 直接:ssh-keygen - 阅读全文

摘要： poj3040 题意:给定一堆纸笔，及每种纸币的面额和张数，每周发的钱不能少于t，问这些纸币最多可以发几周 分析:非常好的贪心题目，思路很简单，先用面额大的来发，不够再用小的来进行填补，但是实现起来并不是特别容易 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要： A(模拟＋数学) 题意:在一个数列当中最少添加多少个数可以使它们两两互质，并打印出添加以后的数列 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector 阅读全文

摘要： 我做过的dfs大致分为两种:(1)回溯(2)图上几个方向进行搜索 hdu1016(打表＋dfs）（回溯) 题意:一个环里面有m个数，要求两两相加的和为质数，打印出所有排列方案 分析:这题需要用打表+dfs，40以内的素数先求出，然后在直接dfs回溯 1 #include <iostream> 2 # 阅读全文

摘要： poj3616 题意:奶牛在1到n时间段内产奶，总共有m个产奶区间，买个区间有开始时间和结束时间，还有产奶量，同时每次产完奶需要休息一定的时间，求最大产奶量 分析:比较简单的dp，有点像最长上升子序列的变种，把产奶时间按开始时间排序，对于开始时间大于前面结束时间的点，求其最大的产奶量 1 #incl 阅读全文

摘要： poj3194 题意:这题的题意比较难理解，我理解了半天，题意是给定一个n*n的矩阵，矩阵里面有n*n个元素，问每个元素是否都能组成n连块，若可以输出good，否则输出wrong,输出比较奇怪，是给的是每个点的两个坐标，这个点的值为所在行号 分析:读懂题以后这题不难，直接dfs，统计连块的个数即可 阅读全文

摘要： poj2393 题意：牛奶生产奶酪为第i周ci元/单位,存储为每周s元/单位,每周卖掉yi单位，求成本花费的最小值 分析:这个问题就是比较这一周自己生产和前面某一周生产以后存储到本周二者的最小值 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文

摘要： poj2627 题意:知道起点和终点，同时知道飞行速度和能在外面飞行的最长时间，问最小经过多少个洞可以到达终点 分析:裸的bfs 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 阅读全文