摘要：
链接：https://ac.nowcoder.com/acm/contest/897/B来源：牛客网 Trial of Devil Trial of Devil 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %l 阅读全文
摘要：
思路： 我们看条件，发现满足条件的子图无非就是一些环构成的图， 因为只有形成环，才满足边的两个点都在子图中，并且子图中节点的度是大于0的偶数。 那么如果当前有k个环，我们可以选2^k-1个子图，为什么？ 我们从这k个环中选择 1~n个都可以满足条件，那么就是C(k,1)+C(k,2)+C(k,3)+ 阅读全文
摘要：
蒜头君有n个数，他想要从中选出k个数，使得它们的最大公约数最大。请你求出这个最大的最大公约数。 输入格式第一行输入两个整数 。第二行输入 个整数 。 输出格式输出一个整数。 数据范围 样例输入14 32 4 8 3样例输出12 样例输入24 24 8 6 6样例输出16 思路： 因为每一个a[i] 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/897/M来源：牛客网 LCM LCM 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Silly Slp know 阅读全文
摘要：
题目描述 无聊的wlswls正在观察某个商品的价格，wlswls一共观察了nn天，每天这个商品都会有一个价格p_ipi。 定义一个长度为2m+1(3\leq2m+1\leq n)2m+1(3≤2m+1≤n)的子序列a_1...a_{2m+1}a1...a2m+1是持续下降的，当且仅当： 1 \ 阅读全文
摘要：
题目描述 喜欢数学的wlswls最近被萎住了。 现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶点xyxy 阅读全文
摘要：
题目描述 wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘，对于第ii行第jj列的格子，每过T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。 假如wlswls第kk秒在第ii行第jj列的 阅读全文
摘要：
题目描述 wlswls所在的王国有nn个居民（不包括wlswls），他们共有mm件神奇的宝物。 对于第ii件宝物，wlswls可以花费a_iai的金币把它从原来的主人那里买过来。 请问wlswls最少要准备多少金币，才能使他成为宝物最多的人（wlswls的宝物件数严格比其他所有人多）？ 输入描述 阅读全文
摘要：
题目描述 爬山是wlswls最喜欢的活动之一。 在一个神奇的世界里，一共有nn座山，mm条路。 wlswls初始有kk点体力，在爬山的过程中，他所处的海拔每上升1m1m，体力会减11点，海拔每下降1m1m，体力会加一点。 现在wlswls想从11号山走到nn号山，在这个过程中，他的体力不能低于00， 阅读全文
摘要：
题目描述 小象同学在初等教育时期遇到了一个复杂的数学题，题目是这样的： 给定自然数 nn，确定关于 x, y, zx,y,z 的不定方程 \displaystyle \sqrt{x - \sqrt{n}} + \sqrt{y} - \sqrt{z} =0x−n+y−z=0 的所有自然数解。 阅读全文