VJ题目链接题意：模拟输出表格思路：模拟……很暴力代码：#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &...
分类：
其他好文 时间：
2014-10-02 17:53:33
阅读次数：
146
SPOJ Problem Set (classical)
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered
1, 2, 3...N-1.
We wi...
分类：
其他好文 时间：
2014-10-02 12:56:22
阅读次数：
232
最近因为编译一些文件，刚开始接触一些shell命令，感觉很神奇，用途还蛮大的，所以做了一些笔记，命令的顺序可能比较乱，功能也不会说的很全。1. Cut 命令 Cut命令用来截取字符中的某一段，很靠谱，cut命令有5个参数，其中-c,-b,-f分别表示"character", "byte"以及"fie...
分类：
其他好文 时间：
2014-10-01 19:03:41
阅读次数：
205
题目链接：
http://poj.org/problem?id=2553
The Bottom of a Graph
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 8899
Accepted: 3686
Description
...
分类：
其他好文 时间：
2014-09-30 22:06:10
阅读次数：
263
[leetcode]Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors....
分类：
其他好文 时间：
2014-09-30 14:21:59
阅读次数：
142
这题说的是给了一个公司员工100000 然后现在又3种操作第一种将y置为x的父亲，第二种操作将文件给第x个人签他签完给他的上司签，一直到没有上司为止，第三种操作问x是否签了第i份文件，然后 我们只要直到每两个点在最后形成的这颗树的位置只有祖先关系第一类 叔叔兄弟和其他的归为另一类，然后我们通过并查....
分类：
其他好文 时间：
2014-09-30 02:30:51
阅读次数：
238
Direcshow中视频捕捉和参数设置报告1. 关于视频捕捉（About Video Capture in Dshow）1视频捕捉Graph的构建一个能够捕捉音频或者视频的graph图都称之为捕捉graph图。捕捉graph图比一般的文件回放graph图要复杂许多，dshow提供了一个Capture Graph Builder COM组件使得捕捉graph图的生成更加简单。Capture...
分类：
其他好文 时间：
2014-09-29 19:52:23
阅读次数：
326
题目大意：
给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。
０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。
１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。
３：后接两个整数（ｘ，ｙ），代...
分类：
其他好文 时间：
2014-09-28 21:01:05
阅读次数：
230
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
1.编程语言
PLC的编程语言有STL（语句表）、LAD（梯形图）、FBD（功能块图）、GRAPH（顺序功能图）、SCL（结构化控制语言）、HiGraph（图形编程语言）、CFC（连续功能图）等。Step7中STL、LAD、FBD是基本的编程语言，并且在step7软件中可以进行自动转换。
2.数据类型
1）基本数据类型
2）复杂数据类型
复杂数据类型需要预先定义，其变量只能在全局...
分类：
编程语言 时间：
2014-09-28 14:06:22
阅读次数：
303
