题目：hdoj1010Starship Troopers
题意：...
分类：
其他好文 时间：
2014-07-23 22:41:07
阅读次数：
395
题目：poj2342Anniversary party
题意：话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值。
分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层...
分类：
其他好文 时间：
2014-07-23 13:03:06
阅读次数：
184
题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
题目：hdoj1754 I Hate It
分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。
求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、
代码：
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类：
其他好文 时间：
2014-07-22 14:33:36
阅读次数：
179
#include?<iostream>
#include?<algorithm>
using?namespace?std;
//回调函数
void?call_back(char?elem)
{
?cout?<<?elem?<<?endl;
}
//仿函数
struct?Functor
{
?void?operator()?(char?elem)...
分类：
其他好文 时间：
2014-07-22 08:13:37
阅读次数：
316
小狼学习原创，欢迎批评指正先上代码#include "stdafx.h"#include #include "iostream"#include "GL/glut.h"#include "math.h"#define windowsWidth 500#define windowsHeight 50....
分类：
其他好文 时间：
2014-07-22 00:01:33
阅读次数：
347
/*当对单链表理解后，对双链表就好理解多了，单链表就是只有在结构体或者类中只有一个指针用来存储下一个节点的地址，双链表就是在里面有两个指针，一个用来存储上一个节点的地址，一个用来存储下一个节点的地址。这样的链表就叫双链表。*/
#include
using namespace std;
struct Node
{
int a;
Node *prior,*next; ...
分类：
其他好文 时间：
2014-07-21 16:32:55
阅读次数：
218
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
clock_t start,finish;
//先行后列
start=clock();
//执行内容
????//.......
finish=clock();
//tot...
分类：
编程语言 时间：
2014-07-21 10:18:31
阅读次数：
209
/*主要思路；
用一个链表存储数组信息，然后依次找出这个链表中最小的数字，然后插入到另外一个链表中，并删除原来链表中最小数字这个节点，一共循环n次，然后另外一个链表中的数字就是排序好的数组，依次输出即可；
*/
#include
using namespace std;
#include
class Node /...
分类：
其他好文 时间：
2014-07-20 22:47:23
阅读次数：
256
1. fstream 继承自iostream --> 要包含头文件#include2. 建立文件流对象3. 打开文件夹4. 测试是否打开成功5. 进行读写操作6. 关闭文件#include#includeusing namespace std;int main(){ ifstream ifil...
分类：
编程语言 时间：
2014-07-17 22:38:12
阅读次数：
283
