ahijing

摘要： A:抱歉HDU - 1418 非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目： 前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不 多讲了，下面有一个类似 阅读全文

摘要： 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的 阅读全文

摘要： A. K-divisible Sum 题意：给两个数字n,k，构造一个有n个数的数组使得数组的总和可以整除k，且要使这个数组中的每个数尽可能的小，输出数组中的最大值； 思路：这题分两种情况 一：k<=n ；这种情况也分为两种； 1.是n%k==0,这个时候数组中的数字都为1就可以整除k所以直接输出1 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 题目链接 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行，每行包含m个空格隔开的整数。 数据范围 1≤n,m≤100 输入样例： 3 3 阅读全文

摘要： A：题意：给n个数，可以进行0~无数次合并，得到的数除以x（向上取整）；求最大值和最小值； 解析：一次都不合并最大，全部合并最小； #include <bits/stdc++.h> #define int long long #define IOS ios_base::sync_with_stdio 阅读全文

摘要： A. Cubes Sorting 题意：给一个数组，只能相邻两两交换排序，问排序的次数是否超过n（n-1）/2-1，超过则输出no没超过输出yes; 思路：看起来这是一个冒泡排序，但我们知道，冒泡排序最坏的情况的时间复杂度是n*(n-1)/2,刚好比题意中大，所以只有当这个数组严格降序的时候才会不符 阅读全文

摘要： 比较x^y与y^x的大小，我们知道直接比较会.....比不出来所以我们可以两边求对数 1 #include <bits/stdc++.h>//在c++中求对数的函数是log()相当于数学中的ln 就是以e为底 2 #define int long long 3 const int maxn=1e5+ 阅读全文

摘要： 我们由题意可知，当不能操作的时候就是里面全部都是质数的时候，那么由某个我忘了叫什么的定理“任何一个大于1的自然数都可以被分解为若干个质数，所以这一题我们要做的就是求出有多少个质数，然后看看是奇数还是偶数， 1 #include <bits/stdc++.h> 2 #define int long l 阅读全文