摘要：
题意：一群鲨鱼围成一圈，Wet Shark说个质数p，每个鲨鱼在一定范围内选个数，如果两个相邻的鲨鱼选的数的乘积能被p整除，则每个鲨鱼都将得到1000元，求鲨鱼们最终得到钱数的期望。分析：比赛时乱七八糟的写，一直错，重新读题才注意到题目中说的： If for any pair o... 阅读全文
posted @ 2016-02-02 08:50
zhuyujiang
阅读(126)
评论(0)
推荐(0)
摘要：
今天看了《挑战程序设计竞赛》的动态规划部分，感觉对以前一些知其然却不知其所以然的问题有了更好的理解，先整理一部分。题意：有一个长为n的数列a0,a1,a2,...,an 。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i a[j])代码：#includeusin... 阅读全文
posted @ 2016-02-01 21:46
zhuyujiang
阅读(301)
评论(0)
推荐(0)
摘要：
题意：给定整数矩阵，从第一列的任何一个位置出发，每次可以向右、右上、右下走一个格，将最后一行和第一行看成是邻接的，最终到达最后一列，路径长度为所经过格中的整数之和，求最小路径，答案不唯一，输出字典序最小的路径。分析:数组dp[i][j]记录从第i行第j列出发，到达最后一列的最小路径... 阅读全文
posted @ 2016-01-31 19:32
zhuyujiang
阅读(124)
评论(0)
推荐(0)
摘要：
题意：给定三个杯子容量，初始只有第三个杯子满，其余为空，求最少需要倒多少水才能让某一杯子中有d升水，如果不能达到，则小于d且尽量接近。分析:因为要求转移水量最少，所以采用优先级队列保存每次的状态，保证每次都是取出转移水量最少的点进行扩展。bfs求出杯中水达到d（接近d）时最少转移水... 阅读全文
posted @ 2016-01-31 19:18
zhuyujiang
阅读(102)
评论(0)
推荐(0)
摘要：
题意：给定三个杯子容量，初始只有第三个杯子满，其余为空，求最少需要倒多少水才能让某一杯子中有d升水，如果不能达到，则小于d且尽量接近。分析:因为要求转移水量最少，所以采用优先级队列保存每次的状态，保证每次都是取出转移水量最少的点进行扩展。bfs求出杯中水达到d（接近d）时最少转移水... 阅读全文
posted @ 2016-01-31 19:18
zhuyujiang
阅读(101)
评论(0)
推荐(0)
摘要：
题意：给定迷宫图，求出一个人从入口进，从出口出，所走过的最短路径以及分别沿着左手边和右手边的墙走出迷宫所走过的方格数。分析：bfs求最短路对于沿左右两边的墙走的情况，记录好行走的方向及相对应的左/右边墙的方向坐标注意判断前方和左/右是否为墙，若前方为墙，则进行逆时针旋转，若左/右方... 阅读全文
posted @ 2016-01-31 16:55
zhuyujiang
阅读(98)
评论(0)
推荐(0)
摘要：
题意：给定迷宫图，求出一个人从入口进，从出口出，所走过的最短路径以及分别沿着左手边和右手边的墙走出迷宫所走过的方格数。分析：bfs求最短路对于沿左右两边的墙走的情况，记录好行走的方向及相对应的左/右边墙的方向坐标注意判断前方和左/右是否为墙，若前方为墙，则进行逆时针旋转，若左/右方... 阅读全文
posted @ 2016-01-31 16:55
zhuyujiang
阅读(128)
评论(0)
推荐(0)
摘要：
题意：定义一个结点的带宽是其距离所有相连结点的最远距离，一个图的带宽是图中所有结点带宽的最小值。给出一个图中各个结点的相邻情况，要求写出一个结点的排列，使得其所构成的图带宽最小。分析：枚举全排列+剪枝 注意：输入时的处理虽然结点个数不超过8个但是结点可以是26个字母中的任意一个！孤... 阅读全文
posted @ 2016-01-31 16:16
zhuyujiang
阅读(110)
评论(0)
推荐(0)
摘要：
题意：一个字符串含有两个相邻的重复的子串，则称这个串为容易的串，其他为困难的串，对于给定n，l，求出由前l个字符组成的字典序第n小的困难的串。分析：按字典序在字符串末尾增加新的字符，并从当前字符串后缀入手，判断长度为偶数的子串中，是否含有重复的相邻子串。代码：#include#in... 阅读全文
posted @ 2016-01-31 15:58
zhuyujiang
阅读(87)
评论(0)
推荐(0)
摘要：
题意：给定一系列按x坐标升序排列的点，一个人从左向右走到终点再从终点走回起点，要求每个点恰好经过一次，问所走过的最短路径长度。分析：可以看成是两个人同时从起点向终点走，且除起点终点外每个点恰有一个人经过。 John uses the following strategy: he ... 阅读全文
posted @ 2016-01-31 15:37
zhuyujiang
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号