- 博客(8)
- 收藏
- 关注
RSS订阅原创 A Bug's Life POJ - 2492 （并查集）
A Bug's Life POJ - 2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact wi...
2018-11-25 19:04:17
150
翻译 How Many Answers Are Wrong HDU - 3038 (带权并查集）
How Many Answers Are Wrong HDU - 3038TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very ...
2018-11-25 16:31:45
174
原创 H - Increasing Sequences POJ - 1239 （dp好题）
H - Increasing Sequences POJ - 1239Given a string of digits, insert commas to create a sequence of strictly increasing numbers so as to minimize the magnitude of the last number. For this problem, l...
2018-11-19 21:24:14
517
原创 C++string（字符串）总结
string是在C++标准模板库中的数据类型，string类型的对象用来存放字符串，且不用担心字符串越界问题，头文件为<string>1、定义string对象string 变量名; （1）string s1,s2; //定义对象s1,s2,没有初始化，string s3="hello" //定义对象并初始化cin>>s1>>s2; ...
2018-11-11 16:03:54
196
原创 炮兵阵地 POJ - 1185 （状态压缩）
炮兵阵地 POJ - 1185 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中...
2018-11-04 15:34:44
151
原创 Z - Mondriaan's Dream POJ - 2411 _状态压缩（轮廓线dp)
Z - Mondriaan's Dream POJ - 2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his ...
2018-11-04 11:06:52
222
原创 W - Apple Tree POJ - 2486 （树形dp+背包）
W - Apple Tree POJ - 2486 Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts...
2018-11-03 13:55:24
159
原创 U - The Lost House POJ - 2057 （树状dp）
U - The Lost House POJ - 2057 One day a snail climbed up to a big tree and finally came to the end of a branch. What a different feeling to look down from such a high place he had never been to be...
2018-11-02 17:17:58
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人