摘要：P3156 【深基15.例1】询问学号 传送门 题目描述 有 n(n≤2×1^6) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 10^5次。 输入 阅读全文

摘要：P1002 过河卒 传送门 题目描述 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)， 阅读全文

摘要：P2181 对角线 传送门 题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 输入输出样例 输入 #1 3 输出 #1 0 输入 #2 6 阅读全文