摘要:
题目大意 "洛谷链接" 给出一课点带权的树,修改一些点的权值使该树满足: + 同一个父亲的儿子权值必须相同 + 父亲的取值必须是所有儿子权值之和 输入格式 第一行是一个正整数$N$,表示节点的数目。 接下来$N$行,每行一个正整数,其中的第$i$行表示第$i$个节点的权值。 再接下来是$N 1$行, 阅读全文
摘要:
题目内容 "Vjudge链接" 给你$n$个数,求出这$n$个数的一个非空子集,使子集中的数加和的绝对值最小,在此基础上子集中元素的个数应最小。 输入格式 输入含多组数据,每组数据有两行,第一行是元素组合$n$(若$n$为0表示输入结束),第二行有$n$个数,表示要给出的$n$个数。 数据范围 $n 阅读全文
摘要:
题目内容 "洛谷链接" 有$n$位骑士,每个人的战力可能不同,并且每一个人都有且仅有一个憎恨的人,互相憎恨的人不能在同一队中。 求组合为一个骑士队的最大战斗力。 PS:可以去看看题目背景学学历史(雾) 输入格式 第一行包含一个正整数$n$,描述骑士团的人数。 接下来$n$行,每行两个正整数,按顺序描 阅读全文
摘要:
题目大意 "洛谷链接" 给出一个长度为$n$的由数字组成的字符串($n$是偶数)。但可能有偶数个位上的数字为 。 现在有两个人$A$和$B$,在 的位置上填$0$~$9$的数,一直到填完。 让$A$先手,若最后该字符串的左半边数字和等于右半边数字和 ,则$B$胜利,否则$A$胜利。 样例输入 8 ? 阅读全文
摘要:
题目大意 "Vjudge链接" 定义一个数的内部LIS长度表示这个数每个数位构成的序列的LIS长度,给出区间$[l,r]$,求区间内内部LIS长度为$k$的数的个数。 输入格式 第一行给出数据组数$T$。 每组数据给出三个数,分别为$l、r、k$。 数据范围 $01 123 321 2 样例输出 C 阅读全文
摘要:
题目大意 "洛谷链接" 现在两个人做游戏,每个人刚开始都是数字$1$,谁赢了就能乘以$k^2$,输的乘以$k$,现在给你最终这两个人的得分,让你判断是否有这个可能,有可能的话输出 ,否则输出 。 输入格式 第一行是数据组数$n$。 接下来$n$行每行给出两个数$a$和$b$,表示两个人的最终得分。 阅读全文
摘要:
题目大意 "洛谷链接" 给出一个正整数$n$,若这个数可以被其每一位上的数整除,那么就称其为$Beautiful\ Number$。给出一个区间,求该区间中$Beautiful\ Number$的个数。 输入格式 第一行是数据组数$t$。 每组给出$l_i$和$r_i$,为区间的左端点和右端点。 不 阅读全文
摘要:
题目大意 "洛谷链接" 给出$n$条蚯蚓,给出$m$秒,每一秒都把蚯蚓中最长的蚯蚓分成两段,一段是原来的$p$倍,剩下的就是$(1 p)$倍。每一秒,除了刚刚产生的两条新蚯蚓,其余蚯蚓长度都会增加一个非负整数$q$。 非整数均向下取整。 输入格式 第一行包含六个整数$n,m,q,u,v,t$,其中: 阅读全文
摘要:
题目大意 "洛谷链接" 在一个$N×M$的矩阵方格内分布着$D$颗豆子,每颗豆有不同的分值$V_i$。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格子,直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者移动的步数。矩阵中某些格子内设有障碍物,任 阅读全文
摘要:
题目大意 有一根长$L$厘米米的水平木棍上有$n$个蚂蚁,它们以每秒1cm/s的爬(fei)行(ben)到木棍的一端,之后掉下去。 给出每个蚂蚁的起始位置,但是不知道它们爬行的方向。相向而行的两只蚂蚁相遇后,它们都会掉头往反方向走。 求所有蚂蚁都落下木棍的最大时间和最小时间。 输入格式 先给出数据组 阅读全文