animals专题

例题 7-14 网格动物(Lattice Animals, ACM/ICPC NEERC 2004, UVa1602)

原题链接:https://vjudge.net/problem/UVA-1602 分类:数据结构,好题 备注:生成n连块,考验思维,打表 代码与其它博客一样,似乎起源都是lrj老师。 很神奇,也很好理解,翻转旋转很容易想到,平移依靠坐标的相对位置就感觉很奇妙。然后每次增块都是基于上一次的图形的。对set的应用也很巧妙。 因为从(0,0)开始增块,因此当前连块的长宽就取最大的x,y再加一即可。

woj 1006 Language of Animals

不要被数据范围吓到…… 链表+简单的bfs。不喜欢用链表所以写了vector。 /** Author: stormdpzh* Created Time: 2012/7/11 22:19:27* File Name: woj_1006.cpp*/#include <iostream>#include <cstdio>#include <sstream>#include <cstrin

woj 1005 Holding Animals

一个简单的背包问题。dp /** Author: stormdpzh* Created Time: 2012/7/11 21:23:48* File Name: woj_1005.cpp*/#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <string>#includ

[230606] 听力TPO66汇总·最终篇|L3-WATM Wether Animals have a Theory Mind|19:30-21:30

[230605] 听力TPO66汇总·下篇|L2-Fish Movement|13:00~14:00+15:20~17:00 http://t.csdn.cn/jxqyr [230604] 听力TPO66汇总·上篇| C1 L1 C2|10:20~12:00 http://t.csdn.cn/zyEGw 极度缺少相关背景知识