上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 29 下一页
摘要: 题目描述 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=l​r​​A​i​​。 询问 mmm 次,每次询问一个数字 xxx,请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x  阅读全文
posted @ 2017-09-05 15:10 KingSann 阅读(252) 评论(0) 推荐(0)
摘要: 求[l, r]中质因数个数小于等于2的个数 (大概是正确的程序) (特技线性筛可以顺便筛出每个数字的质因数个数) 阅读全文
posted @ 2017-09-04 19:30 KingSann 阅读(157) 评论(0) 推荐(0)
摘要: 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和数据范围适当修改,避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个 阅读全文
posted @ 2017-08-31 08:43 KingSann 阅读(146) 评论(0) 推荐(0)
摘要: 题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩 阅读全文
posted @ 2017-08-31 08:11 KingSann 阅读(136) 评论(0) 推荐(0)
摘要: 题意:有一个只能存储长度为n的数字的十进制计算器,给定一个初始值k,每次可以平方一次,求最大能出现的数字。 题解: 方法一:由于有长度限制,而且每次都平方,看起来会出现循环。那么就可以每次暴力乘就行,用hash判重就行。 方法二:既然会出现循环,何尝不如用一个tot记录一下计算了多少次,到达某个上限 阅读全文
posted @ 2017-08-23 16:26 KingSann 阅读(117) 评论(0) 推荐(0)
摘要: 题目大意:给定正整数n,在序列[1 .. n]上每次可以选择任意一些数字将它们同时减去一个相同的正整数,求序列全部为0时最小操作次数。 题解:第一次从中间把右面的尽可能都切下来,然后就分解成了n/2的问题,然后递归搞。 阅读全文
posted @ 2017-08-23 16:02 KingSann 阅读(104) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一棵有n个节点的有根树,根节点为1,每个节点有一个权值wi,求 即求所有无序节点对的LCA的权值之和。 树的节点编号为1~n,LCA表示两节点的最近公共祖先,即在它们的所有公共祖先中离根节点最远的节点。 【输入格式】 第一行一个整数n,表示节点数。 第二行n个正整数,表示每个点的权 阅读全文
posted @ 2017-08-22 17:17 KingSann 阅读(108) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 29 下一页