Eric_KEY的博客

转自http://blog.chinaunix.net/uid-26602509-id-3199884.html 常用STL [标准container概要] vector 大小可变的向量, 类似数组的用法, 容易实现删除 list 双向链表 queue 队列, empty(), front(), pop(), push() stack 栈, empty(), top(), po

转载自cxm_hy的博客，网址：http://www.cnblogs.com/cxmhy/p/4491009.html?utm_source=tuicool&utm_medium=referral一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，且使这些自然数的乘积最大。本文将这个大问题分解为两个小问题：（1）这些自然数是互不相同的（2）这些自然数可以是

有n个人参加一个马拉松接力游戏，游戏规定每个人可以根据自己的情况随时终止游戏并由下一个人继续接力。由于每个人的情况不同，即使同一个人也不可能在整个游戏过程中永远保持很好的状态。因此要求他们在比赛前根据每个人的情况需要制定一个接力规则，使整个比赛的时间越少越好。请编写程序帮助他们制定这样的接力方案。输入要求：输入的第1行有三个整数n,k和m，分别表示参加接力的人的个数，每个人最多可以跑的

设n为一自然数，n可以分解成若干个不同的自然数的和，这样的分法有很多种，比如n=10, 10可以分解为：10=5+4+1; 10=5+3+2; 10+9+1; 10=8+2; 10=7+3; 10=6+4; 10=7+2+1; 10=6+3+1;…。在所有这些分法中，各加数乘积最大的为30,（10=5+3+2中加数的乘积为5*3*2=30）。试编写程序，求各种分解方法中各加数乘积的最大值。

在平面上有若干个点，编写程序求其凸包上的点以及由凸包所构成的多边形的面积。输入要求：输入的第一行是一个整数n，表示点的个数。其后的n行，每行有两个整数，中间空格隔开，分别表示点的X，Y坐标。输出要求：输出的第1行为一个整数m，表示凸包上点的个数，其后的m行每行有两个整数，分别表示凸包上点的坐标，最后一行为一个浮点数，精确到小数点后2位。 此题有很多经典算法，这里用分治的

在GSM通信系统中，为了避免相邻基站之间的干扰要求相邻的基站之间不能采用相同的频率来进行通信。 由于频率资源有限，因此就要求基站所占用的频率资源越少越好。输入要求：   输入包含某地区的基站之间的相邻情况。输入的第一行为一个整数n，表示有多少个邻接信息。后面的n行每一行包含一个邻接关系，每一行的形式如下：    A:BCDH其中A 表示某给基站的名称，:后的每一个字

转自http://blog.chinaunix.net/uid-26602509-id-3199884.html 常用STL [标准container概要] vector 大小可变的向量, 类似数组的用法, 容易实现删除 list 双向链表 queue 队列, empty(), front(), pop(), push() stack 栈, empty(), top(), pop(), push(...

本文是王道考研机试指南的读书笔记要审题！！一般要求复杂度在10000000内，即百万级别。2^23=8388608，10^7=10000000基础long long 64位，可存到9.2*10^18int 32 位 ，可存到2.14*10^9记得图的结点是否包含0！不包含要每个序号都减1或从1开始！int cname[256]={0};//全赋0int cname[256]={1};//第一个值为...