羊の博客

题解思路:先说一下解题思路吧,这是一道比较明晰的模拟题,由m种物品,每一种物品都会被打分,题目要求你筛选出k个打分靠前的物品,并且这些物品的种类每一个都必须要有阈值,也就是说这个类型的不能存入超过这个阈值的数量.那么这一题是一个模拟题,首先梳理题意的时候就必须注意到,这是一道对所有物品得分进行排序,然后对于同分的物品又要对序号进行升序排序,直接可以想zhe到struct + set的算法,...

我是hxx,很没写博客了,废话不多说,看题.1045Favorite Color Stripe(30分)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cu...

你对上课无爱不点名绝对不来成绩不在乎天天起床LOL你不在乎 我却想哭有点无助你的样子像被厂长养的猪对分数和排名不管不顾你说电竞有前途，定级赛 打完还是青铜五我不想输 就算辛苦就算一人我也不能让你再走这条路让我们周末晚上 打开网站霸占提交榜不要怕对手太强 只要肯干 奖拿到手软让我们游戏全删 专题刷穿别当打铁侠绩点不够强？ 靠加分翻盘！哦对了 打比赛要认真 题目要...

1021Deepest Root（25 分）A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a ...

1003Emergency（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...

L2-001紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...

标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把10...

杭师大进入杭师大给我的第一感受就是美！学校的环境很好，也许是三月的气候宜人，让我有那么一瞬爱上杭师大的感觉，不过的确就是这样，一所110年校史的师范学校有着足够的历史沉淀，不像我金科——它给我的感觉是浮躁且不经修饰，没有经过沉淀缺少某些东西的感觉。第二感受，人文。刚进门就有亲切的志愿者小姐姐给我们一行人指路哈哈哈哈，也许是因为在理工科院校呆久了吧，也是深深受到金科木讷气息的感染，人也开始变...

Parentheses大意概述：每组数据由n个输入组成，输入包括符号的个数，符号，反转一个符号所需的消耗注意 符号的顺序和输入顺序是一致的 问 求他们在合法的情况下所需的最小消耗存储思路：每组用结构体去存储它的消耗 数量以及种类。算法思想：根据题意，我们可以这样想，加入把所有的括号都反转成右括号所需要的消费 ans += a.cost*a.num （当左括号的情...

第一次参加网络安全竞赛，发现自己是真的菜。自己蒙对了俩个，一个brainfuck加密和一个肉眼就能看出来的解码= =真的无语...俩个队友也是真的牛皮，前几天看都没看造就了今天的自我爆零。。也许还没有打网络安全竞赛的觉悟吧 就跟我当时没有信心去打程序设计竞赛的心一样 需要去培养。今天的痛苦又让我回忆起了当初打算法竞赛时的心境。相对于算法竞赛 还有更重要的东西在等待着我：数据库、...

#include <bits/stdc++.h>using namespace std;#define manx 100005#define ll long long priority_queue<int> h;ll ans=0;struct node{ int capacity,price; bool operator<(const node&am...

链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网 《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。当某个位置为数字的时，代表它周围的八连通区域中有对应数量的雷。 kirai获取了简化版扫雷（没有标记雷的小旗）的后台数据（后台数据包括所...

L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 ...

L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老...

链接：https://www.nowcoder.com/acm/contest/118/C来源：牛客网艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是（x1%红，y1%绿）， （x2%红，y2%绿），（x3%...

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文...

链接：https://www.nowcoder.com/acm/contest/118/B来源：牛客网题目描述 喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a = nπ（n的π次方），结果保留小数点后x位。输入描述:第一行是一个整数t，表示测试实例的个数；然后是t行输入数据，每行包含两个正整数n和x，表示底数和保留位数。（1 <= t <=...

标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...