IT大道IT大道

首页 > TAG信息列表 > codeforces

  • 【线段树】Codeforces Round #393 (Div. 1) C. Nikita and stack

    【线段树】Codeforces Round #393 (Div. 1) C. Nikita and stack

    就是给你一些元素的进栈 出栈操作,不按给定的顺序,要求你对于每次输入,都依据其及其之前的输入,判断出栈顶的元素是谁。
    用线段树维护,每次push,将其位置的值+1,pop,将其位置的值-1...

    2017-01-23 itdadao 技术 6 ℃ 0
  • CodeFroces 758C

    CodeFroces 758C

    题意:  老师点名,顺序是1 -- n -- 1 排为一个循环,每列为1 -- m的顺序, 问点到最多次数和最少次数的人的次数以及(x,y)被点的次数。分析:  由于点名有循环,故可先判断出每一个循...

    2017-01-22 itdadao 技术 11 ℃ 0
  • Codeforces Round #392 (Div. 2) A B C 水 模拟 暴力

    Codeforces Round #392 (Div. 2) A B C 水 模拟 暴力

    A. Holiday Of Equalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland it is the holiday of equal...

    2017-01-22 itdadao 技术 9 ℃ 0
  • 【Heap-dijkstra】Gym

    【Heap-dijkstra】Gym

    algoritm.in / algoritm.out



    Even though he isn't a student of computer science, Por Costel the pig has started to study Graph Theory. Today he's learning abou...

    2017-01-21 itdadao 技术 21 ℃ 0
  • Codeforces Round #392 (Div. 2)-758D. Ability To Convert(贪心,细节题)

    Codeforces Round #392 (Div. 2)-758D. Ability To Convert(贪心,细节题)

    D. Ability To Converttime limit per test1 secondCmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexander is learning how to convert...

    2017-01-21 itdadao 技术 12 ℃ 0
  • B. Blown Garland

    B. Blown Garland

    http://codeforces.com/problemset/problem/758/BB. Blown Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...

    2017-01-21 itdadao 技术 21 ℃ 0
  • D. Ability To Convert

    D. Ability To Convert

    http://codeforces.com/contest/758/problem/DD. Ability To Converttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o...

    2017-01-21 itdadao 技术 25 ℃ 0
  • Codeforces Round #392 (Div. 2)

    Codeforces Round #392 (Div. 2)

    A. Holiday Of Equality

    time limit per test:1 second


    memory limit per test:256 megabytes


    input:standard input


    output:standard output



    In Berland it is the...

    2017-01-20 itdadao 技术 16 ℃ 0
  • Codeforces Round #392 (Div. 2) F. Geometrical Progression

    Codeforces Round #392 (Div. 2) F. Geometrical Progression

    原题地址:http://codeforces.com/contest/758/problem/F

    F. Geometrical Progression
    time limit per test
    4 seconds
    memory limit per test
    256 megabytes
    input
    standard...

    2017-01-20 itdadao 技术 9 ℃ 0
  • Codecraft-17 and Codeforces Round #391

    Codecraft-17 and Codeforces Round #391

    题目链接:http://codeforces.com/contest/757/problem/A
    题意:给定一个字符串,问你从这个字符串中选出一些字符然后重新排序后最多能组成多少个 Bulbasaur
    思路:统计每个字符出...

    2017-01-20 itdadao 技术 6 ℃ 0
  • 【动态规划】Codeforces Round #392 (Div. 2) D. Ability To Convert 代码还没交不知道对没对

    【动态规划】Codeforces Round #392 (Div. 2) D. Ability To Convert 代码还没交不知道对没对

    D. Ability To Convert

    time limit per test
    1 second

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    Alexander is learn...

    2017-01-20 itdadao 技术 38 ℃ 0
  • 【找规律】Codeforces Round #392 (Div. 2) C. Unfair Poll 代码有错待改

    【找规律】Codeforces Round #392 (Div. 2) C. Unfair Poll 代码有错待改

    C. Unfair Poll

    time limit per test
    1 second

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    On the Literature lesson...

    2017-01-20 itdadao 技术 58 ℃ 0
  • 【找规律】Gym

    【找规律】Gym

    semipal.in / semipal.out



    Por Costel the pig, our programmer in-training, has recently returned from the Petrozaporksk training camp. There, he learned a lot...

    2017-01-20 itdadao 技术 16 ℃ 0
  • 【分块打表】Gym

    【分块打表】Gym

    semipal.in / semipal.out



    Por Costel the pig, our programmer in-training, has recently returned from the Petrozaporksk training camp. There, he learned a lot...

    2017-01-20 itdadao 技术 17 ℃ 0
  • 【数形结合】Gym

    【数形结合】Gym

    perechi3.in / perechi3.out



    We don't know how Por Costel the pig arrived at FMI's dance party. All we know is that he did.
    The dance floor is hot because Por...

    2017-01-20 itdadao 技术 17 ℃ 0
  • 【并查集】Gym

    【并查集】Gym

    meciul.in / meciul.out



    Oberyn Martell and Gregor Clegane are dueling in a trial by combat. The fight is extremely important, as the life of Tyrion Lannister...

    2017-01-20 itdadao 技术 19 ℃ 0
  • 大素数判断(miller-Rabin测试)

    大素数判断(miller-Rabin测试)

    题目:PolandBall and Hypothesis

    A. PolandBall and Hypothesis

    time limit per test
    2 seconds

    memory limit per test
    256 megabytes

    input
    standard input

    output
    st...

    2017-01-18 itdadao 技术 9 ℃ 0
  • Codeforces D. Leaving Auction set+二分

    Codeforces D. Leaving Auction set+二分

    D. Leaving Auctiontime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere are n people taking part in auctio...

    2017-01-17 itdadao 技术 10 ℃ 0
  • 8VC Venture Cup 2017 — Elimination Round  D  PolandBall and Polygon (规律/树状数组)

    8VC Venture Cup 2017 — Elimination Round D PolandBall and Polygon (规律/树状数组)

    题意:一个n边形,给定一个数字k,从顶点1开始每次隔k个点连一条线,每次输出这个n边形被分割成多少块区域。
    思路:本次解题的关键是明确,每次新连一条线L,则增加的分割区域个数等于L...

    2017-01-17 itdadao 技术 15 ℃ 0
  • 【树状数组】Codeforces Round #755 D. PolandBall and Polygon

    【树状数组】Codeforces Round #755 D. PolandBall and Polygon

    http://codeforces.com/problemset/problem/755/D
    每次新画一条对角线的时候,考虑其跨越了几条原有的对角线。
    可以用树状数组区间修改点查询来维护多边形的顶点。答案每次增...

    2017-01-17 itdadao 技术 16 ℃ 0
  • CodeForces 757D Felicity's Big Secret Revealed(状压DP)

    CodeForces 757D Felicity's Big Secret Revealed(状压DP)

    题意:给定一个01串,一个有效的n切割定义如下:一个横杠代表一次切割,第一条横杠前面的01串不算,最后一条横杠后面的01串不算,将两个横杠中的01串转化成十进制数字,假设这些数字的最...

    2017-01-16 itdadao 技术 20 ℃ 0
  • 【滚动数组】【状压dp】Gym

    【滚动数组】【状压dp】Gym

    f(i,j,S)表示到(i,j),且经由的路径上的颜色集合为S的价值的最小值,从上方和左方转移过来即可。
    要注意,内存不足,需要滚动数组优化,即使用了map,还是需要。
    路径输出的时候,可以再...

    2017-01-15 itdadao 技术 19 ℃ 0
  • 【动态规划】Gym

    【动态规划】Gym

    Hasan and Bahosain want to buy a new video game, they want to share the expenses. Hasan has a set of N coins and Bahosain has a set of M coins. The video game c...

    2017-01-15 itdadao 技术 14 ℃ 0
  • 【贪心】【堆】Gym

    【贪心】【堆】Gym

    题意:给定n个物品,每个物品对于A和B来说具有不同的价值,记为ai,bi,两人交替取,A先手,A总是贪心地取当前剩下的物品中,对于他价值最高的,如果有多个,则任取一个。问B在最坏情况下,能取到...

    2017-01-15 itdadao 技术 13 ℃ 0
  • Codeforces 757C. Felicity is Coming!

    Codeforces 757C. Felicity is Coming!

    C. Felicity is Coming!time limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt's that time of the year, Felicity...

    2017-01-14 itdadao 技术 23 ℃ 0
 2016    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表