楚非的小流萤-CSDN博客

原创 CCF CSP元素选择器

CCF CSP元素选择器结果解析利用bfs，这道题细节问题一方面是标签大小写不敏感，另一方面是祖先的祖先仍然是该元素的祖先#include <bits/stdc++.h>using namespace std;const int maxn=101;vector<int> v[maxn];map<int,int> mp;vector<string> vs;bool isvisited[maxn];int n;struct node{

2020-12-09 17:34:31 167

原创 70. 爬楼梯

爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入：2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶思路将动态规划数组进行优化，第0级为一种方案...

2020-11-02 21:35:59 60

原创 55. 跳跃游戏

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入:[3,2,1,0,4]输出:false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置

2020-11-02 21:00:51 64

原创 739.每日温度

每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。输入[73, 74, 75, 71, 69, 72, 76, 73]输出[1, 1, 4, 2, 1, 1, 0, 0]提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。标签栈思路将第一个元素坐标放入栈中，依次比较容器中当前元素与栈顶元素大小关系，如

2020-11-02 20:21:27 146

原创 207.课程表

课程表你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入:2, [[1,0]]输出:true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入:2, [[1,0],[0,1]]输出:

2020-11-02 18:29:47 116

原创 221.最大正方形

最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出:4标签动态规划思路

2020-11-02 14:37:01 47

原创二分

1.最佳牛围栏农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ，数据间用空格隔开。接下来 N 行，每行输入一个整数，第i+1行输入的整数代表第i片区域内包含的牛的数目。输出

2020-10-24 19:22:17 70

原创递推与递归

1.递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3#include <bits/stdc++.h>using namespace

2020-10-23 17:13:31 103

原创位运算

1. a^b求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤109数据保证 p≠0输入样例：3 2 7输出样例：2#include <bits/stdc++.h>using namespace std;int ebs(int a,int b,int p){ int sum=1%p; while(b){ if(b%

2020-10-20 16:35:22 125

原创前缀和与差分

1.激光炸弹地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下来N行，每行输入一组数据，每组数据包括三

2020-10-20 16:19:18 79

baidu_41886015的博客