- 博客(47)
- 收藏
- 关注
原创 P2386 放苹果[洛谷AC]
把 m 个同样的苹果放在 n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,1 和 1,1,5 是同一种方法)第一行是测试数据的数目 t,以下每行均包括二个整数 m 和 n,以空格分开。对输入的每组数据 m 和 n,用一行输出相应的结果。对于所有数据,保证:1≤m,n≤10,0≤t≤20。参考了一下别人的,用dp做了。
2024-03-15 21:59:58
405
原创 B3634 最大公约数和最小公倍数[AC题解]
用碾转相除+递归,能得到时间复杂度相对较低的代码。两个整数 a 和 b,用空格分隔。两个整数表示答案,用空格隔开。
2024-03-08 20:43:00
328
原创 B3620 x 进制转 10 进制[洛谷AC]
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码,用。保证目标数在十进制下不超过109,1≤x≤36。输出仅包含一个整数,表示答案。第二行一个字符串 S。第一行一个整数 x;
2024-03-07 21:03:57
234
原创 B3619 10 进制转 x 进制
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码,用。保证目标数在十进制下不超过 109109,1≤x≤36。输出仅包含一个整数,表示答案。第二行一个字符串 S。第一行一个整数 x;
2024-03-07 20:47:21
434
原创 P1331 海战[洛谷AC]
不幸的是,因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上,放置了固定数量和形状的船只,每只船却不能碰到其它的船。在本题中,我们认为船是方形的,所有的船只都是由图形组成的方形。警察将监视每一条大街,军队将保卫建筑物,领空将布满了 F-2003 飞机。号上下相邻或左右相邻却分属两艘不同的船只,则称这两艘船相互接触了)。第一行为两个整数 R 和 C,用空格隔开,分别表示游戏棋盘的行数和列数。一开始,晕晕乎乎既没有判断接触,dfs也不对,然而A了一个测试点。,S 表示船只的数量。
2024-03-01 22:14:15
290
原创 P1927 防护伞
于是地球防卫小队决定制造一个特殊防护伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太大了,我们可以把太阳表面看作一个平面,中心定为(0,0)。根据情报,在2012 年时,太阳表面上会产生 N 个黑子区域,每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面,现在地球防卫小队决定将它的中心定位于某个黑子,然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高,所以我们希望伞面尽可能的小。第 22 到 N−1 行:每行两个整数,表示黑子的坐标(x,y)。
2024-03-01 21:48:27
439
原创 P1145 约瑟夫
n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。抓了题中一个漏洞:数据范围。直接打表,开14的数组就行了。
2024-03-01 21:07:16
278
原创 P1075 [NOIP2012 普及组] 质因数分解[洛谷AC]
由此得出能分解质因数的数的两个质因数就是它的两个因数,而题目中测试点必定只给具有两个质因数的数,所以只需要比较数的两个因数中最大的一个就可以了。已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。这道题让我们分解质因数,而质数本身是无法分解的(1和本身除外)输出一个正整数 p,即较大的那个质数。NOIP 2012 普及组 第一题。输入一个正整数 n。下面直接写代码就行了。
2024-02-23 12:45:16
221
原创 P1205 [USACO1.2] 方块转换 Transformations c++思路+实现
说明/提示【数据范围】对于 100%的数据,1≤n≤10。题目翻译来自 NOCOW。USACO Training Section 1.2思路按题意,1~7种操作分别为:1:c[i][j]=a[n-1-i][n-1-j]; 2:c[i][j]=a[n-1-j][i];3:c[i][j]=a[j][n-1-i];4:c[i][j]=a[i][n-1-j];5: (1)d[i][j]=a[i][n-1-j];
2024-02-23 12:15:33
448
原创 P2141 [NOIP2014 普及组] 珠心算测验[洛谷AC]
输出 #12说明/提示【样例说明】由 1+2=3,1+3=4,故满足测试要求的答案为2。注意,加数和被加数必须是集合中的两个不同的数。【数据说明】对于100%100%的数据,3≤n≤100,测验题给出的正整数大小不超过 10,000。思路用暴力,逐个判断是否达到题中所说a+b=c。不过因为题中给的数据范围3——100,时间复杂度为100^3=100,000,000=10^910^9正好等于计算机1秒能计算的次数,因此不会超时。注意:总数cnt一定要有初始值
2024-02-23 11:39:47
438
原创 P1042 [NOIP2003 普及组] 乒乓球
在 11分制下,此时比赛的结果是华华第一局11 比 0 获胜,第二局 11比 0 获胜,正在进行第三局,当前比分1比1。如果一局比赛刚开始,则此时比分为0比0。其中第一部分是 11分制下的结果,第二部分是 21分制下的结果,两部分之间由一个空行分隔。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11 分制和 21 分制下,双方的比赛结果(截至记录末尾)。读入单个字符,边读边记录,对11分制来说,若有一方分数大于等于11且两者比分差大于等于2则记录下比分,然后初始化并继续。
2024-02-23 11:04:39
341
原创 P1303 A*B Problem
给出两个非负整数,求它们的乘积。此题的数据范围只能用高精度来做。输入共两行,每行一个非负整数。输出一个非负整数表示乘积。
2024-02-22 21:59:07
185
原创 P1601 A+B Problem(高精)详细.思路[洛谷AC]
所谓高精度,就是指通过模拟同位相加,进位来达到(理论上)接近无穷大的加数允许范围。40%40% 的测试数据,0≤a,b≤10^18。20%20% 的测试数据,0≤a,b≤10^9;高精度加法,相当于 a+b problem,a,b≤10^500。输出只有一行,代表 a+b 的值。由于题目上都说了,所以这道题。
2024-02-22 21:19:15
343
原创 P2437蜜蜂路线[洛谷AC]
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 m 开始爬到蜂房 n,m
2024-02-22 20:36:13
210
原创 P1464 Function
保证输入的数在 [−9223372036854775808,9223372036854775807]之间,并且是整数。记忆化搜索实际上就是把运算结果存储到数组等载体中,在运算过程中只需要调用数组中对应的值就可以了,大大的减少了运算量。当 a,b,c 均为15 时,调用的次数将非常的多。注意:例如w(30,−1,0) 又满足条件 1又满足条件 2,请按照最上面的条件来算,答案为 1。保证不包括 −1,−1,−1 的输入行数T 满足 1≤T≤105。并以 −1,−1,−1 结束。题中提示要用记忆化搜索。
2024-02-22 20:10:25
197
原创 P8627 [蓝桥杯 2015 省 A] 饮料换购[AC*洛谷]
乐羊羊 C 型饮料,凭 3个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。设置变量来存买了几瓶饮料和加瓶盖能换几瓶饮料,如果数量除得尽三就再兑换一瓶饮料,知道瓶盖无法再兑为止。一个整数 n,表示开始购买的饮料数量。(0
2024-02-22 17:39:06
363
转载 P2392kkksc03考前临时抱佛脚
因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…原文链接:https://blog.csdn.net/qq_63288326/article/details/125861983。本题包含 5 行数据:第 1 行,为四个正整数s1,s2,s3,s4。,Ds4 共 s4 个数,意思均同上。
2024-02-15 15:48:01
48
原创 P2036 [COCI2008-2009 #2] PERKET题解dfs
当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。对于100% 的数据,有 1≤n≤10,且将所有可用食材全部使用产生的总酸度和总苦度小于1×109,酸度和苦度不同时为 1 和 0。void dfs(int num,int s,int k)//num为当前使用的配料个数,s为当前的总酸度,k为当前的总苦度。maxd++){//maxd表示选择配料个数的最大值。if(vis[i]==true)//如果该配料使用过了,跳过。if(num==maxd){//退出条件。
2024-02-15 15:43:55
745
1
原创 P1433 吃奶酪
最终得状态转移方程f[i][k] = min(f[i][k], f[j][k-(2^(i-1)] + a[i][j]);对于两个点(x1,y1),(x2,y2),两点之间的距离公式为(x1−x2)^2+(y1−y2)^2。
2024-02-15 15:25:14
857
1
原创 P1928外星密码
/如果出现了']',证明压缩结束了,返回字符串s1。//如果发现字符串为非压缩,字符串s1直接加等于c。//每次加上解压后的字符串。#include//万能头文件,包含if(c=='['){ //输入中括号表明压缩了。//直接输出解压后的字符串。while(t--){ //还剩几次解压缩。//使用标准命名空间。string stb(){ //解压。
2024-02-15 13:45:27
523
1
原创 P1255 数楼梯——真AC代码
fib数列: f[i]=f[i-1]+f[i-2];//f[m][i]表示m阶台阶对应的方法数,i表示数位 ,w表示位数。if(f[m][i]>=10) //如果该数位大于等于10则进位。f[1][1]=1;
2024-02-15 11:53:19
496
1
原创 P1164小A点菜(动态规划)[洛谷AC]
说明/提示2020.8.29,增添一组 hack 数据 by @yummy解题思路建立数组dp[i][j]表示前i道菜品,还剩j元的可选择方案数动态转移方程如下:(1) if(j==第i道菜的价格)dp[i][j]=dp[i-1][j]+1;//由于选择吃的话只能有1种,所以直接+1(2) else if(j>第i道菜的价格) dp[i][j]=dp[i-1][j]+dp[i-1][j-第i道菜的价格];//一旦钱够,就可以既选择吃又可以不吃,办法数就
2024-02-14 19:27:04
693
1
转载 P1498南蛮图腾[洛谷AC]
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子?原文链接:https://blog.csdn.net/qq_43510916/article/details/104120402。先从一个初始图形开始分别向右向下复制,倒着来,输出的时候注意翻正。
2024-02-14 18:12:55
35
1
原创 P2415集合求和-----洛谷AC
对于100%的数据,1≤∣s∣≤30,1≤s[i]≤1000,s所有子集元素之和≤10^18。分析首先,题目中并没有提示输入终止的条件,因此输入是个问题;其次,我们来分析一下子集元素和的规律:集合 子集 和{2} {2} 2{2,3}
2024-02-14 15:30:24
885
1
转载 P1259 黑白棋子的移动(改)
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。若干行,表示初始状态和每次移动的状态,用 o表示白子,*表示黑子,-表示空行。void sw(char a[],int x,int y ){ //将短线交换。sw(a,3,8);void out(char a[]){//输出。可以发现当m=4时,与其他输出的样式不同,//输出两行 m不等于4的时候。
2024-02-09 10:45:35
29
1
转载 洛谷P1009阶乘之和(有改动)
/阶乘和的最大位数取决于最大阶乘位数+1 此处即50!//一位数+一位数不会超过两位数 如9+9=18,两位数加两位数不会超过3位数。//反正都是从1开始,A是用来存阶乘之和,B是用来存每次的i的阶乘。#define MAX 66//50的阶乘为65位,B存的是每一个数的阶乘。//所以由此可得,1!
2024-02-02 17:41:45
38
原创 P5739 【深基7.例7】计算阶乘
递归简介通过在内部进行自我调用的函数被称为递归函数。因为会无限调用,所以递归函数会有一个退出条件语句,否则内存不够大栈满程序会异常退出。递归函数运作是基于一个表达式(递归式)算法。因此,做递归题第一步就是推递推式。具体做法step1:推递归式由n!=1*2*3……*n此式,有n!=1*2……*(n-1)+n;n!=1……*(n-2)+(n-1)+n;继续推,将其带入dr(自定义)函数,得
2024-02-02 17:04:53
209
原创 P1706 全排列问题dfs
按照字典序输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
2024-02-02 16:12:31
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人