上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页
2019年10月29日
[CSP-S模拟测试]:数对（线段树优化DP）
摘要： 题目传送门（内部题96） 输入格式 第一行一个整数$n$，接下来$n$行每行三个整数$a_i,b_i,w_i$。 输出格式 一行一个整数表示最大权值和。 样例 样例输入： 54 4 12 3 31 5 14 2 25 2 3 样例输出： 7 数据范围与提示 对于$10\%$的数据，$n\leqsla 阅读全文
posted @ 2019-10-29 15:45 HEOI-动动 阅读(216) 评论(0) 推荐(1) 编辑
[CSP-S模拟测试]:数列（数学）
摘要： 题目传送门（内部题95） 输入格式 第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入：2 2 31 2 样例输出： 3 数据范围与提示 对于$10\%$的数据，$n,a,b,|x_i|\leqsl 阅读全文
posted @ 2019-10-29 15:06 HEOI-动动 阅读(177) 评论(0) 推荐(0) 编辑
2019年10月28日
[CSP-S模拟测试]:Cicada拿衣服（暴力+乱搞）
摘要： 题目传送门（内部题94） 输入格式 第一行两个整数$n,k$，代表衣服的数量和阈值。 接下来一行$n$个数，第$i$个数$a_i$表示每件衣服的愉悦值。 输出格式 输出一行$n$个数，第$i$个数为$r_i-l_i+1$，如果不存在这样的$l,r$，则输出$-1$即可。 数据范围与提示 $n\leq 阅读全文
posted @ 2019-10-28 19:32 HEOI-动动 阅读(264) 评论(2) 推荐(1) 编辑
[CSP-S模拟测试]:Cicada与排序（概率DP）
摘要： 题目传送门（内部题93） 输入格式 第一行一个整数$n$，代表数列的长度。 接下来一行$n$个数$a_i$，用空格分隔开。 输出格式 输出一行$n$个数，表示原数列上这个位置在执行后的期望位置,注意输出的是期望值在$\mod 998244353$下的结果。 数据范围与提示 $n\leqslant 5 阅读全文
posted @ 2019-10-28 18:56 HEOI-动动 阅读(296) 评论(4) 推荐(1) 编辑
[UPC10525]:Dove打扑克（暴力+模拟）
摘要： 题目描述 $Dove$和$Cicada$是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。 最开始时，牌桌上会有$n$个牌堆，每个牌堆有且仅有一张牌，第$i$个牌堆里里里那个扑克牌的编号为$i$，任意两张牌仅有标号不不同。游戏会进行$m$轮，每轮$Dove$可以执行行下列操作之 阅读全文
posted @ 2019-10-28 18:22 HEOI-动动 阅读(282) 评论(5) 推荐(0) 编辑
[CSP-S模拟测试]:光线追踪（线段树）
摘要： 题目背景 初中时的乔猫试着组建了$NEWorld$开发组，可是不久之后却因为合作上的问题（和乔猫工程水平差，代码混乱的问题），开发组成员之间常常产生矛盾，关系越来越不如以前......一年下来，受到长期挫折的乔猫最终放弃了$NEWorld$，决定在信息竞赛方面努力奋斗...... 是一年过去，上了高 阅读全文
posted @ 2019-10-28 16:45 HEOI-动动 阅读(575) 评论(2) 推荐(0) 编辑
[CSP-S模拟测试]:邻面合并（状压DP）
摘要： 题目背景 $NEWorld$作为一个$3D$游戏，对渲染（图形绘制）的效率要求极高。当玩家扩大视野范围时，可见的方块面数量将会迅速增多，以至于大量的顶点处理很快就成为了图形管线中的瓶颈。乔猫想了想，决定在大量绘制前，预处理一些相邻且有着相同材质的方块面——将许多小的面合成一个大的面，便可以在不改变渲 阅读全文
posted @ 2019-10-28 15:20 HEOI-动动 阅读(278) 评论(0) 推荐(2) 编辑
[CSP-S模拟测试]:新的世界（BFS）
摘要： 题目背景 小学五六年级的乔猫是一个喜欢不务正业写游戏的孩纸$......$他曾经模仿著名的沙盒游戏《$Minecraft$》做过一个自己的游戏$"NEWorld"$。这两个游戏有着相同的规则，都是通过在一个满是方块组成的$3D$世界中，放置不同的方块来建造各种各样的东西。对了，游戏中还有一个独特的“ 阅读全文
posted @ 2019-10-28 06:28 HEOI-动动 阅读(337) 评论(0) 推荐(1) 编辑
2019年10月27日
[CSP-S模拟测试]:椎（线段树维护区间最值和单调栈）
摘要： 题目描述 虽不能至，心向往之。 $Treap=Tree+Heap$ 椎$=$树$+$堆 小$\pi$学习了计算机科学中的数据结构$Treap$。 小$\pi$知道$Treap$指的是一种树。 小$\pi$还知道$Treap$节点上有两个权值$k$和$w$，其中$k$满足二叉搜索树性质。$w$满足堆性 阅读全文
posted @ 2019-10-27 21:30 HEOI-动动 阅读(331) 评论(0) 推荐(2) 编辑
[CSP-S模拟测试]:123567（莫比乌斯函数+杜教筛+数论分块）
摘要： 题目传送门（内部题92） 输入格式 一个整数$n$。 输出格式 一个答案$ans$。 样例 样例输入： 13 样例输出： 9 数据范围与提示 对于$20\%$的数据，$n\leqslant 10^6$。 对于$40\%$的数据，$n\leqslant 10^{12}$。 对于$100\%$的数据，$ 阅读全文
posted @ 2019-10-27 20:38 HEOI-动动 阅读(283) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页