HEOI-动动 - 博客园

2019年11月13日

摘要：题目传送门（内部题149）输入格式每个测试点第一行为四个正整数$n,b,s,m$，含义如题目所述。接下来$m$行，每行三个非负整数$u,v,l$，表示从点$u$到点$v$有一条权值为$l$的有向边，数据保证图是强连通的，也就是任意两个点之间都可以互相走到。输出格式对每组数据输出一行一个非负阅读全文

posted @ 2019-11-13 06:36 HEOI-动动阅读(222) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:循环依赖（拓扑）

摘要：题目传送门（内部题148）输入格式每个测试点第一行为一个正整数$T$，表示该测试点内的数据组数。接下来$T$组数据，每组数据第一行一个正整数$n$，表示有引用单元格进行计算的单元格数，接下来$n$行，每行第一个字符串为该单元格编号，接下来若干个字符串表示该单元格引用的单元格编号。输出格式对阅读全文

posted @ 2019-11-13 06:12 HEOI-动动阅读(183) 评论(0) 推荐(0) 编辑

2019年11月12日

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

摘要：题目传送门（内部题147）输入格式每个测试点第一行一个正整数$T$，表示该测试点内的数据组数。接下来$T$行，每行三个非负整数$a,b,c$，含义如题目中所示。输出格式对每组数据输出一行一个非负整数表示答案。样例样例输入： 51 2 35 0 09 1 15 5 40 6 6 样例输出阅读全文

posted @ 2019-11-12 21:20 HEOI-动动阅读(152) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:地理课（并查集+线段树分治）

摘要：题目传送门（内部题146）输入格式从$geography.in$读入数据。第一行两个数$n,m$，表示有$n$个点，$m$个时刻。接下来$m$行每行三个数，要么是$1\ u\ v$，要么是$2\ u\ v$，分别表示添加一条无向边和删除一条无向边。输出格式输出答案到$geography.o 阅读全文

posted @ 2019-11-12 20:44 HEOI-动动阅读(235) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:数学课（找规律+数学）

摘要：题目传送门（内部题145）输入格式从$math.in$读入数据。第一行两个数，为$n,q$。接下来$q$行每行一个数$m$，询问大小为$m$的$A$一共有多少个。输出格式输出答案到$math.out$。共$q$行，每行一个数，表示方案数$\mod 10000019$。样例样例输入1：阅读全文

posted @ 2019-11-12 20:22 HEOI-动动阅读(198) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:物理课（数学）

摘要：题目传送门（内部题144）输入格式从$physics.in$读入数据。第一行一个数$T$，代表有$T$组数据。接下来$T$行每行$4$个浮点数，分别为$\theta,v,d,g$，保留到小数点后两位。输出格式输出答案到$physics.out$。共$T$行，每行一个浮点数表示猫离起点的距阅读全文

posted @ 2019-11-12 20:01 HEOI-动动阅读(137) 评论(0) 推荐(0) 编辑

2019年11月11日

[CSP-S模拟测试]:联合权值·改（暴力）

摘要：题目传送门（内部题143）输入格式输入文件的第一行为三个整数$n,m,t$。其中$t$是数据类型。接下来$m$行，每行两个正整数$u,v$，表示图中的一条边。数据保证不存在重边或自环的情况。输入数据的最后一行是$n$个正整数，表示$W_1,W_2,...,W_n$。输出格式输出文件共包含阅读全文

posted @ 2019-11-11 20:32 HEOI-动动阅读(213) 评论(0) 推荐(4) 编辑

[CSP-S模拟测试]:答题（meet in the middle）

摘要：题目传送门（内部题142）输入格式输入文件的第一行为两个数$n,P$。接下来一行$n$为个正整数，表示每道题的分数。输出格式输出一行一个正整数，为至少需要获得的分数。样例样例输入： 2 0.51 2 样例输出： 2 数据范围与提示设一道题分数的最大值为$m$。对于$50\%$的数据阅读全文

posted @ 2019-11-11 20:06 HEOI-动动阅读(160) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:最大或（数学）

摘要：题目传送门（内部题141）输入格式输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。输出格式输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\ 阅读全文

posted @ 2019-11-11 19:48 HEOI-动动阅读(176) 评论(0) 推荐(1) 编辑

[JZOJ5400]:Repulsed（贪心+树形DP）

摘要：题目描述小$w$心里的火焰就要被熄灭了。简便起见，假设小$w$的内心是一棵$n-1$条边，$n$个节点的树。现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。接下来每个节点都要被分配给一个至多$k$条边远的灭火器，每个灭火器最多能分配给$s$个节点。至少要多少个灭火器才能让小$w 阅读全文

posted @ 2019-11-11 09:48 HEOI-动动阅读(242) 评论(0) 推荐(2) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$