暴力
HumveeA6
这个作者很懒,什么都没留下…
展开
-
学长的腰带
题意:按照顺时针在矩阵内填入数字。 就是读取一个n,然后输出一个n*n矩阵,类似于 1 2 3 8 9 4 7 6 5新生赛现场的时候卡了老半天(雾 其实做法挺简单的,用一种类似于“碰壁”的思想去做的话非常好做。 其实看看代码基本也就懂了233#include<cstdio>#include<iostream>#include<cstrin...原创 2018-03-18 15:52:06 · 187 阅读 · 0 评论 -
Educational Codeforces Round 40 E. Water Taps
这道题目的做法似乎非常奇妙。首先,对于每个温度,我们减去标准温度,只考虑差的部分。 然后,这样一来剩下的温度必然有正有负,那么,我们其实是希望知道是正的温度比较多还是负的温度比较多的,这样我们就可以把比较少的那种温度全部选上,然后贪心地选取比较多的那种温度,直到总温度为0 那么,就可以把总温度加起来算一遍,然后,如果总温度是负,也就是负温度比较多,那自然就没问题了。但如果是正温度比较多,那么...原创 2018-03-23 20:02:10 · 221 阅读 · 0 评论 -
Educational Codeforces Round 40 C. Matrix Walk
挺有技巧的一道题….需要考虑的细节不少,但是如果够机智,代码可以非常简单 注意到只能上下或左右走,而左右走时,绝对值差必为1;上下走时,绝对值差可能不为1,但一定相等,且为一行的元素数。 如此,只要判断序列中所有相邻数的绝对值差是不是只有两种可能。 但是,有一种特殊的情况:从一行末尾走到上/下一行开头是不合法的。这种情况需要特判。 由于题目并不要求最小的x,y,所以可以直接令x=10^9,...原创 2018-03-24 17:21:04 · 191 阅读 · 0 评论