wlxy

摘要： 初读这道题，一定有许多疑惑，其中最大的疑惑便是“反素数”，反素数的概念很简单，就是，a=t2>=t3>=t4…知道这些题做起来就简单多了。 但是我在这里不推荐此方法，因为用打表的方法更简单，不要被数据吓倒哟！ 代码如下： #include using namespace std; int a[1000]={1396755360,11027016... 阅读全文

摘要： 本题题意不难，说白了就是有一组数，相互传递使所有的数相等，那么问题来了，要想都相等，首先得知道平均数，其次得知道每个数应减去多少或加上多少，之后结果就差不多了。 题解如下： #include #include #include #include #include using namespace std; long long int i_peopl... 阅读全文

摘要： 所谓栈和队列其本质都是一种存储信息的方法，最主要的差别就是两者的存取方式不同，栈相当于是一个一端开口一端封闭的空心玻璃柱，每存入一个数据就是扔进一个与管口等粗的球，取出数据时只能取最上头的，也就是最后一个放进去的，并且当管中无球时，无法取数据；相对而言，队列相当于是一个两端开口的空心玻璃柱，每存入... 阅读全文

摘要： 大致看一下题目可以发现题目相当简单，似乎一个暴力就OK，但是一看数据范围没戏了，仔细进行一下分析发现这是一道数学题。题目的意思是：A²=kn+1，将之简单整理一下可以得到A²-1=kn，（A+1）*（A-1）=kn，这样看来由于A是整数，所以我们只需对kn进行因数分解，之后相信大家都知道了。 程序如下： #include #include #include #includ... 阅读全文

摘要： 这道题其实考察的就是从其中能找到几条直径，因为这次数据范围比较小，所以只需设一个二维数组，记录一下每个点及每个点从零开始的位置，最后定一个变量记录周长，最后用个循环搜一下位置小于周长一半的数据，加上周长的一半后在数组中是否有，若存在k个，则共有k*(k-1)/2个矩形。 代码如下（代码比上述方法稍显麻烦，但基本思路一致）： #include #include ... 阅读全文

摘要： 这道题题意十分简单，理解绝对没问题，唯一需要考虑的就是数据范围容易超时，经过 观察找到了一个规律可以让数据缩小一半，理论上感觉过不去，没想到A了，在这里现个丑，给大家介绍一下。 假设（20,10），根据题意，我们需要用10 mol (1~20)中每一个数，显然当大于10之后就不用考虑，余数必为10，当处于(10/2~10)中间的范围时余数恰好为9，8，7，6，5，... 阅读全文

摘要： 这道题比较简单，唯一的问题在于范围太大，暴力的方法是过不了的，因此不妨借用一下数学知识，相信不少人在小学竞赛做过这样一道题：老板有一串七个银环，只能切两次，员工每天要另一个银环该怎么办？这道题的答案很简单，分为一、二、四三段，我们不妨把题目延伸一下，数据扩大一点，便会得出这样的规律，我们只需分出2的所有此方的长度，便可以保证拿到任意数量的银环，所以这道题的做法就出来了。 #... 阅读全文

摘要： 初谈这个话题相信每一位都会感到一丝疑惑，主要原因是这个词中“分量”一词，当然，如果仅是为了了解和使用这两个术语，就不必在意这个无关大体的词语。 好了，该谈谈正题了，所谓双连通与强连通，最大的差别，也是最本质的差别就是前者适用于无向图中，而后者适用于有向图。至于两者的概念是一样的，就是图中有a点、b... 阅读全文

摘要： 看到这到题，第一反应当然是暴搜一遍，但是数据较大，暴搜铁定过不了，自然想到进行优化，优化的方案很多，每个人的思路可能不同，在这里我的思路仅供参考。 我的想法是用单调队列、单调栈，当然简单的单调队列、单调栈只适用于一行数据，对于这道题要进行一定的组合和变换。根据题目的介绍，可以大致总结出以下信息：第一，矩阵由b组长度为a的数列组成；第二，求的范围是m*m。因而，我们可... 阅读全文

摘要： 初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在... 阅读全文