随笔分类 -  比赛代码总结

HDU 4920 居然会超时
摘要：题意：求两个n*n的矩阵相乘的结果，得出的每个元素%3；分析：2000ms然后n的范围是800，我们自己估算的时间复杂度并不会超时，但是结果就是超时了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-09-24 20:56 一麻袋码的玛侬 阅读(239) 评论(0) 推荐(0)
ZOJ2604-DP
摘要：递推式并不知自己推出来的，用来纪念一下学会了java的函数用法。。。最后5分钟的时候，大姐头直接告诉我打表，但是我当场就蒙了，我怎么会用java打表（其实自己脑中想的就是要输出到文件中然后生成数组打表），真的是被自己的愚蠢傻哭了。 1 import java.util.*; 2 import jav... 阅读全文
posted @ 2015-08-28 22:09 一麻袋码的玛侬 阅读(139) 评论(0) 推荐(0)
HDU 4691 正解后缀数组（暴力也能过）
摘要：本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-08-27 10:12 一麻袋码的玛侬 阅读(198) 评论(0) 推荐(0)
并查集（集合合并） + 缩点
摘要：正解是dfs的一道题目被我以为成了并查集，结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意：告诉一张n点m边的图，求哪些边是桥。其实就是缩点，然而却大... 阅读全文
posted @ 2015-08-14 19:59 一麻袋码的玛侬 阅读(844) 评论(0) 推荐(0)
HDU 4768 （二分区间---涨姿势）
摘要：题意：告诉n组A，B，C，按照A + k * C生成等差数列，问这n组数列中哪个数字出现了奇数次以及出现了几次，题目保证最多只会出现一个这种数字。分析：读完题并没有思路，后来知道是二分区间，枚举是哪个数字出现了奇数次，算该数字之前一共有几个数字，如果是奇数个，说明答案就在[L , Mid]中。PS：... 阅读全文
posted @ 2015-08-10 21:24 一麻袋码的玛侬 阅读(330) 评论(0) 推荐(0)
HDU 4763 (KMP)
摘要：PS参考：http://m.blog.csdn.net/blog/biboyouyun/12206733题意：EAEBE这种结构的字符串，求E的最大长度；分析：我直接就从s.length()/3开始枚举，结果TLE了，正解是KMP，但是string的substr和find能够水过，只能说学弟太强了（... 阅读全文
posted @ 2015-08-10 18:33 一麻袋码的玛侬 阅读(215) 评论(0) 推荐(0)
HDU 4576 简单概率 + 滚动数组DP（大坑）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4576坑大发了，居然加 % 也会超时； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-08-06 11:53 一麻袋码的玛侬 阅读(217) 评论(0) 推荐(0)
HDU5127 神坑题---vector 、 list 、 deque 的用法区别
摘要：题意：三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大; 分析：因为一开始就觉得如果暴力绝对会超时，但是时限是30 000 ms,而且看见 阅读全文
posted @ 2015-08-02 23:02 一麻袋码的玛侬 阅读(963) 评论(0) 推荐(0)
HDU5128 细心、细心、细心
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5128题意：给你n（n < 30）个点的坐标，然后让你求出这n个点能构成的两个最大矩形的面积，有以下三种情况是不算在内的；如果存在这样的两个矩形就输出最大的面积，否则输出imp;分析：因为只有30个点，纯... 阅读全文
posted @ 2015-08-02 22:26 一麻袋码的玛侬 阅读(186) 评论(0) 推荐(0)
市赛
摘要：比赛链接:http://acm.upc.edu.cn/problemset.php?page=22E题：运送货物题意：从1到n有很多道路，但是每条道路有上限，一张图，判断1到n的道路上的能通过的最小权值的最大值，思路：并查集（其实就是最大生成树，改掉最小生成树的排序，按照从大到小排序即可）结构体按从... 阅读全文
posted @ 2015-06-02 17:04 一麻袋码的玛侬 阅读(214) 评论(0) 推荐(0)