洛谷
zhanglh123
这个作者很懒,什么都没留下…
展开
-
P1022 计算器的改良
题目背景NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次方程的实例:4+3x=84+3x=86a-5+1=2-2a6a−5+1=2−2a-5+12y=0−5+12y=0ZLZL先...原创 2019-09-04 21:45:45 · 107 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
传送门解题思路第一堆牌相差的牌只能由第二堆牌承担(给予或索要)如果第一堆牌达到要求不动这时第二堆排变成了第一堆重复上述操作当前牌达标便跳过AC代码#include<bits/stdc++.h>#define LL long long#define forn(i, n) for(int i = 0;i < n;i++)using namespace std;...原创 2019-09-05 20:41:32 · 69 阅读 · 0 评论 -
洛谷P1010,幂次方
#include<bits/stdc++.h>using namespace std;int pown(int n) { int cnt = 0;//幂数 int num = 1; while(num <= n) { num <<= 1; cnt++; } cnt--; if(cn...原创 2019-09-09 16:31:21 · 85 阅读 · 0 评论 -
洛谷P1498南蛮图腾
来自:@学无止境 <-----这真的大佬。。。分形就是自相似,那么最终图腾是由多个与之相似的更小的图腾元素组成。那么最小的元素是什么? /\ /__\ //观察发现,此为基础组成图形,也是n=1时的图腾将这个图形向右复制一个: /\ /\/__\/__\ 再向上复制一个 /\ /__\ /\ /\ ...转载 2019-09-10 21:32:49 · 215 阅读 · 0 评论 -
洛谷P1080国王游戏
题目分析:我们先从国王后的两个大臣开始看起第一种情况 left right 0. a0 b0 1. a1 b1 2. a2 b2第二种情况 left right 0.a0 b0 2.a2 b2 1.a1 b1 所以 第一种情况大臣获得金币的最...原创 2019-09-12 13:21:29 · 119 阅读 · 0 评论 -
洛谷P1025数的划分
题目分析我们设一个数值a[i][j]表示和为i的情况下分为j组有多少种可能数在划分时可以分为两种情况1.第一个数为12.第一个数不为1第一种情况第一个数为1的组合数等于1后面的数的组合数即为a[i - 1][j - 1]第一个数不为1的组合数,可以由在每个数上加1得到。所以这种情况组合数即为a[i - j][j]1 2 3 4 5 = 152 3 4 5 6 = 20...原创 2019-09-13 12:03:16 · 119 阅读 · 0 评论 -
洛谷P1135奇怪的电梯
解题思路a[i][j]表示经过j次传递到达第i号人的方案数每个人都只能传给左右两边的人所以每个人也只能接到左右相邻的人的传球即a[i-1],a[i+1]a[i-1][j-1],a[i+1][j-1]分别表示经过j-1次传递到达左右两边人手中的方案数所以可以得到递推公式a[i][j] = a[i-1][j-1] + a[i+1][j-1]开始第1号手中,所以经过0次传递到达自己手中。a[...原创 2019-09-13 16:23:10 · 185 阅读 · 0 评论