T技术沙龙

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1563A+B ComingTime Limit: 1 Sec  Memory Limit: 125 MBSubmissions: 32  Solved: 15[Submit][Status][Discuss]DescriptionMany classmates sai

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 6  Solved: 6[Submit][STATUS][DISCUSS]DescriptionGiven a two-dimensional array of po

解题思路： 1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树，最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个 点组成深度最多为k的方法数2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数，则动态规划公式为： dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2) dp[i][1]=13.注意：点的个数总为奇数。

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1462Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 10  Solved: 8[Submit][STATUS][DISCUSS]Descriptiongameboy 是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土

解题思路：1.简单动态规划。2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）

PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327题目大意：（如题）输入输出：（如题）解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325题目大意：（如题）输入输出：（如题）解题思路：1.用打表法将每个数N（12.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。3.减小代码的方法。(1) 10进制数到罗马数字的转换表：stri

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324题目大意：（如题）输入输出：（如题）解题思路：简单搜索。按递增顺序搜索要求的n个数，然后跟前面的数判断距离是否大于d，找到的一组解即为最小的。注意：1.0在每组数据里面都出现。2.b给出了搜索的最大值：2^b-1。3.计算两个数a,b的距离，只要计算a^b的

解题思路：1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16中状态。2.然后因为这个电灯系统有个性质，每6个一循环，所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析，发现一下规律：-按1和按2相当于按3；-按2和按3相当于按1；-按1和按3相当于按2；-按1按2和按3相当于不按；-相差3的倍数也可以相互转换；消重之后得到8种按法：不按，按1，按2，按3，按4，按1按4，按2按4，按3按4。相对应的最少按的次数为：0，1，1，1，1，2

题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。解题思路：BFS+优先队列优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些priority_queue,cmp> q。其中cmp函

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450输入：     两个素数s和e（1000输出：    每次改变一位（要求生成的数也为素数且最高位非0），输出s到e的改变的最小次数。解题思路：      1.经典的bfs，当某一个节点的值第一次等于e的时候即为所求，且一定改变次数最小。       2.用两个队

八数码转换问题……经典bfs……关键问题：1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）2.bfs中标记数组的处理：    bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节    点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记    用isadd标记的时候队列中不

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 17  Solved: 3[Submit][STATUS][DISCUSS]Description给出一组图形（矩形或圆）和一组点的数据，判断点的位置。Inp