MR CODER

111

hdu 5988 Coding Contest(最小费用流 骚)

题意:给n个点与m条单向路。每个点有si的人与bi的食物。每条路给定ui , vi , ci and pi 分别表示起点、终点、流量、碰断线的概率。 每条单向路在第一个人走的时候碰断线的概率为0,第2、3…人走碰断线的概率为pi。 问在保证所有人每人能吃到一份食物的前提下,有人碰断线的最小概率是多...

2017-09-30 23:49:53

阅读数 115

评论数 0

51 nod 1672 区间交(枚举 贪心)

1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的...

2017-09-29 23:37:09

阅读数 83

评论数 0

hdu 6003 Problem Buyer(贪心)

Problem Buyer Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 195    Accepted Submission(s...

2017-09-29 20:15:47

阅读数 473

评论数 0

51 nod 1412 AVL树的种类(树形DP)

1412 AVL树的种类 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。 现在问题来了,给定A...

2017-09-28 23:47:55

阅读数 149

评论数 0

hdu 6005 Pandaland(dij+暴力)

Pandaland Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 105    Accepted Submission(s): 1...

2017-09-28 22:20:51

阅读数 217

评论数 0

hdu 6007 Mr. Panda and Crystal(最短路+完全背包)

Mr. Panda and Crystal Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 446    Accepted Submis...

2017-09-27 19:49:49

阅读数 172

评论数 0

hdu 6000 Wash(优先队列)

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 1012    Accepted Submission(s): 260...

2017-09-27 12:00:07

阅读数 211

评论数 0

hdu 6006 Engineer Assignment(状压DP)

Engineer Assignment Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 456    Accepted Submis...

2017-09-26 19:12:30

阅读数 219

评论数 0

L Daylight Saving Time(模拟)

不难的模拟 却被题意卡死了 changes back from PDT to PST at 02:00 to 01:00 这句话是指从2点变成1点 我tm以为是这个时间段。。。一开始就觉得奇怪 时间段怎么会从2->1 就没管他了 结果是翻译错了。。。 #include #...

2017-09-26 12:46:04

阅读数 173

评论数 0

Problem J. Worried School(日期模拟 STL)

这题有个知识点上的 疏漏 当进行过if(q[sx]==2)//当进行过这步操作后 就不能用!q.count(sx) 因为此时map中已经能发现sx了 只不过他的值还是0 所以使用map时尽量用数字代替 #include #include #include #include #inclu...

2017-09-26 00:28:10

阅读数 75

评论数 0

51 nod 1486 大大走格子(容斥原理)

1486 大大走格子 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方...

2017-09-25 10:23:22

阅读数 116

评论数 0

poj 3648 Wedding(2-sat 求解)

Wedding Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10701   Accepted: 3274   Special Judge Description Up to thirty coup...

2017-09-24 19:48:16

阅读数 93

评论数 0

hiho 1580 Matrix(dp 降维压缩)

#1580 : Matrix 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Once upon a time, there was a little dog YK. One day, he went to an ant...

2017-09-24 13:37:39

阅读数 107

评论数 0

hdu 1814 Peaceful Commission(2-sat 染色)

Peaceful Commission Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4283    Accepted Subm...

2017-09-22 11:28:15

阅读数 92

评论数 0

UVALive - 3211 Now or later(2-sat)

题意:有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一,且必须选择一种。任务就是安排所有飞机着陆时,相邻两个着陆时间间隔的最小值尽量大。 解:直接套模板,二分*(2-sat)O(n^2)建图 #include #include #include #include #in...

2017-09-22 00:37:02

阅读数 63

评论数 0

hdu 3062 Party(2-sat)

Party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6963    Accepted Submission(s): 2285...

2017-09-20 23:57:07

阅读数 81

评论数 0

51 nod 1103 N的倍数(抽屉)

1103 N的倍数 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8...

2017-09-20 17:35:50

阅读数 168

评论数 0

SPOJ - PHRASES Relevant Phrases of Annihilation (n个字符串中求至少出现两次且不重叠的最长子串)

You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your...

2017-09-20 16:40:21

阅读数 106

评论数 0

codeforce 858D Polycarp's phone book(字典树)

Polycarp's phone book time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard ...

2017-09-20 11:53:44

阅读数 375

评论数 0

codeforces 858 A k-rounding(数学)

A. k-rounding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2017-09-19 23:34:26

阅读数 343

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭