首页 > TAG信息列表 > 飞杯
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛（ABDF）
好，好难 https://ac.nowcoder.com/acm/contest/5477 A. 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师斐波那契和（“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 J，矩阵快速幂）
一.题目链接： 斐波那契和 二.题目大意： 求 三.分析： 比赛时套杜教 BM 一直wa，赛后才发现模数写错...(太蠢了 由于杜教 BM 直接套上模板改改模数就能 AC，这里只给出非杜教 BM 解法(杜教 BM 他不香吗？ 首先做一下符号解释 符号化后，题目即求 然后求 的递推式 当计“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
传送门 A.张老师和菜哭武的游戏 题意： 现有数为\(1\)~\(n\)的集合，两个人从中选出\(a,b,a\not ={b}\)，然后两个人依次轮流从集合选出一个数\(z\)，满足\(z=x+y,z=x-y,x,y\)为已选出的两个数。 问是否第一个人能够获胜。 思路： 显然最后所有选出的数都为\(xa+yb\)的形式。 我们根据贝祖定“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
A 张老师和菜哭武的游戏 题目中有描述“当且仅当集合存在y和z，满足x等于y+z或者y-z” 所以考虑y-z，很容易想到辗转相减法，所以最小项是最大公约数 然后题目就迎刃而解了 #include <bits/stdc++.h> using namespace std; int n,a,b; int gcd(int a,int b){ if(a==b)retu“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算(树状数组)
地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺序赋值就04.18 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛
A 题意：计算四个数的最小差值，两两一组 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; int main(){ int a[4]; scanf("%d %d %d %d",&a[0],&a[1],&a[“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛(C~D)
C 最长非公共子序列 题意：这一题可能咋一看比较难懂它在讲什么，大概讲的是，两个序列，求它们最长非公共子序列。那么什么是“非公共”呢？题目是这样解释的： c 是 s1 的子序列但不是 s2 的子序列； c 是 s2 的子序列但不是 s1 的子序列。 题解：仔细看一下这样只有两种情况：一“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-L 解题报告
A 组队比赛 题目类型：思维 题目链接： A-组队比赛 题目大意： 给你四个数组，两两一组，每组实力值为队内实力值之和，求解两组差值最小 解题思路： 四个数组排序，最大与最小，第二与倒二，绝对值下差值即可 代码： int a[4]; int main(){ cin >> a[0] >> a[1] >> a[2] >> a[3]; sort(a, a+4);待补题目&&算法
(X)网络流： —“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛[L.动物森友会] (X)dsu on tree&&长链剖分： —“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛[G.血压游戏] —牛客练习赛60[E.旗鼓相当的对手] dp： —牛客练习赛[C.四牛客/科大讯飞杯 G题血压游戏（虚树 dp）
https://ac.nowcoder.com/acm/contest/5278/G 题意很好理解。而且很容易发现树中同一深度的松鼠才会打架。 预处理出节点的深度和dfs序，然后枚举树的深度，同一深度的所有节点和根节点s去建虚树，每建好一次就从根节点s出发跑一次树型dp dp的转移方程比较好想，设当前节点为x，si为x的子大一下第八周总结4.19
这周两次课老师讲了背包dp，剩下的时间就是刷题刷题刷题！！！ 1.写了两场cf的比赛，还是就能出AB两个题 div2 div3 2.再就是周六写了两场比赛的题，在山科同学的帮助下获得了山科 蓝桥杯校内模拟赛的试题 ，然后又参加了科大讯飞杯，都写了赛后总结 蓝桥杯 科大讯飞杯 蓝桥杯的比赛形