2014年11月4日

汇编小实验1

摘要: 进入DEBUG后,首先用命令R查看当前DS内容,记录此值,假设为X。在DEBUG下汇编、调试完成下列功能的程序。1):将内容F000:2000H起30H个字数据传送到内存X:1000H开始处这里是把一个单元的数据复制到另外的单元,而且是连续的数据,所以肯定要用到循环,由于这两个DS内容的不同,所以再... 阅读全文

posted @ 2014-11-04 14:28 天依蓝 阅读(586) 评论(0) 推荐(0) 编辑

2014年10月8日

MUH and Cube Walls

摘要: Codeforces Round #269 (Div. 2)D:http://codeforces.com/problemset/problem/471/D题意:给定两个序列a ,b, 如果在a中存在一段连续的序列使得a[i]-b[0]==k, a[i+1]-b[1]==k.... a[i+n-1]... 阅读全文

posted @ 2014-10-08 22:25 天依蓝 阅读(309) 评论(0) 推荐(0) 编辑

2014年10月6日

Design Tutorial: Learn from Life

摘要: Codeforces Round #270B:http://codeforces.com/contest/472/problem/B题意:n个人在1楼,想要做电梯上楼,只有1个电梯,每次只能运k个人,每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。题解:贪心,每次选择楼层数最大k个人,用优... 阅读全文

posted @ 2014-10-06 18:01 天依蓝 阅读(221) 评论(0) 推荐(0) 编辑

Design Tutorial: Make It Nondeterministic

摘要: Codeforces Round #270:C;http://codeforces.com/contest/472题意:水题题解:贪心即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文

posted @ 2014-10-06 17:31 天依蓝 阅读(244) 评论(0) 推荐(0) 编辑

Design Tutorial: Inverse the Problem

摘要: Codeforces Round #270D:http://codeforces.com/contest/472/problem/D题意:给以一张图,用邻接矩阵表示,现在问你这张图能不能够是一棵树?(并且边权都是正的)题解:看了题解才知道。如果这张图是一棵树的话,那么最小生成树一定满足条件。所以可以... 阅读全文

posted @ 2014-10-06 16:00 天依蓝 阅读(295) 评论(0) 推荐(0) 编辑

2014年10月4日

The Number Off of FFF

摘要: hdu4727:http://acm.hdu.edu.cn/showproblem.php?pid=4727题意:给你一个序列,每个数比前面一个数大一。如果不是大一,则输出这个位子,如果都是大一,则输出1.题解:水题。 1 #include 2 #include 3 #include 4 #incl... 阅读全文

posted @ 2014-10-04 17:58 天依蓝 阅读(267) 评论(0) 推荐(0) 编辑

2014年10月3日

"Money, Money, Money"

摘要: acdream1408:http://115.28.76.232/problem?pid=1408题意:给你一个x,让你构造a,b,是的na+bm可以组成大于x的所有的数。a>1,b>1,但是不能组成x.题解:这一题一开始sb。可以想到的是,所有的数(>=2)都可以由一个2和一个奇数组成。所以2和x... 阅读全文

posted @ 2014-10-03 11:05 天依蓝 阅读(264) 评论(0) 推荐(0) 编辑

No Pain No Game

摘要: hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意:给定一个排序,求区间最大GCD。题解:离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数,记录到当前位置为止,上一个x的倍数出... 阅读全文

posted @ 2014-10-03 10:58 天依蓝 阅读(139) 评论(0) 推荐(0) 编辑

2014年10月2日

Group

摘要: hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意:找到区间能,有多少组连续数字串题解:离线处理,从开始到1--n开始扫描,用树状数组记录每个位置构成组的情况。对于i位置上的数,一定会构成一个组,所以add(i,1),如果a[i]-1和a... 阅读全文

posted @ 2014-10-02 15:50 天依蓝 阅读(378) 评论(0) 推荐(0) 编辑

2014年10月1日

Vases and Flowers

摘要: hdu4614:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:给你n个花瓶,然后有两种操作:1从a开始选择b个花瓶,放进花,输出左端点,右端点2把a到b之间的花瓶中的花拿走,输出拿走的花的数目。题解:一看数据范围就知道是线段树,sum维护区间空的花... 阅读全文

posted @ 2014-10-01 16:02 天依蓝 阅读(311) 评论(0) 推荐(0) 编辑

导航