上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 题目链接: 点击打开链接中文问题目就不解释了。思路,找到这个数对应的的数字是多少,然后对这个数取对应的位置。步骤:先打表打出一位数字对应字符串的长度,两位数的,到8,9就差不多了。先确定给定的n是哪个位数的数字,这样可以确定n指的是这个数字的第几位。OVER#include#include#inc... 阅读全文
posted @ 2016-05-29 12:04 Code-dream 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 网络流是什么类型的问题,看一道题目你就知道了 点击打开链接 。默认具备图论的基本知识,网络流概念比较多,先看看书熟悉一下那些概念。比较好!一个寄出的网络最大流。EK算法写的。 这是一幅网络,求S ------> T 点的最大网络流。 这是初始状态。{a,b} a 代表... 阅读全文
posted @ 2016-05-27 15:36 Code-dream 阅读(246) 评论(0) 推荐(0) 编辑
摘要: nyoj 999: 点击打开题目链接题目思路,处理一下地图,把 D E 能看到的地方标记一下。然后就是暴力广搜一下。标记状态,因为同样在同一个点,但是你刚出发到达那点和找到D之后到达相同的点和找到E之后到达相同的点,这3中状态是不同的。用vis[x][y][3]来标记状态,标记状态知道这题就AC... 阅读全文
posted @ 2016-05-24 14:01 Code-dream 阅读(178) 评论(0) 推荐(0) 编辑
摘要: hdu1226 :点击打开题目链接本题目由于题目意思,容易得知是一道广搜的题目。首先。 我们需要知道 ,大数取模,比如 如何判断1234567 对15 取模的数为多少?答案是7,但是如果他是大数怎么办, 假设num数组存一个大数;左边为高位,右边为低位int temp=0;for(int i=最高... 阅读全文
posted @ 2016-05-24 11:06 Code-dream 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 堆排序前不久,我们数据结构刚刚学习到,堆排序。个人觉得堆排序比较好,因为比较稳定的时间复杂度。n(logn) 时间复杂度。 如果想要学会堆排序,需要知道,二叉树。堆就和二叉树长的一模一样。下面说说堆排序:堆排序的思想就是用到堆的特点, 大顶堆,小顶堆,简单说, 大顶堆... 阅读全文
posted @ 2016-05-21 21:41 Code-dream 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 点这里 打开题目链接 点击打开链接 题目就是我们玩过的推箱子; 一顿暴力广搜;加状态标记。状态压缩需要用到一个类似于康拓的思想来压缩;所以容易TLE,搜索就是用一个int型的数字来表示一个状态, 压缩的和代码 值得注意判断死角是相邻的两个方向不能够移动。 剩下的在完整代码中说明。 康拓的题目,详见 阅读全文
posted @ 2016-05-19 21:11 Code-dream 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接 思路: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... 阅读全文
posted @ 2016-05-17 19:38 Code-dream 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 推箱子 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? 阅读全文
posted @ 2016-05-16 21:22 Code-dream 阅读(153) 评论(0) 推荐(0) 编辑
摘要: set 这个容器,可以排序,以及去掉重复的东西#includeusing namespace std;int main(){ string s; set ss; while(cin>>s) { ss.insert(s); s.clear(); ... 阅读全文
posted @ 2016-05-13 19:17 Code-dream 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 此代码是将光标跳到指定位置。gotoxy(x,y) x代表行,y代表列,下标是从0开始的#include#include#include#includeusing namespace std;void gotoxy(int x,int y)//位置函数{ COORD pos; pos.X... 阅读全文
posted @ 2016-05-13 17:51 Code-dream 阅读(460) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页