关闭
当前搜索:

Codeforces Round #449 (Div. 2) A-C题解

A. Scarborough Fair time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Are you going to Scarborough Fair? Parsley, sage, rosemary and thyme. Remember me to one who lives there. He once was the true l...
阅读(128) 评论(0)

Codeforces Round #422 (Div. 2) C Hacker, pack your bags! (二分orDP)

Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha. So...
阅读(123) 评论(0)

Codeforce 839C Journey (dfs+概率)

C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roa...
阅读(428) 评论(0)

Educational Codeforces Round 33 (Rated for Div. 2) A-C题解

A. Chess For Three time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alex, Bob and Carl will soon participate in a team chess tournament. Since they are all in the same team, they have decided to pract...
阅读(316) 评论(0)

Codeforces Round #447 (Div. 2) A-C题解

A. QAQ time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a string consi...
阅读(362) 评论(0)

FZU_2216 The Longest Straight (二分)

Problem 2216 The Longest Straight Accept: 441    Submit: 1380 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description ZB is playing a card game where the goal is to make str...
阅读(257) 评论(0)

Codeforces Round #446 (Div. 2) A-C 题解

A. Greed time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and can's capacity bi (ai  ≤  bi). Jafar has de...
阅读(272) 评论(2)

Codeforces Round #444 (Div. 2) A-C 题解

A. Div. 64 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills. Her problem is following:...
阅读(374) 评论(0)

Codeforces Round #443 (Div. 2) A-C 题解

A. Borya's Diagnosis time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the...
阅读(293) 评论(0)

洛谷P3031 中石油2557 Above the Median (数组模拟or树状数组求逆序数)

Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i <= 1,000,000,000) nanometers--FJ believes in precise measurements! He wants to take a picture of some contiguous subsequence of the co...
阅读(260) 评论(0)

HDU 5927 Auxiliary Set (DFS+模拟)

Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1934 Accepted Submission(s): 564 Problem Description Given a rooted tree with n vertices, some of the vertices are important. An a...
阅读(317) 评论(0)

HDU 3923 Invoker (polya定理)

Invoker                                                                    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 122768/62768 K (Java/Others)                                     ...
阅读(417) 评论(0)

动态规划小结

准备青岛的征途,拿着部分DP题搞了一波,收获还是很多,部分常见的DP并没有刷题,偏重于记忆化搜索,状态压缩,区间DP,博弈+DP,树形DP。还是做题少,做什么都力不从心,好多题不看题解根本就不会做,看了题解也要研究半天,没办法嘛,人丑就要多读书呗。是时候来总结一下,数数最近是否还有收获。 自己开了一套题,水题有,难题也有,六天终于搞完,还有很多没涉及的方面,来日方长。 扔一下题...
阅读(310) 评论(0)

HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8641 Accepted Submission(s): 4161 Problem Description Bob enjoys playing computer games, especially strategic games, but sometim...
阅读(357) 评论(0)

HDU 4778 Gems Fight! (博弈+状压DP)

Problem Description   Alice and Bob are playing "Gems Fight!":   There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to...
阅读(303) 评论(0)
146条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:47681次
    • 积分:1890
    • 等级:
    • 排名:千里之外
    • 原创:145篇
    • 转载:1篇
    • 译文:0篇
    • 评论:15条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论