- 博客(47)
- 收藏
- 关注
RSS订阅原创 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关注的人