题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
string string = AnsiString =
长字符串，理论上长度不受限制，但其实受限于最大寻址范围2的32次方=4G字节；
变量Str名字是一个指针，指向位于堆内存的字符序列，字符序列起始于@Str[1]，@Str[1]偏移负16个字节的空间存储着字串长度、引用计数等信息。字符序列.....
分类：
其他好文 时间：
2014-05-01 14:34:10
阅读次数：
487
glPolygonMode(GL_FRONT_AND_BACK, GL_LINE);
glBegin(GL_TRIANGLES);//开始以g_ViewMode模式绘制 glColor3ub(182.0f,88.0f,157.0f);
for(int j...
分类：
其他好文 时间：
2014-05-01 11:48:40
阅读次数：
460
#include#include#includevoiddisplay(){glClear(GL_COLOR_BUFFER_BIT);//清屏glColor4f(0.0,1.0,0.0,0.5);//绘制矩形glRectf(0.1,0.1,0.6,0.6);glColor4f(1.0,1.0,0.0...
分类：
其他好文 时间：
2014-05-01 04:48:18
阅读次数：
331
在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。
子序列：在原序列中不一定连续； 子串：在原序列中必须连续。 接下来，就开始今天要讲的最长公共子序列LCS（Longest Common
Subsequence）.对于LCS这一类的...
分类：
其他好文 时间：
2014-05-01 01:38:24
阅读次数：
287
1、思考问题
在某张表中，存在一个id列（整数），用户希望在添加记录的时候，该列从1开始，自动的增长，如何处理？
2、介绍
Oracle通过序列处理自动增长列。
(1) 可以为表中的列自动产生值
(2) 由用户创建数据库对象，并可由多个用户共享。
(3) 一般用于主键或唯一列
(4) 序列也是一种数据对象
3、定义序列
² 格式：
Create sequence 序列名
[...
分类：
数据库 时间：
2014-04-27 22:26:46
阅读次数：
325
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2170
贴个baka爷的代码留念。。
数据出的有问题，输入的字符串长度不超过1000
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f...
分类：
其他好文 时间：
2014-04-27 22:16:18
阅读次数：
359
二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历，输出它的后序遍历序列...
分类：
其他好文 时间：
2014-04-27 21:42:06
阅读次数：
229
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
