枯坐SE

摘要： 算法标签 数学 题目简叙 思路 勾股定理暴力 代码 #include<bits/stdc++.h> #include<cmath> using namespace std; const int N=1e5; int x[N],y[N]; int main() { int n; cin>>n; for 阅读全文

摘要： 题目来源 LeetCode20200517双周赛 算法标签 二叉树，树状结构 题目描述 思路 这里的思路很显然，我们需要左右子路径全部走一遍 1.如果下一个大于等于路径上的最大值就ans++ 2.我们要注意最大值的保存，所以必须自己生成一个自定义函数用参数进行存储 AC代码 /** /** * De 阅读全文

摘要： 来源： 第四届蓝桥杯省赛C++B组 算法标签 枚举 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 阅读全文

摘要： 来源： 《算法竞赛进阶指南》 算法标签: 二维前缀和 题目描述 地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的 阅读全文

摘要： 动态求连续区间和 题目来源 《信息学奥赛一本通》,模板题 算法标签　RMQ，线段树 题目描述 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整 阅读全文

摘要： 环境 debian sid/testing bug1 我发现了在sid中的一个BUG，并在debianwiki中找到了这个BUG的记录 BUG2 以上我们得知了，这个重要BUG不影响我们本身，所以直接安装 安装 可以只安装 QEMU 和 KVM 进行最小的设置，但大多数用户还需要 libvirt 来 阅读全文

摘要： A.注释 1. 熟练掌握栈的定义、特性和栈的抽象数据类型， 2.定义 是 限定 仅在队尾 进行插入或删除操作的 先行比爱 3.特性 3.1表尾端 栈顶 top 3.2后进先出 原则 抽象数据类型 P57 4.栈与递归的关系 4.1.1递归 4.1.1.1定义是递归的 解释：存在一个函数 过程 数据结 阅读全文

摘要： 算法标签 prim 题目来源 题目简介 思路 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t，集合 指的是 在联通块中的点 3.用t来更新其他点到集合的最短距离 4.把t加到集合中去 1.初始化 正无穷 2.因为集合没有任何点，我们随便找一个点接入集合 3.用t 更新其他点到集 阅读全文

摘要： /* * @Author: * @Date: 2019-12-03 20:18:46 * @Last Modified by: * @Last Modified time: 2019-12-03 20:44:28 */ #include <iostream> #include <cstdio> us 阅读全文

摘要： 1021. 个位数统计 (15) 给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式： 每个输入 阅读全文