2019年3月3日
字典树(数组实现)
摘要： 数组的版本并不怎么直观，因为在数组中实现的树没有“层”的概念。代替的是节点的“编号”，通过这个编号可以向“下一层”去找节点，也可以通过编号获得字符串的一些其他信息。 阅读全文
posted @ 2019-03-03 18:46 WAKBGAN 阅读(521) 评论(0) 推荐(0) 编辑
poj 1611 The Suspects(并查集输出集合个数)
摘要： Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. 阅读全文
posted @ 2019-03-03 18:14 WAKBGAN 阅读(291) 评论(0) 推荐(0) 编辑
poj 2236 Wireless Network(并查集)
摘要： Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, 阅读全文
posted @ 2019-03-03 17:28 WAKBGAN 阅读(138) 评论(0) 推荐(0) 编辑
2019年3月2日
FZU 2150 Fire Game (bfs+dfs)
摘要： Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid 阅读全文
posted @ 2019-03-02 17:25 WAKBGAN 阅读(345) 评论(0) 推荐(0) 编辑
poj 3414 Pots(bfs+输出路径)
摘要： Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot  阅读全文
posted @ 2019-03-02 14:43 WAKBGAN 阅读(137) 评论(0) 推荐(0) 编辑
2019年3月1日
poj 3279 Fliptile(二进制搜索)
摘要： Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the 阅读全文
posted @ 2019-03-01 19:12 WAKBGAN 阅读(139) 评论(0) 推荐(0) 编辑
poj 1321 棋盘问题(dfs)
摘要： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文
posted @ 2019-03-01 16:38 WAKBGAN 阅读(148) 评论(0) 推荐(0) 编辑
2019年2月27日
codeforces 55D Beautiful numbers(数位dp)
摘要： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by 阅读全文
posted @ 2019-02-27 16:38 WAKBGAN 阅读(224) 评论(0) 推荐(0) 编辑
2019年2月26日
hdu 2089 不要62(数位dp)
摘要： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 阅读全文
posted @ 2019-02-26 21:20 WAKBGAN 阅读(142) 评论(0) 推荐(0) 编辑
codeforces #541 D. Gourmet choice(拓扑+并查集)
摘要： Mr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He travels around the world, tasting new delights of famous chefs from the 阅读全文
posted @ 2019-02-26 20:31 WAKBGAN 阅读(246) 评论(0) 推荐(0) 编辑