__MEET

摘要： You are given nn chips on a number line. The ii-th chip is placed at the integer coordinate xixi. Some chips can have equal coordinates. You can perfo 阅读全文

摘要： 离散化：把大数据排序，然后对应排序前的顺序，并把排序后数据的下标记录到排序前数据相对应的位置 注意：lower_bound 和 upper_bound 的区别在于, 离散后 前者是从0-n-1; 后面是 1-n; 离散坐标的时候，如果相邻两个数不为1，则插入一个小于当前值，大于前一个位置的数； 思路 阅读全文

摘要： Fight Against Monsters It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert I 阅读全文

摘要： 实质：最近点对问题，时间复杂度为O(nlognlogn)Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toy 阅读全文

摘要： Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, 阅读全文

摘要： 简单的引入一下欧拉函数 素数筛选知道4种，暴力筛（逐个判断），埃拉特斯特尼筛 ，欧拉线性筛 ，一个大于5的素数一定在6的倍数周围（PS：不知道官方名是什么） 埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 欧拉线性筛法 时间复杂度（o（n) ) 一个大于5的素数一定在6的倍数周围 证明： 阅读全文

摘要： Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用 阅读全文

摘要： 计算机硬件能直接执行的是 机器语言 完整的计算机系统通常包括 硬件系统和软件系统 计算机的字长与运算精确度密切相关，字长越长，数据位越多，小数或浮点数表示时能提高精确度 CPU地址线数量与内存容量密切相关 关于计算机系统层次结构的描述中 低层用户对硬件的透明性比高层用户要低 指令集架构层是软、硬件间 阅读全文

摘要： 阅读全文

摘要： A. Three Piles of Candies Alice and Bob have received three big piles of candies as a gift. Now they want to divide these candies as fair as possible. 阅读全文