大聪明的博客

传送门蒜头君要爬楼梯。楼梯一共有 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

LINK本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中，即便在今天，1616 点阵的字库也仍然使用广泛。1616 点阵的字库把每个汉字看成是 16 \times 1616×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 88 位信息，用 3232 个字节就可以存一个汉字的字形了。 把每个字节转为 22 进制表示，11 表示墨迹，00 表示底色。每行 22 个字节，一共 1616 行，布局是：第 1 字节，第 2 字节第 3 字节，第

传送门分析：典型模板题，模板分为详细版和简洁版。此题有一点小坑是查询的区间可能比标数的区间大，所有必须遍历到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

LIMK给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “131”，输出为：113131311Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）Output输出S所包含的字符组成的所有排列Sample Input1312Sample Output112311321213123113121321211321312311311231213211分析：相当于啊哈算法里纸牌放

传送门把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 是同一种分法。",所以只要表

链接题目描述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输

我是传送门赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。Input第一行有一个数字n，表示有n组测试用例。对于每组测试用例：输入有三行，每行表示一次称量的结果。赛利事