隋辨的博客

服务器是我的牧者,我必不至缺乏。使我行在网上,如同行在路上。

//求割点 int dfs(int u, int fa) { int lowu = pre[u] = ++dfs_clock; int child = 0; for(int i = 0; i < G[u].size(); i++) { int v = G[u][i]; if(!pre[v]) { child++; ...

发布 0 条评论

UVa 10801 电梯换乘 题意: 有5个以内电梯,分别可以到达不同的楼层,且速度不同,同一层次如果有两部电梯,就可以换乘,从一部电梯到任意一部电梯都花60s。求0层到某层花费的时间。 解法: 开始我想到的是把每一层不同的电梯看成一个点...

发布 0 条评论

这段时间的学习之后,掌握了容器、string类还有几个算法函数的基本用法,知道更多的字符串处理方法。 其中,不懂的题有:K Smallest Sums 仍然还有bug的题有:BorrowersUpdating a DictionaryPGA Tour Prize MoneyBug Hunt 未做的题有...

发布 0 条评论

Tips 不要使用getch()和conio.h 输出%d可以用printf("%%d"); printf("\n");输出n "\n" 比 endl 快。 C语言输入函数 getchar函数接受所有字符包括回车。(单个字符) gets函数是以回车符作为输入结束的标志,容易越界。 C++输入函...

发布 0 条评论

#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int main() { freopen("dataout.txt","w", stdout); int start = clock(); for(int i = 0; i &l...

发布 0 条评论

容器适配器 可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件 < stack > 栈 -- 后进先出2) queue: 头文件 < queue > 队列 -- 先进先出3) priority_queue: 头文件 < queue > 优...

发布 0 条评论

STL中的函数对象类模板以下模板可以用来生成函数对象。equal_togreaterless…….头文件: greater 函数对象类模板 template struct greater : public binary_function { bool operator()(const T& x, const T& y) const {...

发布 0 条评论

multimap template class multimap { …. typedef pair value_type; ……. }; //Key 代表关键字的类型 multimap中的元素由 组成,每个元素是一个pair对象,关键字就是first成员变量,其类型是Key multimap 中允许多个元素的关键字相同。...

发布 0 条评论