![](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 · 886 阅读 · 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 · 1105 阅读 · 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 · 382 阅读 · 0 评论