摘要： 20180908 acm-icpc 沈阳站网络赛题解 阅读全文

摘要： 20180901 acm-icpc 南京站网络赛题解 阅读全文

摘要： [TOC] 求和VII PROBLEM 时间限制: 2 Sec 内存限制: 256 MB 题目描述 master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题 阅读全文

摘要： [TOC] Beautiful Numbers PROBLEM 题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beauti 阅读全文

摘要： [TOC] Trie 树 PROBLEM 题目描述 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树 根到该节点的路径上所有字母 阅读全文

摘要： [TOC] 两个给点染色的问题 写在前面：最近做了两个染色问题，都是问染色方案数，但是解题方法完全不同。 Coloring Tree @牛客网暑期ACM多校训练营（第三场）G PROBLEM1 【bfs】【树上染色问题】 题目描述 Christmas is coming! Eddy has rece 阅读全文

摘要： [TOC] 经营与开发 @upc_exam_5500 PROBLEM 题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） 阅读全文

摘要： [TOC] Milking Order @USACO 2018 US Open Contest, Gold/upc_exam_6348 PROBLEM 题目描述 Farmer John's N cows (1≤N≤105), numbered 1…N as always, happen to hav 阅读全文

摘要： Connectivity 题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the 阅读全文

摘要： 问题 I: T-shirt 题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t wan 阅读全文