题目：整除光棍（数学，思维） 题目链接：https://pintia.cn/problemsets/994805046380707840/problems/994805084284633088 题目大意: 给出光棍数定义：(如1，11，111) 而且任何一个光棍都能被一个不以5结尾的奇数整除。给出一 ...
分类：
其他好文 时间：
2020-05-30 16:04:40
阅读次数：
60
题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ...
分类：
其他好文 时间：
2020-05-30 12:37:16
阅读次数：
45
A - Sorted Adjacent Differences 题意：给出一个长度为n的序列，要求将序列排序，使每两个数之差的绝对值按升序排列 做法：思维题，先sort排序，从中间开始取，往两边推，各取一个，排出来自然满足条件 代码： //去吧马里奥！把AC公主救回来！ // ******** // ...
分类：
其他好文 时间：
2020-05-29 23:14:23
阅读次数：
70
#include<bits/stdc++.h>#define ll long longusing namespace std;/*题意：给你一串数，让你排序，重点是要使相邻两个数的差值递增。思维题，可以发现从小到大排序后最中间两个数为一组，两边相邻的两个数的差值一定会大于等于中间两数的差值，再往外找 ...
分类：
其他好文 时间：
2020-05-26 23:29:19
阅读次数：
82
AtCoder 有许多有趣的思维题, 特此记录. AGC 044 A "题目链接" 题意 要把起始为 0 的数变成 N, 可以乘 2, 3, 5 或加减 1, 它们有各自的代价ABCD. 问最小代价. $N ≤ 1e18, A,B,C,D ≤ 1e9$. 题解 把整个过程反过来考虑. 注意到在除法前 ...
分类：
其他好文 时间：
2020-05-24 14:08:50
阅读次数：
76
Given a sequence with n elements, if the last element is also adjacent to the first element of the sequence, the sequence is called “circular sequence ...
分类：
其他好文 时间：
2020-05-16 10:45:50
阅读次数：
69
很有意思的题目，感觉看智商。。 /* 结论：显然只要成功操作一次，就可以把整个数组变成k 如何找到这一次操作？ 把<k,=k,>k的数变成0 1 2 显然只要存在11,12,101,102,这种类型，就必定可以操作成功一次 结论：只要存在1，且存在|i-j|<=2 && ai>=1 && aj>=1 ...
分类：
其他好文 时间：
2020-05-15 13:53:34
阅读次数：
58
题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 ...
分类：
其他好文 时间：
2020-05-13 11:43:53
阅读次数：
67
题目：传送门 题意 思路 对于 k <= n - 1 的情况，我们可以将全部的牌隔一个位存起来，也就是起初的时候，第 i 张牌，放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位，即放到 b[ 2 * ...
分类：
其他好文 时间：
2020-05-12 11:22:22
阅读次数：
86
题目连接：https://www.luogu.com.cn/problem/AT2272 —————————————————————————————————————————————————————————— 这道题只看阳历没啥效果， 显然的，暴力百分百会炸。 所以只能考虑有啥思维做法 考虑一下递推： ...
分类：
其他好文 时间：
2020-05-11 13:10:48
阅读次数：
61
