ACM_hades的梦想之路

1016：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the n

描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---

题意：问题描述铭宝宝喜欢玩游戏，这两天他喜欢玩下面这个游戏了。给出一个n*mn∗m的矩阵，矩阵的(i*2,j*2)(i∗2,j∗2) (其中i, j = 0, 1, 2...i,j=0,1,2...) 位置上为0~9的数字，矩阵中每两个数字中间有一个算术符号（+、-、*、/），其他位置用#填充。问题是：是否能在上述矩阵中，找到一个表达式，使得表达式的计算结果为给出的sum(表达

题意：现在有n个人，m对朋友，然后对于每对朋友来说它们可以成为A或B类型的朋友。但是这n个人每个人都希望自己A类型的朋友个数与B类型的朋友个数相同。然后问你有多少种方式可以满足他们的要求。思路：看了一下数据范围，不是很大，所以首先想到的就是暴力，但是怎么递归呢？这个思路很巧妙：每条边可以选择是成为A或是成为B。于是我们对每个点进行判断，设成为A方案的边数为onl[i],成为B方

DescriptionMr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 ton. Each edge, namely edge i, has a color ci, c

题目的大致意思是：现在有n根木棍，然后需要把它们拼成同样长度的木棍，问满足这个条件的最短的长度是多少？想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。以下部分是来自于pku的gw老师说哒1）不要在同一个位置多次尝试相同长度的木棒（在某一次拼接时选择长度为s的木棒导致拼接失败，则在同一位置尝试下一根木棒时，要跳过所有长度为s的木棒）2）

题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。求长度是好做的，但是输出路径这个我还是第一次碰到。这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路

DescriptionSudoku 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

Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in a chosen order. The points of the matrix are reg

Strange Country IIYou want to visit a strange country. There are n cities in the country. Cities are numbered from 1 to n. The unique way to travel in the country is taking planes. Strangely, in t

G - Tempter of the BoneCrawling in process...Crawling failedTime Limit:2000MS    Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 2110 Descript

D - SafecrackerCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB   64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1015Description       === Op te

如题：就是求从某个起点开始然后到终点的过程中，要使转飞机的次数最少，那么应该怎样安排飞机的行程。一法：dfs法#includeint e[101][101],book[101],n,m,startx,starty,min=99999999;//cur代表当前的飞机站点，dis则代表转机的次数； void dfs(int cur,int dis){ if(dis>min) ret

我不是很清楚这个相不相当于最短路问题。题目：输入第一行表示有n个城市，m条马路。接下来m行是类似于a b c这样的数据，表示有一条路可以从城市a到b，且路程为c公里。需要注意的是这里的路都是单向的，也就是有向图。求出1号城市到n号城市的最短距离。解：我们用二维数组用图的邻接矩阵表示法来储存公路的信息。思路总体就是前探+回溯。附上代码：#includeint

1416：按邻接矩阵的方法创建图，分别用深度优先和广度优先方法遍历图。

题意：现在一个人要从1走到城市N，然后从城市i到城市j需要走len的距离，花费T这么多的金钱。然后那个人手中总共有K这么多的金钱，问你要走到城市N在不超过K钱的情况下最少需要走的距离是多少。思路：一开始有一个地方想错了，就是我认为会有重边，于是就简单的认为只要每次取重边中的最短距离和最少花费就好了。但是这个是错的！！因为我们不能简单的就这样进行更新，因为有可能一条路的距离而花费大，而另