Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(48) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共132篇）

第三届中国计量大学ACM程序设计竞赛-python 来自专栏

Arithmetic Problems 题意给你一个式子，减号的意思是乘号，除号的意思是加号，加号的意思是除号，乘号的意思是减号。要求计算这个式子。思路使用eval函数直接计算。但是在此之前，要完成符号的转换：要注意，不能直接把减号变成乘号，否则会发生替换的覆盖，应该先转换成中间变量，...

2020-06-05

2 674

莫的难题来自专栏

我觉得这是本场比赛最好的题目题意题目其实有点没说清楚，其实就是给定,，要求第大的数。排序规则是：取两个 5，则组合为：55；取 2 与 1，则组合为：21。思路一句话概括：五进制，但是起点是1，而不是0。 0 1 2 3 4 10 11 12 13 14 1 2 3 5 ...

思维排列组合

2020-06-05

12 1046

食物链来自专栏

中文题，题意没什么好说的。和这题一样，可以手写逻辑，但是需要手写个逻辑，太麻烦了。解决本题有两种方案，一种是带权并查集，一种是完全合并，有些人觉得后者好理解，本菜鸡并不觉得，而且它还要开三倍空间，所以本篇选择带权并查集来解决本题，但是如果你想要学习这种方法，我推荐这篇博客。带权的并查集有更加广...

并查集

2020-06-05

10 1405

A Bug's Life 来自专栏

题意教授提出猜想，所有虫子都是异性恋，给出交配情况，判断他的猜想是否正确（肯定不正确啊）思路这是一道并查集，没有错。但是呢，它是带有关系的并查集，显然可以用向量解决（同食物链那一题）。但是这一题它的关系非常简单，杀鸡焉用牛刀，所以和POJ1703一样，可以手动处理虫子之间的关系逻辑，来解决这...

并查集水题

2020-06-05

0 891

栈和排序来自专栏

题意输出字典序最大的出栈序列思路输入的数是1-n，要找字典序最大，肯定是让n尽可能在最前面，然后是n-1……然后一直到1. 设置一个目标值，初始为n，找到目标值就直接打印，然后目标值-1，然后在栈里面找目标值，注意要用while来完成这一步。非常感谢钟涛大佬发现原本的代码问题+数据水，刘晟大...

栈水题

2020-06-02

0 703

第K大数双指针来自专栏

题意有组数据。每组数据给定长度为的数组，对所有长度大于等于的连续子段，取出其第大放入数组中。求数组的第大。思路题意非常绕但是是非常好的一道题。对于一个序列，我们如果添加进一个新数进去后，其中第大数一定不会减小。这正是为什么可以sum += n - R + ...

二分双指针

2020-05-29

0 12

Board 来自专栏

因为对整行整列操作，所以可以从行和列的相对位置找到“基准”得到答案。主要是思维题，也不知道怎么表述，画了个图。只要相对位置满足，想怎么加都可以，你可以选也可以选，都是没有问题的 aka以下两份都是正确代码 n=int(input()) a=[] for i in range(n): ...

思维

2020-05-27

4 758

[JSOI2007]建筑抢修来自专栏

题意：和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。对截止时间早晚来贪心。当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。两段贪心，使用大根堆来实现。 #include <bit...

贪心水题思维

2020-05-27

1 706

为什么牛客rating缺乏置信度

先说题目，私货放后面。对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，考虑均值不等式，即尽可能平均分配。以样例1为例，合理的排布应当是：111444444441112222222。于是本题得解： T=int(...

水题

2020-05-22

20 2014

u's的影响力来自专栏

第一天第二天第三天第四天第五天所以第n天就是（感谢刘晟大佬指正以及帮忙debug）这个题还挺恶心的： #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = ...

规律数学斐波那契

2020-05-22

0 739