HEOI-动动 - 博客园

2019年9月23日

摘要：题目背景生牛哥终于打通了“字符消除”，可是他又被它的续集难倒了。题目传送门（内部题52）输入格式第一行$n$表示数据组书。接下来每行一个字符串。（只包含大写字母）输出格式每组数据输出一个$01$串。样例样例输入： 3 YDYYDY JRYJREJRYJR YDYAKYDY 样例输出：阅读全文

posted @ 2019-09-23 16:55 HEOI-动动阅读(256) 评论(0) 推荐(4) 编辑

[CSP-S模拟测试]:Endless Fantasy（DFS）

摘要：题目描述中二少年$cenbo$幻想自己统治着$Euphoric\ Field$。由此他开始了$Endless\ Fantasy$。$Euphoric\ Field$有$n$座城市，$m$个民族。这些城市之间由$n-1$条道路连接形成了以城市$1$为根的有根树。每个城市都是某一民族的聚居地，$cen 阅读全文

posted @ 2019-09-23 07:36 HEOI-动动阅读(192) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:Emotional Flutter（贪心）

摘要：题目传送门（内部题51）输入格式第一行一个整数$t$表示数据组数。每组数据的第一行有三个整数$s,k,n$。第二行有$n$个整数$A_1,A_2,...,A_n$，依次表示黑白条的长度。输出格式若能通过输出$"TAK"$，否则输出$"NIE"$。样例样例输入： 22 8 72 5 6 3 阅读全文

posted @ 2019-09-23 07:13 HEOI-动动阅读(207) 评论(0) 推荐(0) 编辑

2019年9月22日

[CSP-S模拟测试]:Race（数学+Trie树）

摘要：题目描述一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（阅读全文

posted @ 2019-09-22 12:16 HEOI-动动阅读(310) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:Read（数学）

摘要：题目描述热爱看书的你有$N$本书，第$i$本书的种类为$A[i]$。你希望每天能够看一本书，但是不希望连续两天看种类相同的书。为了达成这个条件，你需要选择一些书不看，作为一个好学生，你希望不看的书尽可能少，求最少可以有多少书不看。输入格式为了避免输入文件过大，我们采取如下方式生成$A[i]$。阅读全文

posted @ 2019-09-22 12:03 HEOI-动动阅读(188) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:Set（随机化）

摘要：题目描述你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。输入格式第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。输出格式如果无解，阅读全文

posted @ 2019-09-22 11:44 HEOI-动动阅读(240) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:weight（Kruskal+树链剖分）

摘要：题目描述给你一个$n$个点$m$条边的带边权的无向图（无重边，无自环），现在对于每条边，问你这条边的权值最大可以是多大，使得这条边在无向图的所有最小生成树中？（边权都是整数）。输入格式第一行包含三个整数$n,m,a$表示点数和边数及特殊性质标记（如果$a=0$表示没有特殊性质，如果殊性质）。接阅读全文

posted @ 2019-09-22 11:25 HEOI-动动阅读(228) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:beauty（搜索）

摘要：题目描述距离产生美。一棵包含$n$个点的树，有$2k$个不同的关键点，我们现在需要将这些点两两配对，对于一种形如：$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案，我们定义其美丽值为：$$beauty=\sum \limits_{i=1}^k dist(u_i, 阅读全文

posted @ 2019-09-22 11:00 HEOI-动动阅读(189) 评论(0) 推荐(0) 编辑

2019年9月21日

[CSP-S模拟测试]:kill（二分答案+贪心）

摘要：题目传送门（内部题50）输入格式第一行包含四个整数$n,m,s$，表示人数、怪物数及任务交付点的位置。第二行包含$n$个整数$p_1,p_2,...,p_n$。第三行包含$n$个整数$q_1,q_2,...,q_n$。输出格式输出一行包含一个整数$ans$，表示答案。样例样例输入： 2 阅读全文

posted @ 2019-09-21 18:16 HEOI-动动阅读(221) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:F（DP+线段树）

摘要：题目传送门（内部题49）输入格式第一行四个整数$n,q,a,b$。接下来$n$行每行一个整数$p_i$。输出格式一行一个整数表示答案。样例样例输入： 10 3 3 7 4 2 8 样例输出： 4 数据范围与提示对于$30\%$的数据：$n,q\leqslant 2,000$对于所有数据阅读全文

posted @ 2019-09-21 17:43 HEOI-动动阅读(208) 评论(0) 推荐(0) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$