摘要:
一些函数的一些性质 取整函数 \(\lfloor x \rfloor\) (一)\(\lfloor x \rfloor <= x < \lfloor x \rfloor +1\) (二)对任意x与正整数a,b$\lfloor \lfloor \frac \rfloor /b\rfloor=\lflo 阅读全文
摘要:
Favourite Number 题目描述 Volodymyr’s favourite number is A and it has an odd number of positive divisors. When you add K to this number, the resulting su 阅读全文
摘要:
问题 D: 卡片 题目描述 你有一叠标号为1到n的卡片。你有一种操作,可以重排列这些卡片,操作如下:1.将卡片分为前半部分和后半部分。2.依次从后半部分,前半部分中各取一张卡片,放到新的序列中。例如,对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1 阅读全文
摘要:
struct MCMF { struct edge { int to, cap, cost, rev; //edge() {} //edge(int to, int _cap, int _cost, int _rev) : to(to), cap(_cap), cost(_cost), rev(_rev) {} }; int V, H[maxn + 5], dis[maxn + 5], PreV[ 阅读全文
摘要:
问题 G: Mad Veterinarian 题目描述 Mad Veterinarian puzzles have a mad veterinarian, who has developed several machines that can transform an animal into one 阅读全文
摘要:
【 哈希和哈希表】Three Friends 题目描述 Three friends like to play the following game. The first friend chooses a string S. Then the second friend constructs a ne 阅读全文
摘要:
问题 E: Plug It In! 题目描述 Adam just moved into his new apartment and simply placed everything into it at random. This means in particular that he did not 阅读全文
摘要:
问题 s: 网格VI 题目描述 某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n 阅读全文
摘要:
问题 J: 【数论】数字迷阵 题目描述 小可可参观科学博物馆时,看到一件藏品,上面有密密麻麻的数字,如下所示: 1 2 3 5 8 13 21 34 55 89 144 ... 4 7 11 18 29 47 76 123 199 322 521 ... 6 10 16 26 42 63 110 1 阅读全文
摘要:
【数论】普通递归关系 题目描述 考虑以下定义在非负整数 n 上的递归关系其中 a,b 是满足以下两个条件的常数:(1) a2+4b>0(2) |a-sqrt(a2+4b)| <= 2 // sqrt 是根号的意思给定 f0,f1, a, b 和 n,请你写一个程序计算f(n),可以假定f(n)是绝对 阅读全文