forrest0402的专栏

今天室友问我怎么不借用中间变量来交换两个变量，想想看自己一般用的是int temp=a;a=b;b=temp然后想了一下又查阅了相关资料，总结了如下方法：1.自加减法#include int main(){ int a,b; while(scanf("%d%d",&a,&b) && a!=b) { printf("a=%d b=%d
",a,b);

Hiho142题目扫地机器人 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实

两点间的距离不能直接用公式，精度不够，要优化一下。把一个点旋转到零轴上。 Length = r * Acos(Cos(x1) * Cos(x2) * Cos(y1-y2) - Sin(x1) * Sin(x2)) => Length = r * Acos(Cos(x1-x2) * Cos(y1-y2));using System;using System.Collections.Generi

using System;using System.Collections.Generic;using System.Text;namespace Hiho{ class _125 { private static List<char> Base32 = new List<char>() { '0', '1', '2', '3', '4', '5', '6',

using System;using System.Collections.Generic;namespace Hiho{ class _124 { struct Boundary { public int Up, Down, Left, Right; public Boundary(int up,

Templates of basic data structuresBinary Indexed Treeclass BinaryIndexedTree{ private int[] array = null; private int capacity = 0; public BinaryIndexedTree(int capacity) { arr

首先枚举(k,l)中的这个l，再枚举起始位置i，计算Suffix(i)和Suffix(i+l)的LCP，记作lcp(l, i)，那么k(l, i)就等于lcp(l,i)/l + 1。对于所有的循环节长度l和起始位置i，最大的k(l, i)就是答案。using System;namespace Hiho{ class _123 { static read

using System;namespace Hiho{ class Program { static readonly int MAXN = 100005; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MA

using System;using System.Collections.Generic;namespace Hiho{ class _121 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN];

using System;namespace Hiho{ class _122 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MAXN

Hiho 119 最大权闭合子图的权值等于所有正权点之和减去最小割题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了M项不同的活动(编号1..M)，第i项活动能够产生a[i]的活跃值。 班级一共有N名学生(编号1..N)，

Hiho 118 网络流四·最小路径覆盖题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览

简单的随机算法

Hiho 117 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。 运动会一共有M项不同的比赛

上学期学习离散数学的时候当时做了些最短路的题，不过都很皮毛，这学期学数据结构刚好学到了，再次总结和整理一下。首先复习一次dijkstra算法。复杂度是n平方，用的是动态规划的思想，用一个数组L[i]来表示源点到i点的最短路径，我用map[i][j]表示从顶点i到顶点j的距离，然后将顶点划分成两部分，一部分是已经求出从源点到该点最短路径的点，一部分是还不知道最短路径的点，用P[i]为true

最近学习离散数学里头的图论最短路，颇感兴趣，于是自己看了一下几种相关的算法，并且打算整理总结一下。首先是单源最短路的dijkstra算法，是采取拓展点的方式来遍历更新指标函数，每个点都只拓展一次，而且根据算法的结构看，是双重循环，假设点的个数为n，复杂度为O(n2)了解算法之前，我们先看一下数学定义，首先设顶点全集V，我们来求从v0到z的最短路。我们先将V分成两个集合，T和P，T={ v∈V| v

#include #include using namespace std;int KMP(string ,string );void GetNext(string , int next[]);int main(){ string s,t; while(cin>>s>>t) cout<<KMP(s,t)<<endl; return 0;}void GetNext(stri

今天学习树结构，自己写了一个树模版o(∩_∩)o#define MAXN 1000#define MAXNUM 0x3fffffff// #define Type chartemplatestruct node{ Type root; node *left,*right;};template class tree{ node* head; unsigned

http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN     A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．  简单匹配算