该文被密码保护。 阅读全文
摘要：
一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 aaa 支援学校 bbb，并不表示学校 bbb 一定支援学校 aaa）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有连 阅读全文
摘要：
题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 阅读全文
摘要：
给定一棵 n 个点的带权树，求树上最长的异或和路径。 同学考我的一道题 很巧妙，首先我们来兴暴力维护是n^3的，然后从异或的性质来考虑 异或的值是满足前缀和性质的，所以我们只需要枚举两个节点，然后现在的会见复杂度是n^2 然后来兴我们在维护完前缀和之后，只需要选择两个异或之后结果最大的两个前缀和 就 阅读全文
摘要：
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
摘要：
丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两 阅读全文
摘要：
小 D 是一个乐器爱好者，这一天她在给乐谱分段时遇到了难题。乐谱是由若干音符组成的，为了方便起见用不同的数字来表示不同的音符。小 D 想将一个长度为 n 的乐谱 A 分成若干连续的段，要求每一段不能有相同的音符。小 D 还想让乐谱的分段尽量平均（即长度最小的一段尽量长）并想知道保证乐谱长度最小的一段 阅读全文
摘要：
小 S 正在玩一款寻宝游戏，这个游戏的目的是在有限的时间内寻到尽量多的宝藏。游戏的地图是一个n行m列的网格，每个网格可能是“.”、“#”、“*”、“S”四种字符的一种，分别表示空地、障碍、宝藏点和玩家位置。其中宝藏点一共有恰好k个，而玩家位置恰好有一个。小 S 控制的角色每秒可以向上下左右移动一格， 阅读全文
摘要：
教科书般的亵渎【问题描述】小N是一名炉石玩家。小N在使用术士职业时经常发现自己计算不出来亵渎的最佳方案，所以想请你写个程序帮帮他。假设你本回合拥有 M 个随从且均可以攻击，其中第 i 个随从的攻击力为A2[i]，生命值为 B2[i]。对手拥有 N 个随从，其中第 i 个随从的攻击力为A1[i]，生命 阅读全文
摘要：
小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn逐一编号，每个矿石都有自己的重量 w_iwi 以及价值v_ivi 。检验矿产的流程是： 1 、给定mm个区间[L_i,R_i][Li,Ri]； 2 、选出一个参数WW； 3 、对于一个区间[L_i, 阅读全文