摘要：
过河 一条河，从0到n，每次可以跳的距离在一个范围内，一些地方有石子，求最少踩到多少石子 考虑到石子很稀疏，所以要把石子之间的距离压缩掉，当两个石子之间的距离达到两倍于最长距离时，剩下的那些距离跳了和没跳没有什么区别，所以余掉，为了保险起见，还是模一个比较大的质数更为稳妥 Tyvj 1008 传球游 阅读全文
摘要：
1、树状数组 (求逆序对） 2、线段树 ①单点 ②区间修改 ③区间替换 3、Spare Table（静态RMQ） 4.动态RMQ 5.名次树 阅读全文
摘要：
Tyvj 2059 元芳看电影描述神探狄仁杰电影版首映这天，狄仁杰、李元芳和狄如燕去看电影。由于人实在是太多了，入场的队伍变得十分不整齐，一个人的前面可能会出现并排的好多人。“元芳，这队伍你怎么看？”“大人，卑职看不出这队伍是怎么排的！但是卑职看出了一些两个人之间的前后关系！”“那么我们可以写个程序... 阅读全文
摘要：
Tyvj 1221 微子危机——战略背景№.3Summer联盟战前兵力战略转移。描述Summer的兵力分布在各个星球上，现在需要把他们全部转移到某个星球上。Summer一共拥有N个星球（1～N），你要把这N个星球上的兵力转到第M个星球上。本来每个星球之间都有星际轨道连接，但Guiolk监视了某些轨道... 阅读全文
摘要：
1、图的存储 ①邻接矩阵 ②邻接表（二维vector数组、链式前向星） 1 int n,m; 2 3 int head[100005]; 4 5 int cnt; 6 7 struct edge 8 9 { 10 11 int to,next,w; 12 13 }e[4000005]; 14 15 阅读全文
摘要：
Wikioi 1174 靶形数独题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格... 阅读全文
摘要：
TYVJ 1271 零式求和描述请考虑一个由1到N（N=3,4,5...9）的数字组成的递增数列：123...N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“”表示空白(例如1-23就等于1-23)，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
深度优先搜索，就是将可能的答案从头到尾进行递归枚举，在确定前一部分的情况下，根据规则往下扩展答案树，直到得到可行的答案 广搜，借助队列实现，扩展节点入队 双向广搜，双向扩展结点，在两个方向的扩展顺序上，可以轮流交替进行，但由于大部分的解答树并不是棵完全树 ，在扩展完一层后，下一层则选择结点个数较少的 阅读全文