HEOI-动动 - 博客园

2019年10月31日

摘要：题目传送门（内部题105）输入格式每组数据第一行一个正整数$n$，表示硬盘块数，接下来$n$行，每行两个正整数，第一个正整数为硬盘格式化前的容量，第二个正整数为格式化之后的容量。输出格式对每组数据输出一行一个正整数表示答案。样例样例输入1： 46 61 73 53 5 样例输出1： 1 阅读全文

posted @ 2019-10-31 15:21 HEOI-动动阅读(200) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:简单计算（数学）

摘要：题目传送门（内部题104）输入格式第一行一个正整数$T$，表示该测试点内的数据组数，你需要对该测试点内的$T$组数据都分别给出正确的答案才能获得该测试点的分数。接下来$T$组数据，每组数据一行两个正整数$p,q$。输出格式对每组数据输出一行一个整数表示答案。样例样例输入： 51 13 阅读全文

posted @ 2019-10-31 14:57 HEOI-动动阅读(169) 评论(0) 推荐(0) 编辑

2019年10月30日

[CSP-S模拟测试]:射手座之日（dsu on tree）

摘要：题目传送门（内部题103）输入格式第一行一个数$n$，表示结点的个数。第二行$n–1$个数，第$i$个数是$p[i+1]$。$p[i]$表示结点$i$的父亲是$p[i]$。数据保证$p[i]<i$。第三行$n$个数，$a[1],a[2],...,a[n]$，表示关卡表。数据保证这是一个排列。阅读全文

posted @ 2019-10-30 21:13 HEOI-动动阅读(430) 评论(0) 推荐(5) 编辑

[CSP-S模拟测试]:慢无止境的八月（乱搞）

摘要：题目传送门（内部题102）输入格式第一行三个正整数$n,k,q$，分别表示数列长度，操作长度和修改个数。第二行$n$个数，表示给出的终止数列。接下来$q$行，每行两个数$pos,dx$，表示将$a[pos]$加上$dx$，注意$dx$可能是负数。输出格式输出共有$q+1$行，分别是初始时阅读全文

posted @ 2019-10-30 20:16 HEOI-动动阅读(174) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:凉宫春日的忧郁（乱搞）

摘要：题目传送门（内部题101）输入格式第一行输入一个整数$T$，表示数据组数。接下来$T$行，每行两个数$X,Y$，表示$T$组数据。输出格式输出共有$T$行，对于每一组数据，如果$X^Y\leqslant Y!$，输出$Yes$，否则输出$No$。样例样例输入1： 31 42 43 4 阅读全文

posted @ 2019-10-30 19:43 HEOI-动动阅读(345) 评论(16) 推荐(0) 编辑

最帅的快读

摘要：熟悉我的人都知道我是从来不打快读的，但是这个快读简直太帅了叭～ Deja vu I've just been in this time beforeHigher on the beatAnd I know it's a place to goCalling you and the search is 阅读全文

posted @ 2019-10-30 11:36 HEOI-动动阅读(867) 评论(7) 推荐(11) 编辑

[CSP-S模拟测试]:走路（期望DP+分治消元）

摘要：题目传送门（内部题100）输入格式第一行两个整数$n,m$，接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。输出格式 $n-1$行每行一个整数，第$i$行表示$k=i+1$时的答案。对$998244353$取模。样例样例输入： 3 61 11 22 阅读全文

posted @ 2019-10-30 11:31 HEOI-动动阅读(260) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:二叉搜索树（DP+贪心）

摘要：题目传送门（内部题99）输入格式第一行一个整数$n$，第二行$n$个整数$x_1\sim x_n$。输出格式一行一个整数表示答案。样例样例输入： 58 2 1 4 3 样例输出： 35 数据范围与提示样例解释：数据范围：对于$10\%$的数据，$n\leqslant 10$。对于阅读全文

posted @ 2019-10-30 09:07 HEOI-动动阅读(251) 评论(8) 推荐(1) 编辑

[CSP-S模拟测试]:序列（二分答案+树状数组）

摘要：题目传送门（内部题98）输入格式第一行一个整数$n$，第二行$n$个整数$a_1\sim a_n$，第三行$n$个整数$b_1\sim b_n$。输出格式一行一个整数表示$\max(r-l+1)$。保证至少有一个区间满足条件。样例样例输入： 52 -4 1 2 -2-2 3 1 -3 1 阅读全文

posted @ 2019-10-30 08:29 HEOI-动动阅读(188) 评论(0) 推荐(0) 编辑

2019年10月29日

[CSP-S模拟测试]:最小距离（最短路）

摘要：题目传送门（内部题97）输入格式第一行三个整数$n,m,p$，第二行$p$个整数$x_1\sim x_p$表示特殊点的编号。接下来$m$行每行三个整数$u,v,w$表示一条连接$u$和$v$，长度为$w$的边。输出格式输出一行$p$个整数，第$i$个整数表示$x_i$的答案。样例样例输入阅读全文

posted @ 2019-10-29 15:59 HEOI-动动阅读(169) 评论(0) 推荐(1) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$