weixin_44091134的博客

                        我只会暴力！！！A题.带宽只需要知道1B = 8bit 就好了。答案：25#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <queue>#include <set>#include <algorithm&g

题目：ACWing—3421分析1、首先通过画图，发现杨辉三角对称，而题目要求找到数 n 最早出现的位置，那么我们可以确定，n最早出现的位置一定在左半边，而且最中间的是该行最大的数2、通过图，我们可以发现通过行和列的枚举是不好的，看数据1e9也就是十亿，这是个很大的工程，因此我们试想可不可以从斜行来观察呢？？下图我们可以观察到，第1斜行的1=C（0,0），第二斜行的2=C（2,1），第三斜行的6=C（4,2）,第四斜行的20=C（6,3）…也就是说，如果我设共 i 斜行，那么第 i 斜行的

A题.空间就很坑，比赛是把int型当4bit了，其实它是4字节（B）答案：67108864#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <string>#include <cmath>#include <algorithm>using namespace std;int main(){

题目链接：回文日期思路总的来说就是给你一个日期，去找它下一个最近的回文日期和ABABBABA型的回文日期。要做的准备：判断+1天后，该日期是否出现0~9之外的东东判断+1天后，年份属于平年或闰年判断日期每部分数字是否合法即：月份：1~12日：（1，3，5，7，8，10，12月）有31天 ，（4，6，9，11月）有30天，2月（平年28天）（闰年29天）找回文串**注意点： 11111111这种纯A型的也属于ABABBABA型的，坑点！！！！！！o(￣ヘ￣o＃)

题意t 组数据，每组数据有一个 n ，表示你要输出 n*n 的矩阵，而矩阵中的数字满足以下要求：为 100000以内的非负整数不能为素数每列每行数字之和为素数思路分析：如果一个一个去判断、去暴力，好复杂，可能还会超时。所以应该去简化一下判断的数量，如何做呢？我们是否可以敲定每行每列的大部分数字，而只判断一个数字呢（也就是找特殊情况）？好像可以。确定思路：我们把 n-1 个数字确定为 1 ，那么现在每行每列的和就是 s=n-1仅判断最后一个数字 k 的值（不能为素数）s + k

题目链接：后缀字符串思路运用 map <string,int> m 存取后缀出现的次数，这里有个便捷函数substr()，可以复制子字符串，方便记录后缀出现次数。代码#include <iostream>#include <cstdio>#include <string>#include <map>using namespace std;string s[100005];int main(){ int n,i,j

题目（填空）思路拿到题首先想到的是人做？不可能的太玄学了，除非你真的很会数独。那就暴力——搜索吧，也就是满足一个数就填进格子里去，然后进入下一层，不满足的话就退回来，把填进去的数取掉。当然其中最主要的就是符合数独的规则：1、同行无相同数字；2、同列无相同数字；3、9个3*3九宫格内无相同数字。那么如何满足这三个规则呢？一共九个数 1~9。1、针对第一个规则，建立布尔类型二维数组 row[10][10] 进行行标记（初始全为0）如： row[5][6]=1 就代表第5行填入数字，且为6