今天是做大量练习的第一场，自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据，使得它们的和是奇数，求能选到的最大和事多少，一开始头晕了，不知道怎么做，改看B题，B题是道水题，一会儿再说。做完B题后回过头来看看A，感觉没一个选或不选，于是想到了0/1背包，先把所...
分类：
其他好文 时间：
2014-07-14 08:33:57
阅读次数：
256
0.不要试着从C++编译器的角度理解问题，而是从程序的语义着手。1.控制台标准输入输出流的使用1.1IO对象不可复制或者赋值。因此使用IO对象做参数必须使用非const 引用参数（非const因为对IO对象的读写会改变其状态）。1.2当cin输入非法数据时，fail置为1，当cin遇到文件结尾（ct...
分类：
编程语言 时间：
2014-07-13 23:37:17
阅读次数：
391
这个简单，留作纪念，学习之初写的：求两个A之间的字符，并打印出来： 1 #include 2 using namespace std; 3 4 int main() 5 { 6 7 const char Stra[40] = "sdfjAI Love You So Much !Ajidh...
分类：
其他好文 时间：
2014-07-13 22:43:25
阅读次数：
203
1. const常量，如const int max = 100; 优点：const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符替换时可能会产生意料不到的错误。2. const 修饰类的数据成员。 const数据成员只在某...
分类：
编程语言 时间：
2014-07-13 21:29:00
阅读次数：
213
字典树查询
#include
#include
#include
using namespace std;
const int maxn = 30;
typedef struct Trie{
int v;
Trie *next[ maxn ];
}Trie;
Trie root;
void CreateTrie( char *str ){
int len = strlen( st...
分类：
其他好文 时间：
2014-07-13 17:17:39
阅读次数：
336
求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。
思路：用f[n]求出,含n的对数，最后用sum【n】求和。
对于gcd(x,y)=a(设x
他们乘积的f[i*a]值包括i的欧拉函数值。时间复杂度（n*质数个数）
#include
#include
using namespace std;
const int maxx=100010;
int mindiv[maxx+5],p...
分类：
其他好文 时间：
2014-07-13 16:45:50
阅读次数：
177
本题就是需要检查有没有负环存在于路径中，使用Bellman Ford算法可以检查是否有负环存在。
算法很简单，就是在Bellman Ford后面增加一个循环判断就可以了。
题目故事很奇怪，小心读题。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M = 2501;
const int MAX_W...
分类：
其他好文 时间：
2014-07-13 15:48:23
阅读次数：
212
提交地址：点击打开链接
题意： N(N
分析：涉及集合的查询，合并，取最值。 利用并查集和左偏树即可解决。
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
int tot, v[maxn], l[maxn], r[maxn], d[maxn], f[...
分类：
其他好文 时间：
2014-07-13 15:38:55
阅读次数：
183
拷贝控制和资源管理
13.2.1行为像值的类
*定义一个拷贝构造函数，完成string的拷贝,而不是拷贝指针
*定义一个析构函数来释放string
*定义一个拷贝赋值运算符来释放对象当前的string，并从右侧运算对象拷贝string
class HasPtr
{
public:
HasPtr(const string &s=string()):ps(new ...
分类：
编程语言 时间：
2014-07-13 13:42:44
阅读次数：
214
一;delphi 快速导出exceluses ComObj,clipbrd;function ToExcel(sfilename:string; ADOQuery:TADOQuery):boolean;const xlNormal=-4143;var y : integer; tsList : TS...
分类：
其他好文 时间：
2014-07-13 13:13:57
阅读次数：
243
