Bruce--Wang - 博客园

2018年10月18日

20101018T3 付账

摘要：【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 a i 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最阅读全文

posted @ 2018-10-18 18:09 Bruce--Wang 阅读(163) 评论(0) 推荐(0) 编辑

20181018T1 括号

摘要：问题描述】牛牛有一个字符串，这个字符串是由左括号 ( 和右括号 ) 组成的。这样的字符串又叫做括号序列。牛牛想知道，他的括号序列是不是一个回文括号序列。与一般的回文串不同，牛牛的回文括号序列定义为“看上去”是回文的括号序列。例如牛牛认为，)()(是回文括号序列，而 )(()不是回文括号序列。形式化阅读全文

posted @ 2018-10-18 18:04 Bruce--Wang 阅读(195) 评论(0) 推荐(0) 编辑

2018年10月17日

poj3417暗的连锁

摘要：试题描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 阅读全文

posted @ 2018-10-17 20:20 Bruce--Wang 阅读(418) 评论(0) 推荐(0) 编辑

点的距离（LCA）

摘要：试题描述给定一棵有n个结点的树，Q 个询问，每次询问点x到点y两点之间的距离。输入第一行一个n，表示这棵树有n个结点。接下来n−1行，每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q，表示有Q个询问，接下来Q行每行两个整数x,y表示询问x到y的距离。输出输出 Q 行，每行表示每个阅读全文

posted @ 2018-10-17 16:39 Bruce--Wang 阅读(480) 评论(0) 推荐(0) 编辑

浅谈RMQ实现LCA

摘要：求两个点的LCA一共有四种方法 Tarjan，倍增，RMQ还有树链剖分（我也不会）今天我们来学习如何用RMQ来实现LCA 首先我们要知道什么是RMQ（区间最值）推荐一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了，现在大家都知道了什么阅读全文

posted @ 2018-10-17 16:32 Bruce--Wang 阅读(684) 评论(2) 推荐(1) 编辑

小R的调度

摘要：【问题描述】小 R 是一名 OIer，她刚刚学习了逆序对的相关知识：对于一个长度为 n的序列 A，其逆序对数定义为满足 i < j 且 A[i] > A[j]的(i, j)对数。现在小 R 有一个长度为 n的 01序列 A，小 R每次可以交换当前 A[i]与 A[j]的值，并需要付出 c[i] + 阅读全文

posted @ 2018-10-17 14:11 Bruce--Wang 阅读(213) 评论(0) 推荐(0) 编辑

bzoj1798维护序列

摘要：试题描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 N 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作：①把数列中的一段数全部乘一个值； ②把数列中的一段数全部加一个值； ③询问数列中的一段数的和，由于结果可能很大，你只需输出这个数模 P 的值。 ②把数列中的一段阅读全文

posted @ 2018-10-17 13:54 Bruce--Wang 阅读(136) 评论(0) 推荐(0) 编辑

2018年10月16日

bzoj3211花神游历各国

摘要：试题描述花仔喜欢步行游历各国，花仔有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花仔对每个国家都有一个喜欢度（当然花仔并不一定喜欢所有国家），每一次旅行中，花仔会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花仔对这些国家阅读全文

posted @ 2018-10-16 19:05 Bruce--Wang 阅读(414) 评论(0) 推荐(0) 编辑

2018年10月15日

小M的算式

摘要：【问题描述】小 M 在做数学作业的时候遇到了一个有趣的问题：有一个长度为 n 的数字串 S，小 M 需要在数字之间填入若干个“+”和恰好一个“=”，使其成为一个合法的等式。如对于 S=“2349”，可以通过添加 2个“+”和 1 个“=”成为“2+3+4=9”。小 M 发现有些数字串是无法通过添加符阅读全文

posted @ 2018-10-15 19:14 Bruce--Wang 阅读(199) 评论(0) 推荐(1) 编辑

2018年10月14日

NOIP1996挖地雷

摘要：题目背景 NOIp1996提高组第三题题目描述在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束阅读全文

posted @ 2018-10-14 22:48 Bruce--Wang 阅读(249) 评论(0) 推荐(0) 编辑

Nitvr

艾欧尼亚昂扬不灭

公告