- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1419 暴搜
<br />poj 1419 图形染色。<br />给一个图。将其每个顶点染成黑白两色。<br />限制：染成黑色的点不能相邻。求染成黑色的点的个数。<br />思路是：枚举各个点，从改点开始深搜。记录最大值。即可。开始时还担心如果不是连通图就会错。但提交后竟ac了，可见数据很弱。<br />代码：<br />#include<iostream><br />using namespace std;<br />bool tu[101][101];<br />bool usif[101];<br />int d
2010-08-09 00:37:00
419
原创 poj 1770 树形dp
<br /> 今天做了 poj 1770 题，大意是 对一堆原子进行取舍，使之不能有“危险原子”，求总能量最大。危险原子的定义如下：<br /> <br /> 1：有两个原子能量相同的。<br /> 2：两个原子可以增加或减少一个光子的能量，能够达到相同。<br />例如：<br /> 3 1<br /> 2<br /> 4<br />
2010-08-09 00:28:00
628
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人