摘要：
题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚 会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的 次序 阅读全文
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单 位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格 Pi（i=1，2，…，N）。计算 阅读全文
摘要：
【问题描述】我的灵魂与我之间的距离如此遥远,而我的存在却如此真实。——加缪《局外人》我醒来的时候,发现满天星斗照在我的脸上。田野上的声音一直传到我的耳畔。夜的气味,土地的气味,海盐的气味,使我的两鬓感到清凉。这沉睡的夏夜的奇妙安静,像潮水一般浸透我的全身。这时,长夜将尽,汽笛叫了起来。它宣告有些人踏 阅读全文
摘要：
【题目描述】给定一个长度为 n 的非负整数序列 a,你需要支持以下操作:1:给定 l,r,输出 a[l]+a[l+1]+...+a[r]。2:给定 l,r,x,将 a[l],a[l+1],...,a[r]对 x 取模。3:给定 k,y,将 a[k]修改为 y。【输入数据】第一行两个整数 n,m。第二 阅读全文
摘要：
【题目描述】数轴上有 n 个点,第 i 个点的坐标为 xi,权值为 wi。两个点 i,j 之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合)【输入数据】第一行一个整数 n,接下来 n 行每行两个整数 xi,wi。【输出数据】一 阅读全文
摘要：
【问题描述】给定一个 1~n 的排列 x,每次你可以将 x1~xi 翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入格式】第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n,第二行 n 个整数 x1~xn。【输出格式】每组数据输出一行一个整数表示答案。【样例输入输出】seq 阅读全文
摘要：
【问题描述】蛤布斯有 n 种商品,第 i 种物品的价格为 ai,价值为 bi。有 m 个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第 j 个人有 cj 的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。【输入格式】第一行两个 阅读全文