- 博客(8)
- 收藏
- 关注
RSS订阅原创 Treehouses
题目链接 用到了最小生成树，先将p个已经用缆线连接的两点间距离设为0，再计算每个点之间的距离，如果是前e个输入的，则其两点间的距离为0，否则计算其距离。再将两点间的距离升序排序，然后就是用最小生成树的思路去做。 借鉴VJ账号为Get_rid_of_WA大佬的解法 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm>
2020-12-27 15:13:46
108
原创 M - Gitignore
题目链接 把不能忽略的文件路径记录一下，再从可以忽略的文件里遍历，遇到可以忽略的文件就删除，后面遇到相同路径的文件就不用操作了。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <string> #include <cstring> #include <vect
2020-12-22 09:37:45
388
1
原创 J - 屠龙勇者ErvinXie
题目链接 已知这个世界中一共有 k 种炼金材料，分别使用 1, 2, 3…k 编号。 炼金法阵的布置方法是将相应炼金材料按直线摆放就能成功布置。法阵一共需要 s 个炼金材料, 法阵 的布置方法通过 a1, a2, a3 · · · as 给出，其中 ai 代表的是炼金材料种类。可能存在不同位置需要摆放相同 种类炼金材料的情况。那么这种材料就需要收集多个。 季蒜脊河的长度为 len, 从源头开始直到末尾，每米存在的炼金材料为 b1, b2, b3 · · · blen。bi 是炼金材 料的种类。 问 Erv
2020-12-22 09:13:23
120
原创 Walk of Three
这个题同样的代码，但选择不同的编译器一个超时(使用GNU G++14 6.4.0)一个能过(使用GNU G++17 7.3.0)… 比赛的时候一直超时,但后来将代码中的 map<int,int>mp 改为 int mp[N] 就对了,不知道为什么… #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm>
2020-12-16 19:05:58
188
原创 二分题整理
题目链接 When repairing an electronic board, Basil discovered that the board had already been under repair, and one of the resistors on it was replaced with a strange design. The design consisted of k series of connected links, and each link in them — of two
2020-12-12 23:36:17
137
原创 B - 大采购
题目链接 众所周知，龙龙十分喜欢逛中关村南门出去几百米远的那个五星超市。这天龙龙拉着 yds 一起去逛 五星超市，龙龙推着一个重量上限为 N 的购物车。他们在五星超市中逛了一圈也没看见什么想买的，购 物车里还是空的，这时龙龙突然发现后门附近还有一条长长的货物架，上面有 M 个商品，每个商品分别 有重量 G，和价值 S 两个属性，但这个购物架是单向的，也就是说龙龙只能从现在所处的这端走到另一 端将商品按顺序放入购物车中。龙龙说他可以轻松的将一些商品放入放入购物车中使得在购物车的重量 承受范围内，商品的总价值
2020-12-12 22:39:34
143
1
原创 Game Map
题目链接 这个题我用DFS做的，但好像也可以不用，如果用DFS的话需要用到剪枝，否则会超时。 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <math.h> #include <map> #include <vector> #include <cstring> #include &l
2020-12-07 23:53:14
360
原创 Cat
题目链接 两个相等的屋子之间最矮的屋子不能比它俩还高。 听了某个同学的思路，用二叉树的中序遍历输出就符合条件，这个二叉树一共最多二十层（题目的范围是1e5，20层二叉树的节点数大于1e5），每一层的节点上的值都是该节点所在的层数。 二叉树建树不太熟悉，有点忘了，不知道第二种建树方式哪里出错了，出现了段错误。 AC的代码： #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+10
2020-12-07 23:39:35
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人