![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典问题
大 聪 明
Big Smart
展开
-
计蒜客 - 43116 结果填空:爬楼梯(dfs dp)
传送门蒜头君要爬楼梯。楼梯一共有 1010 层台阶。因为腿长的限制,每次最多能上 44 层台阶。但是第 5,75,7 层楼梯坏掉了不能踩。求上楼梯的方案数。分析:这题是从0层开始走的!!!!dfs:完全模拟,恰好到第10层就ans++;而且for循环保证不会走重复#include<stdio.h>#include<iostream>using namespace std;#define ll long longint vis[20];int ans;void df原创 2022-04-04 15:02:55 · 668 阅读 · 0 评论 -
蓝桥杯 明码(二进制函数转换)
LINK本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,1616 点阵的字库也仍然使用广泛。1616 点阵的字库把每个汉字看成是 16 \times 1616×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 88 位信息,用 3232 个字节就可以存一个汉字的字形了。 把每个字节转为 22 进制表示,11 表示墨迹,00 表示底色。每行 22 个字节,一共 1616 行,布局是:第 1 字节,第 2 字节第 3 字节,第原创 2022-04-02 11:05:52 · 138 阅读 · 2 评论 -
计蒜客 - A1603 天上的星星(二维前缀和)
传送门分析:典型模板题,模板分为详细版和简洁版。此题有一点小坑是查询的区间可能比标数的区间大,所有必须遍历到2000后。视频教程详细版:#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[2010][2010],sum[2010][2010];int cul(int x1,int y1,int x2,int y2){ if(!x1&&a原创 2021-12-26 23:04:56 · 409 阅读 · 0 评论 -
1384全排列模板
LIMK给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “131”,输出为:113131311Input输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)Output输出S所包含的字符组成的所有排列Sample Input1312Sample Output112311321213123113121321211321312311311231213211分析:相当于啊哈算法里纸牌放原创 2021-12-16 17:11:08 · 70 阅读 · 0 评论 -
POJ - 1664 放苹果(递归)
传送门把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8分析:画一个三角递归图,因为"5,1,1和1,5,1 是同一种分法。",所以只要表原创 2021-12-05 08:22:43 · 120 阅读 · 0 评论 -
数学?(思维,贪心)
链接题目描述Tisfy: 这是一道数学题?给你长度为n的数组a和一个正整数k,问你a有多少个和大于等于k的连续子序列。输入格式第一行空格隔开的两个正整数,分别代表数组长度和要大于的数。第二行n个空格隔开的正整数,代表数组a。输入格式如下:n ka1 a2 … an其中:1 ≤ a i ≤ 10^51 ≤ n ≤ 10^51 ≤ k ≤ 10^10输出格式输出一行一个正整数代表数组a aa的 和大于等于k kk的连续子序列 的个数。输入样例4 106 1 2 7输原创 2021-10-23 11:30:14 · 184 阅读 · 0 评论 -
OpenJ_Bailian - 2692 假币问题
我是传送门赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次后确定假币。Input第一行有一个数字n,表示有n组测试用例。对于每组测试用例:输入有三行,每行表示一次称量的结果。赛利事原创 2021-10-17 09:53:34 · 239 阅读 · 0 评论