摘要: 题意:给出n件事情,m个二元组关系,求它们的拓扑序列用的队列来做 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文
posted @ 2015-04-25 15:18 sequenceaa 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个名字变化,问一个名字最后变成了什么名字先用map顺着做的,后来不对, 发现别人是将变化后的那个名字当成键值来做的,最后输出的时候先输出second,再输出first写一下样例就好理解了 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-04-25 14:24 sequenceaa 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n串名字,表示字典序从小到大,求符合这样的字符串排列的字典序先挨个地遍历字符串,遇到不相同的时候,加边,记录相应的入度然后就是bfs的过程,如果某一点没有被访问过,且入度为0,则把它加入队列中,并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu... 阅读全文
posted @ 2015-04-25 10:29 sequenceaa 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n支球队,主场的衣服的颜色x[i],客场的衣服的颜色y[i],每只队伍会打n-1次主场,n-1次客场,当这只队伍打客场的衣服颜色和对手一样的时候,那么他们要穿上主场的衣服问每个球队主场球服和客场球服分别穿了多少次主场分两部分1.本来n-1场穿的2.打客场的时候和对手一样穿上主场的衣服所以统... 阅读全文
posted @ 2015-04-24 15:09 sequenceaa 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n门课程,每一门课程考的分数,每一门课程的学分,求最多删去k组数据之后能够得到的最大加权平均数先开一个数组x[],其中x[i]=1代表没有删除这门课程,x[i]=0表示删除了这门课程然后p[i]=R*c[i]-c[i]*s[i]=c[i]*(R-s[i])又因为满分为100分,就在0.0在... 阅读全文
posted @ 2015-04-23 21:08 sequenceaa 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意:给出f1=x,f2=y,f(i)=f(i-1)+f(i+1),求f(n)模上10e9+7因为 可以求出通项公式:f(i)=f(i-1)-f(i-2)然后f1=x;f2=y;f3=y-x;f4=-x;f5=-y;f6=-y+x;f7=x; 发现是以6为循环的还有注意下余数为正,就每次加上一个mo... 阅读全文
posted @ 2015-04-23 13:08 sequenceaa 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n,求至少两个正整数,使得它们的最小公倍数为n,且这些整数的和最小看的紫书---用唯一分解定理,n=(a1)^p1*(a2)^p2---*(ak)^pk,当每一个(ak)^pk作为一个单独的数的时候,和最小然后就有三种情况普通的,比如,2*3*3*5,sum=2+9+5=16只有1个因数的... 阅读全文
posted @ 2015-04-23 12:38 sequenceaa 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个点,m个区间,需要给这些点涂上蓝色或者红色,使得每个区间里面的点的红色的点的个数与蓝色的点的个数的差值小于1唉,题目的标题就标注了一个easy= = 最开始做的时候对点还有区间都排序了,模拟来做,可是错了后来发现不管区间怎么样,只要红色和蓝色交替涂色,就一定能满足“使得每个区间里面的点... 阅读全文
posted @ 2015-04-23 08:51 sequenceaa 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 学习的紫书的回溯,理解起来还是好困难的说啊= = 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us... 阅读全文
posted @ 2015-04-21 20:50 sequenceaa 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个数,终点t从第i点能够跳到i+a[i],问能否到达终点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl... 阅读全文
posted @ 2015-04-07 00:21 sequenceaa 阅读(255) 评论(0) 推荐(0) 编辑