![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
kryi
这个作者很懒,什么都没留下…
展开
-
暑期训练-泰山挑夫2
总结在最后 1.CF92A Chips 水题,m减去i(1...n)直到m下一次小于零为止。 2.CF92B Binary Number 找规律,需要加1的次数是倒数第一个1左边所有0的个数加上一个1的个数。如果不加1除2的次数就是长度len-1。加1除2的次数是len。len是字符串的长度。 3.CF92C newspaper deadline 朴素的算法o(n2)是把目标串的每原创 2013-08-10 09:53:20 · 862 阅读 · 0 评论 -
暑期训练-泰山挑夫1
都是codeforces上的原题。 A.Watermelon 本题唯一要注意的就是2不可分割。 B.Before an Exam 记录最少时间和最大时间,如果用时在最少和最大区间中,输出YES,然后贪心的把每天的时间输出。 也有人用dp,不过没必要了。 C.registration system 用stl中的map做很简单,也有用字典树的,同样没有必要。 D.Mysterious原创 2013-08-02 21:42:38 · 1085 阅读 · 0 评论 -
Codeforces Beta Round #52 (Div. 2) D - Changing a String
dp[i][j]表示把前i个A串转化为前j个B串需要的最少操作。 op[i][j]表示这个当前操作是插入,删除或者替换。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define L(t) t原创 2013-10-04 18:20:15 · 375 阅读 · 0 评论