Keven·

其他

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 其他（共16篇）

炸弹人问题（加强版）

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

2020-01-02

0 359

宝岛探险（求岛的大小）

小人掉落到了（5，7）的位置，(从第0行第0列数)，其中用0表示河，其他数字均表示为陆地，求小人掉落的岛的大小。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0...

2020-01-02

0 430

宝岛探险（求岛的个数）

用0表示河，其他数字均表示为陆地，求地图中小岛的个数。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0003786012 0000000010 */ #incl...

2020-01-02

0 494

畅通工程之局部最小花费问题（最小生成树）

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

2020-01-02

0 437

2018年团体设计天梯赛（南昌理工学院赛点）

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

2020-01-02

0 490

仓鼠养殖计划

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

2020-01-02

0 487

8780:拦截导弹

【题目链接】题目描述第一行是一个整数N（不超过15），表示导弹数。第二行包含N个整数，为导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹。输入描述: 第一行...

2020-01-02

0 467

K序列

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

2020-01-02

0 710

树状数组求排列的逆序数

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

2020-01-02

0 399

F Poker

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

2020-01-02

0 435