题意：求第k个与m互质的数。容斥原理求出[1,L]与m互质的数，然后二分k即可。#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-08-13 11:19:22
阅读次数：
153
求A到B之间有多少个数能与N互质。学了下容斥原理的写法， 想将N分解质因数，然后容斥原理，N - 单个质因数倍数个数+2个质因数倍数的个数-3个质因数的个数......#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#in...
分类：
其他好文 时间：
2015-08-11 21:04:17
阅读次数：
210
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的排序题，按照题意排序计算即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-07 13:26:46
阅读次数：
137
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决，首先将strength和bonus定义为一个结构体，首先按照strength从小到大排序，若相同，则按照bonus从大到小排序。然后从头到尾扫描一遍即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:25:35
阅读次数：
187
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。首先对数组排序，由大到小选择，恰好大于等于k时候停止即可。如果全部相加仍然小于k，则无解。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-30 23:19:07
阅读次数：
177
1.标题叙述性说明：点击打开链接2.解题思路：据来推測一种可能的数据结构，备选答案有“栈，队列。优先队列”。结果也可能都不是或者不确定。STL中已经有这三种数据结构了，因此直接模拟题意，输出时推断是否相应就可以。注意：弹出时要推断一下是否已经为空。3.代码：#define _CRT_SECURE_N...
分类：
其他好文 时间：
2015-07-29 19:00:30
阅读次数：
61
1.题目描述：点击打开链接
2.解题思路：排序后从大到小选取，当take>sum-take时候停止。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
1.题目描述：点击打开链接
2.解题思路：抽取出所有的数字，排序后输出即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-29 14:07:46
阅读次数：
131
1.题目描述：点击打开链接
2.解题思路：先将s1,s2拼接在一起，然后检查拼接后的字符串长度len是否与s的长度len2相同，若相同，则对两字符串按照字典序排序，逐个比较，若每一位都相同，输出YES。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-29 14:06:29
阅读次数：
109
1.题目描述：点击打开链接
2.解题思路：等价于对数组由小到大排序。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-29 14:05:21
阅读次数：
131
