随笔分类 -  5.10 线段树

上一页 1 2
GYM 101350 F. Monkeying Around
摘要：F. Monkeying Around time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output When the monkey professor leave 阅读全文
posted @ 2017-10-16 21:06 嘒彼小星 阅读(583) 评论(1) 推荐(1)
Codefroces 213E. Two Permutations
摘要：E. Two Permutations time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Rubik is very keen o 阅读全文
posted @ 2017-10-15 15:34 嘒彼小星 阅读(269) 评论(0) 推荐(0)
NOIP模拟题17.9.26
摘要：B 君的任务(task)【题目描述】与君初相识，犹如故人归。B 君看到了Z 君的第一题，觉得很难。于是自己出了一个简单题。你需要完成n 个任务，第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间，bi 为如果你在t 时间完成该任务，那么你受到的损失便是bit。初始时间是0， 阅读全文
posted @ 2017-09-26 16:20 嘒彼小星 阅读(323) 评论(0) 推荐(0)
SPOJ GSS5
摘要：GSS5 - Can you answer these queries V #tree #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is d 阅读全文
posted @ 2017-09-07 08:39 嘒彼小星 阅读(519) 评论(0) 推荐(0)
POJ3667 Hotel
摘要：Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18195 Accepted: 7897 Description The cows are journeying north to Thunder Bay in Cana 阅读全文
posted @ 2017-09-06 23:30 嘒彼小星 阅读(196) 评论(0) 推荐(0)
TYVJ1427 小白逛公园
摘要：P1427 小白逛公园 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景 阅读全文
posted @ 2017-09-06 08:52 嘒彼小星 阅读(187) 评论(0) 推荐(0)
NOIP模拟 7.05
摘要：Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 阅读全文
posted @ 2017-07-05 18:48 嘒彼小星 阅读(248) 评论(0) 推荐(0)
NOIP模拟 6.26
摘要：T1 子矩阵 题目描述 小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。小A想知道，如果他选择的子矩阵的权值为i(1<=i<=N×M)，那么他选择的子矩阵可能有多少种？小A希望知道所有可能的i值对应的 阅读全文
posted @ 2017-06-26 19:36 嘒彼小星 阅读(216) 评论(1) 推荐(0)
洛谷P1774 最接近神的人_NOI导刊2010提高（02） [2017年6月计划 线段树03]
摘要：P1774 最接近神的人_NOI导刊2010提高（02） 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 阅读全文
posted @ 2017-06-24 08:16 嘒彼小星 阅读(218) 评论(0) 推荐(0)
洛谷P2826 [USACO08NOV]光开关Light Switching [2017年6月计划 线段树02]
摘要：P2826 [USACO08NOV]光开关Light Switching 题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys 阅读全文
posted @ 2017-06-10 21:00 嘒彼小星 阅读(248) 评论(0) 推荐(0)
洛谷P2073 送花 [2017年6月计划 线段树01]
摘要：P2073 送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的 阅读全文
posted @ 2017-06-07 22:34 嘒彼小星 阅读(176) 评论(0) 推荐(0)
【模板】 递归线段树 [2017年五月计划 清北学堂51精英班Day4]
摘要：P3372 【模板】线段树 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的 阅读全文
posted @ 2017-06-01 20:45 嘒彼小星 阅读(268) 评论(0) 推荐(0)

上一页 1 2