思路 - 随笔分类 - JinxiSui

摘要：题意有n堆石头, 每堆的初始数量为a1,a2,…..,an Bob每次可以从一堆里拿一块石头放到另一堆中, 问最少操作多少次能够使得每堆石头的数量能被一个数x(x>1)整除, 在这里, 我们默认0能被任何数字整除思路先分解质因数, x的取值只可能是石头总和s... 阅读全文

posted @ 2018-09-12 22:01 JinxiSui 阅读(277) 评论(0) 推荐(1)

摘要：题意有n个学生打羽毛球，其中有a个人没拍没球，b个人只有拍，c个人只有球，d个人有拍有球。现在要求选出几个人组织一场比赛，一共有2n" role="presentation" style="position: relative;">2n2n种情况，组织成功... 阅读全文

posted @ 2018-08-21 09:38 JinxiSui 阅读(140) 评论(0) 推荐(0)

摘要：题意一个长度为n ( n 1000, break 2. 如果某个数在这个区间内出现次数(用map记录)大于一次, break一开始a[]数组开小了返的tle, 本以为如果是这样应该是re的, 记一下返t还有可能是因为越界AC代码#include #inc... 阅读全文

posted @ 2018-05-03 14:46 JinxiSui 阅读(205) 评论(0) 推荐(0)

摘要：题意给出一个数列, 求最多可以分割成多少个子序列使得子序列的前缀和都>=0思路倒序扫一遍, 若为正则划分为一个序列, 若为负则将该数加到数列中前一个数里(加到和>=0为止).AC代码#include #include #include #include #i... 阅读全文

posted @ 2018-04-26 20:48 JinxiSui 阅读(162) 评论(0) 推荐(0)

摘要：题意对于公式 x2 + s(x)·x − n = 0" role="presentation" style="position: relative;"... 阅读全文

posted @ 2018-04-19 22:40 JinxiSui 阅读(158) 评论(0) 推荐(0)

HDU 6182 - A Math Problem

摘要：题意输入一个n ( 0 10181018 ) 求有多少个k 使得 kk≤n" role="presentation" style="position: relative;">kk≤nkk≤n思路这个题蜜汁爆llu 用计算器试一下就知道当k = ... 阅读全文

posted @ 2018-04-17 11:43 JinxiSui 阅读(108) 评论(0) 推荐(0)

摘要：题意给出n, a ( n ≤ 30, 1 ≤ a ≤ 109. ), m = 2^n, 求[1, m]范围内有多少个数b使得 a^b mod m == b^a mod m思路打表找规律 1. 若a为奇数 cnt == 1 2. 若a为偶数 : 当 b n ... 阅读全文

posted @ 2018-04-15 18:40 JinxiSui 阅读(201) 评论(0) 推荐(0)

摘要：题意给出一个数组, 删一个数使得剩余数字构成的gcd最大思路借鉴前缀和思路求出前缀gcd+后缀gcd, 通过这两个数组来求最大gcd即可AC代码#include #include #include #include #define mst(a) memse... 阅读全文

posted @ 2018-04-12 12:04 JinxiSui 阅读(121) 评论(0) 推荐(0)

摘要：入门训练 Fibonacci数列时间限制：1.0s内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 ... 阅读全文

posted @ 2018-02-27 15:06 JinxiSui 阅读(91) 评论(0) 推荐(0)

UVa 11526 - H(n)

摘要：题意习题10-13 H(n)（H(n), UVa11526）输入n（在32位带符号整数范围内），计算下面C++函数的返回值：long long H(int n){ long long res = 0; for( int i = 1; i usin... 阅读全文

posted @ 2018-02-11 13:06 JinxiSui 阅读(123) 评论(0) 推荐(0)

UVa 712 - S-Trees

摘要：题意给你一棵完全二叉树,输入０往左走,１往右思路由于是二叉树，正好相应二进制数直接存到字符串里模拟AC代码#include #include #include using namespace std;int main(){ int T, t, len... 阅读全文

posted @ 2018-02-06 20:43 JinxiSui 阅读(108) 评论(0) 推荐(0)

摘要：题意交换生，每个人有起始地和目的地，交换需要满足的条件是如果一个学生要从1交换到2，则必须有另一学生从2交换到1处，才能完成交换 Input 2 1 2 2 1 2 1 2 1 2 0 Output YES NOT... 阅读全文

posted @ 2018-01-27 15:57 JinxiSui 阅读(138) 评论(0) 推荐(0)

JinxiSui