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

最新推荐文章于 2023-03-20 23:22:35 发布
最新推荐文章于 2023-03-20 23:22:35 发布
阅读量1.1k 收藏 2
点赞数 3
CC 4.0 BY-SA版权
文章标签： SCU 组合数学 计数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a465798176/article/details/89947130
博客围绕组合数学题目展开，涉及catalan数和折线法知识点。折线法通过画两条线A、B将矩阵分为4个区域，不同区域填不同数字，只能以特定组合形式，最后得出公式（C（m+n, m）-1)*（C（m+n, m）-1) ，且最初的2018不能改变。

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

题目链接

题意很简单，就不解释了
所涉及的知识点：
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不能改变

小布克
关注
“强智杯“2020年湖南省大学生计算机程序设计竞赛 D.String Commutativity
萧瑟的博客
12-03 1353
链接 https://ac.nowcoder.com/acm/problem/214395 Bobo has n strings s1, … , sn, and he would like to find the number of pairs i < j where si + sj = sj + si. Note that a + b means the concatenation of the string a and b, i.e., writing the string a first, an
湖南省第十届"蓝狐网络杯"大学生计算机程序设计竞赛,2018湖南省第14届大学生计算机程序设计竞赛 C: 时间旅行...
weixin_42517607的博客
06-24 851
Description 假设 Bobo 位于时间轴(数轴)上t0点,他要使用时间机器回到区间(0, h]中. 当 Bobo 位于时间轴上t点,同时时间机器有c单位燃料时,他可以选择一个满足⌈xh⌉⋅h≤c⌈xh⌉⋅h≤c的非负整数x, 那么时间机器会在[0, x]中随机整数y,使 Bobo 回到(t − y)点,同时消耗y单位燃料. (其中⌈ ⋅ ⌉表示上取整...
2018 HNCPC 湖南省程序设计竞赛 CSU 2167 Grid
Spy97的博客
09-13 987
题意： 初始有n*m的点，矩形排列。有2种操作，第一种是将第i行的所有点联通（a&lt;=i&lt;=b）,第二种是将第i列的所有点联通（a&lt;=i&lt;=b）。每次操作后输出有多少个联通块。 题解： 先说结论，若某次操作后有a行，b列联通，则联通块的个数为n*m-a*(m-1)-b*(n-1)+max(0,(a-1)*b(b-1))。 我们要做的就是维护行和列中联通的个数。...
2018年湖南省大学生程序设计竞赛总结
ccsu_cat
09-03 3154
去年这时拿了铁，实力上的确差距很大，由于有一颗不服的心以及对acm的热爱，让我坚持了一年，这一年里的确水平进步神速，暑假多校被各大高校打的一度自闭，本来对今年省赛金牌不抱希望，本着银牌目标去参赛，结果运气好，写了一个擅长的线段树和一个主席树，然后就出乎意料拿金了，可能是暑假吃了黄老师的瓜（西瓜好评），才爆发了吧....这次比赛金牌全是6题或以上，银牌第一是5个题，挺有区分度的。 开场前半小时，我...
2018年湖南省第十四届大学生计算机程序设计竞赛 CSU 2164: 2018
kaven
09-09 6033
题目传送门 不会自己推，比赛现场找规律 代码： #include&lt;bits/stdc++.h&gt; 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...
2016年湖南省第十二届大学生计算机程序设计竞赛（重现） A 2016
ACM__dongsheng的博客
09-04 1375
Description给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据，输出一个整数表示满足条件的数量。 Sample Input32 63 2016 2016 10000000
CSU Problem 1100 一二三——湖南省第七届大学生计算机程序设计竞赛
queuelovestack的专栏
09-05 1011
CSU Problem 1100 一二三——湖南省第七届大学生计算机程序设计竞赛
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
哔哔~哔哔哔哔~
09-07 3406
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:盖房子
2012年湖南省第八届程序设计竞赛题目标程
04-25
【2012年湖南省第八届程序设计竞赛题目标程】是针对计算机科学与技术领域的一项重要赛事，旨在提升参赛者的编程能力、算法理解和问题解决技巧。这一竞赛为湖南省乃至全国的大学生提供了一个展示和锻炼自己技能的平台...
湖南省第八届程序设计竞赛题目标程解析
- **湖南省程序设计竞赛：** 是湖南省针对程序设计专业人才的一项重要赛事，每年举行一次，目的是选拔和培养优秀的编程人才，推动计算机技术的发展。 3. **第八届的意义：** - **竞赛届数：** 表示竞赛已持续...
湖南程序设计大赛.pdf
08-16
湖南程序设计大赛.pdf 湖南程序设计大赛.pdf
湖南省大学生计算机程序设计大赛,湖南省第九届大学生计算机程序设计竞赛 Interesting Calculator...
weixin_39649736的博客
07-12 242
Interesting CalculatorTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 163 Solved: 49DescriptionThere is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1, 2, 3, ..., 9. Pressing e...
湖南省第十二届程序设计大赛 A 2016
weixin_42193704的博客
08-31 391
 代码转载自https://blog.youkuaiyun.com/megumin/article/details/52432965（未授权，需要删除请联系我） 最早做这题还是 快开始十三届程序设计大赛的时候当时被他的数据吓到了一直没什么想法去做,过了那么久现在还是不会果然是太菜了，看了这个博主的代码以后大致有一些的理解 思路全凭看代码的想象得到，如有错误欢迎纠正 题目的公式可以转化成这样   将n...
“强智杯“2020年湖南省大学生计算机程序设计竞赛——ABDGHI
mumei的博客
03-12 1543
oj: 链接 A.2020 oj: 链接 题解 直接暴力维护即可。 代码 #include <bits/stdc++.h> #define PI atan(1.0)*4 #define rp(i,s,t) for ( int i = (s); i <= (t); i++) #define RP(i,t,s) for ( int i = (t); i >= (s); i--) #define sc(x) scanf("%d",&x) #define scl(x) scanf("
湖南省第九届大学生程序设计竞赛
嗯。
05-18 1472
Interesting Calculator CSU 过了 TOJ超时了 先记一下 #include #include #include using namespace std; int a[100]; bool b[100010]; int c[100010]; int d[100010]; int x, y; int cas = 1; struct node { int x, t,
湖南省大学生程序设计大赛汇总
K1_KCY的博客
03-20 645
2010:2012:2013:2014:2015:2016:2017:2018:2019:2020:2021:
HNCPC 2016 湖南省程序设计竞赛 有向无环图
chen_minghui的博客
08-26 625
题目链接http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804题意中文题：给个含有n个点的有向无环图，计算ans：long long ans=0; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans+=count(i,j)*a[i]*b[j];思路拓扑排序，因为是有向无环图，所以应该要找到入度为0的点
2020 湖南省大学生程序设计竞赛(HNCPC)题解
积极的防守者的博客
10-21 3527
题目来源 A. 2020-substring 签到题。设dp[i]为[1~i]的串有多少个连续2020，如果s[i-3,i]是“2020”那么dp[i] = max(dp[i-1], dp[i-4), 否则dp[i] = dp[i-1] B. 2020-vs-2018 观察可以发现只要看有多少个被o包围的联通快即可。3个联通快就是2018否则是2020 C. absolute-difference-equation 这题里面的差分取绝对值运算，其实相当于是异或运算。那么可以把每一次变换后的结果写出来观察一下
2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结
qq_42129242的博客
06-09 2032
经过三个月的幸苦练习，在省赛这个大舞台上，我们小队收获了一枚铜牌。 从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。可是我真的学会了吗？好像连简单的并查集我都忘得差不多了。这次的省赛对于我们这种小萌新是有优势的，四道水题，我们侥...
spring-webflux-5.0.0.M5.jar中文文档.zip
最新发布
08-15
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值