【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)

最新推荐文章于 2021-07-17 16:11:40 发布
最新推荐文章于 2021-07-17 16:11:40 发布
阅读量621 收藏
点赞数
分类专栏： 题解 其他OJ赛事 =======数论======= 数论—数学相关、规律 文章标签： 2016湖南省第十二届大学生计算机程序设 CSU 题解 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010568270/article/details/52441035
版权
博客介绍了如何解决2016湖南省第十二届大学生计算机程序设计竞赛中CSU 1810题目的思路。通过数学分析，讨论了当数字位于不同位置时对答案的贡献，特别是当数字为1时的特殊情况。文章提出，通过枚举每位数字并计算其对答案的贡献，结合对称性和区间交换次数的快速计算，可以求解模10^9 + 7的结果。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
Coolxxs
关注
专栏目录
湖南省第12届大学生计算机程序设计大赛 最长上升子序列 csu 1807
爷是淑女
08-25 326
1807: 最长上升子序列~ Submit Page     Summary    Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 276     Solved: 52     Description Bobo 在 ICPCCamp 学会了解决最长上升子序列问题后得到了一个长度为 n 的数列
CSU 1810 Reverse
无限大な梦のあとの 何もない世の中じゃ
09-07 552
题意：把[i,j][i,j]这个区间的数翻转一下和剩下的n−j+i−1n-j+i-1个数形成一个新的大数，求所有翻转以后的数的和。分析：翻转以后的数由原来的数和翻转部分的数组成。暴力枚举ii开始的所有新的数的和。 l[i]l[i]表示前ii个数形成的数的值。 r[i]r[i]表示后面[j,n][j,n]形成的数的值。 那么 ans[i]=∑j=in(r[1]−r[i−1])+r[j+1]+l
湖南省第十二届大学生计算机程序设计竞赛 A 2016
Cross
09-05 613
链接：戳这里 1803: 2016 Time Limit: 5 Sec  Memory Limit: 128 MB [Submit][Status][Web Board] Description  给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入
大学生计算机程序设计比赛,第12届湖南大学生计算机程序设计竞赛举行
weixin_39922476的博客
07-17 319
8月27日-28日，第12届湖南大学生计算机程序设计竞赛在长沙学院举行，机器人高尔夫邀请赛为今年新增的竞赛项目。机器人越过障碍物，让球顺利入洞。红网长沙8月27日讯(时刻新闻记者 彭双林 实习生 汤小芸)“加油，加油，球进了！”今天下午，长沙学院致远楼里人头攒动，数百人一起围观两个机器人“玩”高尔夫。这是正在进行的第12届湖南大学生计算机程序设计竞赛，数百名高校“IT狂人”参与其中。8月27日-2...
湖南省第十二届大学生计算机程序设计竞赛 J 三角形和矩形 半平面交
Cross
09-05 837
链接：戳这里 1812: 三角形和矩形 Time Limit: 5 Sec  Memory Limit: 128 MB  Special Judge [Submit][Status][Web Board] Description Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描
【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)
Coolxxx的博客
09-07 414
题目链接： 　　http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意： 　　N个点M条有向边，给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤104)，每条边的花费是关于t的一次函数Ci*t+Di，而你能选择出发时间t(0 题目思路： 　　【最短路】【数学】 　　这题首先有个积分符号被
湖南省第十届"蓝狐网络杯"大学生计算机程序设计竞赛,2018湖南省第14届大学生计算机程序设计竞赛 C: 时间旅行...
weixin_42517607的博客
06-24 632
Description 假设 Bobo 位于时间轴(数轴)上t0点,他要使用时间机器回到区间(0, h]中. 当 Bobo 位于时间轴上t点,同时时间机器有c单位燃料时,他可以选择一个满足⌈xh⌉⋅h≤c⌈xh⌉⋅h≤c的非负整数x, 那么时间机器会在[0, x]中随机整数y,使 Bobo 回到(t − y)点,同时消耗y单位燃料. (其中⌈ ⋅ ⌉表示上取整...
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
哔哔~哔哔哔哔~
09-07 3318
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:盖房子
CSU Problem 1100 一二三——湖南省第七届大学生计算机程序设计竞赛
queuelovestack的专栏
09-05 961
CSU Problem 1100 一二三——湖南省第七届大学生计算机程序设计竞赛
CSU1810(2016年湖南省第十二届大学生计算机程序设计竞赛 - H)
FlushHip
09-04 1269
Problem : Reverse Description : 给你一个大整数。按照图中给的公式反转字符串然后加起来。输出最后答案。 Solution : 列举找规律+乘法逆元。举个列子吧。1234512345，我们按照公式展开。得到12345−1111−111−11−121234−2345−222−22−233123−3234−345−33−344412−4423−434−45−45
CSU 1810 Reverse （组合计数）
alpc_qleonardo
08-27 483
计数的题目总是受欢迎。          这题题意是可以每次反转一个区间，得到一个数字，然后问你把所有这样不重复的反转之后的数字加起来，结果是多少。          这种题目通常都是计算贡献，但是计算贡献也有好几种方式，这里就是计算每一个位置对最后结果的贡献。注意到，交换两个区间，实际上可能对某些位置不产生影响，所以说我们分成两种情况，一是这个位置还是原本的数字，二是这个位置是别的数字。当这个位置是原本的数字的时候，相当于只需要计算有多少个这样不影响该位置的区间。这个又可以分为两种情况，意识反转区间根本不
湖南省第十二届大学生计算机程序设计竞赛 Parenthesis
qq_37164003的博客
07-06 418
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
CSU 1810: Reverse
CSU_ACM Solution Library
09-05 649
Description Bobo has a n digits decimal number D=d1 d2…dn (It may have leading zeros). Let R(i,j) denotes number D with digits between the i-th position and j-th position reversed. That is, R(i,j)
CSU 1810 Reverse
Occult
09-03 544
Description Bobo has a n digits decimal number D=d1 d2…dn (It may have leading zeros). Let R(i,j) denotes number D with digits between the i-th position and j-th position reversed. That is, R(i,
CSU 1810 Reverse(贡献)
Ezereal的博客
09-05 295
给你一个n长度的数字串，问你对所有区间翻转之后得到的数字的和  这种数不清的区间的题一般都是贡献  计算每一位对答案的贡献  一共有n(n+1)2个区间，然后有包含i的区间有i(n−i+1)个  然后不包含i的区间，贡献就是i∗(n(n+1)2−i(n−i+1))∗10i  然后考虑包含的，首先就是考虑[i,n−i+1]这段区间，i往这里面每个位置交换  都有min(i,n−i+1)个
『杭电1810』Rating of Tetris
漠宸离若的博客
10-18 145
Problem Description 话说Lele发明了 New Tetris 这个游戏后，经过两天的小推广，立刻风靡亚洲。 为了更好的把这个游戏推广到全世界，Lele从Topcoder获得灵感，开发了一套系统量化并记录下每个人在每天的水平（定义为Rating），这样好让选手更好的分析自己并促进自己成长。为了更精确，Lele系统里的Rating并不像Topcoder里只采用整数，而是采用了小数，甚至可能存在负数（比得实在太差了）。 突然有一天，无聊到发慌的Lele看了一下自己的Rating，竟然很神奇
我讨厌数学 - WHCTF - 2016 - Reverse
风靡义磊的博客
07-21 1824
WHCTF-2016的一道逆向题。
2018湖南省第14届大学生计算机程序设计竞赛CSU 2164 2018
a465798176的博客
05-08 1113
题目链接 题意很简单，就不解释了 所涉及的知识点：catalan数（折线法）。 折线法的思想是画两条线A , B。A , B两条线可以将整个矩阵分为4个区域。 A上 and B上 ， 区域内填2018。 A上 and B下 , 区域内填2（1009）。 A下 and B上，区域内填1009（2）。 A下 and B下，区域内填1。 如图 最后的公式： （C（m+n , m）-1)...
FH-1200I NodeB的CSU RS485通信设计
"设计文档按功能模块分类\BSP&DRIVER\CSU BSP与Driver设计详细设计(三).doc" 本文档详细介绍了北京北方烽火科技有限公司针对FH-1200I NodeB设备中CSU (Control Switching Unit) BSP (Board Support Package)与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值