摘要： 1 #include 2 #include 3 4 char en[11],fr[11]; 5 int st; 6 struct Tire{ 7 int next[26]; 8 char eng[11]; 9 }node[200005];10 void insert(char... 阅读全文

摘要： 题目大意：不断将放进来的数字插入要求位置，最后将他们的值按在其所在顺序排序简单的线段树问题，单点查询，从反向点一个个插入，线段树表示区间内还有多少空位，像找第几小的数那样自顶向下递归知道x==y代码： 1 #include 2 #include 3 #include 4 using names... 阅读全文

摘要： 题目大意：给定一系列A->B的关系,说明A崇拜B，若A崇拜B，B崇拜C，那么A崇拜C，问存在多少头牛被其他所有牛都崇拜一道强连通分量的水题，将一个强连通分量的牛看做一个整体，记录每个强连通分量中牛的个数其实我们仔细想想，当把所有强连通分量都缩点后，例如强连通分量为3，那么剩下来的有向边必然小于3，否... 阅读全文

摘要： 题目大意对一个只有0和1的序列，支持以下几种操作1.将区间所有的值变成12.将区间所有的值变为03.将区间的0和1翻转（0变成1 1变成0）4.求区间中1的个数5.求区间连续最长的1的个数http://vjudge.net/problem/viewProblem.action?id=14689整整一... 阅读全文

摘要： http://vjudge.net/problem/viewProblem.action?id=21557题目大意：每进行一次颜色改变都可以把一段区间内的黑石头变成白石头，白石头变成黑石头，最后问区间内黑石头连续的最大长度这里我们可以用rev[]作为lazy标记，每次进行改变，rev[]^1因为有黑... 阅读全文

摘要： http://vjudge.net/problem/viewProblem.action?id=51622题目大意：给定一列n个数字，最初赋予值1到n两个操作：1.将区间[l,r]内的数改为x，则这区间中所有数的改变值进行求和，即ans=abs(a[l]-x)+abs[a[l+1]-x).....a... 阅读全文

摘要： 题目大意：有一排标号1-N的房间。操作一：询问是不是有连续长度为a的空房间,有的话住进最左边（占用a个房间）操作二：将[a,a+b-1]的房间清空（腾出b个房间）思路:记录每个区间中“靠左”“靠右”“中间”的空房间线段树操作:update:区间替换query:询问满足条件的最左端点题目链接：http... 阅读全文

摘要： 题目大意：题意：有一个序列，有四种操作：1：区间[l，r]内的数全部加c。2：区间[l，r]内的数全部乘c。3：区间[l，r]内的数全部初始为c。4：询问区间[l，r]内所有数的P次方之和。这里p可以等于1,2,3三种情况，所以我们需要建立3个数组，当然这里其实只用一个sum[4*N][3]的2维数... 阅读全文

摘要： 题目大意：有n架飞机需要着陆。每架飞机都可以选择”早着陆“和”晚着陆“两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，是的整个着陆计划尽量安全。换句话说，如果把所有飞机的师姐着陆时间按照从早到晚的顺序排列，相邻两个着... 阅读全文

摘要： 题目大意：N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。链接... 阅读全文