ACM
忆水思寒
写博客,增定力,留记忆
展开
-
ACM题解系列之二:刘汝佳:《算法竞赛入门经典训练指南》
第1章例题UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】UVA11729 Commando War【贪心】UVa10881 Piotr’s Ants【模拟】第1章习题UV...转载 2018-09-06 15:33:36 · 351 阅读 · 0 评论 -
Permutation
本题是今天哈理工的一个网络赛上的排列组合题。n个人排成一队,队头的人编号为1,后面的人编号分别为2,3,…,n. 1号人前面没有人,i号人的前面是i-1。 现在Kim想让这n个人重新排队,要求重新排队后编号为i的人前面不能是i-1。问有...转载 2018-09-07 17:46:38 · 1142 阅读 · 0 评论 -
八数码
/* 8数码问题,给出3*3的正方形,输入初始状态以及目标状态,求出从初始状态到目标状态所需的最小步数 solution: 可以把8数码问题归结为图上的最短路进问题,图的结点就是9个格子中的滑块号,可以用BFS求解。 但是隐式图的遍历需要用一个结点查找表来判重。在这里用到了哈希表,这是竞赛中最常用的方式之一。 note: 隐式图,哈希查找表,广搜 date:...原创 2018-09-26 16:31:34 · 3581 阅读 · 0 评论 -
倒水问题 Fill,UVa 10603
#include"stdafx.h" // UVa10603 Fill // Rujia Liu #include<cstdio> #include<cstring> #include<queue> using namespace std; struct Node { in原创 2018-09-28 17:26:43 · 323 阅读 · 0 评论