天梯
文章平均质量分 65
枫茗、
HELLO,WORLD!
展开
-
塔防游戏--2021Robocom复赛
有一种简单的塔防游戏是这样的:给定一张由 n 行 m 列个方格子构成的地图,玩家可以任选一个格子放置自己的大本营,还可以在任意一个格子里放置自己的防御堡垒。大本营和每个防御堡垒都有自己的防御能力值 d,表示可以抵御 d 个僵尸的攻击。每一轮游戏开始时,玩家在规定时间内将本级别可以用的防御堡垒布置在地图中,然后僵尸们就从地图边界涌入地图中,向着大本营发起攻击。每轮进攻持续一个固定的时长,结束后剩余的僵尸就原地蒸发。每队僵尸可以向一个方格的上下左右四个方向移动。如果相邻的目标方格没有堡垒,它们就可以用 1 秒的原创 2022-07-10 10:54:48 · 501 阅读 · 0 评论 -
队列插入--决赛
#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 10;typedef long long ll;ll g1[N];ll a[N];ll f[N];ll res = 0;ll st[N];ll f2[N];vector<int> g;int main() { int n; cin >> n; for (int i = 1; i <= n...原创 2022-05-01 13:59:20 · 499 阅读 · 2 评论 -
猛犸不上班--2021RoboCom决赛补题
题目链接:猛犸不上 Ban题意:有n个城市,m条路,每条路上有w个人。一只猛犸从 S 号城市出发,它有两种选择:在不重复地经过若干条道路后回到S号城市; 在不重复地经过若干条道路后到达T号城市;猛犸经过一条道路后,就会把路上的人全部撞飞。作为一头仁慈的猛犸,它希望尽可能的少撞飞人。请你帮忙计算一下在最优的选择下,最少需要撞飞多少人才能够到达目标城市?输出两行,第一行是两个数字,分别对应上面的两种选择分别最少需要撞飞多少人。如果无论撞飞多少人都无法满足选择要求,则输出 -...原创 2022-05-01 13:23:51 · 420 阅读 · 0 评论 -
L2-044 大众情人
反思: 水题,赛场上捣鼓了一个小时最后还是没捣鼓出来,打完队友和我说是单向边,我就有点懵,没想到赛后补题把双向边改成单向边就从5分变成了25分,读题不仔细,爆零两行泪啊啊。开头题目就说了距离感是单向的,自己一看样例看懂了就没再读前面自己觉得是废话的文字,哎,引以为戒。题目链接:L2-044 大众情人题意:思路:初始化两两之间的距离为无穷大,之后根据样例输入建立单向边,并将男性和女性分别存到两个vector中,样例大小为500,直接跑一遍floyd就能确定人与人之间认为的距离最小值。.原创 2022-05-01 12:44:12 · 780 阅读 · 0 评论 -
L1-064 估值一亿的AI核心代码 (20 分)
题目链接:PTA | 程序设计类实验辅助教学平台用到的函数:getline(cin,s) 读取一行串(串中可包括空格) --s为string类型tolower(char c) 若c为大写字母则转为小写字母,若为数字或小写字母则不变。对应小写转大写为toupper()isalnum(char c) 判断c是否为字母或数字,是返回true,否则返回false;string操作函数:s.find_first_not_of(" ") 输入参数为一个string类型的字符串str或ch原创 2022-04-21 20:59:23 · 630 阅读 · 0 评论