CF上的题一向都是非常灵活的,很注重想法,而不是依赖固定的算法。今天做了一道,虽然只是C难度的题,但是也还是做了将近3个小时。说说题吧。题目就是说有n个数,每两个数分成一堆,条件是这两个数GCD不能小于2.问最多可以分多少堆。我刚开始就想,要先求出素数,然后根据每个素数分成几份,从最大的数开始,依次...
分类:
其他好文 时间:
2014-07-22 00:17:35
阅读次数:
195
题目描述 Description
有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。
输入描述 Input Description
第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,
且Bi≤10^9
输出描述 Output Descr...
分类:
其他好文 时间:
2014-07-21 23:28:09
阅读次数:
249
解题思路:
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于:http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个:
要求有较强 数学思维 的题
应用定理主要有三个:
(1) 整数的唯一分解定理:
任意正整数都有且只有一种方式写出其...
分类:
其他好文 时间:
2014-07-21 16:12:02
阅读次数:
217
使应用信息不在运行列表中显示的方法需要修改配置文件中activity标签的两个值
android:noHistory="true"
android:excludeFromRecents="true">
将这两个值置为true
android:noHistory
这个属性用于设置在用户离开该Activity,并且它在屏幕上不再可见的时候,它是否应该从Activity的堆栈被删除。...
分类:
移动开发 时间:
2014-07-21 15:33:06
阅读次数:
252
思路就是用栈来模拟,一开始就是n个栈。每个栈里都是一个元素,然后按照指令移,在这个栈里pop()掉它,在另一个栈里push()进去。。
分四种情况来做移动,每种情况处理方式不一样。要注意如果是一堆移过去,因为还是要按照这个顺序,多以要先把这一堆放到另一个数组,再按顺序pushj进去。
模拟完输出即可。。...
分类:
其他好文 时间:
2014-07-21 15:11:15
阅读次数:
212
大学的时间就像电脑的开机时间,这段时间里你说他有用吗?貌似看不到什么,仔细分析他完成了初始任务,只是一个开始的前奏。 急冲冲地吃完了季季红的火锅,急冲冲的赶到了火车站,火车晚点半个小时,急匆匆地拖着一大堆行李坐上火车。在火车上没有睡着一路的思绪,一路的对未来的担心。就这样来到了杭州,我哥是要接我。....
分类:
其他好文 时间:
2014-07-21 14:26:44
阅读次数:
185
在实际编码过程中,有时候会出现装箱和拆箱操作。下面就类分别认识一下:需要注意的是,类型转换和这个是不同的。Convert方法并没有发生装箱和拆箱操作,而是类型转换,包括int.parse等等。装箱,是把值类型拷贝了一个副本放在堆内存中。拆箱,在引用类型直接找到值类型存储的位置(Person对象是引用...
分类:
其他好文 时间:
2014-07-21 14:24:30
阅读次数:
258
堆(heap) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy堆(heap)作为二叉树的重要应用, 时间复杂度O(logn), 需要熟练的写出其代码, 基本代码如下, 需要背写.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: spike
*/
/*eclipse cdt,...
分类:
其他好文 时间:
2014-07-21 11:47:44
阅读次数:
223
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类:
编程语言 时间:
2014-07-21 11:46:44
阅读次数:
287
以示例代码系统的讲述了三种内存损坏的情况: 全局内存、栈损坏及堆损坏, 以及它们产生的原因。...
分类:
其他好文 时间:
2014-07-21 11:43:14
阅读次数:
144