2010 ACM-ICPC Multi-University Training Contest（3）——Host by WHU

最新推荐文章于 2019-04-07 16:38:20 发布
最新推荐文章于 2019-04-07 16:38:20 发布
阅读量232 收藏
点赞数
本文回顾了一次比赛中遇到的问题，在2000组测试数据下，原方案因复杂度过高而超时。讨论了使用打表法的尝试及限制，并介绍了正确的DP解决方案，包括对q-p差值进行排序后采用01背包算法的过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

又是一场0封的比赛

4

这个是当时觉得可以做的一个题，但是，测试数据2000组，导致奇数时n^2的复杂度超时。比赛时也想到打表，但是打出来代码长度超过65535B不让交（后来才知道很多人都是打表过的，但他们只打奇数，代码长度刚好6wB左右）。此题正解是dp

7

先q-p的差值排序，然后01背包

iteye_11687
关注
hdu3466 Proud Merchants 需要排序的01背包
.
02-24 2万+
Proud Merchants Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5847Accepted Submission(s): 2453 Problem Description Recently,
NOIP刷题网站系统noipoj
张月如
12-26 7770
刷题链接 http://noipoj.cn  NOIP OJ 在线评测系统 http://poj.org/ poj http://www.spoj.com/  spoj http://acm.hdu.edu.cn/ hdu https://cn.vjudge.net/ vj（包含大部分网站的题库） http://www.51nod.com 51Nod（算法较强，过了能看别人的代码） ...
2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT
feiliboos
03-01 216
依然是树状数组+离散化+dp http://acm.hdu.edu.cn/showproblem.php?pid=3450 AC #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #define N 100005 #define M ...
2010 ACM-ICPC Multi-University Training Contest（2)BUPT
tubaluer
07-15 141
1a r16 1 等比数列，之前想都没想两个for。贡献一次tle 5 赛后ac，看了数据，发现引号中的关键词不能算，不看到死也做不出，原来以下这句话是这个意思； 4, the keywords in a string are not valid, and the character in the string will be expressed by letter. i.e. T...
2010 ACM-ICPC Multi-University Training Contest（6）——Host by BIT
tubaluer
08-02 153
又一次0封掉 赛后把最简单的那个二维费用背包做了。这个都不会说明还非常菜！
2010 ACM-ICPC Multi-University Training Contest（4）——Host by UESTC
tubaluer
07-23 167
a 1， r 121 最后时刻，还剩14秒时水过 1 虽然最后时刻水过，但确实不能清楚地说出为什么。。。
2010 ACM-ICPC Multi-University Training Contest（1） ——A Task Process
baobaoyeye的专栏
08-01 620
<br />/* 题目大意： 有x个A任务，y个B任务，n个人，第i个人完成一个A任务的时间为a[i], 完成一个B任务的时间为b[i]，求：完成所有任务的最小时间？ 注意： （1）两个人可以同时完成不同的任务 （2）也可以同时完成相同任务的不同子任务 主要算法： DP + Binary Search 过程： 首先用二分法定位时间 T 选定时间后使用DP计算时间是不是满足要求 满足要求后继续二分直到时间最少且满足
ACM / ICPC 在线OJ（Online judge）
git1314的博客
04-07 7246
1. codeforces codeforces(这个网站每天会有比赛，一起打CF吧！) http://codeforces.com/problemset 2. topcoder:http://www.topcoder.com/challenges/ 3. kattis 这个网站有历年的ICPC真题 https://open.kattis.com/ 4. 洛谷:...
各大OJ题目分类
linleiqin
05-31 4058
<br /> <br />-----------------------------最优化问题------------------------------------- <br />----------------------常规动态规划  <br />SOJ1162 I-Keyboard  <br />SOJ2096 Maximum Submatrix  <br />SOJ2111 littleken bg <br />SOJ2142 Cow Exhibition  <br />SOJ2505 The C
hdu 1008 Count 101 n个0-1串的种类，不能包括101
kongming_acm的专栏
08-01 906
Count 101Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 267    Accepted Submission(s): 106 Problem DescriptionYou know YaoYao is fond of his chains. He has a lot of chains and each chain has n
2010ACM-ICPC总决赛试题
03-26
2010年第34届ACM-icpc程序设计大赛全球总决赛试题
ACM-ICPC NWERC (西北欧赛区) 2005 题目和测试数据
08-03
ACM-ICPC NWERC (西北欧赛区) 2005 题目和测试数据 NWERC（西北欧赛区）是瑞典所在赛区，题目偏易，但整体质量很高，一般没有代码量大的题目，但需要思考的经典题目较多，适合打基础。 NWERC（西北欧赛区）题目、解答程序、数据等版权归 NWERC 2005 jury 所有。 These problem texts and solutions are copyright 2005 by the NWERC 2005 jury. They are licensed under the Creative Commons Attribution-Share Alike license version 3.0; see here for the complete license text.
2011 ACM-ICPC Multi-University Training Contest (3) - Host by BIT
09-16
多校联合第三场解题报告 2011 BIT 标程 题解
2010 ACM-ICPC Multi-University Training Contest（14）——Host by BJTU
mindmb的专栏
08-26 815
这场比赛 被掠的太残。1002 最水题。倒在黎明前的黑暗。首先因为别人很快就作出来了。所以当时你就开始紧张了。因此分析十分不到位。 其实思路是对的，但是因为别人先做出来，所以自己心慌，然后十分怀疑自己的思路。像这样的水题一定要分析清除。比赛的时候不被别人的速度所吓到。自己作自己的题。 但是这点又是多么不容易做到。 毕竟比赛的时候是未知的。 就会因为 小的一些细节自己没有想全。 造成自己做不好。
hdu 2010 ACM-ICPC Multi-University Training Contest（1）——Host by FZU（杯具了）
weixin_30619101的博客
08-09 139
题目链接：2010 ACM-ICPC Multi-University Training Contest（1）——Host by FZU 昨天superbin把这套题拿出来做练习，5个小时过去了，杯具就这样发生了，一道都没过！ 比赛后，看了wzc大牛的解题报告，刷了三道 hdu3433: A Task Process DP + 二分枚举 k表示第i个工人完成k件甲任务，(T - Ai...
HDU 3605 Escape 最大流or二分图多重匹配 2010 ACM-ICPC Multi-University Training Contest（17）——Host by ZSTU
魔神翼
09-10 2000
Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1122 Accepted Submission(s):
hdu 3555 Bomb 2010 ACM-ICPC Multi-University Training Contest 12
TimeForMiracles
11-24 669
为了让智硬的自己以后还能看懂，尽量写详细点> 数位DP是按位考虑zhuangtai
own problem, ICPC Asia regionals, Amritapuri 2010 部分题解
大神养成中.....
08-01 1499
今天比赛做了一下own problem, ICPC Asia regionals, Amritapuri 2010，很坑啊、、、 比赛链接：http://vjudge.net/contest/view.action?cid=51403#overview F题和G题是两道水题，上来就发现了。两道题目A完花8min多，排名第二 然后看A题有人A了，上去搞A题，没想坑死在这
2010 ACM-ICPC Multi-University Training Contest（12）——Host by WHU 部分题目解题报告
weixin_30612769的博客
08-22 156
Source: http://acm.hdu.edu.cn/search.php?field=problem&key=2010%20ACM-ICPC%20Multi-University%20Training%20Contest%A3%A812%A3%A9%A1%AA%A1%AAHost%20by%20WHU&source=1&searchmode=source...
ACM-ICPC 1990-2010世界总决赛官方题目集
ACM国际大学生程序设计竞赛（ACM-ICPC）是由国际计算机学会（ACM）主办的一项面向全球大学生的计算机程序设计竞赛，其世界总决赛（World Finals）是该项赛事的最高级别赛事，汇集了来自世界各地的编程高手。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值