博客专栏  >  编程语言   >  codeforces

codeforces

与大家分享codeforces比赛的解题报告,均为自己原创解题报告 以及一些对codeforces的比赛心得与建议

关注
1 已关注
70篇博文
  • codeforces Round #258(div2) D解题报告

    题目大意: 给出一串字符,只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串,就是一个good substrings,求出这样的字串有多少个,并输出长度为偶数和奇数的个数。 解法: 首...

    2014-10-28 17:28
    552
  • codeforces Round #258(div2) C解题报告

    题目大意: 有n场比赛,你错过了k场,然后再错过的k长中,一队与二队的胜利差值为d1,二队与三队的胜利差值为d2。如若有可能,三支队伍获胜次数都一样,则输出yes,否则输出no 解法:...

    2014-10-28 17:18
    582
  • codeforces Round #258(div2) B解题报告

    B. Sort the Array time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-28 17:06
    535
  • codeforces Round #258(div2) A解题报告

    A. Game With Sticks time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-28 17:01
    498
  • codeforces Round #275(div2) D解题报告

    题目大意: 假设有n个非负数,现在有m个限制,a[l] & a[l+1] & a[l+2] ... & a[r] = q。要求根据上述的限制,输出符合要求的1~n个数,如若不能则输出“NO”。 解法...

    2014-10-27 21:08
    756
  • codeforces Round #275(div2) C解题报告

    C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-27 20:58
    559
  • codeforces Round #275(div2) B解题报告

    B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes...

    2014-10-27 21:17
    566
  • codeforces Round #275(div2) A解题报告

    A. Counterexample time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-27 20:53
    547
  • codeforces Round #259(div2) E解题报告

    题目大意: 给出一张图,有N个点,M条边,并给出每个点要求访问次数的奇偶性。,要求输出访问路径。 解法: 首先我们可以明确一点,这就是一个图的遍历,找一个点,设为起点,建立一个搜索遍历树,对于树每...

    2014-10-24 20:02
    668
  • codeforces Round #259(div2) D解题报告

    题目大意: 给出N个数ai,求出另一个序列bi,要求sum |ai-bi|,最短,且所有的bi都互质。 解法: 这里题目给了几个很显眼的条件,ai限制在了1~30之间,由于可以bi无限选1这个数,...

    2014-10-24 19:40
    721
  • codeforces Round #259(div2) C解题报告

    题目大意: 一个m个面的骰子,抛掷n次,求这n次里最大值的期望是多少。 解法: 数学题,有m个面的骰子,抛n次,那么总共的情况就有m^n。我们从m=1开始推起。 m = 1, 只有一种情况, m ...

    2014-10-24 19:27
    735
  • codeforces Round #259(div2) B解题报告

    题目大意: 给出N个数字,可以每一次将最后一个数字移动到最前面,要求最终状态是一个单调非递减的序列,求最少需要花多少次操作。如若无法达到目标则输出“-1"。 解法: 也是一道很easy的编程基础题...

    2014-10-24 19:11
    670
  • codeforces Round #259(div2) A解题报告

    A. Little Pony and Crystal Mine time limit per test 1 second memory limit per test 256 m...

    2014-10-24 19:02
    393
  • codeforces Round #260(div2) E解题报告

    E. Civilization time limit per test 1 second memory limit per test 256 megabytes in...

    2014-10-23 21:39
    532
  • codeforces Round #260(div2) D解题报告

    首先存这些字符,用trie来存,通过trie就很容易联想到树型DP,这里的DP就不是取最优值之类的了,而是用来弄到达某个节点的胜负情况。 我们首先设节点v,win[v]代表已经组装好的字符刚好匹配到v...

    2014-10-23 21:40
    628
  • codeforces Round #260(div2) C解题报告

    C. Boredom time limit per test 1 second memory limit per test 256 megabytes input ...

    2014-10-23 21:15
    582
  • codeforces Round #260(div2) B解题报告

    B. Fedya and Maths time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-23 21:07
    379
  • codeforces Round #260(div2) A解题报告

    A. Laptops time limit per test 1 second memory limit per test 256 megabytes input ...

    2014-10-23 21:06
    440
  • codeforces Round #261(div2) E解题报告

    E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes ...

    2014-10-22 22:10
    490
  • codeforces Round #261(div2) D解题报告

    我们可以通过预处理,在O(n)之内,算出f(1, i, a[i]) 定义数组为l[i], 算出f(j, n, a[j]) 定义数组为r[i]。 题目就转化为:求出 l[i] > r[j] (i < ...

    2014-10-22 22:00
    438

sgu
73387
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部