递推 - 随笔分类 - Vanilla_chan

20240321每日一题题解

摘要：20240321每日一题题解 Problem 已知 $f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}}$。计算 $f$ 的值。输入 $x$ 和 $n$。输出这个函数值，并且注意需要保留两位小数。阅读全文

posted @ 2024-03-21 18:38 Vanilla_chan 阅读(62) 评论(0) 推荐(2)

洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏

摘要：洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏题目传送门 Solution 每次操作的得分都是一个前缀和，即每次的得分为$p=\sum_\limits^ka_i(2\le k\le n)$。那么只要选出所有大于$0$的$p$即可。注意不能单选第一个，即$k\not =1$。代码偏向阅读全文

posted @ 2021-03-05 10:33 Vanilla_chan 阅读(234) 评论(0) 推荐(0)

【2020.12.02提高组模拟】球员(player) 题解

摘要：【2020.12.02提高组模拟】球员(player) 题解题意描述基本的递推。 ①所有运动员姓氏的长度必须不同。 ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串潜在的球员分成 $N$ 类，第$i$类的球员的姓氏恰好有$i$个字母，且每一类恰好有$K$个球员。有多少种不阅读全文

posted @ 2020-12-02 16:06 Vanilla_chan 阅读(173) 评论(0) 推荐(0)

组合数问题题解

摘要：组合数问题题解题目描述问题和P2822 组合数问题 - 洛谷基本一样，除了这道题对组合数重定义了。这道题中组合数$S(n,m)$表示将$n$个不同的元素拆分成$m$个非空集合的方案数。 $S(0,0)=1,\forall i\ge 1,S(i,0)=0$。 $1\le n,\le 200 阅读全文

posted @ 2020-11-21 11:56 Vanilla_chan 阅读(235) 评论(0) 推荐(1)

洛谷 P2822 组合数问题

摘要：求 $$ \sum_{i=0}^n \sum_{j=0}^{min(i,n)} [k \mid C_i^j] $$ 阅读全文

posted @ 2020-11-04 08:19 Vanilla_chan 阅读(131) 评论(0) 推荐(0)

启智树提高组day1T1 3436 : A：Doughnut

摘要：启智树提高组day1T1 3436 : A：Doughnut 原题传送门题目描述 Aloisia有很多很多甜甜圈。有一天，她在地上画了n+1个格子，想从第1个格子跳到第n+1个格子。规则是，Aloisia每到一个格子，都会放一个甜甜圈在里面。在第i个格子时，如果当前甜甜圈的数量是偶数，那么她会跳到阅读全文

posted @ 2020-08-18 17:43 Vanilla_chan 阅读(582) 评论(0) 推荐(0)

纪中23日c组T3 2161. 【2017.7.11普及】围攻斐波那契数列

摘要：辛辛苦苦算了一个中午的公式斐波那契数列 f(2n),f(2n+1)项的值阅读全文

posted @ 2019-08-23 12:34 Vanilla_chan 阅读(266) 评论(0) 推荐(0)

纪中20日c组T2 2122. 【2016-12-31普及组模拟】幸运票

摘要：2122. 幸运票 (File IO): input:tickets.in output:tickets.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述题目描述给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N 阅读全文

posted @ 2019-08-20 21:40 Vanilla_chan 阅读(308) 评论(0) 推荐(0)

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法

摘要：洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法阅读全文

posted @ 2019-08-19 16:13 Vanilla_chan 阅读(645) 评论(0) 推荐(0)

纪中18日c组模拟赛

摘要：T2 GMOJ2127. 电子表格 (File IO): input:excel.in output:excel.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述也许你用过Microsoft Excel之类的电子制表软件，这类软阅读全文

posted @ 2019-08-18 17:21 Vanilla_chan 阅读(292) 评论(0) 推荐(0)

纪中17日T1 2321. 方程

摘要：纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述输入输出样例输入样例输出数据范围限制提示吐槽这些图片太模糊了吧阅读全文

posted @ 2019-08-17 21:00 Vanilla_chan 阅读(241) 评论(0) 推荐(0)

纪中17日T2 2322. capacitor

摘要：2322. capacitor (File IO): input:capacitor.in output:capacitor.out 题目描述输入输出样例输入样例输出数据范围限制 Solution 注意这句话温暖了这道题目~ 首先我要解释一下并联和串联的意义：将$\frac ab$与1 阅读全文

posted @ 2019-08-17 16:45 Vanilla_chan 阅读(195) 评论(0) 推荐(0)

洛谷P1976 鸡蛋饼

摘要：洛谷P1976 鸡蛋饼题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣阅读全文

posted @ 2019-08-13 21:57 Vanilla_chan 阅读(294) 评论(0) 推荐(0)

使用高精度计算斐波那契数列 c++

摘要：使用高精度计算斐波那契数列非高精度 Code（Non-high accuracy）这是不用高精度的代码计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 阅读全文

posted @ 2019-08-09 18:40 Vanilla_chan 阅读(2146) 评论(0) 推荐(0)

洛谷P1936 水晶灯火灵 P1775 古代人的难题_NOI导刊2010提高（02）【重题请做P1936】

摘要：首先我要说明，此题（古代人的难题）与水晶灯火灵是一模一样的！古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间限制: 60000 KB 具体限制 Time to Submit: 01:57:40 题目描述门打开阅读全文

posted @ 2019-08-04 16:44 Vanilla_chan 阅读(359) 评论(0) 推荐(0)

洛谷p1216 IOI1994 Day1T1

摘要：洛谷p1216 IOI1994 Day1T1 洛谷原题题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入阅读全文

posted @ 2019-07-03 19:55 Vanilla_chan 阅读(371) 评论(0) 推荐(0)

折柳

随笔分类 - 递推

公告