Acapplella

题解

学习笔记(4)

/ 注册

全部文章 / 题解（共21篇）

着色方案

代码如下： #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #define mod 1000000007 us...

2020-07-21

0 602

点权和

思路：建树->对树进行更新维护->输出 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cctype> ...

2020-07-20

0 552

生日快乐

思路：直接根据题意爆搜（dfs）就可以了。代码如下： #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>...

2020-07-20

0 722

Circle

题目描述 :现在我们要把1到这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。思路：两个数字A,B互质等价于A，B的最大公约数为1。根据我们的数学知识可以知道：1，任意相邻两数的最大公约...

gcd

2020-07-08

0 791

栈和排序

题目描述:给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述: 第一行一个数n 第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格输出描述: 输出一行n个数表示答案，用空格隔开，结尾无空格具体思...

2020-05-20

6 1631

大吉大利，今晚吃鸡

题目描述：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上...

2020-05-20

2 882

Laptap

题目描述:FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的...

2020-05-20

1 1025

Game

题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法...

算数基本定理

2020-05-13

0 796

华华对月月的忠诚

题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd⁡(FN,FN+...

裴蜀定理

2020-05-13

10 804

序列最小化

依据题意可知，在这样一个全排列中，最终所有的数字都会变成1.题目要求我们找的是在满足题意条件下执行最少的次数，而没有问我们如何执行所以我们不妨假设我们每次执行的都是最优的，这应当有在大于k-1个数字不为1的条件下，每次使k-1个数字为1，在有小于k-1个数字不为1的情况下使剩下的数字为1.代码如下：...

2020-05-12

0 607