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

最新推荐文章于 2014-11-24 11:51:04 发布
最新推荐文章于 2014-11-24 11:51:04 发布 · 246 阅读 · 0

本文回顾了一次比赛中遇到的问题，在2000组测试数据下，原方案因复杂度过高而超时。讨论了使用打表法的尝试及限制，并介绍了正确的DP解决方案，包括对q-p差值进行排序后采用01背包算法的过程。

又是一场0封的比赛

4

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

7

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

iteye_11687
关注
精选资源
基于C++的ACM-ICPC模板
02-22
【标题】：“基于C++的ACM-ICPC模板” 在计算机编程竞赛中，特别是国际大学生程序设计竞赛（ACM-ICPC）中，拥有一套高效、灵活且经过优化的编程模板是至关重要的。这个“基于C++的ACM-ICPC模板”集合了一套专门为...
精选资源
ACM-ICPC-制备：ACM-ICPC制备指南
02-02
在计算机科学领域，ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM-ICPC）是一项备受瞩目的赛事，它挑战参赛者的编程技能、算法理解和团队协作能力。对于希望在ACM-ICPC中...
2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT
feiliboos
03-01 227
依然是树状数组+离散化+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 152
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 165
又一次0封掉 赛后把最简单的那个二维费用背包做了。这个都不会说明还非常菜！
2010 ACM-ICPC Multi-University Training Contest（4）——Host by UESTC
tubaluer
07-23 181
a 1， r 121 最后时刻，还剩14秒时水过 1 虽然最后时刻水过，但确实不能清楚地说出为什么。。。
2010 ACM-ICPC Multi-University Training Contest（1） ——A Task Process
baobaoyeye的专栏
08-01 636
<br />/* 题目大意： 有x个A任务，y个B任务，n个人，第i个人完成一个A任务的时间为a[i], 完成一个B任务的时间为b[i]，求：完成所有任务的最小时间？ 注意： （1）两个人可以同时完成不同的任务 （2）也可以同时完成相同任务的不同子任务 主要算法： DP + Binary Search 过程： 首先用二分法定位时间 T 选定时间后使用DP计算时间是不是满足要求 满足要求后继续二分直到时间最少且满足
2011 ACM-ICPC Multi-University Training Contest (3) - Host by BIT
09-16
"2011 ACM-ICPC Multi-University Training Contest (3) - Host by BIT" 是一场由北京航空航天大学（BIT）主办的2011年国际大学生程序设计竞赛（ACM-ICPC）多校联合训练比赛的第三场比赛。在这样的竞赛中，参赛队伍...
精选资源
个人ACM-ICPC模板acm-icpc-master.zip
02-05
标题中的“个人ACM-ICPC模板acm-icpc-master.zip”指的是一个与ACM国际大学生程序设计竞赛（International Collegiate Programming Contest, ICPC）相关的个人开发的模板项目。这个压缩包很可能是参赛者或者教练为了...
ACM-ICPC及其他编程竞赛备战策略与实战经验分享
最新发布
11-27
内容概要：本文档详细介绍了ACM-ICPC、NOI以及CSP三项重要编程竞赛的基本情况，涵盖了参赛所需的准备策略。主要内容包括扎实的数据结构与算法基础训练，使用在线平台进行高强度模拟训练的方法，通过记录学习笔记来...
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.
hdu 1008 Count 101 n个0-1串的种类，不能包括101
kongming_acm的专栏
08-01 921
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
2010 ACM-ICPC Multi-University Training Contest（14）——Host by BJTU
mindmb的专栏
08-26 828
这场比赛 被掠的太残。1002 最水题。倒在黎明前的黑暗。首先因为别人很快就作出来了。所以当时你就开始紧张了。因此分析十分不到位。 其实思路是对的，但是因为别人先做出来，所以自己心慌，然后十分怀疑自己的思路。像这样的水题一定要分析清除。比赛的时候不被别人的速度所吓到。自己作自己的题。 但是这点又是多么不容易做到。 毕竟比赛的时候是未知的。 就会因为 小的一些细节自己没有想全。 造成自己做不好。
hdu 2010 ACM-ICPC Multi-University Training Contest（1）——Host by FZU（杯具了）
weixin_30619101的博客
08-09 152
题目链接：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 2017
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 685
为了让智硬的自己以后还能看懂，尽量写详细点> 数位DP是按位考虑zhuangtai
own problem, ICPC Asia regionals, Amritapuri 2010 部分题解
大神养成中.....
08-01 1520
今天比赛做了一下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 167
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）是该项赛事的最高级别赛事，汇集了来自世界各地的编程高手。...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值