摘要：
https://vjudge.net/problem/UVA-12034 题意：n个人比赛，有多少种可能的结果 假设i个人中，有j个人是第一名，方案数为C（i，j） 所以ans=Σ C（n，j）* f[n-j] 阅读全文
摘要：
https://vjudge.net/problem/UVA-580 题意：一堆U和L，用n个排成一排，问至少有3个U放在一起的方案数 f[i] 表示 至少有3个U放在一起的方案数 g[i] 表示没有3个U放在一起的方案数 状态转移： g[i]=2^i-f[i] 枚举 第一次出现3个U的位置j，那么 阅读全文
摘要：
https://vjudge.net/problem/UVA-1262 字典序第k小 注意两点： 1、 k-- 2、去重 阅读全文
摘要：
https://vjudge.net/problem/UVA-10820 题意： 有一张表 f[x][y]，共x*y个数 现在要删去所有的 f[x*k][y*k] ,k>1 最后还剩多少个数 题意转化：有多少个二元组（x，y）满足 gcd（x，y）=1 若x<y，则 f[][y]=phi(y) 所以 阅读全文
摘要：
循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba 阅读全文
摘要：
https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数 同行内递推C（n-1，i）， 累计答案的时候，只考虑C（n-1，i）分解质 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3071 题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. 阅读全文
摘要：
https://vjudge.net/problem/UVA-12716 求有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b 结论：若gcd（a，b）= a XOR b = c，则c=a-b 证明： 1、任意两个数a，b，若a>=b，则 a-b <= a XOR 阅读全文
摘要：
【题目描述】 Hoshizora Rin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点： 令Ri 阅读全文
摘要：
Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone 阅读全文
摘要：
题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交，他想知道 阅读全文
摘要：
题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使 阅读全文
摘要：
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文