- 博客(9)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CCF markdown
原题：http://118.190.20.162/view.page?gpid=T55很恶心的题目，分数从70变成60变成50变成70，最后终于AC了....发现是find函数的pos忘记初始化成第一次找到的位置了orz....#include #include #include #include #include #include #include usin
2017-09-13 19:30:52
344
原创 九度1446 Head of a gang
题目描述： One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined
2017-09-01 18:35:25
225
原创 CCF 模拟题 有趣的数 （数位DP）
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能
2017-07-29 19:50:09
532
原创 九度OJ 1131 合唱队形 （动态规划DP）
本题需要用DP的方法求解，从正反两个方向分别求最长递增子序列和最长递减子序列即可。题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK
2017-03-28 22:31:14
302
原创 九度OJ 1450 产生冠军
写在前面：这题并不是很难，但是A了好久。。。太粗心了orz该题有两点：1.若要产生冠军，必须有且仅有一个入度为零的点，否则找不出唯一的冠军2.不能为有环图->可用是否能找到拓扑排序来判断粗心点：1.输入的n是比赛场数而不是人数，因此人数要单独算；在算零入度的点数时，要用这个人数，最后判断flag大小时，也要用这个人数而不是n。2.人名和序号匹配时，新
2017-03-24 00:58:35
323
原创 九度OJ 1080 进制转换（又是大数计算）
这题有点难。。 百度了大神们的代码看了半天才看懂，这里mark一下。。。题目描述： 将M进制的数X转换为N进制的数输出。输入： 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出： 输出X的N进制表示的数。样例输入： 16 10 F样例输出： 15代码如下#include <stdio.
2017-03-12 10:15:41
329
原创 九度OJ 1076 N的阶乘 大数乘法
这一题和上一题的大数加法很接近，但是不能再用数组的一位表示数字的一位了，因为乘到后面每次的乘数都是好几位的了，用一位根本无法表示，所以这里用数组的一位表示四位数。 因为一位表示四位数，所以输出时要注意，若为“0001”，不能当做“1”输出了，应用“%04d”来输出。题目描述： 输入一个正整数N，输出N的阶乘。输入： 正整数N(0<=N<=1000)输出： 输入可能包括多组数据，对于每一组
2017-03-12 10:04:44
325
原创 九度OJ 1198 a+b 大数加法水题
这题明明很水，机试指南却写得那么复杂。。。题目描述： 实现一个加法器，使其能够输出a+b的值。输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。输出： 可能有多组测试数据，对于每组数据， 输出a+b的值。样例输入： 2 6 10000000000000000000 10000000000000000000000000000000样例输出： 8 1000000000001
2017-03-12 09:29:19
219
原创 九度OJ 1442 A sequence of numbers
这题的题目一开始没有看懂，因为没有理解arithmetic sequences 和 geometric sequences的意思，百度了一下后明白了是等差和等比数列的意思。 本题有几个点： 第一，数据非常大，在计算幂次的时候要使用二分求幂防止溢出； 第二，答案要求 mod 200907，因此要注意mod公式的使用： ①(a*b)%c=((a%c)*(b%c))%c ②
2017-03-11 22:31:50
243
在SVM模型中使用递归特征消除法（RFE）筛选出的最优的特征并不符合期望
2017-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人