Julyana_Lin_夜

http://codeforces.com/problemset/problem/215/C题意理解我想了很久，不明白为什么3 4 5的时候只有四个。看了CF原题的hint之后不明白为什么就是那四个。后来终于明白了。那两个等式很重要。原来我敲代码的时候根本不理解这两个等式的意思，就瞎敲，怎么都过不了。看了别人的代码，又理解了甚久，才算是明白。首先，这两个等式中的任意一个都可以表示一个长

一个完全图中m条边属于Alice..剩下的属于Bob..求Alice和Bob分别用属于自己的边能得到的三角形个数之和..分开来想非常麻烦..似乎也没得办法..何不逆转思维..一个三角形若不属于Alice也不属于Bob..那么必然是其3条边中既有属于Alice的也有属于Bob的...称这种三角形为 不统计三角形..根据输入易得某点有多少属于Alice的边,记为k...进而算出其有多少属于

题意：      就是不停地插数，让数按从小到大排。求第3,8,13...个数的和。解：    线段树。线段树的坐标表示在所有给出的数当中第i‘大的数（0就是还没有，>0就是第i大的数已经插入了）。然后ans[][i]表示当前区间（以第i （i为下标）个数% 5 ）相加的和（可能表述有点不清楚哈。。）意会，意会。 最后是O(1)查询。做题过程：    终于有一道网赛有思路的题了

题意：      给你好多个区间。求多少个区间被其他区间包含。解：     额，刚开始还以为是O(n ^2)的算法，后来又觉得是线段树，再后来就觉得是树状数组。。。原来是O(n)的。想到这个方法，但是被自己否决了。就是先排个序，然后一个一个判断。。。Orz。。。/*Pro: 0Sol:date:*/#include #include #include #incl

比较加车还是交罚金比较好。又是一道我觉得不会超，他超了的题。以后学乖了，可能会超的全都写int64http://codeforces.com/problemset/problem/215/D学到了怎么向上取整 （a + （b - 1））/ b。#include __int64 cost,x,t,T;int n,m;__int64 ans;int main(){

找一定范围内的末尾9最多的数，很神啊（先找0最多的，一减，o）。之前那里加一，最后减一。#include #include #include #include #include #include typedef __int64 ll;using namespace std;//枚举行不？__int64 p,d;int main(){ scanf("%I64d%I

空的标为1。两个操作。将车停在离左右两边最近车最远的地方。如果有两个位置，输出编号小的位置。编号为id的车离开停车场。做题过程：       杂么什么都说跟那个hotel有点像。。。Orz。。。。      这个很有特色的就是push_up和查询了。#include #include #include #define lson l, m , rt << 1#de

这题就是给你一棵有向树，需要选定一个点为capital，满足翻转边数最小。题解：       深搜。假设父亲知道了翻转的条数，那么儿子的翻转条数也就知道了。（看父亲跟儿子之间的边的方向）。       抄完了代码还是觉得很神，恍如隔世。#include #include using namespace std;int tot = 0,out[222222],in[222222

就是给你n个点，这些点必须在相同的x或者y轴上。 求最少加多少个点才能满足这个条件。哎，没想到。其实，相同x，y能走的就连在一块。这里必须记上一笔，第一题wa了n次就是因为数组开小了。。。/*Pro: 0Sol:date:*/#include #include #include #include #include #include #include #i

题意：http://www.codeforces.com/problemset/problem/223/B母串， 子串。 母串中的任意一个字母‘A’的前面都必须出现过子串'A'前面出现过的字母， 后面也是。 问， 对于每个母串中的字母是否成立？解：  我理解的是标记母串对应子串中最早能出现的位置为1， 最晚能出现的位置为-1。如果母串中有个字母在最左的字母之后仍为0（这个字母的计数为0