Fighting_sh - 博客园

Petya and Array (权值线段树+逆序对)

摘要： Petya and Array http://codeforces.com/problemset/problem/1042/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文

posted @ 2018-09-28 17:15 Fighting_sh 阅读(311) 评论(0) 推荐(0)

Tomb Raider(暴力模拟)

摘要： Tomb Raider https://hihocoder.com/problemset/problem/1829?sid=1394836 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Cr 阅读全文

posted @ 2018-09-28 13:20 Fighting_sh 阅读(279) 评论(0) 推荐(0)

Tunnel Warfare (区间合并|最大值最小值巧妙方法)

摘要： Tunnel Warfare http://acm.hdu.edu.cn/showproblem.php?pid=1540 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su 阅读全文

posted @ 2018-09-27 23:14 Fighting_sh 阅读(1448) 评论(0) 推荐(1)

Array Product(模拟)

摘要： Array Product http://codeforces.com/problemset/problem/1042/C You are given an array aa consisting of nn integers. You can perform the following opera 阅读全文

posted @ 2018-09-27 22:12 Fighting_sh 阅读(163) 评论(0) 推荐(0)

Saving Tang Monk II(bfs+优先队列)

摘要： Saving Tang Monk II https://hihocoder.com/problemset/problem/1828 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述《Journey to 阅读全文

posted @ 2018-09-26 17:48 Fighting_sh 阅读(371) 评论(0) 推荐(0)

Water Tree(树链剖分+dfs时间戳)

摘要： Water Tree http://codeforces.com/problemset/problem/343/D time limit per test 4 seconds memory limit per test 256 megabytes input standard input outpu 阅读全文

posted @ 2018-09-26 00:05 Fighting_sh 阅读(721) 评论(0) 推荐(0)

Tree(树链剖分+线段树延迟标记)

摘要： Tree http://poj.org/problem?id=3237 Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12268 Accepted: 3159 Description You are given a tree 阅读全文

posted @ 2018-09-25 21:03 Fighting_sh 阅读(435) 评论(0) 推荐(0)

Jiu Yuan Wants to Eat(树链剖分+线段树延迟标记)

摘要： Jiu Yuan Wants to Eat https://nanti.jisuanke.com/t/31714 You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, 阅读全文

posted @ 2018-09-25 17:00 Fighting_sh 阅读(461) 评论(0) 推荐(0)

旅行(树链剖分+动态开点线段树)

摘要：旅行 https://www.luogu.org/problemnew/show/P3313 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不阅读全文

posted @ 2018-09-25 16:30 Fighting_sh 阅读(352) 评论(0) 推荐(0)

月下“毛景树”(边权树链剖分)

摘要：月下“毛景树” https://www.luogu.org/problemnew/show/P4315 题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树阅读全文

posted @ 2018-09-24 00:18 Fighting_sh 阅读(289) 评论(0) 推荐(0)