- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷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
163
原创 洛谷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
101
原创 洛谷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
113
转载 洛谷P1498南蛮图腾
来自：@学无止境 <-----这真的大佬。。。分形就是自相似，那么最终图腾是由多个与之相似的更小的图腾元素组成。那么最小的元素是什么？ /\ /__\ //观察发现，此为基础组成图形，也是n=1时的图腾将这个图形向右复制一个： /\ /\/__\/__\ 再向上复制一个 /\ /__\ /\ /\ ...
2019-09-10 21:32:49
200
原创 洛谷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
80
原创 洛谷 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
66
原创 1214A Optimal Currency Exchange
Optimal Currency ExchangeAndrew was very excited to participate in Olympiad of Metropolises. Days flew by quickly, and Andrew is already at the airport, ready to go home. He has n rubles left, and wo...
2019-09-05 17:54:23
225
原创 1213C Book Reading (codeforce)
Book ReadingPolycarp is reading a book consisting of n pages numbered from 1 to n. Every time he finishes the page with the number divisible by m, he writes down the last digit of this page number. F...
2019-09-05 17:43:47
170
原创 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
106
原创 Codeforces 1213B-Bad Prices
Problem Description:Polycarp analyzes the prices of the new berPhone. At his disposal are the prices for n last days: a1,a2,…,an, where ai is the price of berPhone on the day i.Polycarp considers th...
2019-09-01 21:38:50
550
原创 UVa1589象棋
本题链接：象棋注意：在UVa提交时过了debug所有测试样例，但是还是一直WA。开始想法是是由scanf("%c %d %d", &c, &a1, &b1);之后使用getchar();吸收回车，之后改成scanf(" %c%d%d", &c, &a1, &b1);使用空格去吸收回车便AC了，如果测试样例都过了就是WA可以试下。本题思路：使用两个...
2019-08-25 14:43:14
208
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人