思维题
文章平均质量分 67
S031302306
Hello world!
展开
-
HDU_5500 Reorder the Books
http://acm.hdu.edu.cn/showproblem.php?pid=5500 题意:给定一个从1到n的乱序序列,每次取一个数到最前面,问最少多少次能使序列变为增序。 思路:首先最大的数n是不用操作的(其他数操作好了,n自然在最后面了)。先找到数n的位置,在n之前找n-1,若没找到n-1,则n-1需要操作,所有小于n-1的数均需要操作;若找到了n-1,再接着往前依次找n-2,原创 2015-10-12 10:59:39 · 351 阅读 · 0 评论 -
POJ 2167 Irrelevant Elements
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32215 经过紫书的分析,已经将问题转化为求组合数C(n-1, 0)~C(n-1, n-1)中能够被m整除的个数,并输出编号(这n个数的编号从1开始) 首先将m分解质因数,然后记录下每个质因子对应的指数。 由组合恒等式,我们可以递推C(n, k)的原创 2015-12-09 16:28:54 · 712 阅读 · 0 评论 -
Dual horsetail
题目链接; http://acm.fafu.edu.cn/problem.php?id=1564 题意:给一个数n,输出n被分成最小的集合数,要求集合里任意的X,Y,X&Y不能在同一个集合内 思路:找规律,发现每个数的二进制1的数量一样多的分到同一个集合,结果就为小于等于n的二进制1数量的最大值 代码: #include #include #include原创 2015-11-24 15:52:55 · 765 阅读 · 0 评论 -
NYOJ_448 寻找最大数
描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序原创 2016-07-28 15:33:11 · 344 阅读 · 0 评论 -
NYOJ_1057 寻找最大数(三)
描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入 1990 1 100 0 9090000078001234 6 样例输出原创 2016-07-28 15:45:46 · 406 阅读 · 0 评论 -
POJ_2410 Herd Sums
Herd Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17614 Accepted: 10366 Description The cows in farmer John's herd are numbered and branded with cons原创 2016-07-29 07:11:34 · 375 阅读 · 0 评论 -
4_7计数
题目: #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; 给你一个幸运数字n。幸运数字是一个十进制表示只包括幸运数字4和7的正整数。比如,4原创 2016-09-13 07:33:22 · 355 阅读 · 0 评论 -
平面划分规律
注明出处,摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分...转载 2018-08-10 15:22:49 · 1423 阅读 · 0 评论