比赛链接 我知道题很恶心，但是都是歪歪球精心挑选的好题！！！！111 A 来源：2016.02.16 福建省省选模拟 D1T1 Author：未知 有个性质是，只需要将路径上的所有边排序后，check 相邻的三条即可。 但这过不去，发现如果三条边无法构成三角形，那么一定有 \(a+b\le c\)，那么如果一条路径上找不到合法的三条
巴西赛事直播QQ1992612735百度关键词S&#
好，好难 https://ac.nowcoder.com/acm/contest/5477 A. 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师
第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行 链接：https://ac.nowcoder.com/acm/contest/5477/C 来源：牛客网 题目描述 张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线
一.题目链接： 斐波那契和 二.题目大意： 求 三.分析： 比赛时套杜教 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
地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺序赋值就
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[
C 最长非公共子序列 题意：这一题可能咋一看比较难懂它在讲什么，大概讲的是，两个序列，求它们最长非公共子序列。那么什么是“非公共”呢？题目是这样解释的： c 是 s1 的子序列但不是 s2 的子序列； c 是 s2 的子序列但不是 s1 的子序列。 题解：仔细看一下这样只有两种情况：一
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.四
题目原文： 题目大意： 一条龙开始有X个头，你把它头砍完就胜利了。 你有n种方式去砍头。每一种方式有两个量d与h，表示你先砍掉龙d个头，龙再长出来h个头。 n种方法使用没有顺序，且每种方法可以使用无数次（笑，既然最厉害的大招无CD，那就拼命放大就好了） 思路： 记下来这n
