郑州升达经贸管理学院-17级-孔鑫
郑州升达经贸管理学院-17级-孔鑫
全部文章
未归档
ACM(6)
ACM算法题(26)
AC自动机(2)
DP(9)
JAVA(6)
KMP(10)
二分匹配(3)
划水(3)
博弈(3)
大数(2)
并查集(8)
广搜(4)
散知识(1)
最小生成树(7)
最短路(6)
深搜(8)
蓝桥杯(3)
贪心(3)
归档
标签
去牛客网
登录
/
注册
K.X的博客
瓜子、饮料、矿泉水
全部文章
/ 未归档
(共51篇)
蓝桥杯——国王的烦恼(并查集)
国王的烦恼 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果...
2019-05-22
0
323
蓝桥杯基础练习:阶乘计算
阶乘计算 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表...
2019-05-17
0
464
【动态规划】矩阵连乘问题
代码实现: #include<stdio.h> #include<string.h> int m[10][10],p[10],s[10][10]; int n; void find_s() { int r,j,i,t,k; for(r=2;r...
2019-05-08
0
456
CCPC2019年河南省赛——最大下降矩阵(简单DP)
最大下降矩阵 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2518 题目描述 我们称一个矩阵是下降矩阵,当且仅当,矩阵的每一列都是严格下降的。很显然,这个要求很苛刻,大...
2019-04-16
0
561
CCPC2019年河南省赛——咕咕的计数题 II
咕咕的计数题 II 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2523 题目描述 咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函...
2019-04-16
0
554
迪杰斯特拉最短路径(含路径输出)
迪杰斯特拉最短路径(含路径输出) 模版: 输入 输入的第一行包含2个正整数n和s,表示图***有n个顶点,且源点为s。其中n不超过50,s小于n。 以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数,如果大于0,则表...
2019-04-02
0
505
河南省第六届大学生程序设计竞赛——最舒适的路线
最舒适的路线 题目描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络...
2019-04-01
0
254
河南省第六届大学生程序设计竞赛——外星人的供给站
外星人的供给站 题目描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分...
2019-04-01
0
536
河南省第六届大学生程序设计竞赛——异 形 卵
异 形 卵 题目描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历...
2019-04-01
0
344
计蒜客:2019 蓝桥杯省赛 B 组模拟赛(一)程序设计:轻重搭配(贪心)
程序设计:轻重搭配 n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票? ...
2019-03-23
0
447
首页
上一页
1
2
3
4
5
6
下一页
末页