摘要：
Typora 数学符号 已去水印，放心食用 阅读全文
摘要：
#凸包 ##简介 凸包 \(（Convex Hull）\) 是一个计算几何（图形学）中的概念。 在一个实数向量空间$V$中，对于给定集合$X$，所有包含X的凸集的交集$S$被称为$X$的凸包。$X$的凸包可以用$X$内所有点$(X1，...Xn)$的凸组合来构造. 在二维欧几里得空间中，凸包可想象为 阅读全文
摘要：
题目 Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; 阅读全文
摘要：
Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with he 阅读全文
摘要：
题目 Description 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文 阅读全文
摘要：
题目 Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with 阅读全文
摘要：
题目 Prob Description 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样 阅读全文
摘要：
题目 Description Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she 阅读全文
摘要：
题目 Description 给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成非空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。 Input 输入仅一行，为两个 阅读全文
摘要：
题目 Description Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 阅读全文
摘要：
题目 Description 一棵树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t :把结点 u 的权值改为 t。 II. QMAX u v: 询问从点 u 到点 v 的路径上的节点的最大权值。 II 阅读全文