哆啦AC梦的专栏

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 i (1 ≤ i ≤ 2) from the tap;DROP(i)   

Children of the Candy Corn Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopat

Connect Description Figure 1 Figure 2 Figure 3a Figure 3b Figure 4 Your task is to decide if a specified sequence of moves in the board game Twixt ends with a winn

HDU-1010-Tempter of the Bone(搜索奇偶剪枝)

Children of the Candy Corn Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12524   Accepted: 5386 Description The cornfield maze is a popular Halloween treat

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12346   Accepted: 4046 Description The Borg is an immensely powerful race of enhanced humanoids fro

题目链接：点击打开链接 题目大意：给你不超过10个长度不超过20的字符串，如果某两个字符串的首尾相同或没有相同，都可以连接起来，例如TCGG和GGAT就可以连接为TCGGAT，问把给你的所有字符串都按照这种规则连接起来，最短长度是多少？ 题目解析：首先因为n和字符串长度都很小，我们可以直接模拟处理出每个字符串两两之间的可以合并的长度是多少，例如TCGG和GGAT的可合并的长度为2，那么给每个字

题目链接：点击打开链接 题目大意： 每行给定五个整数ai, bi, ci, Pi, Ri，点的个数不超过10个意思是如果一个人要从a点到达b点，如果他之前经过了c点那么花费为p，否则花费为r。问他要从1到n点最少花费是多少？ 题目解析： 由于数据中有可能存在重边，所以我们应该使用邻接表建图，前向星也可。然后把所有的边存好之后，就从1点开始搜了，需要注意的是有些点我们有可能去某一个往返一次会

题目链接：点击打开链接 题目大意：有n个点，给你r条边，再给你k块钱，r行数据中每行4个整数S,D,L,T代表从S到D点的长度为L，需要花费为T，问你从1到n点在k块钱足够的情况下最短路长是多少？ 题目解析：简单的搜索，和POJ3411的做法差不多，记得如果当前状态已经大于答案了或者钱已经不够了就要及时return，没有必要再继续搜下去，然后就没啥啦。 #include #include

A. Maze Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d      Java class name: (Any) Submit Status Pavel loves grid mazes. A grid maze is an n × m rectang