摘要:
题目描述 1. 奖金[reward. pas/c/cpp] 【问题描述】 老胡决定以每个人本年在信息学奥赛中的贡献为标准来发放队员们的奖金。 于是老胡召开m方会谈。每位参加会谈的队员提出了自己的意见:“我认为队员a的奖金应该比b高!”老胡决定要找出一种奖金方案,满足各位队员的意见,且同时使得总奖金数 阅读全文
posted @ 2017-09-05 20:27
KingSann
阅读(163)
评论(0)
推荐(0)
摘要:
题目描述 统计statistic 【问题描述】 给定N个数,有M个询问。每次询问一段区间内有没有出现过Xi这个数。 【输入格式】 第一行一个整数N。 第二行N个正整数表示给定的N个数。 第三行一个整数M。 以下M行每行三个整数li,ri和Xi;表示询问区间是[li, ri],询问数字是Xi。 【输出 阅读全文
posted @ 2017-09-05 18:18
KingSann
阅读(242)
评论(0)
推荐(0)
摘要:
题目描述 生成输入数据 input 【问题描述】 首先看到题目别太开心,这题可不是让你出数据~^_* 背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 完全图是任意两个点之间都有边相连的图。 【输入格式】 第一行包 阅读全文
posted @ 2017-09-05 17:47
KingSann
阅读(216)
评论(0)
推荐(0)
摘要:
题目描述 给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑i=lrAi。 询问 mmm 次,每次询问一个数字 xxx,请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x 阅读全文
posted @ 2017-09-05 15:10
KingSann
阅读(252)
评论(0)
推荐(0)