JQK2020

题解

未归档(4)

/ 注册

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

牛客练习赛63.D牛牛的01限定串

牛牛的01限定串题目描述链接：https://ac.nowcoder.com/acm/contest/5531/D 思路本题给定了0和1的数量，让你如何排列才能使分数最优。我们先考虑问题的简单版本，如果给定字符串t全为问号，即对组成的字符串不加限制，就转变经典传纸条问题，即只求一条从...

2020-05-13

2 795

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 C.张老师的旅行

C.张老师的旅行链接：https://ac.nowcoder.com/acm/contest/5477/C 题目描述张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线上，每个景点在坐标p...

2020-05-13

2 731

牛客练习赛63 A.牛牛的三角形

题目链接：https://ac.nowcoder.com/acm/contest/5531/A数据范围不大，直接枚举即可附代码： #include<bits/stdc++.h> using namespace std; int a[101]; int main(){ int n;c...

2020-05-10

4 702

C.张老师的旅行

我们把所有点放在数轴上，显然这些点被k点分为两各部分，不妨设这左右两部分为b[N],c[N],并用b[i].len表示左边各点到k点距离，用c[j].len表示右边各个点到k点距离，b[i].t和c[j].t表示该点最晚到达时间，然后b[N],c[N]分别按到k点距离排序，这样我们得到两组数据，再对...

2020-05-10

8 719

牛客练习赛63.D牛牛的01限定串

本题给定了0和1的数量，让你如何排列才能使分数最优。我们先考虑问题的简单版本，如果给定字符串t全为问号，即对组成的字符串不加限制，就转变经典传纸条问题，即只求一条从(0,0)到(cnt0,cnt1)的路径，只能向右或向下走，使得路径上的点的权值和最大。显而易见的变化中的量就是坐标(x,y)，用dp[...

2020-05-10

6 885

牛客练习赛63 B.牛牛的鱼缸

简单的几何题，分两种情况判断 ![图片说明](https://uploadfiles.nowcoder.com/compress/mw1000/images/20200509/807126818_1588982694882_E9B5B47FD1F6E466EE28E9CA7CE6572E "图片标题...

2020-05-09

10 886

牛客练习赛63 C.牛牛的揠苗助长

考虑到要找最小天数，我们二分天数k，然后判断是否满足即可。在check函数中，我们找出在不用魔法时k天后各个秧苗高度，用b[N]表示，然后问题转化为对数组b进行最多k次操作，是否能将b[N]各个数变相等，显然我们可以枚举b[N],设当前b[i]为x,然后将x作为最终的值，再对b[N]作差值，求出当前...

2020-05-08

8 923