05 2018 档案
摘要:题目背景 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
阅读全文
摘要:(a.cpp/c/pas) Time Limit:1 Sec Memory Limit:128 MB 简化版题意 jyt毒瘤,写了超长的题面,要看完整题面的翻到最后…… 老太太认为一个长度为 N 的仅由‘0’、‘1’、‘2’三个字符组成的字符串是贾家的,当且仅当这个字符串满足以下几点: 1. 这个字
阅读全文
摘要:【问题描述】 小美今天对于数列很有兴趣。小美打算找出一些漂亮的序列。一个漂亮的序列的限制如下: 1. 长度为 n ,而且数列里只包含 [1,n] 的整数。 2. 要不是不降的序列就是不升的序列。 小美想知道有多少个合法的序列满足要求。 【输入格式】 从文件 pretty.in 中读入数据。 第一行一
阅读全文
摘要:【问题描述】 小美有 n 个点 m 条边。 让你给每个点一个正整数编号。 每条边有两个属性,相连的两个点的编号的 GCD 和 LCM。 题目保证整张图连通。 让你构造出一个编号。 【输入格式】 从文件 math.in 中读入数据。 第一行两个正整数 n 和 m。 接下去m行每行 4 个正整数 xi,
阅读全文
摘要:"原题链接" "pdf" 题目大意 在一个$n\times n(1 include include using namespace std; const int maxn = 5005; struct qujian { int xl, xr, yl, yr; int x, y; int num; i
阅读全文
摘要:首先推销一下 "zd大佬的高精板子" ,比我的要全,可惜没压位。 下面是我的板子,压了8位: cpp include include include include include using namespace std; const int width = 8; const long long _
阅读全文
摘要:题解 对于一个字符串A,我们只能把其首字符取出,故如果我们想让A串与B串相等,能重复利用的部分只能是A串结尾与B串开头相等的部分。对于取出的字符,我们可以把’o’放在一个容器中,把’x’放在另一个容器中,要用时取出对应的即可。 由于不重复利用的字符最少是取出一次、放回一次,而我们构造出的方法仅需花费
阅读全文
摘要:题解 这题显然是总方案数不可行方案数总方案数 不可行方案数(直接算是无规则的)。总方案数是n^2m^2,于是问题就在于不可行的方案数。 若queen落在一个点上,则横竖是十分好求的(n+m),如果能求出斜的两条就完美了。 我们发现,这种方法Q的位置会加三次,于是我们可以在最后统一减$3n
阅读全文
摘要:题解 Cqz大佬在代码上的注释: 前i个物品,做成体积为j的东西,有多少种方案数 后i个物品,做成体积为j的东西,有多少种方案书(大佬打错了) 两个DP数组合并。 做不到? 其实就是把中间那段切断,然后把左右两边合并。 贴一段代码吧: zd大佬&sxd大佬的做法 先跑一遍01背包,要删除一段时,倒着
阅读全文
摘要:We succeeded in taking that picture [from deep space], and, if you look at it, you see a dot. That's here. That's home. That's us. On it, everyone you
阅读全文
摘要:"原题链接" "pdf" 题目大意 给出一张无向图图,求该图的最小瓶颈生成树。 无向图的瓶颈生成树 :无向图G的一颗瓶颈生成树是这样的一颗生成树:它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。 该图建立在坐标系中, 给出每个点的坐标。任意两点之间都有边,边
阅读全文
摘要:"原题" 题目大意 输入整数n(1\le n1,a_2 1,那么$a_1+a_2 typedef long long LL; int nn; inline void sol(LL n) { int f=0; LL ans=0; if(n==1)//对1的特判 { printf("Case %d:
阅读全文
摘要:看到fcy大佬在写2048,自己也想试试,于是就向他要了源代码,自己修改了一下。 "最新版(Windows)下载" "最新版源代码" "过去版本下载"
阅读全文