Styx-ferryman

摘要： 题目描述 On a plane are nn points ( x_{i}xi​ , y_{i}yi​ ) with integer coordinates between 00 and 10^{6}106 . The distance between the two points with num 阅读全文

摘要： Description Given a sequence, {A1, A2, ..., An} which is guaranteed A1 > A2, ..., An, you are to cut it into three sub-sequences and reverse them sepa 阅读全文

摘要： You've got an array consisting of n integers: a[1], a[2], ..., a[n]. Moreover, there are m queries, each query can be described by three integers li,  阅读全文

摘要： A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U 阅读全文

摘要： 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文

摘要： 看来只要拼命去搞，两个月也是可以搞出来的啊~ 阅读全文

摘要： 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(val 阅读全文

摘要： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h 阅读全文

摘要： 题目描述： 有一天，pqq准备去给×i×准备礼物，他有一些礼品准备包装一下，他用线将这些礼物连在一起，不同的礼物因为风格不同所以连接它们需要不同价值的线。风格差异越大，价格越大(所以两个礼物之间只有一种连接价格），当然有些礼物实在太不友好，所以有些礼物无法相连。pqq打算把所有礼物打包在一起，他不准 阅读全文

摘要： D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Alyona and a tre 阅读全文