暴力模拟
zy-yz
编程小白一只
展开
-
codeforces279B
题意:求最长的连续子序列。。。input4 53 1 2 1output3input3 32 2 3output1 <法一>由于数据范围是(1 ≤ n ≤ 10^5; 1 ≤ t ≤ 10^9) ,不会超时,可以直接模拟,不会超时。 #include <stdio.h>#include <assert.h&...原创 2018-09-25 14:48:41 · 225 阅读 · 0 评论 -
codeforces675B
这幅画是一个3×3的正方形,每个单元格包含一个从1到n的单个整数,不同的单元格可能包含不同或相等的整数。 四个正方形2×2中的每个正方形中的整数之和等于左上方正方形2×2中的整数之和。 四个元素a,b,c和d是已知的,其位置如下图所示。帮助Vasya找出满足上述所有条件的不同方块的数量。注意,这个数字可能等于0,这意味着Vasya记得有些不对劲。如果存在包含不同正方形中的两个不同整数...原创 2018-09-20 20:20:16 · 175 阅读 · 0 评论 -
codeforces 729B
题意:给一个矩阵,对于每一个0元素,计算其上下左右4个方向上有多少个1。并求其和。 这题应用到一个叫前缀和的东西。前缀和,顾名思义,就是给出一个数列s[]={a1,a2,...an...},它的前n项前缀和为S=a1+a2+...+an。当n->∞时,这个就叫做级数。(咦...似乎扯多了...请忽略掉级数那句话)。这道题虽是一道水题,但是用了前缀和的思想,可以试着做一做。代码...原创 2018-10-08 22:12:12 · 145 阅读 · 0 评论 -
codeforces 888C
C. K-Dominant Character题意:给你一个字符串,要求你找出最小的包含相同字母的字串,并输出它的长度k分析:orz! 这个题从昨晚卡到了今天。。。WA了7发。。。这个题是个模拟题目,思路大概就是:找出每一种字符之间的距离最大值,放到一个数组里,然后对数组排序,找出最大值们中的最小值,就是答案。注意:1、如果每个字符都不同且为1个,就直接输出中间字符2、除了...原创 2018-12-15 16:07:46 · 256 阅读 · 0 评论 -
codeforces 1092C-Prefixes and Suffixes
Ivan wants to play a game with you. He picked some string ssnnYou don't know this string. Ivan has informed you about all its improper prefixes and suffixes (i.e. prefixes and suffixes of lengths fr...原创 2018-12-22 10:12:56 · 259 阅读 · 0 评论