![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
张越扬
这个作者很懒,什么都没留下…
展开
-
CodeForces - 160E Buses and People(线段树+离散化)
题目链接:http://codeforces.com/problemset/problem/160/E题目大意:有n辆巴士,m个人,巴士有自己的出发站,结束站和出发时间 ,每个乘客也有自己的出发站,结束站,出发时间 ,输出每个乘客会做哪一辆车完成它的目标。E. Buses and Peopletime limit per test:1 secondmemory limit per tes...原创 2019-02-15 08:29:08 · 2046 阅读 · 0 评论 -
CodeForces - 379D New Year Tree Decorations(暴力枚举)
题目链接:http://codeforces.com/problemset/problem/379/D题意:给出四个数k,x,n,mk,x,n,mk,x,n,m,构造出长度分别为n,mn,mn,m的字符串s1s_1s1,s2s_2s2,si=si−1+si−2(i>2)s_i=s_{i-1}+s_{i-2}(i>2)si=si−1+si−2(i&gt原创 2019-02-15 15:01:02 · 826 阅读 · 0 评论 -
CodeForces - 379E New Year Tree Decorations(暴力卡精度)
题目链接:http://codeforces.com/problemset/problem/379/E题意:有n个多边形,宽度为k,它们互相覆盖,求每个多边形露出部分的面积。(具体内容请看题目,重点内容已加粗)E. New Year Tree Decorationstime limit per test1 secondmemory limit per test256 megabytesi...原创 2019-02-15 15:45:22 · 2061 阅读 · 0 评论 -
CodeForces - 197E Paint Tree(极角排序+贪心)
http://codeforces.com/problemset/problem/197/E题意:给你一棵n个点的树和n个直角坐标系上的点,现在要把树上的n个点映射到直角坐标系的n个点中,要求是除了在顶点处不能有线段的相交。InputThe first line contains an integer n (1 ≤ n ≤ 1500) — the number of vertexes on ...原创 2019-02-13 20:11:18 · 2287 阅读 · 0 评论 -
CodeForces - 447E DZY Loves Fibonacci Numbers (线段树)
题意:在一个序列中有两种操作:第一种是修改操作,在某个区间加上斐波那契数列的一段;第二种是查询操作,查询某个区间的区间和。E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI...原创 2019-03-06 20:57:37 · 947 阅读 · 0 评论 -
Codeforces 785 E. Anton and Permutation (树套树)
http://codeforces.com/problemset/problem/785/E题意: 给定一个 1-n的排列, 现在有m次操作, 每次操作交换 a[l],a[r] 求交换完之后整个序列的逆序对数是多少。E. Anton and PermutationAnton likes permutations, especially he likes to permute their el...原创 2019-04-20 22:13:55 · 2365 阅读 · 0 评论