pfy_pfy

摘要： 数学游戏 题目描述： 小T又发脑残了，没错，她又要求奇怪的东西，这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如$x,y,k,b=15,20,2,2$，则有： $$17=2^4+2^0$$ $$18=2^4+2^1$$ $$20=2^4+2^2$$ 共3个符合要求的数 输入 阅读全文

摘要： 题目描述： 猫和老鼠在10 10的方格中运动，例如： 猫和老鼠每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。 注意，“对穿”是不算相遇的。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒 阅读全文

摘要： 【题目背景】 小G 同学总是在树上走路。小S 看不下去了，决定阻止小G 同学。 【题目描述】 有一棵 n 个点的树，树上有 m 条路径，每条路径为 x[i]到y[i] 的树上最短路径（不经过相同的边），小 S 想要摧毁树上的 K 个点， 使得每一条路径上都有至少一个点被摧毁。 你只需要求出最小的K， 阅读全文

摘要： 题目背景 qiancl 得到了一张藏宝图，上面写了一道谜题。 题目描述 定义$F(n)$为 n 在十进制下各个数位的平方和，求区间$[a,b]$中有多少$n$满足$k\times F(n) = n$。 输入描述 一行三个正整数$k,a,b$。 输出描述 一行一个整数表示满足条件的$n$的个数。 样例 阅读全文

摘要： 【问题描述】 (注：此题为d2t2 难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2 n匹马，每个马都有一个能力值x,1 4 1 8 4 3 【样例输出】 3 【样例说明】 田忌第一次出能力为7的马获胜 第二次开始前使用能力，出能力为6的马获胜 第三次出能力为5的马失败 第四次出能力为2的 阅读全文

摘要： 时空限制 ：1000ms / 128MB 原题链接： "洛谷" "bzoj" Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. Input 第一行为1个整数n,n 2 1 0 0 1 1 0 Samp 阅读全文

摘要： 【问题描述】 小美很喜欢下象棋。 而且她特别喜欢象棋中的马。 她觉得马的跳跃方式很独特。（以日字格的方式跳跃） 小芳给了小美一张很大的棋盘，这个棋盘是一个无穷的笛卡尔坐标。 一开始$time=0$的时候，马在原点。每个时刻马都跳一步。 可是这个坐标图有点残缺，有几个点是不能跳到的。 然后小美很好奇在 阅读全文

摘要： 【题目描述】 有一个星球要创造新的单词，单词有一些条件： 1. 字母集有$p$个元音和$q$个辅音，单词由字母构成 2. 每个单词最多有$n$个元音和$n$个辅音（同一元音或辅音可重复使用） 3. 每个单词中元音总是出现在所有辅音之前，可以没有元音或没有辅音 4. 每个单词至少有一个字母 5. 可以 阅读全文

摘要： 【题目描述】 最近𝐴𝑛𝑠𝑤𝑒𝑟正在研究“幂次数”，一个正整数被称为“幂次数”当且仅当存在$x = y^k(y 0, k 1)$。 好奇的𝐴𝑛𝑠𝑤𝑒𝑟想要知道在1~𝑵中有多少数是幂次数。 【输入格式】 输入文件number.in包含 1个正整数𝑵 【输出格式】 输出文件 n 阅读全文

摘要： 简化版题面 jyt毒瘤，写了超长的题面，要看完整题面的翻到最后…… 定义$f_0(x) = A_x$，$f_n(x) = \sum^x_{i = 1} f_{n 1}(i)$。给出长度为$N$的数组$A$（从$1$~$n$编号）和$Q$个操作。操作有两种： 表示将$A_i$的值加上$j(j\le P 阅读全文