摘要：
解题报告：01背包的变种，每种物品可以有多件，只要稍微变动一下就可以转化为01背包，转化的方法就是假设这件物品有多件的话，就将这多件展开来，也就是把每种物品的每一件都看成是01背包里面的每一件物品。这样 就可以顺利的转化为01背包了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int w[2005],v[2005],ans[2005]; 9 10 int main()11 {12 int T,n,m;13 scanf("%d",&T);14 wh 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4311解题报告：在一个平面上有 n 个点，求一个点到其它的 n 个点的距离之和最小是多少。 首先不得不说一下做这道题囧的事，杭电用的是__int64，我前面定义的时候用的是__int64，然后后面输出结果的时候格式控制符竟然用了%lld，还小卡了一会，唉，大意了啊。然后感觉这题好巧妙，做法是将 x 与 y的距离分开求，我也是看了学长博客之后才懂的http://www.cnblogs.com/Lyush/archive/2012/07/27/2611044.html 1 #include 2 #inc 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1073解题报告：字符串处理题，判断WA 好判断，AC也好判断，判断PE就是如果判断出来不是AC的话就把输入跟输出字符中的所有空格跟tab字符去掉再判断，如果去掉之后完全相同的话，那就说明是PE，否则就是WA。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char *ans[5005],*res[5005]; 7 char str[5000],s[5005]; 8 int len_a,len_r; 9 10 void heh. 阅读全文
摘要：
我的vim配置文件，适合大多数人习惯""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文
摘要：
我们知道，Visual C++的CBitmap类和静态图片控件的功能是比较弱的，它只能显示出在资源中的图标、位图、光标以及图元文件的内容，而不像VB中的Image控件可以显示出绝大多数的外部图像文件(BMP、GIF、JPEG等)。因此，想要在对话框或其他窗口中显示外部图像文件则只能借助于第三方提供的控件或代码。现在，MFC和ATL共享的新类CImage为图像处理提供了许多相应的方法，这使得Visual C++在图像方面的缺憾一去不复返了。 CImage类概述 CImage是MFC和ATL共享的新类，它能从外部磁盘中调入一个JPEG、GIF、BMP和PNG格式的图像文件加以显示，而且这些... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679 输入一个N，和一个S，第二行输入N的整数，要求的是由这N个数组成的数列中，一... 阅读全文
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2544解题报告：小明有一个老式计算器，这个计算器只能显示n位数，现在小明输入一个数k，并且将这个数... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4500解题报告：简单题，数据范围不大，直接暴力每个点，然后再比较出得分最大的点的位置和分数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int mei[30][30],sco[30][30]; 8 int addx[4] = {-1,0,1,0}; 9 int addy[4] = {0,1,0,-1};10 11 int main()12 {13 int n,m;14 while(s... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720解题报告：给出一个三角形的三个顶点坐标，要求用一个最小的圆将这个三个点都包含在内，另外输入一个点，问这个点是否在这个圆的圆外，如果在圆外，输出Safe，否则输出Danger。现在的主要目的其实就是求... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548解题报告：一开始本想先打个素数表，然后每次输入L 跟R 的时候都进行暴力判断，但这题测试数据太多，有1W ，这样就达到10^10级别了，很明显不能过，但是，我后来一想，数状数组不就是用来解决区间问题... 阅读全文