摘要：
题意：将n个单词排成一个序列，保证相邻单词相邻处字母相同。 分析：每个单词看做一条有向边，字母为点，并查集看图是否连通，因为是有向图，所以最多只能有两个点入度不等于出度，且这两个点一个入度比出度大1，一个出度比入度大1 并查集，单词的首字母是尾字母的祖先。 阅读全文
posted @ 2017-01-11 23:15
Somnuspoppy
阅读(186)
评论(0)
推荐(0)
摘要：
题意：迷宫从起点走到终点，进入某点的朝向不同，可以出去的方向也不同，输出最短路。 分析：因为朝向决定接下来在该点可以往哪里走，所以每个点需要有三个信息：x,y,d(坐标和进入该点的朝向)，所以将起点的下一个点当做初始状态 注意理解题意:进入交叉点的朝向与从哪个方向进交叉点正好相反 阅读全文
posted @ 2017-01-11 19:16
Somnuspoppy
阅读(224)
评论(0)
推荐(0)
摘要：
题意：给定优先关系进行拓扑排序。 分析：将入度为0的点加入优先队列，并将与之相连的点入度减1，若又有度数为0的点，继续加入优先队列，依次类推。 阅读全文
posted @ 2017-01-11 19:11
Somnuspoppy
阅读(168)
评论(0)
推荐(0)
摘要：
题意：从四个集合各选一个数，使和等于0，问有多少种选法。 分析：求出来所有ai + bi，在里面找所有等于ci + di的个数。 阅读全文
posted @ 2017-01-11 11:17
Somnuspoppy
阅读(244)
评论(0)
推荐(0)
摘要：
题意：给定一个图像，字典序输出里面对应的象形文字。 分析：把由十六进制构成的图转换成二进制的图，就能很容易理解题意。 1、在最外圈加一圈0，便于使所有象形文字外的0都是连通的 2、将所有连通的0和1都标号（dfs） 3、再查象形文字里的洞的个数，把所有1附近的不是外圈的0都set一下就好了。 一组完 阅读全文
posted @ 2017-01-11 10:22
Somnuspoppy
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号