Codeforces
lwbaptx
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #98 (Div. 2)
题目地址:http://codeforces.com/contest/137 很久没做CF了,做了下练习。 A. 直接从左到右扫描一下就行了。 B.出现的就标记一下,然后再统计未标记的数的个数就行了。 C.先把左端点排序一下,然后扫描右端点数组,维护一个最大值maxs,当扫描到i时,只要满足a[i].r 那么这个区间就被包含,因为这时存在一个右端点取最大值的 j,j复杂度O(nlo原创 2011-12-26 02:05:44 · 587 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2)
比赛地址:http://codeforces.com/contest/148 A:暴力题,比赛的时候脑残地打错一个变量,还以为自己看错题目,纠结很久才出来。 B:模拟一下就行了,注意精度。 C:构造数列。 可以这样来构造,尽量满足最小。 1 2 4 8 16 17 18 19 20 20 20 20 20 20 (4个wow,4个oh) 先满足wow,再满足oh,注意原创 2012-02-03 17:45:18 · 629 阅读 · 0 评论 -
Codeforces Round #107 (Div. 2)
比赛地址:http://codeforces.com/contest/151 A:简单题。 B:模拟题。 C:看p分解成素数的个数。 假设p分解为 p=p1^a1*p2^a2*p3^a3****pn^an. 令 sum=a1+a2+a3..+an. (1)sum>=3 1赢,任意输出两个素因子的乘积。 (2)sum==2 2赢, (3)sum==1 1赢,输出0原创 2012-02-19 16:01:25 · 858 阅读 · 0 评论 -
Codeforces Round #108 (Div. 2)
A. Marks . 简单题 B. Steps. 模拟题,只要按照向量的顺序,每次走最大的步数就行了, 比赛的时候取最大值的临时变量取错了,系统测试挂了。 C. Pocket Book. 实际上就是求可以组合多少个不同的字符串。 注意到其实每一列的各个字母都是可以互相调换的,其实就是统计 每一列中的不同的字母数,a1,a2,...am 那么结果就是 ans=a1*a2*原创 2012-02-24 02:28:09 · 1232 阅读 · 0 评论 -
Codeforces Round #110 (Div. 2)
A.水题 B.水题 C.Message . 暴力扫描一遍就行了,具体见代码。 #include #include #include #include #include #include #include using namespace std; char a[2005]; char b[2005]; //aaaabcabc /原创 2012-03-02 22:47:59 · 1032 阅读 · 0 评论