关闭

HDU 5917 Instability(Ramsey定理)

InstabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 218Problem Description Long long ago, there was a pr...
阅读(1) 评论(0)

51Nod 1499 图(最小割+边在割的一边有收益建图)

1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。 但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无边相连,则增加|i-j|的完美值。...
阅读(10) 评论(0)

Codeforces 808F Card Game(和是素数二分图建图+二分图带权最大独立集)

F. Card Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Digital collectible card games have become very popular recently. So Vova dec...
阅读(13) 评论(0)

Codeforces 808E Selling Souvenirs(花费是倍数关系的背包)

E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several latest reforms many tourists are planning to visit Berl...
阅读(16) 评论(0)

HihoCoder 1252 Kejin Game(最小割+点在割的一侧有花费建图)

Nowadays a lot of Kejin games (the games which are free to get and play, but some items or characters are unavailable unless you pay for it) appeared. For example, Love Live, Kankore, Puzzle & Dragon,...
阅读(27) 评论(0)

Codeforces 804D Expected diameter of a tree(树的直径)

F. Expected diameter of a tree time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha is a good student and one of MoJaK’s best friends. He...
阅读(23) 评论(0)

Codeforces 813D Two Melodies(维护转移来源的DP)

D. Two Melodies time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice is a beginner composer and now she is ready to create another master...
阅读(30) 评论(0)

Codeforces 864F Cities Excursions(离线处理+Tarjan)

F. Cities Excursions time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities in Berland. Some pairs of them are connected with...
阅读(92) 评论(0)

HDU 5556 Land of Farms(枚举+二分图匹配)

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 526 Accepted Submission(s): 174 Problem Description Farmer John and his broth...
阅读(38) 评论(0)

POJ 3728 The merchant(LCA+DP)

The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5160 Accepted: 1776 DescriptionThere are N cities in a country, and there is one and only one simple path between eac...
阅读(35) 评论(0)

HDU 6196 happy happy happy(卡时剪枝)

happy happy happyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 299 Accepted Submission(s): 86Problem Description Today, Bob plays with a...
阅读(61) 评论(0)

POJ 1991 Turning in Homework(由大推小的区间DP)

Turning in Homework Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1172 Accepted: 519 DescriptionBessie must turn in her homework for her C classes (1 <= C <= 1,000) at Moo U so...
阅读(94) 评论(0)

2017乌鲁木齐赛区网络赛 I Colored Graph(完全图边定向构造)

I: Colored Graph time limit 1000ms memory limit 131072KB In graph theory, graph colouring is a special case of graph labelling. It is an assignment of labels traditionally called colours to edges...
阅读(411) 评论(0)

Codeforces 818F Level Generation(三分)

F. Level Generation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ivan is developing his own computer game. Now he tries to create some l...
阅读(87) 评论(0)

BZOJ 2597 [Wc2007]剪刀石头布(凸费用流问题)

2597: [Wc2007]剪刀石头布Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 1464 Solved: 663 [Submit][Status][Discuss] Description在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,...
阅读(77) 评论(0)
172条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:36630次
    • 积分:2007
    • 等级:
    • 排名:千里之外
    • 原创:170篇
    • 转载:2篇
    • 译文:0篇
    • 评论:32条
    文章分类
    最新评论