摘要：
/*第一次学习自己写的，更好的版本在动态规划一文中*/#include<iostream> using namespace std; int a[10005],vis[10005]; int main(){ int n;cin>>n; int maxx=0; int max; //dp[n]=dp[ 阅读全文
摘要：
博客仅用来记录博主学习笔记，并且分享给像我一样的人来作为便捷参考。 博客中借鉴了各路大神的解题过程和学习笔记。 向各位无私的大神们和书籍作者致以敬意，如侵立删！ 《挑战程序设计竞赛》 《计算机网络》 《操作系统概念》 《算法导论》 《JavaWeb从入门到精通》 《Web前端开发技术》 《数据挖掘原 阅读全文
摘要：
1.线段树的概念： 线段树是擅长处理区间的，形如下图的数据结构。线段树是一颗完美二叉树（Perfect Binary Tree）,树上的每个节点都维护一个区间。根维护的是整个区间，每个节点维护的是父亲的区间二等分后的其中一个子区间。当有n个元素时，对区间的操作可以在O（log n）的时间内完成。 根 阅读全文
摘要：
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positio 阅读全文
摘要：
1.插入 BinTree Insert( BinTree BST, ElementType X ){ if(!BST){ BST=(BinTree )malloc(sizeof(struct TNode)); BST->Data =X; BST->Left =BST->Right =NULL; } 阅读全文
摘要：
Digital deletions is a two-player game. The rule of the game is as following. Begin by writing down a string of digits (numbers) that's as long or as 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int main(){ int n;//max int a[102],x[102],vis[102],sg[102] 阅读全文
摘要：
Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？ 游戏规则是这样的： 如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子 阅读全文
摘要：
D - Pagodas Visible Lattice Point POJ 3696 The Luckiest number POJ 3696 The Luckiest number POJ 3696 The Luckiest number POJ 3696 The Luckiest number 阅读全文
摘要：
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮 阅读全文