本博客已停止更新!请移步至louhc.github.io

摘要: 十分诡异的优化。。。 阅读全文
posted @ 2018-12-11 21:33 louhc 阅读(695) 评论(0) 推荐(0) 编辑
摘要: "CH2601 电路维修" 描述 Ha'nyu是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。 电路板的整体结构是一个R行C列的网格(R,C≤500),如右图所示。每个格点都 阅读全文
posted @ 2018-12-11 09:25 louhc 阅读(592) 评论(0) 推荐(0) 编辑
摘要: "CH2201 小猫爬山" 背景 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕 _ using namespace std; define MAXN 22 int N, W; int c[MAXN]; 阅读全文
posted @ 2018-12-11 08:29 louhc 阅读(670) 评论(0) 推荐(0) 编辑
摘要: "CH2101 可达性统计" 描述 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 共N行,表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我 阅读全文
posted @ 2018-12-11 08:16 louhc 阅读(207) 评论(0) 推荐(0) 编辑
摘要: "CH2501 矩阵距离" 描述 给定一个N行M列的01矩阵 A,$A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为: $dist(A[i][j],A[k][l])=|i k|+|j l|$ 输出一个N行M列的整数矩阵B,其中: $B[i][j]=min(1 \le x \le N, 阅读全文
posted @ 2018-12-11 08:03 louhc 阅读(175) 评论(0) 推荐(0) 编辑