
QDU_AP协会17级ST4
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 1272】小希的迷宫 (并查集判环)
题干: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮...原创 2018-08-31 23:02:02 · 232 阅读 · 0 评论 -
【HDU - 1266 】Reverse Number(模拟,数字分位数处理)
题干: Welcome to 2006'4 computer college programming contest! Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you that ACM problems are always no...原创 2018-08-31 23:23:37 · 369 阅读 · 0 评论 -
【HDU - 5744 】Keep On Movin (回文串性质,贪心思维,不是水题)
题干: Professor Zhang has kinds of characters and the quantity of the ii-th character is aiai. Professor Zhang wants to use all the characters build several palindromic strings. He also wants to maximi...原创 2018-09-01 00:17:26 · 268 阅读 · 0 评论 -
【POJ - 2676】Sudoku (经典深搜,dfs数独)
题干: Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The...原创 2018-09-01 13:40:15 · 732 阅读 · 0 评论