JQK2020

分类

未归档(4) 题解(37)

/ 注册

全部文章（共41篇）

E.签到题

题目描述恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的） #include <algorithm> #include <iostream> #include &...

2020-05-13

6 1221

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

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

2020-05-13

3 635

“科大讯飞杯”第十七届同济大学程序设计预选赛题解

比赛链接：https://ac.nowcoder.com/acm/contest/5477 A.张老师和菜哭武的游戏题解：博弈论，要想被取走要满足z=ax+by有解，那么显然z必须要是gcd（a,b）的倍数，所以可以取走n/gcd（a，b）-2个数，即判断n/gcd（a，b）-2奇偶即可。附...

2020-05-13

2 694

郑州大学新OJ——p1036 zzy的游戏

@TO郑州大学新OJ——p1036 zzy的游戏题目描述 zzy正在直播玩一个很冷门的游戏。游戏的规则稍微有些复杂。开场时，双方从n名角色中轮流选取角色，然后双方各自选择两名角色出战。任意两名角色之间都有一个“默契值”来表示两名角色一起出战的威力，默契值高的一组将会击败默契值低的一组。zz...

2020-05-13

1 784

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

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

2020-05-13

2 787

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

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

2020-05-13

2 727

牛客练习赛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

5 697

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 722

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

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

2020-05-10

6 879

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

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

2020-05-09

10 885