摘要：
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地址线数量与内存容量密切相关 关于计算机系统层次结构的描述中 低层用户对硬件的透明性比高层用户要低 指令集架构层是软、硬件间 阅读全文