CURRYWANG97的博客

Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So she needs your help. You are given the map of the city —— an undirected c...

Problem Description Steve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, each of which is to update an int...

Given a registry of all houses in your state or province, you would like to know the minimum size of an axis-aligned square zone such that every house in a range of addresses lies in the zone or on it...

Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向人类求助。你能证明人类...

题目大意：给你n个字符串，组成一个字典，然后给你m个询问，问你每次询问的字符串最少需要打多少次分析：先把n个字符串建立成一颗字典树，然后BFS一遍每个节点能出现的最小步数，然后求就可以。#include <iostream>#include <algorithm>#include <cstring>#include <set>#inc...