2009 杭州赛区网赛

最新推荐文章于 2014-04-02 23:31:03 发布
最新推荐文章于 2014-04-02 23:31:03 发布
阅读量350 收藏
点赞数
分类专栏： 比赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mindmb/article/details/5895536
版权

1010开始按尾排序，尾相同，头在前的排在前面

 

按头排序就可以，
贪心证明，我觉是让较早发生的，或者是相同发生的先结尾的，先发生。
这样可以尽早的利用先前的空间，或者是为后面留出更多的空间。
不过我觉得归根结底，还是没有真正的证明，理解算是试出来的吧

mindmb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM-ICPC 2009 武汉赛区网络赛题目
12-03
2009年的武汉赛区网络赛是该赛事的一个组成部分，吸引了众多高校的参赛队伍参与。这个压缩包文件包含了当年比赛的题目，对于学习算法、准备参加类似竞赛或者提高编程技能的人来说是非常有价值的资源。 首先，我们...
2010年ACM福州赛区网络赛题目
10-11
标题 "2010年ACM福州赛区网络赛题目" 和描述 "2010年ACM亚洲区预选赛福州赛区网络赛题目" 暗示了这是一场编程竞赛，具体是2010年ACM（国际大学生程序设计竞赛，简称ICPC）在福州赛区举行的网络选拔赛。这类比赛主要...
2009年度ACM编程竞赛结果揭晓
YuleBall的地盘
04-25 706
 在斯德哥尔摩瑞典皇家技术学院举行的第33届ACM国际大学生程序设计大赛（ACM-ICPC）决赛4月21日落下帷幕。本年度世界冠军再次被来自俄罗斯的圣彼得堡IT、机械和光学大学 （University ITMO）获得，从而实现了两连冠。 其他比赛结果如下：2. 中国清华大学第二3. 俄罗斯圣彼得堡国立大学4. 俄罗斯萨拉托夫国立大学5. 英国牛津大学6. 中国浙江大
ACM大牛！！！！！！
水杯
10-08 4754
出处： http://blog.sina.com.cn/s/blog_625b89630100mk7z.html   因不在新浪博客上活动了。。。未向作者表明此次转载的冲动。。。故表明出处。。望莫怪。。。。。 wywcgs： 亦称Lord
杭州赛区网络赛
【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
09-16 1711
今天全军覆没，几个人一道题也没AC，不是RE，就是WA的。 大三的我们，大二的学弟学妹，还有特意给我们每个人打印题的教练（院长）， 是为了争取亚洲赛区的仅此的一个名额，其实实验室也挺好的， 只是会想学长学姐，大一大二的时候还气他们不带我们玩儿， 想想，是自己实力不行，学校未来的ACM呢。【这个八月我大三了……】
2012网赛杭州赛区
jxy859的专栏
09-25 1333
1002 arrest 有k个警察在0点按顺序遍历1到n去抓小偷， 这样构图时就要对编号小的连向编号大的， 之前要floyd处理。 我赛后的构图：对每个点的遍历有个限制是必须是1次， 由于是费用流， 可以用将该流置为-inf的方法，强制改变访问一次。 当时比赛时zzc的构图：跑k次网络流， 分别枚举1~k个警察情况下的最小费用， 也同样用了一个-inf的方法， 不过是加到了城市之间的连通
ACM-ICPC 2009 武汉赛区网络赛题目、测试数据即参考源代码
08-18
《ACM-ICPC 2009 武汉赛区网络赛：算法挑战与学习资源解析》 ACM-ICPC（国际大学生程序设计竞赛）是全球最具影响力的大学生编程比赛之一，每年都会吸引众多计算机科学爱好者参与。2009年的武汉赛区网络赛，以其独特...
ACM2009合肥赛区网络热身赛题目
05-31
ACM2009合肥赛区网络热身赛题目 注意是网络赛的
如何提高代码速度
mindmb的专栏
11-12 1989
奋是基础，一切的前提 奋之上是忍耐 大部分时候大部分人的“习惯”都是跟“效率”作对的 奋让你有机会去跟这些习惯做斗争 在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。 这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习惯，第一步可以做尝试有： 1. 把准备和敲键盘分割为两个动作。 2. 把敲键盘和运行分割为两个动作。 3. 编译错误这件事情几乎总是会发生，但“尝试”减少编译错误的过程，确实对提高准备 效率很有帮助帮助。 写程序的 准备-
acm比赛 数据类型方面的错误总结(没必要的错误)
mindmb的专栏
11-12 1020
acm比赛 数据类型方面的错误总结 比赛之后，自己下来对因为数据类型方面，遇到过和见到过的错误经历，作了一下整理。感觉在这方面出了错误，是不好找出原因，所以如果大家还有这方面的经历，请一起补充。另外，没有给出各类型的精确的范围和有效位数，请大家一起给出准确的值。这样可以使以后尽量避免这类无谓的失误。 1、Int遇到过的问题 简介： int是我们最常用的类型之一。如果输入数据是整形，一般都直接用该类型来存放输入数据。 错误经历： 自己在作Equiptment Box时，因为
codeforces
mindmb的专栏
04-02 874
407 B 看过 407 D 不会
我的一些弱点，但是没有去解决
mindmb的专栏
02-21 790
不知道比赛有没有卡spfa的，不会dij+优先队列，
2010 ACM-ICPC Multi-University Training Contest（14）——Host by BJTU
mindmb的专栏
08-26 768
这场比赛 被掠的太残。1002 最水题。倒在黎明前的黑暗。首先因为别人很快就作出来了。所以当时你就开始紧张了。因此分析十分不到位。 其实思路是对的，但是因为别人先做出来，所以自己心慌，然后十分怀疑自己的思路。像这样的水题一定要分析清除。比赛的时候不被别人的速度所吓到。自己作自己的题。 但是这点又是多么不容易做到。 毕竟比赛的时候是未知的。 就会因为 小的一些细节自己没有想全。 造成自己做不好。
2010 哈尔滨 区域赛 题确实很好
mindmb的专栏
03-17 729
A（简单中档） Alice and Bob's Trip 普通的深度优先搜索，不过出看像是博弈，等到把思路想清楚了就是一个树形dp,不过很简单的树形dp ，主要想清楚了不难。主要考的还是基本功，数据比较大，肯敲就能过。B（简单） Assignments 简单的贪心 考手速C （难） 三维凸包，求有多少个面，不会D （难） Power Stations  lancinglinks 不会E(简单中档) Permutation Counting  一道数学题 ，主要是推公式，不是考已有公式，不过现场可以打表。  
hust 月赛一点也不给力，打的及其的差
mindmb的专栏
04-09 704
只做了两道题，还是因为F题的dp，一个地方贪心错了，但是自己又没有想到怎么解决这样的错误，所以结果就悲剧了。以后贪心还是不能乱用阿， 不然很可能会连错都检查不出来
SRM 505
mindmb的专栏
05-05 630
SRM 505 悲剧的，还是在div2，中间有一个地方的判断还是写挂了，必须得好好总结。 对于这种简单模拟题，我觉得还是要把条件写清楚，不然条件判断很可能会漏，特别是那种本来有个条件判断你想到了，但是最后可能有分类讨论的时候，只用在一个里面，忘记了另一个的判断。   另外div1 的250也是一道很好的题。 行和列的联系，开始的时候我非常主观的去想怎么转成数学表达式，然后看是否通过数学表达式来判断。 这道题你要首先注意到行和列的关系，已知一个行可以表示一个列，一个列也可以表示一个行，然后现在都知道

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值