上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 41 下一页
摘要: 题目描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响。 选取显像管的任意一个平面,一开始平面内有个$n$电子,初始速度分别为$v_i$,定义飘升系数为$$\sum \limits_{1\leqslant i<j\leqslant n}|v_i\times v_j|^2$ 阅读全文
posted @ 2019-10-05 16:36 HEOI-动动 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 题目描述 由于众所周知的原因,冈部一直欠真由理一串香蕉。为了封上真由理的嘴,冈部承诺只要真由理回答出这个问题,就给她买一车的香蕉:一开始有$n$个人围成一个圈,从$1$开始顺时针报数,报出$m$的人被机关处决。然后下一个人再从$1$开始报数,直到只剩下一个人。红莉栖:“这不就是约瑟夫问题吗...”伦 阅读全文
posted @ 2019-10-05 16:00 HEOI-动动 阅读(256) 评论(0) 推荐(5) 编辑
摘要: 题目描述 有$n+2$个座位等距地排成一排,从左到右编号为$0$至$n+1$。最开始时$0$号以及$n+1$号座位上已经坐了一个小$G$,接下来会有$n$个小$G$依次找一个空座位坐下。由于小$G$们坐得太近就容易互相搏弈,每个小$G$会找一个当前离最近的小$G$距离最远的座位坐下。如果有多个备选的 阅读全文
posted @ 2019-10-05 15:36 HEOI-动动 阅读(297) 评论(0) 推荐(2) 编辑
摘要: 题目描述 有一个$n\times n$的网格,在每个格子上堆叠了一些边长为$1$的立方体。 现在给出这个三维几何体的正视图和左视图,求有多少种与之符合的堆叠立方体的方案。两种方案被认为是不同的,当且仅当某个格子上立方体的数量不同。 输出答案对$10^9+7$取模的结果。 输入格式 从文件$silho 阅读全文
posted @ 2019-10-05 14:41 HEOI-动动 阅读(471) 评论(5) 推荐(7) 编辑
摘要: 题目描述 小$G$有一个长度为$n$的$01$串$T$,其中只有$T_S=1$,其余位置都是$0$。现在小$G$可以进行若干次以下操作: $\bullet$选择一个长度为K的连续子串($K$是给定的常数),翻转这个子串。 对于每个$i,i\in[1,n]$,小$G$想知道最少要进行多少次操作使得$T 阅读全文
posted @ 2019-10-04 20:50 HEOI-动动 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有$n$个广场,编号依次为$1$到$n$,这些广场之间通过$n−1$条双向车道直接或间接地连接在一起,形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同,所以可以用两个数字$l_i,r_i$量化地表示一条车道的承受区间,只有当汽车以不 阅读全文
posted @ 2019-10-04 20:15 HEOI-动动 阅读(311) 评论(0) 推荐(2) 编辑
摘要: 题目描述 在比特镇一共有$n$家商店,编号依次为$1$到$n$。每家商店只会卖一种物品,其中第$i$家商店的物品单价为$c_i$,价值为$v_i$,且该商店开张的时间为$t_i$。 $Byteasar$计划进行$m$次购物,其中第$i$次购物的时间为$T_i$,预算为$M_i$。每次购物的时候,$B 阅读全文
posted @ 2019-10-04 19:02 HEOI-动动 阅读(283) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给定$m$个不同的正整数$a_1,a_2,...,a_m$,请对$0$到$m$每一个$k$计算,在区间$[1,n]$里有多少正整数是$a$中恰好$k$个数的约数。 输入格式 第一行包含两个正整数$n,m$,分别表示区间范围以及$a$数组的大小。 第二行包含$m$个不同的正整数$a_1,a_ 阅读全文
posted @ 2019-10-04 17:35 HEOI-动动 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 阅读全文
posted @ 2019-10-04 17:02 HEOI-动动 阅读(279) 评论(0) 推荐(2) 编辑
摘要: 题目描述 欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 阅读全文
posted @ 2019-10-03 21:35 HEOI-动动 阅读(461) 评论(4) 推荐(12) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 41 下一页