02 2015 档案

中山大学校队内部选拔赛3.5【Horse Racing】------2015年2月10日
摘要：一：题目大意给定A和B两人各自n条马，每一条马的能力值不同，现在由裁判C主持比赛。每一次比赛A和B各自出一条马，能力值大的一方会获胜。现在规定如果当进行到最后时A和B打成平手的话我们就说C赢。现在问怎样才能保证C赢？二：题目分析本题主要考查贪心（不太好想）策略。我们首先可以得到一个起码的规律那就是如... 阅读全文
posted @ 2015-02-10 19:37 future_hero 阅读(368) 评论(0) 推荐(0)
中山大学校队内部选拔赛试题3.1【Factorial Factors】--------2015年2月9日
摘要：一：题目大意当给定一个数时，先求出它的所有因子N1，N2······Nk，然后求出它的因子对应的因子的个数n1,n2·····nk，并求出最终结果S=n1^3+n2^3+n3^3+·····+nk^3.二：题目分析本题的数据范围是N#includeusing namespace std;int is... 阅读全文
posted @ 2015-02-09 22:25 future_hero 阅读(247) 评论(0) 推荐(0)
中山大学校队内部选拔赛试题2.5【End this painful contest with a simple problem】---------2015年2月9日
摘要：一：题意描述某个寝室有两个比较懒的同学，他们每天都叫外卖来维持生活。考虑到都不想下楼，他们便想出了一个比较好的方法，规则如下：每个人都有m张不同的牌，每张牌的面值都不同。现在进行n回合的游戏：每一次随机取出一张牌，并把该张牌的面值记录下来，然后把牌放回，如此重复n次，最后总值较小的人输，下楼取外卖。... 阅读全文
posted @ 2015-02-09 17:48 future_hero 阅读(233) 评论(0) 推荐(0)
ZOJ 1315【Excuses, Excuses!】------2015年2月9日
摘要：一：题目大意输入数据m,n，其中m是代表关键字的个数（每个关键字是一个字符串（但无空格）），n表示接口的数目，每一个借口由可有空格的字符串组成。现在需要对所有的接口进行扫描，找出含有关键字最多的借口并输出（若有多个都输出且不需要注意顺序）。二：题目分析本题算法难度并不大，但关键是处理字符串的技巧。详... 阅读全文
posted @ 2015-02-09 14:36 future_hero 阅读(324) 评论(0) 推荐(0)
中山大学校队选拔赛第二章试题4【Division Of Board】------2015年2月8日
摘要：一：题目大意首先给定一个长宽为x,y的木板，现在需要把该木板分为N块。每次分割时，需要平行于所切割木板的长和宽，且需要切断。最后切割完成时需要所切割出的每个木板面积相等。现在需要求出最后y/x中和最小的一种方案。二：题目分析本题主要考查搜索技术和动态规划知识的运用。考虑到问题的特殊性，因为每次需要平... 阅读全文
posted @ 2015-02-08 20:38 future_hero 阅读(259) 评论(0) 推荐(0)
中山大学校队内部选拔赛试题试题2【New Year Gift】--------2015年2月8日
摘要：一 题意分析本题就是说给定n种类型的珍珠，每一种珍珠都有固定的数目。现在我们需要串需要M种不同类型珠子的珍珠链，现在问我们最多可以组成多少珍珠链？二 题目分析这道题主要考查二分思想的运用。对于二分法我们首先需要找到上界与下界，这里的下界我们可以设置为0，上界可以设定为最大（2000000表示一个珍珠... 阅读全文
posted @ 2015-02-08 16:50 future_hero 阅读(176) 评论(0) 推荐(0)
中山大学校队选拔赛第二试题试题3【Compressed suffix array】-------2015年2月8日
摘要：一：题目大意本题通过给定三个数组S0，P，S，其中S0是1到2n的一个排列，P具有2n个整数，且满足：数组S是把数组S0中所有奇数元素全部删除并将所有偶数元素除以2并按照原来的相对顺序进行排列而得。现在给定数组S和数组P，我们需要反求数组S0。二：题目分析我们通过对数组P的递推式分析可知：当数组S0... 阅读全文
posted @ 2015-02-08 16:40 future_hero 阅读(163) 评论(0) 推荐(0)
ZOJ2812------2015年2月4日
摘要：这道题很简单，但是涉及字符串的读取及常见处理。下面我贴出不同风格的代码：这个题目重要的就是如何读取有空格的字符串。代码1（我自己写的）#include#include#includeusing namespace std;char s[1000];int main(){ while(gets(... 阅读全文
posted @ 2015-02-04 10:17 future_hero 阅读(265) 评论(0) 推荐(0)
C++STL泛型编程基础知识讲解--------2015年2月3日
摘要：今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m... 阅读全文
posted @ 2015-02-03 23:31 future_hero 阅读(418) 评论(0) 推荐(0)