11 2014 档案

摘要:这题定义了一种新的排序算法,就是把一串序列中的一个数,如果它右边的数比它小则可以往右边移动,直到它右边的数字比它大为止。易得,如果来模拟就是O(n^2)的效率,肯定不行想了一想,这个问题可以被转化成求这一串序列当中每个元素,它的右边是否存在小于它的数字,如果存在,则++ans一开始没想到诶= = 不... 阅读全文
posted @ 2014-11-30 21:27 Jeremy Wu 阅读(220) 评论(0) 推荐(0) 编辑
摘要:m位长度,S为各位的和利用贪心的思想逐位判断过去即可详细的注释已经在代码里啦~//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in... 阅读全文
posted @ 2014-11-26 16:18 Jeremy Wu 阅读(411) 评论(0) 推荐(0) 编辑
摘要:这题第一次看的时候以为是区间替换,后来发现看错了,只是单纯的元素替换。解题思路: 先对输入的序列加个数组排个序 遍历下来,如果和排序后的结果当前元素不同,设当前位置为 i, 则往下面找,设查找位置为j 使得满足 a[j] == b[i] && a[j] != b[j] 一次遍历即可。易得证/... 阅读全文
posted @ 2014-11-24 09:31 Jeremy Wu 阅读(222) 评论(0) 推荐(0) 编辑
摘要:矩阵的 OR ,也是醉了。题目意思很简单,就是问你有没有这么一个矩阵,可以变化,得到输入的矩阵。要求是这个矩阵每行都可以上下任意移动,每列都可以左右任意移动。解题方法: 1.也是导致我WA 的原因,首先要判断是否是一个零矩阵,如果是一个零矩阵,那么YES输出 2.判断输入矩阵存在1的那个位置,在... 阅读全文
posted @ 2014-11-22 22:51 Jeremy Wu 阅读(224) 评论(0) 推荐(0) 编辑
摘要:一个DLX模板阿/*1 0 0 1 0 0 11 0 0 1 0 0 00 0 0 1 1 0 10 0 1 0 1 1 00 1 1 0 0 1 10 1 0 0 0 0 12 4 61 0 0 1 0 0 00 0 1 0 1 1 00 1 0 0 0 0 1*/#include #includ... 阅读全文
posted @ 2014-11-20 15:14 Jeremy Wu 阅读(165) 评论(0) 推荐(0) 编辑
摘要:http://blog.csdn.net/sr_19930829/article/details/39756513http://www.kuangbin.net/archives/hdu4069-dlxhttp://acm.hdu.edu.cn/showproblem.php?pid=3909还是不... 阅读全文
posted @ 2014-11-20 14:20 Jeremy Wu 阅读(170) 评论(0) 推荐(0) 编辑
摘要:这题可以根据l, r 在二进制下的长度进行分类。l 的长度小于 r 的时候,有两种可能,一种是r 在二进制下是 1* 这种样子,故答案取 r ;一种是取答案为 (1LL #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2014-11-19 11:27 Jeremy Wu 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题意:一棵树,给出每个点的权值和每条边的长度,点j到点i的代价为点j的权值乘以连接i和j的边的长度。求点x使得所有点到点x的代价最小,输出虽然还是不太懂树形DP是什么意思,先把代码贴出来把。这道题目的做法是:先进行一次DFS,以每个节点为根,求出它下面节点到它的数量和。再进行一次DFS,以每个节点为... 阅读全文
posted @ 2014-11-11 21:53 Jeremy Wu 阅读(192) 评论(0) 推荐(0) 编辑
摘要:强大的MAP,今天终于开始好好学习一次。map内部是用红黑树维持的有序结构。定义:mapmapStudent;查找的时间复杂度为对数级别.1.构造方法学习两种:第一种:用insert函数插入pair数据,mapStudent.insert(pair(0,"jiangjing"));第二种:用数组方式... 阅读全文
posted @ 2014-11-11 16:40 Jeremy Wu 阅读(214) 评论(0) 推荐(0) 编辑
摘要:一道简单的模拟题需要要匹配{} 和 $$ 符里面的东西即可//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-11-04 16:42 Jeremy Wu 阅读(155) 评论(0) 推荐(0) 编辑
摘要:http://paste.ubuntu.com/8788669/ 阅读全文
posted @ 2014-11-02 21:05 Jeremy Wu 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示