摘要:
题目链接: 点击打开链接中文问题目就不解释了。思路,找到这个数对应的的数字是多少,然后对这个数取对应的位置。步骤:先打表打出一位数字对应字符串的长度,两位数的,到8,9就差不多了。先确定给定的n是哪个位数的数字,这样可以确定n指的是这个数字的第几位。OVER#include#include#inc... 阅读全文
摘要:
网络流是什么类型的问题,看一道题目你就知道了 点击打开链接 。默认具备图论的基本知识,网络流概念比较多,先看看书熟悉一下那些概念。比较好!一个寄出的网络最大流。EK算法写的。 这是一幅网络,求S ------> T 点的最大网络流。 这是初始状态。{a,b} a 代表... 阅读全文
摘要:
nyoj 999: 点击打开题目链接题目思路,处理一下地图,把 D E 能看到的地方标记一下。然后就是暴力广搜一下。标记状态,因为同样在同一个点,但是你刚出发到达那点和找到D之后到达相同的点和找到E之后到达相同的点,这3中状态是不同的。用vis[x][y][3]来标记状态,标记状态知道这题就AC... 阅读全文
摘要:
hdu1226 :点击打开题目链接本题目由于题目意思,容易得知是一道广搜的题目。首先。 我们需要知道 ,大数取模,比如 如何判断1234567 对15 取模的数为多少?答案是7,但是如果他是大数怎么办, 假设num数组存一个大数;左边为高位,右边为低位int temp=0;for(int i=最高... 阅读全文
摘要:
堆排序前不久,我们数据结构刚刚学习到,堆排序。个人觉得堆排序比较好,因为比较稳定的时间复杂度。n(logn) 时间复杂度。 如果想要学会堆排序,需要知道,二叉树。堆就和二叉树长的一模一样。下面说说堆排序:堆排序的思想就是用到堆的特点, 大顶堆,小顶堆,简单说, 大顶堆... 阅读全文
摘要:
点这里 打开题目链接 点击打开链接 题目就是我们玩过的推箱子; 一顿暴力广搜;加状态标记。状态压缩需要用到一个类似于康拓的思想来压缩;所以容易TLE,搜索就是用一个int型的数字来表示一个状态, 压缩的和代码 值得注意判断死角是相邻的两个方向不能够移动。 剩下的在完整代码中说明。 康拓的题目,详见 阅读全文
摘要:
点击打开链接 思路:1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )2.tan( atan(x) ) = xarctan(1/s) = arctan(1/u)+arctan(1/v)所以得1/s= tan( arctan(1/u)+a... 阅读全文
摘要:
推箱子 1 http://acm.hdu.edu.cn/showproblem.php?pid=1254 推箱子 2 http://acm.hzau.edu.cn/problem.php?id=1010 推箱子 3 https://www.bnuoj.com/v3/problem_show.php? 阅读全文