摘要: 初读这道题,一定有许多疑惑,其中最大的疑惑便是“反素数”,反素数的概念很简单,就是,a=t2>=t3>=t4…知道这些题做起来就简单多了。 但是我在这里不推荐此方法,因为用打表的方法更简单,不要被数据吓倒哟! 代码如下: #include using namespace std; int a[1000]={1396755360,11027016... 阅读全文
posted @ 2015-07-26 18:12 wlxy 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 本题题意不难,说白了就是有一组数,相互传递使所有的数相等,那么问题来了,要想都相等,首先得知道平均数,其次得知道每个数应减去多少或加上多少,之后结果就差不多了。 题解如下: #include #include #include #include #include using namespace std; long long int i_peopl... 阅读全文
posted @ 2015-07-25 21:34 wlxy 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 所谓栈和队列其本质都是一种存储信息的方法,最主要的差别就是两者的存取方式不同,栈相当于是一个一端开口一端封闭的空心玻璃柱,每存入一个数据就是扔进一个与管口等粗的球,取出数据时只能取最上头的,也就是最后一个放进去的,并且当管中无球时,无法取数据;相对而言,队列相当于是一个两端开口的空心玻璃柱,每存入... 阅读全文
posted @ 2015-07-16 11:29 wlxy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 大致看一下题目可以发现题目相当简单,似乎一个暴力就OK,但是一看数据范围没戏了,仔细进行一下分析发现这是一道数学题。题目的意思是:A²=kn+1,将之简单整理一下可以得到A²-1=kn,(A+1)*(A-1)=kn,这样看来由于A是整数,所以我们只需对kn进行因数分解,之后相信大家都知道了。 程序如下: #include #include #include #includ... 阅读全文
posted @ 2015-07-15 20:18 wlxy 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 这道题其实考察的就是从其中能找到几条直径,因为这次数据范围比较小,所以只需设一个二维数组,记录一下每个点及每个点从零开始的位置,最后定一个变量记录周长,最后用个循环搜一下位置小于周长一半的数据,加上周长的一半后在数组中是否有,若存在k个,则共有k*(k-1)/2个矩形。 代码如下(代码比上述方法稍显麻烦,但基本思路一致): #include #include ... 阅读全文
posted @ 2015-07-12 19:41 wlxy 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 这道题题意十分简单,理解绝对没问题,唯一需要考虑的就是数据范围容易超时,经过 观察找到了一个规律可以让数据缩小一半,理论上感觉过不去,没想到A了,在这里现个丑,给大家介绍一下。 假设(20,10),根据题意,我们需要用10 mol (1~20)中每一个数,显然当大于10之后就不用考虑,余数必为10,当处于(10/2~10)中间的范围时余数恰好为9,8,7,6,5,... 阅读全文
posted @ 2015-07-12 19:29 wlxy 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 这道题比较简单,唯一的问题在于范围太大,暴力的方法是过不了的,因此不妨借用一下数学知识,相信不少人在小学竞赛做过这样一道题:老板有一串七个银环,只能切两次,员工每天要另一个银环该怎么办?这道题的答案很简单,分为一、二、四三段,我们不妨把题目延伸一下,数据扩大一点,便会得出这样的规律,我们只需分出2的所有此方的长度,便可以保证拿到任意数量的银环,所以这道题的做法就出来了。 #... 阅读全文
posted @ 2015-07-11 21:01 wlxy 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 初谈这个话题相信每一位都会感到一丝疑惑,主要原因是这个词中“分量”一词,当然,如果仅是为了了解和使用这两个术语,就不必在意这个无关大体的词语。 好了,该谈谈正题了,所谓双连通与强连通,最大的差别,也是最本质的差别就是前者适用于无向图中,而后者适用于有向图。至于两者的概念是一样的,就是图中有a点、b... 阅读全文
posted @ 2015-07-11 20:43 wlxy 阅读(9298) 评论(0) 推荐(4) 编辑
摘要: 看到这到题,第一反应当然是暴搜一遍,但是数据较大,暴搜铁定过不了,自然想到进行优化,优化的方案很多,每个人的思路可能不同,在这里我的思路仅供参考。 我的想法是用单调队列、单调栈,当然简单的单调队列、单调栈只适用于一行数据,对于这道题要进行一定的组合和变换。根据题目的介绍,可以大致总结出以下信息:第一,矩阵由b组长度为a的数列组成;第二,求的范围是m*m。因而,我们可... 阅读全文
posted @ 2015-07-08 23:31 wlxy 阅读(863) 评论(0) 推荐(1) 编辑
摘要: 初谈这个话题,相信许多人会有一种似有所悟,但又不敢确定的感觉。没错,这正是因为其中“单调”一词的存在,所谓单调是什么,学过函数的people都知道单调函数或者函数的单调性,直白一点说单调就是一直增或一直减。例如:1,3,5,9就是一个单调增数列,数列中不存在后一个数比前一个数小的现象。那么同样,在... 阅读全文
posted @ 2015-07-05 17:22 wlxy 阅读(5241) 评论(1) 推荐(3) 编辑