北京师范大学第十四届ACM决赛-重现赛 F:Training Plan(DP)

传送门题意将n个数分成m个集合,$V_i表示max(x-y),x,y∈第$i个集合,$求minΣV_i$ 分析我们先对难度排序,令dp[i][j]表示前i个数分成j个集合的最小费用转移方程为 \[dp[i][j]=min(dp[k][j-1]+(a[i]-a[k+1])^2,dp[i][j])\] 预处理dp[i][i],dp[i][1],开 long long 吐槽开lld过,开I64d wa,用线段树可以达到$O(n^2)$ 类似题目:Codeforces Round…

北京师范大学第十五届ACM决赛-重现赛

Another Server 时间限制:1秒空间限制:262144K 题目描述何老师某天在机房里搞事情的时候,发现机房里有n台服务器,从1到n标号,同时有2n-2条网线,从1到2n-2标号,其中第i条网线双向连接着服务器和号服务器,在一个单位时间内最多能够承受x_i个单位流量. 显然这些服务器之间要进行信息交换,为了测试服务器的抗压能力,你需要帮何老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据,这里认为数据的传输是瞬间完成的. (该图引用自百度百科) 输入描…

北京师范大学第十五届ACM决赛-重现赛J Just A String （kmp算法延伸）

链接:https://ac.nowcoder.com/acm/contest/3/J 来源:牛客网 Just A String 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述何老师手中有一个字符串S,他发现这个字符串有一个神奇的性质,取出一个长为i的前缀(就是由S的前i个字符顺序构成的字符串)prei和一个长为j的后缀(就是由S的后j个字符顺序构成的字符串)sufj之后,总是存在三个字…

北京师范大学第十五届ACM决赛-重现赛K Keep In Line ( 字符串模拟实现)

链接:https://ac.nowcoder.com/acm/contest/3/K 来源:牛客网 Keep In Line 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述又到饭点了,SK同学靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲.突然,他注意到某个窗口前的队伍里明显存在插队的现象,于是他默默记录下了同学们进队和出队的变化. 对于进队,SK同学只知道队伍里多了一个人,并不知…

北京师范大学第十五届ACM决赛-重现赛 B Borrow Classroom （树 ——LCA ）

链接:https://ac.nowcoder.com/acm/contest/3/B 来源:牛客网 Borrow Classroom 时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述每年的BNU校赛都会有两次赛前培训,为此就需要去借教室,由于SK同学忙于出题,这个事情就由小Q同学来跑腿.SK同学准备从宿舍出发,把借教室的单子交给小Q同学让他拿去教务处盖章,但是何老师突然发现SK同学好像借…

北京师范大学第十五届ACM决赛-重现赛D Disdain Chain （规律+组合数学）

链接:https://ac.nowcoder.com/acm/contest/3/D 来源:牛客网 Disdain Chain 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 BNU ACM校队现在有n名队员,对于任意两名队员i和j,要么i鄙视j,要么j鄙视i,需要注意的是鄙视关系并不满足传递性,即使i鄙视j.j鄙视k,也并不意味着一定有i鄙视k.小Q同学认为,如果有t名不同的队员满足a…

北京师范大学第十五届ACM决赛-重现赛E Euclidean Geometry （几何）

链接:https://ac.nowcoder.com/acm/contest/3/E 来源:牛客网 Euclidean Geometry 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述在某节无聊的课上,SK同学随意画了一个三角形然后用尺子量了一下,发现三边长分别为a,b,c,然后SK同学拿起圆规分别以三个顶点为圆心画了三个圆,为了使图形看上去更美观,这三个…

北京师范大学第十五届ACM决赛-重现赛C Captcha Cracker （字符串模拟）

链接:https://ac.nowcoder.com/acm/contest/3/C 来源:牛客网 Captcha Cracker 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 www.02469.com(本网页纯属虚构,如有雷同,纯属巧合),是一个资源丰富的教学资源网站,好学的SK同学经常访问这个网站.通常来说,网站为了安全考虑,登录的时候都需要用户输入验证码,这就让SK同学非常不爽…

牛客网湖南大学2018年第十四届程序设计竞赛重现赛 A game

链接:https://www.nowcoder.com/acm/contest/125/A来源:牛客网 Tony and Macle are good friends. One day they joined a birthday party together. Fortunately, they got the opportunity to have dinner with the princess, but only one person had the chance. So they de…

北京师范大学第十六届程序设计竞赛决赛-重现赛-B题

一.题目链接 https://www.nowcoder.com/acm/contest/117/B 二.题意给定一组序列$a_1,a_2,\cdots,a_n$,表示初始序列$b_1,b_2,\cdots,b_n$经过$k$次变换得到的序列,让你输出输出序列$b_1,b_2,\dots,b_n$. 变换的规则是: 在每一轮中,把$b_i$加到$b_{i+1}$上($1 \le i < n$),同时对$10^9+7$取模.做$k$轮.最后得到$a_1,a_2,\cdots,a_n$. 三.思路…

北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论

链接:https://www.nowcoder.com/acm/contest/117/F来源:牛客网汤圆防漏理论时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 ghc很喜欢吃汤圆,但是汤圆很容易被粘(zhān)漏. 根据多年吃汤圆经验,ghc总结出了一套汤圆防漏理论: 互相接触的汤圆容易粘(zhān)在一起,并且接触面积不同,粘(zhān)在一起的粘(nián)度也不同. 当ghc要夹…

北京师范大学第十六届程序设计竞赛决赛 C萌萌哒身高差

链接:https://www.nowcoder.com/acm/contest/117/C来源:牛客网萌萌哒身高差时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 “清明时节雨纷纷,路上行人欲断魂.” 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯... 以下是wfy同学的日记: 昨天,何老师告诉我们:明天我们去春游,大家准备好喝的和吃…

北京师范大学第十六届程序设计竞赛决赛 I 如何办好比赛

链接:https://www.nowcoder.com/acm/contest/117/I来源:牛客网如何办好比赛时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的精彩程度格外期待.对于每个萌新来说,他/她/它对本次的比赛的期待度为排在他/她…

湖南大学第十四届ACM程序设计新生杯（重现赛）G a+b+c+d=? （16进制与LL范围）

链接:https://ac.nowcoder.com/acm/contest/338/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 This is a very simple problem! Your only job is to calculate a + b + c + d! 输入描述: There are several cases. In the first line…

湖南大学第十四届ACM程序设计新生杯（重现赛）I：II play with GG（博弈论||DP）

链接:https://ac.nowcoder.com/acm/contest/338/I 来源:牛客网题目描述 IG won the S championship and many people are excited, ii and gg are no exception. After watching the game, the two of them also want to play a game. There is now an infinite chessboard with on…

福建工程学院第十四届ACM校赛M题题解 fwt进阶，手推三进制fwt

第九集,结束亦是开始题意: 大致意思就是给你n个3进制的数字,让你计算有多少对数字的哈夫曼距离等于i(0<=i<=2^m) 思路: 这个是一个防ak题,做法是要手推公式的fwt 大概就这个意思把n个数字标记到大小为3^m的数组里然后一个简单的方法就是,假设a是标记数组 for i=0 i<3^m i++ for j=0 j<3^m j++ ans[dis(a[i],a[j])]+=a[i]*a[j] 可能i==j的时候被算重复了,大概特判减去一下n就行了我们发现,如果dis…

湖南大学第十四届ACM程序设计新生杯（重现赛）

RANK 0 题数 0 期末复习没有参加,补几道喜欢的题. A: AFei Loves Magic 签到思路 :不需考虑碰撞直接计算最终状态即可. #include<bits/stdc++.h> using namespace std; #define maxn 12345 int ans,n,l,t,x,d; int main() { scanf("%d%d%d",&n,&l,&t); for(int i=1;i<=n;i++) {…

湖南大学第十四届ACM程序设计新生杯 E.Easy Problem

E.Easy Problem Description: Zghh likes number, but he doesn't like writing problem description. So he will just give you a problem instead of telling a long story for it. Now given a positive integer x and k digits a1,a2,...,ak, can you find a positi…

湖南大学第十四届ACM程序设计新生杯 Dandan's lunch

Dandan's lunch Description: As everyone knows, there are now n people participating in the competition. It was finally lunch time after 3 hours of the competition. Everyone brought a triangular bread. When they were going to eat bread, some people fo…

福建工程学院第十四届ACM程序设计大赛 - E - 外传：小晋逃生记

http://www.fjutacm.com/Contest.jsp?cid=705#P4 其实想清楚了就很简单,之前想了很多种方法,以为是二分什么的,看起来就像是一个单峰函数.但是发现直接暴力一波就行了. 不知道有没有人会来搜到我的题解?ID是Yinku2017. 题意:求$x$使得$\sum\limits_{i=1}^{n}[a_i/x]+a_i\%x$ 首先把取余运算换成减法.提公因式. \(\sum\limits_{i=1}^{n}[a_i/x]+a_i\%x=\sum\limi…