2018湖南省第14届大学生计算机程序设计竞赛CSU 2164 2018

最新推荐文章于 2019-06-09 19:32:05 发布
最新推荐文章于 2019-06-09 19:32:05 发布
阅读量1.1k 收藏 2
点赞数 3
文章标签： SCU 组合数学 计数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a465798176/article/details/89947130
版权

题目链接

题意很简单，就不解释了
所涉及的知识点：
1.catalan数（折线法）(dyck path)。
折线法的思想是画两条线A , B。A , B两条线可以将整个矩阵分为4个区域。

  1. A上 and B上 ， 区域内填2018。
  2. A上 and B下 , 区域内填2（1009）。
  3. A下 and B上，区域内填1009（2）。
  4. A下 and B下，区域内填1。
  5. .只能是以2018 1009 1和2018 2 1，所以我们需要做的是画出等势线。
    如图
    在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

最后的公式：
（C（m+n , m）-1)*（C（m+n , m）-1)

减1是最初的2018不能改变

小布克
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2019第十五届“强智杯”湖南省大学生计算机程序设计竞赛 | 总结
OneLine_的博客
09-01 2719
先说一下结果8 我们学校四支队伍 共获得两个二等奖、两个三等奖 我们队就是三等奖之一 内心吐槽：衣服有点丑…… “强智杯”远远地看有点像“弱智杯”emmm中饭发的好晚……监考老师一直说讨论声音小一点……（比赛不就是要讨论出来的吗）每个队伍只有一份试题……还有 compile error 居然算罚时qsl 排名：链接: https://pan.baidu.com/s/1T6J43v...
2018 HNCPC 湖南省程序设计竞赛 CSU 2167 Grid
Spy97的博客
09-13 874
题意： 初始有n*m的点，矩形排列。有2种操作，第一种是将第i行的所有点联通（a<=i<=b）,第二种是将第i列的所有点联通（a<=i<=b）。每次操作后输出有多少个联通块。 题解： 先说结论，若某次操作后有a行，b列联通，则联通块的个数为n*m-a*(m-1)-b*(n-1)+max(0,(a-1)*b(b-1))。 我们要做的就是维护行和列中联通的个数。...
2018年湖南省第十四届大学生计算机程序设计竞赛 CSU 2164: 2018
kaven
09-09 5984
题目传送门 不会自己推，比赛现场找规律 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=2000+100; const LL mod=1e9+7; LL ans[maxn][maxn]; int main(){ for(int i=1;i...
2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结
qq_42129242的博客
06-09 1936
经过三个月的幸苦练习，在省赛这个大舞台上，我们小队收获了一枚铜牌。 从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。可是我真的学会了吗？好像连简单的并查集我都忘得差不多了。这次的省赛对于我们这种小萌新是有优势的，四道水题，我们侥...
2018年湖南省大学生程序设计竞赛总结
ccsu_cat
09-03 2809
去年这时拿了铁，实力上的确差距很大，由于有一颗不服的心以及对acm的热爱，让我坚持了一年，这一年里的确水平进步神速，暑假多校被各大高校打的一度自闭，本来对今年省赛金牌不抱希望，本着银牌目标去参赛，结果运气好，写了一个擅长的线段树和一个主席树，然后就出乎意料拿金了，可能是暑假吃了黄老师的瓜（西瓜好评），才爆发了吧....这次比赛金牌全是6题或以上，银牌第一是5个题，挺有区分度的。 开场前半小时，我...
湖南省第八届大学生计算机程序设计竞赛获奖名单
Maybe
03-11 4268
来源：http://jsjxy.usc.edu.cn/info/2058/2379.htm 一、团体奖 第一名：中南大学 第二名：国防科技大学 第三名：湖南工业大学 第四名：湖南科技大学 第五名：湖南大学 第六名：怀化学院 第七名：湖南师范大学 第八名：湖南人文科技学院 二、优秀组织奖 湖南工业大学 湖南文理学院 湖南理工学院 三、单项奖 1、一等奖：13个 ...
2012年湖南省第八届程序设计竞赛题目标程
04-25
【2012年湖南省第八届程序设计竞赛题目标程】是针对计算机科学与技术领域的一项重要赛事，旨在提升参赛者的编程能力、算法理解和问题解决技巧。这一竞赛为湖南省乃至全国的大学生提供了一个展示和锻炼自己技能的平台...
CSU大学自习室预约小程序 v5.1.1.zip
最新发布
03-18
【CSU大学自习室预约小程序 v5.1.1】是一个专为高校学生设计的在线预约自习室的应用程序，主要用于解决校园内自习座位资源分配的问题。这个版本是5.1.1，通常代表着该软件已经经过多次迭代和优化，提高了用户体验和...
中南大学本科生毕业设计论文模板-CSU_Thesis_Template.zip
11-07
《中南大学本科生毕业设计论文模板》是一份专为中南大学本科毕业生设计的论文撰写指导资源，旨在帮助学生按照规范格式完成高质量的毕业论文。该压缩包文件"CSU_Thesis_Template.zip"包含了主要的文件和指南，让学生...
cslds-software-csu：中南大学软件学院学生学习发展与服务中心
02-03
cslds-软件-csu中南大学软件学院学业服务与发展中心代码仓库运行环境Node.js> = 7.6.0或使用--harmony部署说明初始化在Terminal中执行npm run setup ，按提示完成npm run setup 。 $ npm install$ npm run setup...
芯海CSU32MX10系列DEMO程序_CSU32MX10_C++_troopseh6_芯海_DEMO_
10-03
在本DEMO程序中，我们关注的是芯海的CSU32MX10系列微控制器（MCU），这是一个专为各种嵌入式应用设计的高效能、低功耗的器件。该DEMO程序是基于C++语言编写的，这表明芯海CSU32MX10支持高级编程语言，为开发者提供了...
2010~2014湖南省程序设计竞赛题目+数据+标程
12-13
此压缩包包含2010~2014年湖南省程序设计竞赛的题目和数据以及标程。赛前练一练，对比赛有帮助。
2017年湖南省第十三届大学生计算机程序设计竞赛赛后总结
其实我是C先生--的博客
09-04 3823
两个月的赛前准备，终于在这一天，拿回了属于我们苏子降气汤的荣耀，也是写一篇博客纪念纪念下，第一参加大赛的经历。 身为本小组的队长，但是整体的编程水平还是处于两位队友的水平之下（不是谦虚，是事实啦！），比赛前，在罗老师的赛前辅导下，明确了自己身为队长的职责，按照罗老师的建议，我们组的主键盘手为实力较强的刘志杰，在平常的训练赛中，我们组也发现一个问题，平常的水题，我和鲁荣明能够快速的AC掉，
2017第十三届湖南省省赛B - Simplified Blackjack CSU - 1998
weixin_30399797的博客
09-10 236
在一次聚会上，Bob打算和Alice一起玩Blackjack游戏，但Alice平时很少玩扑克类游戏，Bob觉得跟Alice解释清楚Blackjack的规则有点困难，于是Bob决定和Alice玩一次简化版的Blackjack。 点数计算 游戏过程使用若干副去掉大小王的扑克牌，A代表1点，2-10即为牌面上的点数，J、Q、K均代表10点。 发牌 游戏包含两位玩家，一位玩家做庄家负责发牌, 另一...
2018年湖南程序设计竞赛
天真有邪的博客
11-12 290
A-字符画 #include<cstdio> int main(){ int w; scanf("%d",&w); char a[5][4]={"ooo","..o","ooo","o..","ooo"}; char b[5][4]={"ooo","o.o","o.o",&q
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
哔哔~哔哔哔哔~
09-07 3273
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告 csu Problem A: 2016 Problem B:有向无环图 Problem C:Three Capitals Problem D:Toll Problem E:最长上升子序列~ Problem F:地铁 Problem G:Parenthesis Problem H:Reverse Problem I:Tree Intersection Problem J:三角形和矩形 Problem K:盖房子
『总结』2016年湖南省大学生程序设计竞赛总结
Gavinjou大笨象的博客
09-03 3542
2016年8月28号, 估计是我这辈子无法忘记的日子, 从那天开始,我对自己的陷入了沉思.我是2014年来到一个弱弱二本大学,那时候的我对ACM是一脸茫然,我只是觉得是一个挺好玩的游戏,反正大学4年生活,我就想着去玩玩咯. 感觉一发不可收拾,当时我对ACM挺热爱的,我每次都会去听学长给我们新生讲的课程,但是每次去听课都是熬着犯困的下午去听他们讲高深的算法,每次都是挂机2小时.. 因为实在是太
湖南省第十二届大学生计算机程序设计竞赛 Parenthesis
qq_37164003的博客
07-06 411
Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions are i
湖南省第12届大学生计算机程序设计大赛 最长上升子序列 csu 1807
爷是淑女
08-25 320
1807: 最长上升子序列~ Submit Page     Summary    Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 276     Solved: 52     Description Bobo 在 ICPCCamp 学会了解决最长上升子序列问题后得到了一个长度为 n 的数列
基于芯海单片机csu32p10的电子烟程序
01-13
基于芯海单片机csu32p10的电子烟程序主要包括以下几个方面的功能实现： 1. 控制烟雾产生：通过芯海单片机的IO口输出控制烟雾产生装置，使其按照一定的周期和时间间隔喷出烟雾。可以通过PWM（脉宽调制）技术来控制...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值