摘要：来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4768题意：就是有这样一类数，该数放在任何数的右面后形成的新数对原数取余为0。例如2，无论2放在什么数的右面，形成的数总是偶数，因此对2取余都为0.给出m和n求两者之间有多少个这样的数。思路：这样的数 是有规律的，根据题目给出的范围，枚举出所有的数，再判断即可。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; struct 阅读全文
武大集训第二周总结
2012-07-30 09:08 by javaspring, 169 阅读, 0 推荐, 收藏, 编辑
摘要：武大集训第二周总结在武大集训的第二周已经过完了，这一周照例进行着一周五场的比赛，其专题有数据结构，图论，动态规划，模拟，最后一场是CF的一场比赛和一场SRM。总的来说，已经适应了这种频繁的比赛，虽然说每场比赛照例被虐。其中DP专题更是惨遭爆0.随着比赛的进行，暴露出来的问题也越来越多，突然发现，什么也不会。和武大集训队的队员比起来，我们的ACM队简直是弱爆了。组队时是分的有专题的，几场比赛下来，突然发现，无论是自己特意搞过的专题还是没怎么搞过的专题，都是被虐，而且被虐的程度还没什么分别。与此形成鲜明对比的是，排在前几名的总是那么几个人，无论什么专题，都是那几个人。这种感觉就是别人什么都会而自己 阅读全文
POJ 2142 The Balance 扩展欧几里得
2012-07-30 09:07 by javaspring, 146 阅读, 0 推荐, 收藏, 编辑
摘要：题意：有两种类型的砝码，每种的砝码质量a和b给你，现在要求称出质量为d的物品，要求a的数量x和b的数量y最小，以及x+y的值最小。思路：是扩展欧几里得的应用。设ax + by = 1,求出x和y的值，因为我们要求ax + by = n的解，所以需要将x y的值乘以n。因为题目中要求x和y的值都要为正，然而，易知，ax + by = 1在a和b都为正数的情况下，x 和 y必有一个数是负的。因此我们需要把x 和 y的值转化为合法的正值。我们先把x转化为正值，易知，把x转化为正值的方式是 x = (x % a + a) % a，这样x就成为最小的正值，我们再根据所求出的x的最小正值求出y的值，则 y 阅读全文
HDU 1151Air Raid 最小路径覆盖=n-最大匹配量 （第二道二分匹配）
2012-07-30 03:44 by javaspring, 151 阅读, 0 推荐, 收藏, 编辑
摘要：#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int map[125][125],ve[125],vs[125];
int s,e; int getpath(int u)
{ int i; for(i=1;i<=s;i++) { if(!map[u][i] || ve[i]) continue; .. 阅读全文
HDU 2063过山车 解题报告（我的第一道二分匹配）
2012-07-30 02:36 by javaspring, 162 阅读, 0 推荐, 收藏, 编辑
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念：1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图． 2．二部图的性质 一个图是二部图当且仅当图G中没有奇环．比如说一个三角形就不可能分成两个部分，并且每个部分内部没有边，但一个正方形就可以．3．如何得到二部图的每个部分 任意选一个顶点，所有到该点距离为偶数的点构成的集合便是G中的一部分，距离为奇数的点为另一部分... 阅读全文
Java使用递归遍历文件夹
2012-07-29 22:31 by javaspring, 227 阅读, 0 推荐, 收藏, 编辑
摘要：import java.io.*;class FileTest{ public static int cc=0; public static void Sereach(File f) { if(f.isFile()) { String str=f.getName().substring(f.getName().length()-4); if(str.equals(".bmp")||str.equals(".jpg")||str.equals(".BMP")||str.equals(".JPG")) { f.dele 阅读全文
HDU 1114Piggy-Bank（完全背包） 解题报告
2012-07-29 21:10 by javaspring, 175 阅读, 0 推荐, 收藏, 编辑
摘要：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he takes all the coins and throws 阅读全文
运算符重载
2012-07-28 23:10 by javaspring, 370 阅读, 0 推荐, 收藏, 编辑
摘要：1、赋值运算符=2、等于运算符==3、加法运算符+4、前向自加运算符++5、后向自加运算符++6、下标运算符[ ]7、输入输出运算符<< 和 >>8、转换运算符( )9、实例代码#include <stdio.h> #include <stdlib.h>
#include <iostream>
using namespace std; class A;
ostream& operator<<(ostream &out,A &a);
istream& operator>>(istr 阅读全文
面向对象----类的继承
2012-07-28 23:06 by javaspring, 264 阅读, 0 推荐, 收藏, 编辑
摘要：1、派生类对象的构造与析构 创建派生类对象的时候首先调用基类的构造函数初始化基类成员，随后才调用派生类构造函数 派生类对象的析构过程首先是调用派生类的析构函数，再调用基类的析构函数2、多重继承 B、C都继承于A，而D继承于B和C 多重继承的两义性：当D的对象调用A中的成员时就会产生两义性（D-B-A还是D-C-A） 使用虚继承就可以消除这种两义性class B：virtual public A class C：virtual public A3、虚函数 虚函数使得编译器实现了动态联编，即在运行时确定调用哪个函数，实现了多态 构造函数不能是虚函数，因为构造的时候，对象还是一片未定型的空间，只有构 阅读全文
面向对象----类基础知识
2012-07-28 22:48 by javaspring, 196 阅读, 0 推荐, 收藏, 编辑
摘要：1、static和const变量 static变量是类的所有对象所共享的，他必须在类的外面定义和初始化，计算类的内存大小时不用考虑static变量 const变量只能在类的初始化函数列表中进行初始化 const static变量一般在类的外面定义和初始化2、空类的大小是1 空类的大小是1，那是被编译器插进去的一个char ，使得这个class的不同对象在内存中配置独一无二的地址，也就是说这个char是用来标识类的不同对象的3、构造函数和析构函数 基类中只要类中提供了任意一个构造函数，那么c++就不在自动提供默认构造函数 派生类中的构造函数必须要初始化基类中的成员数据，这通常是调用基类的构造函数 阅读全文