上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 41 下一页
摘要: 题目描述 小$P$是个勤于思考的好孩子,自从学习了最大生成树后,他就一直在想:能否将边权范围从实数推广到复数呢?可是马上小$P$就发现了问题,复数之间的大小关系并没有定义。于是对于任意两个复数$z_1,z_2$,小$P$定义$z_1<z_2$当且仅当$|z_1|<|z_2|$。 现在,给出一张$n$ 阅读全文
posted @ 2019-10-15 06:37 HEOI-动动 阅读(331) 评论(5) 推荐(6) 编辑
摘要: 题目描述 小$P$最近喜欢上了单调数列,他觉得单调的数列具有非常多优美的性质。经过小$P$复杂的数学推导,他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和。并且以这个为基础,小$P$还可以求出任意一个数列的艺术价值,它等于将这个数列顺次划分若干个极长单调区间(相邻两个单调区间的单调性必须不 阅读全文
posted @ 2019-10-15 06:22 HEOI-动动 阅读(226) 评论(0) 推荐(2) 编辑
摘要: 题目描述 最近,小$P$迷上了一款叫做$2048$的游戏。这块游戏在一个$n\times n$的棋盘中进行,棋盘的每个格子中可能有一个形如$2^k(k\in N^*)$的数,也可能是空的。游戏规则介绍如下: $1.$游戏开始时棋盘内将会生成两个数字,生成的数字仅可能为$2$或$4$; $2.$每次操 阅读全文
posted @ 2019-10-14 21:32 HEOI-动动 阅读(339) 评论(0) 推荐(4) 编辑
摘要: 题目描述 从前有个包含$n$个点,$m$条边,无自环和重边的无向图。 对于两个没有直接连边的点$u,v$,你可以将它们合并。具体来说,你可以删除$u,v$及所有以它们作为端点的边,然后加入一个新点$x$,将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一 阅读全文
posted @ 2019-10-14 12:00 HEOI-动动 阅读(344) 评论(0) 推荐(1) 编辑
摘要: 题目描述 从前有个变量$x$,它的初始值已给出。 你会依次执行$n$次操作,每次操作有$p\%$的概率令$x=x\times 2$,$(100−p)\%$的概率令$x=x+1$。 假设最后得到的值为$w$,令$d$为$w$的质因数分解中$2$的次数,求$d$的期望。 输入格式 从文件$exp.in$ 阅读全文
posted @ 2019-10-14 11:50 HEOI-动动 阅读(380) 评论(0) 推荐(7) 编辑
摘要: 题目描述 从前有个括号序列$s$,满足$|s|=m$。你需要统计括号序列对$(p,q)$的数量。 其中$(p,q)$满足$|p|+|s|+|q|=n$,且$p+s+q$是一个合法的括号序列。 输入格式 从文件$bracket.in$中读入数据。第一行两个正整数$n,m$。 第二行一个长度为$m$的括 阅读全文
posted @ 2019-10-14 11:31 HEOI-动动 阅读(239) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题69) 输入格式 第一行正整数$n,P,k$。第二行$n$个自然数$a_i$。$(0\leqslant a_i<P)$。 输出格式 仅一个数表示最重的背包的质量。 样例 样例输入: 5 5 20 4 2 1 3 样例输出: 5 数据范围与提示 样例解释: 取$x=3,a=\{3,2 阅读全文
posted @ 2019-10-14 11:01 HEOI-动动 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 题目描述 $MYC$在$NOI2018$中,遇到了$day1T2$这样一个题,题目是让你求有多少“好”的排列。$MYC$此题没有获得高分,感到非常惭愧,于是回去专心研究排列了。如今数排列的题对$MYC$来说已经是小菜一碟了。于是$MYC$想考考你,扔给你了一个非常$naive$的数排列题给你。 给定 阅读全文
posted @ 2019-10-14 10:41 HEOI-动动 阅读(246) 评论(0) 推荐(2) 编辑
摘要: 题目描述 历史学考后,$MYC$和$ztr$对答案,发现选择题他们没有一道选的是一样的。最后他们都考了个$C$。现在问题来了,假设他们五五开,分数恰好一样(问答题分数也恰好一样,只考虑选择题)。已知考题是$N$道选择题(第$i$题分数为$M(i)$)。问$ztr$和$MYC$做对的题的并有多少种可能 阅读全文
posted @ 2019-10-14 10:09 HEOI-动动 阅读(299) 评论(0) 推荐(7) 编辑
摘要: 题目描述 我们都熟悉走马步,现在我们定义一种新的移动方式——骆驼步,它在一个国际棋盘上的移动规则是这样的。 以看出,骆驼步可以向八个方向走动,且不能走出棋盘范围。 现在给出一个$N\times N$的棋盘,其中$N$是$5$的倍数。你需要从左上角出发,每步按照骆驼步的规则,经过每个格子恰好一次,且当 阅读全文
posted @ 2019-10-13 07:21 HEOI-动动 阅读(241) 评论(0) 推荐(2) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 41 下一页