题目：给定一个只包含大小写字母和空格的字符串。返回最后一个单词的长度。“abc a” 是1 “abc ”是3两种思路，一个从头往后，一个从后往前。1.从头往后的话，需要记住空格前的一个单词是多长，如果空格到尾了，就输出记录的值，如果空格之后还有单词，就重新计数。用flag记录知否遇到空格。cla.....
分类：
其他好文 时间：
2014-11-04 22:38:55
阅读次数：
179
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
ZOj 3633
点击打开链接
大致题意：
给你n个数，m个查询，每个查询给出俩个数a,b,查询从b->a（从右到左）有没有重复出现的数，有的话输出第一个出现的重复的数，否则输出OK；
解题思路：
我是直接用map查询时，从后往前，map的find()判断是否有重复。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-01 19:18:29
阅读次数：
164
题目：poj 2828 Buy Tickets
题意：有n个人排队，每个人有一个价值和要插的位置，然后当要插的位置上有人时所有的人向后移动一位当这个插入到这儿，如果没有直接插进去。
分析：分析发现直接插入移动的话花时间太多，我们可不可以用逆向思维。从后往前来，因为最后一个位置是肯定能确定的，而其他的则插入空的第某个位置。
比如第一组样例：
4
0 77
1 51
1 3...
分类：
其他好文 时间：
2014-10-30 22:40:22
阅读次数：
207
给出B，I，R，对于Pi，若存在Pj满足 Bi probable self-murderers。问存在多少个Pi。
首先对其升序排序，优先级为B > I > R。
然后发现对于i
然后由于数据范围较大，对 I 进行离散，建立线段树记录大于I的区间内最大的R是多少，当然此时要从后往前扫描，边更新边计数。
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-10-28 10:25:10
阅读次数：
394
题目大意：
跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=
（copy的
思路：
先处理一下每个点最远能飞到的点
保证只会往终点的方向飞。。
能确定的状态就是最终n-n+5这6个点的步数是0
然后从后往前递推
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-19 23:26:15
阅读次数：
344
队列： 先进先出(FIFO)。优先级队列： 在优先级队列中，数据项按照关键字的值有序，关键字最小的数据项总在对头，数据项插入的时候会按照顺序插入到合适的位置以确保队列的顺序，从后往前将小于插入项的数据项后移。在图的最小生成树算法中应用优先级队列。示例代码：package chap04.Queue;c...
分类：
编程语言 时间：
2014-10-14 17:49:59
阅读次数：
230
排序需要掌握的有冒泡排序，插入排序和选择排序。冒泡排序： 外层循环从后往前，内存循环从前往后到外层循环，相邻数组项两两比较，将较大的值后移。插入排序： 从排序过程的中间开始(程序从第二个数组项开始a[1])，此时队列已经拍好了一部分。此时，将后边的数组项一次插入到已经排好序的部分队列中。选择排序： ...
分类：
编程语言 时间：
2014-10-14 17:28:18
阅读次数：
188
在C++ STL标准模板库中已经有线程的思想，这样就是介绍STL中的思想。
其实也可以使用递归的方法解决，后续问题，STL中的方法也解决了有重复字符的问题。
思路：
借助了字典序的方法，首先将序列按照升序进行排序（当然也可以使用降序排列，都是一样的道理），将这个序列作为一个字典序的输入序列，从这个字典序如何变换出下一个字典序列呢？对这个序列从后往前进行搜索，找到一对相邻的升...
分类：
其他好文 时间：
2014-10-11 17:11:25
阅读次数：
310
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
