JZK-Keven 的博客

上次牛客和华为云的活动有同学上车了，这半个月他就一直和我吹9块/年的服务器多香，羡慕死我了，这次有活动赶紧上车，第一个自己的服务器，香死了，在电脑上用ip和密码远程连接，感觉不用搞虚拟机了，直接上服务器看起来更有趣(滑稽)，9块/年华为云服务器配置如下:1核 CPU2G 内存1M 带宽40G系统盘虽然还没想好干啥，但做个虚拟机也不错...

1024

1、首先确定，只有走到对的情况才会结束2、每次走的长度的期望是3、因为走到对的情况的概率是，所以走对的次数的期望是证明如下：假设成功的概率为，那么第n次才成功的概率为所以期望所以4、所以期望长度=每次走的期望长度*期望走的次数。Code:#include <bits/stdc++.h>using namespace s...

考虑到竞赛时，可能会有出到表达式计算，所以这篇博客就是给一个表达式，先求出后缀表达式，再求值的板子。在PTA平台上的 7-20表达式转换（25分)7-21求前缀表达式的值（25分)测试通过。可以处理正负号和小数点。input:2.3+3*(-4+7)+8/4output:13.3Code:#include <bits/stdc++.h&g...

普通筛 时间复杂度bool vis[MAXN];void primer(){ memset(vis, true, sizeof(vis)); for (int i = 2; i <= n; i++) { if (vis[i] == true) { for (int j = 2; j * i <= n; j++) vis[i * j] = ...

先用优先队列每次取出两个小的数字，然后变成一个数字，加入队列。建树采用数组实现。#include <bits/stdc++.h>#define Pair pair<int,string>using namespace std;struct node{ int data; double a; int left; int right;}tree[1005...

原答案是错误的，无法判断少了一个左节点的情况，所以我又想到了一种方法，对节点编号，采用线段树的存储思想，根节点编号为1，如果是左子树，编号为根节点*2，右子树编号为根节点*2+1，然后层序遍历，如果遍历到的数字不是上一个数字+1，那么就不是完全二叉树，否则是完全二叉树。Code#include <bits/stdc++.h>#define Pair pair<node...

一开始的思路就是暴力，先求出最后一个值的位置op，然后遍历数组，找到第op个没有被占领的点，将最后一个值存到这个点，然而TLE了。TLE代码#include &lt;iostream&gt;#include &lt;cmath&gt;using namespace std;int a[100001], ans[100001], book[100001];//book...

这篇文章永远置顶在我的优快云博客！！！大学四年 FLAG ： 1.去北京参加一次蓝桥杯 （1/1） 2.拿到蓝桥杯国赛二等奖以上奖项 （0/1） 3.考一张pat甲级证书 （0/1） 4.考一张pat顶级证书 （0/1） 5.参加一次ACM现场赛 ...

一队获得银奖，二队获得铜奖，第一次参加这种正式比赛，有点小紧张，两题应该写出来的题都没写出来，看成绩的时候，发现自己和大佬们的差距还是那么大，2019程序设计天梯赛见。...

今天打牛客网网络赛的时候，居然连这个题目也没过？感觉自己好水啊。【题目链接】题目描述集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！ 为此，贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子，大的可以放两个仓鼠笼 小的只能放一个。 要注意的是仓鼠是领地动物，一般来讲 仓鼠笼与仓鼠笼之间是不能贴在一起的， 但同一个人带来的仓鼠的仓鼠笼可以被...

【题目链接】题目描述第一行是一个整数N（不超过15），表示导弹数。 第二行包含N个整数，为导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹。输入描述:第一行为一个数T 表示测试样例组数 对于每组测试数据 第1行输入a,b,n; 分别为小架子的数量，大架...

题目描述给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107输出描述:...

由于树状数组没有负数节点和0节点，(有些书上说有0节点，是为了方便理解树状数组而假设存在的虚拟节点，)，所以当排列中有负数或0的话，先将他们按照输入顺序标号，再将其从小到大排序，然后以标号为排列查找逆序数。原理假设数列为 5 4 3 2 1 5前面比它本身小的数有0个 4前面比它本身小的数有1个 3前面比它本身小的数有2个 2前面比它本身小的数有3个 1前面比它本身小的数有4...

用0表示河，其他数字均表示为陆地，求地图中小岛的个数。/*1210000023302012101240101232013200012400000000153001210154300123136210003489750000037860120000000010*/#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;string.h&amp;gt;int ma...

小人掉落到了（5，7）的位置，(从第0行第0列数)，其中用0表示河，其他数字均表示为陆地，求小人掉落的岛的大小。/*1210000023302012101240101232013200012400000000153001210154300123136210003489750000037860120000000010*/#include&amp;lt;stdio.h&amp;gt;#i...

题设条件与上一题相同，但是只能在能走到的地方放置炸弹，小人的起始位置为第四行第四列。用'#'代表墙，'.'代表可以走的位置，'G'代表小怪兽。从第0行第0列开始数由于该题需要考虑到’ . ‘是否能走到，所以这题需要使用广度优先搜索找到他能走到的路径并求出在能走到的点放置炸弹消灭的小怪兽数量。分析此地图，在（1，11）放置炸弹最多消灭11个小怪兽，但是小人是无法走到这个位置的，所以正...

给定两个数 N,M，其中 M 表示地图中点的个数， N 表示点与点之间的道路条数，然后 M 行，每一行给出三个数，A,B,C，表示两个村庄的编号（从1编号到N），和两个点道路的成本，求全图畅通的最小花费。思路分析建立一个邻接矩阵，将所有路径存入（详见第35行），一开始把所有点看成独立的点，然后取点 1 （其实一开始取哪一个点都可以，但是我们一般是习惯于取第一个点），然后计算节点 1 其...