摘要：
天梯 - 神坛（计算几何、极角排序求三角形最小面积） 在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。 特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为 0.000。 长老们发现这个问题没有那 阅读全文
摘要：
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始， 阅读全文
摘要：
古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分 阅读全文
摘要：
线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括 RMQ 、 RSQ 问题等）。 入门必看： 线段树从零开始 线段树 从入门到进阶 Senior Data Structure · 浅谈线段树（Segment Tree） 进阶必看： 线段树详解 （原理，实 阅读全文
摘要：
以下有关资源分配图的描述中正确的是( )。A．有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B．矩形框表示进程，其中圆点表示申请同一类资源的各个进程C．圆圈节点表示资源类D．资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态 答案：D 在资源分配图中，用圆圈代表一个进程，用矩 阅读全文
摘要：
Python计算生态 = 标准库 + 第三方库 标准库：随解释器直接安装到操作系统中的功能模块 第三方库： 需要经过安装才能使用的功能模块 库Library、包Package、模块Module，统称为模块 库引用：使用import保留字完成，采用<a>.<b>()编码风格 import <库名> < 阅读全文
摘要：
序列合并（优先队列） 洛谷题目链接:序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2个和，求这 N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数 Ai , 满足 Ai≤Ai+1 且 Ai≤109 ; 第三行N个整数 Bi 阅读全文
摘要：
本学习笔记是根据 中国大学MOOC北京理工大学Python语言程序设计一课程而产生，仅供个人学习及复习使用。 - Python语言是通用语言 - Python语言是脚本语言 - Python语言是开源语言 - Python语言是跨平台语言 - Python语言是多模型语言 Python基础 注释：单 阅读全文
摘要：
http://codeforces.com/contest/1325/problem/C 一棵树、n个点、n-1条边，构造边的值0 ~ n-2，使得对所有u,v来说，MEX(u,v)的最大值最小。（MEX(u,v)是指从u到v的简单路径中，所不包含的最小值）。 事实上，无论如何标记边，都会有一条路径 阅读全文
摘要：
CodeForces 1325D Ehab the Xorcist（异或和+算数和） http://codeforces.com/contest/1325/problem/D 大致题意： 给出两个数a，b，求最短的一组数，使得他们异或和为a，算术和为b。 因为 a^t^t=a，所以只要能写成 a+t 阅读全文