ICPC2017网络赛(西安)B coin (概率计算)

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2}) ​p ...

2017-09-16 17:21:50

阅读数:947

评论数:0

删数问题(n位数,删掉k位,使其最大)

给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,000)。 第2行:一个n位正整数(无前导0)。 输出 输出一行,一个正整数,表示剩下的数的最大值。 样例输入 4 2 1924 样例输...

2017-09-15 22:28:43

阅读数:400

评论数:0

波利亚polya定理的学习(解决涂色问题)

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群...

2017-09-13 18:51:44

阅读数:670

评论数:0

差分约束系统的学习 poj1364(bellman和spfa)

King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13843 Accepted: 4920 Description Once, in one kingdom, there was a queen and that ...

2017-09-12 21:52:59

阅读数:1803

评论数:2

AC自动机 HDU2222 Keywords Search

AC自动机 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67751 Accepted Su...

2017-09-11 22:18:51

阅读数:492

评论数:0

HDU3746Cyclic Nacklace(KMP 求循环节)

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10367 Accepted Submission...

2017-09-10 20:48:00

阅读数:700

评论数:0

ICPC2017网络赛(沈阳)1012&HDU6205Card(最大子段和)

card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 74 Accepted Submission(s):...

2017-09-10 18:50:22

阅读数:1610

评论数:0

ICPC2017网络赛(沈阳)1008&HDU6201transaction(spfa 费用流)

transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 31 ...

2017-09-10 18:41:45

阅读数:1498

评论数:4

ICPC2017网络赛(沈阳)1005&HDU6198 number (矩阵+快速幂)

number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26 Accepted Submissi...

2017-09-10 18:29:15

阅读数:1170

评论数:0

ICPC2017网络赛(乌鲁木齐)E: Half-consecutive Numbers (大数)

E: Half-consecutive Numbers time limit 2000ms memory limit 131072KB The numbers 1, 3, 6, 10, 15, 21, 28, 36, 45 and t = i(i +1), are called halfconse...

2017-09-09 17:32:25

阅读数:743

评论数:0

ICPC2017网络赛(乌鲁木齐)H: Skiing (SPFA最长路)

H: Skiing time limit 1000ms memory limit 131072KB i i In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has...

2017-09-09 17:21:47

阅读数:896

评论数:0

bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2890 Solved: 2103 [Submit][Status][Discuss] Description   windy的生日到了,为了庆祝生日,他...

2017-09-08 13:40:24

阅读数:586

评论数:0

bzoj1001 [BeiJing2006]狼抓兔子(网络流dinic算法||最短路spfa)

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 24017 Solved: 6068 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊...

2017-09-08 12:41:54

阅读数:661

评论数:0

bzoj 1007: [HNOI2008]水平可见直线(模拟栈)

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7644 Solved: 2922 [Submit][Status][Discuss] Description   在xoy直角坐标平面上有n条直线L...

2017-09-07 21:36:05

阅读数:496

评论数:0

51nod 1091 线段的重叠 (贪心)

1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分...

2017-09-05 21:37:16

阅读数:520

评论数:0

bzoj 1003 [ZJOI2006]物流运输(最短路spfa+dp)

1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8303 Solved: 3489 [Submit][Status][Discuss] Description   物流公司要把一批货物从码头A运到码头...

2017-09-05 19:12:10

阅读数:669

评论数:0

RMRC2016问题 B: Election(概率计算)

问题 B: Election 时间限制: 1 Sec 内存限制: 128 MB 提交: 83 解决: 12 [提交][状态][讨论版] 题目描述 After all the fundraising, campaigning and debating, the election day has...

2017-09-03 17:17:57

阅读数:857

评论数:0

中石油4215: Water(dinic网络流,深度优化)

4215: Water 时间限制: 1 Sec 内存限制: 128 MB 提交: 49 解决: 12 [提交][状态][讨论版] 题目描述 A water company is trying to provide water from its pumping station to a man...

2017-09-02 20:19:40

阅读数:615

评论数:0

SER2016 DIV1 问题 H: Paint(区间问题贪心+dp优化)

问题 H: Paint 时间限制: 1 Sec 内存限制:128 MB 提交: 38 解决: 9 [提交][状态][讨论版] 题目描述 You are painting a picket fence with n slats, numbered from 1 to n. There are...

2017-09-02 18:18:01

阅读数:772

评论数:0

(关系幂运算->n长度的最短路)河南省第十届ACM省赛题目:问题 I: Transmit information

问题 I: Transmit information 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 点击打开题目链接 题目描述 The Chinese people threw themselves into an all-out ...

2017-09-01 19:19:27

阅读数:609

评论数:0

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