随笔分类 - 落谷刷题
摘要:题目背景 Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位。。。 题目描述 他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子。 老王的训练方式很奇怪,他会一口气让WKY做很多道题, 要求他在规定的时间完成。 而老王为了让自己的威信提高,自己也会把这些题都做一遍。 WKY和老王都
阅读全文
摘要:题目描述 设有 1g1g1g 、 2g2g2g 、 3g3g3g 、 5g5g5g 、 10g10g10g 、 20g20g20g 的砝码各若干枚(其总重 ≤1000 \le 1000≤1000 ), 输入输出格式 输入格式: 输入方式: a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_
阅读全文
摘要:题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了 由于迷你装一个只能管一次,所以absi2011要谨慎的使
阅读全文
摘要:题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的: nnn 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿
阅读全文
摘要:题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说,
阅读全文
摘要:题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不
阅读全文
摘要:题意:有n名学生在成一排。然后为了站成中间高两边矮的合唱队列,问最少 不要几个人? 思路: 就是最长上升子序列裸用。当然是先把顺方向和逆方向的最长上升子序列找到。 然后再枚举从哪里分,顺方向和逆方向的最长上升子序列的长度之和最长。 其实蛮简单 代码如下: #include<iostream> #in
阅读全文
摘要:落谷训练场: 普及练习场 第一题:铺地毯 第二题:多项式的输出:
阅读全文
摘要:#include #define maxn int(1e4) bool dp[maxn][maxn]; int n; void f1(int x, int y) { dp[x][y] = 1; int i = x + 1, j = y; int k = 0; while (1) { ++k; if (i > 0 && i ...
阅读全文
摘要:这大概是我写的第一个DFS 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数
阅读全文
摘要:题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: f(1)=1f(1) = 1 f(1)=1 f(2)=1f(2) = 1f(2)=1 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n≥2n ≥ 2n≥2 且 nn
阅读全文
摘要:本着dp的心情,结果是道水题STL set就行了 题意:看有多少种斜率(题在那里半天说多少直线(不平行的)),其实就是找斜率的种类 ac代码:
阅读全文
摘要:题的连接:https://www.luogu.org/problemnew/show/P1481 简单思路: 就是LIS,最长上升子序列,当然把条件改一下,从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0;即可。好好理解最长上升子序列。是不是和题目中的最长连
阅读全文
摘要:2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意: 略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了,就不
阅读全文
