USACO
zzzc18
这个作者很懒,什么都没留下…
展开
-
[USACO1.2]方块转换 Transformations
[USACO1.2]方块转换 Transformations 这题写的好长。。。。 可以放到坐标系里考虑 eg:(x,y)和(-x,-y)中心对称,放到数组里就是(-x+n+1,-y+n+1) #include<cstdio> #include<cstring> using namespace std;int n; char s1[30][30],s2[30][30];bool pl原创 2017-03-10 11:19:47 · 440 阅读 · 0 评论 -
USACO 1.3 Wormholes
USACO 1.3 Wormholes 这题卡了我n久时间。。。 Solution: 按照坐标y值排序,同时按x从小到大排序 连边: 纵坐标相同的点从左至右连边;eg: dot1(1,3)dot2(3,3)dot3(5,3)连dot1->dot2,dot2->3 DFS选择不同的连边组合,边数达到n/2时判断并结束 输出结果 /* ID: zzzc181 PROG: wormhole LANG:原创 2017-03-24 10:58:10 · 334 阅读 · 0 评论