
构造算法
文章平均质量分 65
Unin88
这个作者很懒,什么都没留下…
展开
-
SGU 121 Bridges painting
acm.sgu.ru/problem.php?contest=0&problem=121要求与每个点相连的边必须有黑白两个颜色,那么我们交替染色必可以满足条件,是一个深搜题。先搜遍奇数点再搜偶数点,这样不会造成搜到环路而停止的结果,一定可以将所有的边均染上色,然后检验是否符合条件。#include #include #include #include #include #incl原创 2015-01-18 21:41:49 · 482 阅读 · 0 评论 -
SGU 109 Magic of David Copperfield II
构造策略:先走n步 把大于与左上角曼哈顿距离的格子删掉 因为这些格子是达不到的(曼哈顿距离:横坐标之差+纵坐标之差)然后就要处理奇偶性了:如果为偶数,则+1,转换为奇数;否则+2。设一个dist为每次的曼哈顿距离与当前点的差。一层一层向里删除格子,知道这个差distAC代码:#include #include #include #include int n;in原创 2014-12-14 20:55:40 · 460 阅读 · 0 评论