该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
阶梯博弈:http://blog.csdn.net/kk303/article/details/6692506 poj 1704 Georgia and Bob 从后往前两两绑成一对，若总数为奇数，则把最前面的棋子和边界绑定。在同一对棋子中，若对手移动前一个，你总能将后一个移动相同步数，所以一对棋子 阅读全文
摘要：
第三章 函数 内联函数：编译时将函数嵌入在每一个调用处，而不是调用时发生控制转移。 特点：节省了参数传递，控制转移等开销。 带缺省形参值的函数：必须从右向左顺序声明，并且，在缺省形参值的右边不能有非缺省形参值的参数。因为调用时，实参取代形参是从左向右的顺序。 C++允许功能相近的函数在相同的作用域内 阅读全文
摘要：
第七章 继承与派生 7.1类的继承与派生 继承：新类从已有类得到已有的特性 派生：从已有类产生新类的过程 已有类：基类/父类 新类：派生类/子类 继承与派生类的对应关系： 单继承：派生类只从一个基类派生 多继承：****** 从多个********* 直接基类：直接参与派生出某类的基类 间接基类：基 阅读全文
摘要：
一、数组： 数组名字是数组首元素的内存地址，实质是一个指针常量，不能被赋值。 多维数组要转化为一维方式存储，（计算机内存是一维编址的），越右边的下标变化越快 数组名作参数，传送的是数组首地址，对形参数组元素值的改变，会影响到实参。 对象数组：类名 数组名[常量表达式] 访问：数组名[…].成员名 二 阅读全文
摘要：
第五章 数据的共享和保护 5.1标识符的作用域和可见性 可见性：标识符是否可以引用的问题 作用域：是标识符的有效范围 ① 函数原型作用域：函数原型中的参数 ② 局部作用域：从声明处开始，到块结束的右大括号 ③ 类作用域：类的成员具有类作用域 ④ 命名空间作用域（具有命名空间作用域的变量也称为全局变量 阅读全文
摘要：
第八章 多态性 8.1多态性概述 多态：指同样的消息被不同类型的对象接收时导致不同的行为 消息：指对类的成员函数的调用 分为四类：重载多态、强制多态、包含多态、参数多态 多态从实现角度分为两类：编译时的多态和运行时的多态 绑定：计算机程序自身彼此关联的过程 1. 静态绑定：绑定工作在编译连接阶段完成 阅读全文
摘要：
最近一个多月为各种考试复习，感觉整个人学傻了。。今天去集训队练习，虽然训练时长只有两个小时，但感觉好累哦。今晚冒个泡，然后继续滚去复习。。。啊啊啊每周都有考试，呜呜/(ㄒoㄒ)/~~ CodeForces 586D Phillip and Trains(bfs) 第一遍提交时忘记对选入队列的状态进行 阅读全文
摘要：
题目链接：51nod 1181 质数中的质数（质数筛法） 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long long 阅读全文
摘要：
题目链接：hdu1754 I Hate It 树状数组学习参考博客：http://blog.csdn.net/u010598215/article/details/48206959 树状数组之前没看懂就放着一直没看了,现在抽空学下... 1 #include<cstdio> 2 #include<a 阅读全文
摘要：
题目链接：51nod 1174 1174 区间中最大的数 ST（Sparse Table）算法学习参考博客：http://blog.csdn.net/niushuai666/article/details/6624672 O(nlogn)预处理，O(1)查询 1 #include<cstdio> 2 阅读全文
摘要：
题目链接：51nod 1305 Pairwise Sum and Divide 看完题我想都没想就直接暴力做了，AC后突然就反应过来了。。。 Floor( (a+b)/(a*b) )=Floor( (1/b)+(1/a) ) 当a=1时：若b=1,则该式等于2，否则该式等于1 当a=b=2时：该式等 阅读全文
摘要：
题目链接：https://www.51nod.com/contest/problem.html#!problemId=1622 题解： 设M = P xor A，则 M∈A，M是P的补集，M与P一一对应。 设N = Q xor B，则 N∈B，N是B的补集，N与B一一对应。 所以(P xor A)x 阅读全文
摘要：
题目链接：51nod 1265 四点共面 四个点构成的三个向量a,b,c共面的充要条件是存在不全为零的实数x,y,z满足x*a+y*b+z*c=0，然后想到线代了.. 其实就是三个向量的混合积为0：(a,b,c)=(a×b)·c= |ax ay az| |bx by bz| = ax*by*cz+a 阅读全文
摘要：
题目链接：51nod 1244 莫比乌斯函数之和 题解参考syh学长的博客：http://www.cnblogs.com/AOQNRMGYXLMV/p/4932537.html %%% 关于这一类求积性函数前缀和的方法，学习参考博客：http://blog.csdn.net/skywalkert/a 阅读全文
摘要：
题目链接:51nod 1240 莫比乌斯函数 莫比乌斯函数学习参考博客：http://www.cnblogs.com/Milkor/p/4464515.html 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<a 阅读全文
摘要：
题目链接：51nod 1113 矩阵快速幂 模板题，学习下。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long lo 阅读全文
摘要：
题目链接：51nod 1264 线段相交 如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。） 可以用叉乘来判断p3p1、p3p2是否在p3p 阅读全文
摘要：
题目链接：51nod 1412 AVL树的种类 开始做的时候把深度开得过小了结果一直WA，是我天真了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace 阅读全文
摘要：
题目链接：51nod 1163 最高的奖励 看着这题我立马就想到昨天也做了一道贪心加优先队列的题了奥。 按任务最晚结束时间从小到大排序，依次选择任务，如果该任务最晚结束时间比当前时间点晚，则将该任务的奖励值压入队列，否则将队列中最小的任务的奖励值替换，优先队列按奖励值小的优先。 1 #include 阅读全文
摘要：
题目链接：codeforces 725D . Contest Balloons 先按气球数从大到小排序求出初始名次，并把名次排在第一队前面的队放入优先队列，按w-t-1值从小到大优先，然后依次给气球给排名在前面的的队，给完后自己的气球数减少，继续跟之前排在第一队后面的队比较，考虑是否加入队列，每次记 阅读全文
摘要：
题目链接:51nod 1135 原根 设 m 是正整数，a是整数，若a模m的阶等于φ(m)，则称 a 为 模m的一个原根。（其中φ(m)表示m的欧拉函数） 阶：gcd(a,m)=1,使得成立的最小的 r，称为 a 对 模m 的 阶。 φ(m)：在[1,m)的区间内与m互质的数的个数。 求模素数p的原 阅读全文