brute force
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
codeforces 593E
题目大意给你一个n∗m≤20n*m\leq20的地图,然后有三种询问或限制q≤10000q\leq10000。 第一种,在(xi,yi)(x_i,y_i)位置上从tit_i时刻有障碍。 第二种,在(xi,yi)(x_i,y_i)位置上从tit_i时刻取消障碍。 第三种,询问tit_i从(1,1)(1,1)到(xi,yi)(x_i,y_i)的方案数.保证ti>ti−1t_i>t_{i-1}解题思原创 2016-04-08 22:05:01 · 1020 阅读 · 0 评论 -
codeforces 632F
题目大意给定一个矩阵AA,大小是n∗n,n≤2500n*n,n\leq2500,判断这个矩阵是否是MagicMagic的。 一个矩阵是MagicMagic的,必须满足。 1.ai,i=01.a_{i,i}=0 2.ai,j=aj,i2.a_{i,j}=a_{j,i} 3.3.对于∀i,j,k\forall i,j,k满足ai,j≤max(ai,k,aj,k)a_{i,j}\leq max(a原创 2016-04-12 22:28:22 · 1089 阅读 · 2 评论