2013年5月20日

图论模板 求割顶/判断二分图

摘要： 二分图（AC）/*=================================*\ | 节点u所在的强连通分量是否为二分图 | Call: bipartite(u); \*=================================*/ int color[maxn]; bool bipartite(int u) { for (int i=head[u];i!=-1;i=edges[i].next) { int v=edges[i].to; if (color[v]&&color[v]==color[u]) return fals... 阅读全文

posted @ 2013-05-20 16:12 电子幼体 阅读(144) 评论(0) 推荐(0) 编辑

Hdu 4547 CD操作 LCA问题

摘要： CD操作Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 320Accepted Submission(s): 88Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对... 阅读全文

posted @ 2013-05-20 11:14 电子幼体 阅读(151) 评论(0) 推荐(0) 编辑

Hdu 4545 魔法串 字符串dp

摘要： 魔法串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 474Accepted Submission(s): 200Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如： ... 阅读全文

posted @ 2013-05-20 11:12 电子幼体 阅读(177) 评论(0) 推荐(0) 编辑

导航