2013年腾讯马拉松资格赛每轮题解

最新推荐文章于 2019-05-16 18:14:50 发布
最新推荐文章于 2019-05-16 18:14:50 发布
阅读量952 收藏
点赞数
分类专栏： 2013年腾讯编程马拉松
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010033217/article/details/8733364
版权
      从3月21号开始，到3月25号，5场腾讯马拉松编程比赛过去了，这次的比赛啊，不想多说什么了，大部分是水题，有极少数的难题，我参加的是3月24号那场的，最后系统崩溃了，这。。。不说什么了，加油吧~再次激励自己努力啊，一定要将这所有的题解都弄好啊~
PNBB
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2022年mathercup数学建模比赛d题题解
04-18
2022年mathercup数学建模比赛d题题解，其中包含思路和论文代码。
2013编程之美 资格赛 总结
whyorwhnt的专栏
04-09 1169
今天院里办的篮球赛小组赛中与结束了，在众多给力同学的努力下，我们班总算是没有以全负战绩收场，身为组织者的我也终于可以松口气了。。。 今天敲不动代码了，总结一下最近的题目吧。 编程之美是继腾讯编程马拉松之后参加的又一场正式比赛，百度之星显然不是本蒟蒻的菜…… 资格赛的三道题都有些想法，但只对了第一题…… 看了别人的题解之后发现第二题细节没有处理好，思路大方向是对的，第三题我的出发点貌似就不对
ACM的那些故事
Geecky的博客
06-14 8185
我的ACM参赛故事 作者：PHPPLAY 来自豆瓣
ACM 回忆
Stormjing的博客
05-16 2456
关于acm 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了，不定时更新。一层楼对应一个时期或一年，有补充就在那层楼的回复中。也许真写起来故事不长，就这样吧。 1947年 ACM(Association for ...
关于ACM，关于CSU
weixin_34122604的博客
10-12 749
原文地址：http://tieba.baidu.com/p/2432943599 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了，不定时更新。一层楼对应一个时期或一年，有补充就在那层楼的中。也许...
区块链技术
热门推荐
heqinghua217的博客
01-10 12万+
https://www.zhihu.com/question/37290469 作者：汪乐-LaiW3n 链接：https://www.zhihu.com/question/37290469/answer/107612456 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 更新：将私信问答放在了最后 --
2020年ccpc网络赛的题解群友分享的故免费下载
09-21
提取码：8390 复制这段内容后打开百度网盘手机App，操作更方便哦 群内某大佬分享的，免费下载，如果失效了可以私信我 群内某大佬分享的，免费下载，如果失效了可以私信我 群内某大佬分享的，免费下载，如果失效了...
2013年多校联训2题解1
08-04
2013年多校联训2题解1
中国高校计算机大赛-团体程序设计天梯赛-题解.zip
最新发布
04-21
中国高校计算机大赛-团体程序设计天梯赛_题解.zip
2020CCPC网络赛题解.pdf
07-12
2020CCPC网络赛题解
HDU 4504 威威猫系列故事——篮球梦
衬衫的价格是九磅十五便士是不是很熟悉？
03-28 708
题目大意：对于当前局势：比分A : B，还剩T时间，我方有三种得分方式：得1分，得2分，得3分；对手每次只能得1分，每次进攻耗时15秒，不足15秒不得进攻。      鉴于前面的几题DP，所以一看到有想到DP了（为什么？为什么？因为我方得分方式描述很容易想到状态转移方程），那么根据计算，我方最多进攻20次，就算每次得3分，那也只是20*60的状态量，good~很容易就ko。     #in
HDU 4515 小Q系列故事——世界上最遥远的距离
衬衫的价格是九磅十五便士是不是很熟悉？
03-30 557
题目大意：给定当前时期2013.3.24（坑爹啊，比赛那天是3.23啊），求解往前退d天的日期，和往后进d天的日期。水题，就是要注意~   #include #include #include #include #include using namespace std; int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
HDU 4509 湫湫系列故事——减肥记II
衬衫的价格是九磅十五便士是不是很熟悉？
03-30 535
题目大意，给定一些时间段，表示被占用，求解一天之内没有被占用的时间（以秒为单位）。       额，对于这题来说，也就是这样的了，一个hash判断，hash[i]表示第i秒是否被占用，占用为true，否则false，然后暴力枚举就搞定~但是试想如果这题题目数据量巨大，比如说统计一年的数据量？      肿么破？暴力枚举是不行的了，那怎么办呢，对于区间统计的题目啊，线段树什么的最好用了，所以可以
HDU 4506 小明系列故事——师兄帮帮忙
衬衫的价格是九磅十五便士是不是很熟悉？
03-29 516
这题就是给定一个序列，进行变换：a[i] = a[i - 1]’ * K，求解一定时间后，整个序列变成什么样？      题目虽说是简单模拟，但是数据量巨大long long，普通必超时，那么肿么办？快速幂呗~ #include #include #include #include #include #define maxn 10006 #define Mod 1000000007
HDU 4508 湫湫系列故事——减肥记I
衬衫的价格是九磅十五便士是不是很熟悉？
03-30 511
题目大意略，简化为完全背包DP，有n件物品，最大容量是m，每件物品有一个价值和容量，求可以获得的最大收益？      就不再分析了，dp[i]代表容量i的背包最大的收益   #include #include #include #include #include #define max(a,b) a>b?a:b #define maxn 106 using namespace
HDU 4502 吉哥系列故事——临时工计划
衬衫的价格是九磅十五便士是不是很熟悉？
03-28 503
刚看到这题的时候想到的是用最短路求解，大体思路是这样的：建立这样的一张图，如果s天到e天有工作，就在s到e这里连一条边，权值为工钱，第n天与第n+1天都连权为0的边，求解0到n+1的最短路就行。鉴于对最短路模版不在身边的情况，所以只能作罢，另想一个解法，那便是DP的解法（也许是受前面那题的影响吧~）。    DP解法：这题关键不是创立状态量，因为dp[i]表示前i天能获得的最大收益，这是很好想的
HDU 4501 小明系列故事——买年货
衬衫的价格是九磅十五便士是不是很熟悉？
03-28 492
简单的多重背包，就是状态量有点多啊， 但是还是很好想的，总之简单的DP题。     题目大意就是：n个物品，每件物品有三个参数:     （1）a：购买物品的价钱     （2）b：兑换这件物品所需要的积分     （3）val：物品的价值      现在知道三个值，总钱数v1，总的积分数v2，还有优惠活动可以免费获得k件物品。      现在求解可以获得的最大价值。    对于DP
HDU 4505 小Q系列故事——电梯里的爱情
衬衫的价格是九磅十五便士是不是很熟悉？
03-29 462
题目大意就是电梯开门时间5，每下一个人1，每上一层6，每下一层4，求解最后的时间。一道简单的模拟题，首先是要对所有的人的下电梯楼层进行一个排序。然后就可以模拟了。 #include #include #include #include #include #define maxn 1000 using namespace std; int a[maxn]; int main
csp-s2提高组2021第二轮题解
09-25
2021年第二轮题解分为以下几个部分。 第一题是关于石头游戏的思考。题目给出了一堆石头的数量，两位玩家轮流选择石头进行取走，每次可以取走1个或者2个石头，最后无法继续取走者输掉游戏。通过观察可以发现，如果一...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值