枯坐SE

摘要： 算法标签 Trie字典树贪心 来源 《算法竞赛进阶指南》 题目简叙 思路 使用二叉树的结构来表示整个插入和查询过程： 代码 #include<iostream> using namespace std; const int N=1e5+10; int tree[N*31][2]; int idx,p 阅读全文

摘要： 题目来源：第七届蓝桥杯省赛C++B组 考点标签：程序理解，dfs 题目描述： 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。 初始数组中，“1”表示放有棋子，“0”表示空白。 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 冒泡排序 题目描述 思路 冒泡排序 代码 #include<iostream> using namespace std; const int N=1E5; int a[N],l1,r1,l2,r2,n; void sort(int l1,i 阅读全文

摘要： 题目 数值之间插入+或者-或者什么都不插入， 使得计算结果总是 100 的程序。 例如 1+2+34-5+67-8+9=100。 输出所有的答案。 算法标签 DFS 暴力搜索 代码 #include<iostream> using namespace std; const int N=9; int 阅读全文

摘要： 文章目录 上课内容例1注意：提醒：蛮力代码注明发现：递归代码 评价更新版测试数据答案 上课内容 第9次课 主题《【回朔法】》 例1 设计一个算法在1，2，……9(顺序不变)数值之间插入+或者-或者什么都不插入， 使得计算结果总是100的程序。输出所有的情况。例如1+2+34-5+67-8+9=100 阅读全文

摘要： 算法标签 多重背包问题 题目简叙 处理这个问题之前，我们先了解一下多重背包问题 解析 你可以把它理解为01背包问题或者完全背包问题的变体 唯一的区别就是在两者基础上加入了一个东西能放多少个，所以我要加入一个循环 #include<iostream> using namespace std; cons 阅读全文

摘要： 算法标签 类实现题目 题目来源 LeetCode 题目简介 思路 这个题目唯一尴尬的地方就在于怎么给一个嵌套vector赋值，也就是构造函数怎么写 我们只需要在类内开一个二维变量，然后直接硬等就可以了… 剩下的只需要正常的暴力即可 AC代码 class SubrectangleQueries { p 阅读全文

摘要： 算法标签 哈希表，搜索 题目简介 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证 阅读全文

摘要： #include <iostream> #include <cstdio> using namespace std; #define MAXSIZE 100 typedef int Status; typedef int Elem; typedef struct sqStack { int len; 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 结构体 题目描述 思路 注意sort时无法结构体直接比较， 自定义对比函数 bool cmp(Stu a,Stu b){return a.score>b.score;} AC代码 #include<iostream> #include<al 阅读全文