摘要: A:抱歉HDU - 1418 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似 阅读全文
posted @ 2021-02-17 12:00 小靖快去敲代码 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的 阅读全文
posted @ 2021-02-05 10:53 小靖快去敲代码 阅读(262) 评论(0) 推荐(0) 编辑
摘要: A. K-divisible Sum 题意:给两个数字n,k,构造一个有n个数的数组使得数组的总和可以整除k,且要使这个数组中的每个数尽可能的小,输出数组中的最大值; 思路:这题分两种情况 一:k<=n ;这种情况也分为两种; 1.是n%k==0,这个时候数组中的数字都为1就可以整除k所以直接输出1 阅读全文
posted @ 2021-01-31 12:44 小靖快去敲代码 阅读(218) 评论(0) 推荐(0) 编辑
摘要: next_permutation和prev_permutation是STL中两个全排列函数 其中 next_permutation表示求下一个按字典序的后一个全排列比如: 1 2 3 next_permutation ->1 3 2->2 1 3->2 3 1->3 1 2->3 2 1; prev 阅读全文
posted @ 2021-01-31 11:38 小靖快去敲代码 阅读(107) 评论(0) 推荐(0) 编辑
摘要: A - Jolly Jumpers A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on a 阅读全文
posted @ 2021-01-17 19:45 小靖快去敲代码 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接 输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行,包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行,每行包含m个空格隔开的整数。 数据范围 1≤n,m≤100 输入样例: 3 3 阅读全文
posted @ 2021-01-11 22:19 小靖快去敲代码 阅读(700) 评论(0) 推荐(0) 编辑
摘要: A:题意:给n个数,可以进行0~无数次合并,得到的数除以x(向上取整);求最大值和最小值; 解析:一次都不合并最大,全部合并最小; #include <bits/stdc++.h> #define int long long #define IOS ios_base::sync_with_stdio 阅读全文
posted @ 2021-01-08 22:22 小靖快去敲代码 阅读(110) 评论(0) 推荐(0) 编辑
摘要: A. Cubes Sorting 题意:给一个数组,只能相邻两两交换排序,问排序的次数是否超过n(n-1)/2-1,超过则输出no没超过输出yes; 思路:看起来这是一个冒泡排序,但我们知道,冒泡排序最坏的情况的时间复杂度是n*(n-1)/2,刚好比题意中大,所以只有当这个数组严格降序的时候才会不符 阅读全文
posted @ 2020-09-25 23:19 小靖快去敲代码 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 比较x^y与y^x的大小,我们知道直接比较会.....比不出来所以我们可以两边求对数 1 #include <bits/stdc++.h>//在c++中求对数的函数是log()相当于数学中的ln 就是以e为底 2 #define int long long 3 const int maxn=1e5+ 阅读全文
posted @ 2020-05-20 09:51 小靖快去敲代码 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 我们由题意可知,当不能操作的时候就是里面全部都是质数的时候,那么由某个我忘了叫什么的定理“任何一个大于1的自然数都可以被分解为若干个质数,所以这一题我们要做的就是求出有多少个质数,然后看看是奇数还是偶数, 1 #include <bits/stdc++.h> 2 #define int long l 阅读全文
posted @ 2020-05-17 11:32 小靖快去敲代码 阅读(174) 评论(0) 推荐(0) 编辑