前缀和
irvix
Sacrifice what we want now for what we want eventually.
展开
-
codeforces 106D
解析: #是墙,每个字母都可能是起点,问从那些字母出发可以不碰到墙且不出界。 表面看是个迷宫,其实是用前缀和判断路径上有没有出现过墙。 代码: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <cstdlib>...原创 2019-10-17 17:32:26 · 151 阅读 · 0 评论 -
51Nod 1094 前缀和
传送门 解析:二话不说,先前缀和然后O(N^2)暴力求解。也可以再加个set优化。 水题,暴力就完事儿了 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <iostream> #include <alg...原创 2018-12-25 23:08:14 · 220 阅读 · 0 评论