acm编程
文章平均质量分 84
悦乎
这个作者很懒,什么都没留下…
展开
-
poj2255 根据任意二叉树的先序遍历和中序遍历求解后序遍历
poj2255根据任意二叉树的先序遍历和中序遍历求解后序遍历原创 2015-05-10 23:51:07 · 841 阅读 · 0 评论 -
HDU1532 Drainage Ditches
题意:某农民有庄稼地,每到下雨就被淹,变成了池塘,于是农民就修建了水渠将水从庄稼地中导出,水渠有几个中转站(也可能没有),庄稼地的水最后流到小溪。题目告诉你,庄稼地、中转站、小溪之间的水渠连接状况(两点之间会有多条边),以及各段水渠的最大水流速度。问,庄稼地里的水的最大导出速度是多少? 很明显,这是一道网络流中的最大流问题,我用的是Ford-Fulkerson解决的。 代码如下:#includ原创 2015-08-04 22:16:18 · 542 阅读 · 0 评论 -
HDU5351 MZL's Border
今天的多校试题是高中出的,被严重吐槽。有道题竟然是化学题,这让即将步入大三的人来说,情何以堪,这道题让我们队WA了一次,不过最后还是过了。整体来说,这次出的题不是太好,简单题太简单,难题又太难,中间题的数量太少。曾经有一个多小时,绝大多数队伍都是三道题。第九题,我们队纠结于用java还是c++写(哎,当时,真是,主要是java不熟练,c++又没有“大数”,必须自己写个“大数”)。最后,纠结来纠结去原创 2015-08-04 20:16:29 · 738 阅读 · 0 评论 -
Floyd-Warshall算法
Floyd-Warshall算法 算法简介; Floyd-Warshall算法(以下简称floyd)是求解图中任意两点最短路问题的算法。运用的思想是动态规划。 状态转移方程 dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j])(1int n;//节点个数 void init() { for(int i=1;i<=n;i++) { di原创 2015-08-02 14:09:54 · 525 阅读 · 1 评论 -
HDU 5371 Hotaru's problem
题意:给你一串数字,要你找到这里面最大的N-序列的长度。N序列满足下面两个条件:1、第一部分与第三部分相同; 2、第一部分与第三部分对称;例如:2,3,4,4,3,2,2,3,4 就是一个N-序列。通过观察,我们知道N序列包含两个回文序列,上面的例子中2,3,4,4,3,2和4,3,2,2,3,4 两个回文。由于题目中给的数据量比较大,所以暴力肯定超时。所以用到了处理回文序列的Manacher算原创 2015-08-13 09:46:37 · 427 阅读 · 0 评论 -
并查集思想+dfs
HDU1716 排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5584 Accepted Submission(s): 2140 Problem Description Ray又对数字的列产生了兴趣:原创 2015-08-01 09:45:26 · 624 阅读 · 2 评论 -
并查集
并查集: 并查集说的是将一些元素分为几个集合,每个集合各自有自己的共同特点,当然便于查询,每个集合都必须有各自的标志(编号),我们可以通过这个标志来查询集合里的元素,判断元素是否属于这个集合,总共分为了多少个集合。于是,我们选择了树形结构存每个集合的元素。某棵树的根相当于这个集合的标志。有几棵树就有几个集合。判断两个元素是否属于同一个集合,就看它们的根是否一致(用递归可查询它们的根)原创 2015-08-01 10:15:53 · 490 阅读 · 3 评论 -
HDU5375 Gray code
这是今天的多校题,题意是,给你一个二进制字符串s,里面有‘0’,‘1’,‘?’三种字符,?代表不确定,可以是0,也可以是1,取决于你。然后再给你大小为字符串长度的整数数组a。你要先将字符串s转换成对应的格雷码字符串s',a[i]对应s'[i],当s'[i]==‘1’时,你可以得到a[i],问,你最多得到的a[i]之和是多少? 今天,这道题让人很伤心,我们题意理解对了,但题目中给的图片是3个字符的原创 2015-08-11 19:53:57 · 559 阅读 · 0 评论 -
HDU 5360 Hiking
题意:有一个人要邀朋友去远足,但朋友有要求,就是除开邀请的那个人之外,已经邀到的人的数量要在他可接受的范围内(不小于l,不大于r)。朋友一旦接受邀请,就不会反悔。问最大能邀到多少人,并输出邀到这么多人的一组方案。 思路:在当前邀到的人的数量下,找到满足邀请条件的其他人中r值最小的人邀请,因为他最“紧急”。 代码如下: #include #include #include #include #原创 2015-08-08 10:36:43 · 573 阅读 · 0 评论 -
HDU 5355 Cake
这是昨天的多校试题,当时此题的spj有问题,大部分人都是水过去。你会发现,今天你拿你比赛时AC的代码再提交,可能就过不了了。很不幸,我就是其中一员,经过一个下午的调试,再加上请教“大爷”解决了爆栈的问题后,终于过了。这里再次感谢“大爷”。 题意,给你n块蛋糕蛋糕大小从1到n(1 我的解法:dfs回溯,当然要剪枝,否则就会TLE。 附上AC代码: #pragma comment(linker原创 2015-08-07 15:22:56 · 525 阅读 · 0 评论