其他OJ赛事
文章平均质量分 84
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【模拟】CSU 1807 最长上升子序列~ (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807题目大意: 给你一个长度为N的数列,数列中的0可以被其他数字替换,最终形成一个1~N的排列,求这个排列的最长上升子序列长度为N-1的方案数。题目思路: 【模拟】 这道题需要分类讨论。 首先可以肯定,一个长度为n的序列最长上升子序列长度为n-1(最长下降子序列长度为2),那原创 2016-09-09 15:40:41 · 798 阅读 · 0 评论 -
蓝桥 ADV-230 算法提高 12-1三角形 【数学公式】
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。原创 2017-04-06 08:29:25 · 703 阅读 · 0 评论 -
蓝桥 ADV-233 算法提高 队列操作 【STL】
算法提高 队列操作 时间限制:1.0s 内存限制:256.0MB 问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式原创 2017-04-06 00:46:40 · 293 阅读 · 0 评论 -
蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】
算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行原创 2017-04-06 00:42:18 · 953 阅读 · 0 评论 -
蓝桥 PREV-34 历届试题 矩阵翻硬币 【高精度】
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号原创 2017-04-06 00:36:39 · 420 阅读 · 0 评论 -
CSP 201703-4 地铁修建【最小生成树+并查集】
问题描述试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通原创 2017-04-01 00:25:56 · 1665 阅读 · 2 评论 -
CCF 201612-3 权限查询 【模拟+STL】
201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限原创 2017-03-18 17:42:55 · 373 阅读 · 0 评论 -
【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: 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题目思路: 【最短路】【数学】 这题首先有个积分符号被原创 2016-09-07 15:59:10 · 405 阅读 · 0 评论 -
【树状数组】CSU 1811 Tree Intersection (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811题目大意: 一棵树,N(25)个节点,每个节点有一种颜色Ci(Ci题目思路: 【树状数组】 我的数据结构造诣不深,这题写了暴力求每个点的颜色数T了。看了别人的题解写了超级久WA了好多才过。 首先可以知道,如果已知原创 2016-09-07 15:34:34 · 457 阅读 · 0 评论 -
【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810题目大意: 一个长度为N的十进制数,R(i,j)表示将第i位到第j位翻转过来后的数字,求mod 109+7题目思路: 【数学】 这题换一种思路,看每个数字能够对答案的贡献情况。(可以手推01,10,001,010,100.原创 2016-09-05 16:06:24 · 612 阅读 · 0 评论 -
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804题目大意: 一个有向无环图(DAG),有N个点M条有向边(N,M5),每个点有两个值ai,bi(ai,bi9),count(i,j)表示从i走到j的方案数。 求mod 109+7的值。题目思路: 【拓扑】【宽搜原创 2016-09-05 15:54:59 · 399 阅读 · 0 评论 -
【最短路】【STL】CSU 1808 地铁 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808题目大意: N个点M条无向边(N,M5),每条边属于某一条地铁Ci(Ci9),每条边有一个耗时,如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开,还需要花费|Ci-Cj|时间。 求1到n的最小花费时间。题目思路: 【最短原创 2016-09-05 15:42:41 · 706 阅读 · 0 评论 -
【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809题目大意: 给一个长度为N(N5)的合法括号序列。Q(Q5)个询问,每次交换x,y位置上的括号后这个序列是否还合法,询问之间不影响。题目思路: 【贪心】 首先可以肯定,交换相同的括号是不会有影响的。把后面的'('和前面的'原创 2016-09-05 15:29:34 · 560 阅读 · 0 评论 -
【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803题目大意: 给定n,m(n,m9)1题目思路: 【模拟】【数学】 按照%2016的余数分类。每增加一个2016就又多一种方案。统计是2016的几倍,根据余数分类。最后枚举i,j的余数即可求解。//原创 2016-09-05 15:26:19 · 499 阅读 · 0 评论 -
蓝桥 PREV-30 历届试题 波动数列 【动态规划】
历届试题 波动数列 时间限制:1.0s 内存限制:256.0MB 问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式原创 2017-04-06 10:47:07 · 456 阅读 · 0 评论