比赛 - 随笔分类 - Slager_Z

摘要：解析：代码： 100分：阅读全文

posted @ 2018-11-02 16:18 Slager_Z 阅读(523) 评论(0) 推荐(0)

摘要：解析：也可以将所有的可能都计算出来，后进行减法运算。代码：阅读全文

posted @ 2018-11-02 16:13 Slager_Z 阅读(407) 评论(0) 推荐(0)

摘要：Problem1 单峰小X 归来后，首先对数列很感兴趣。他想起有1类特殊的数列叫单峰数列。我们说一个数列 {ai} 是单峰的，当且仅当存在一个位置 k 使得 ai < ai+1(i < k) 且 ai > ai+1(i ≥ k)。现在小X 想知道，对于 1 到 n 的所有排列，其中有多少个是单阅读全文

posted @ 2018-07-22 15:41 Slager_Z 阅读(693) 评论(0) 推荐(0)

计蒜客D2T2 蒜头君的排序（动态维护树状数组）

摘要：蒜头君的排序(sort) 2000ms 262144K 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个1…n1的排列，每次从该排列中选择一个区间[l,r]，问使用冒泡排序将该区间排至升序需阅读全文

posted @ 2017-10-29 14:53 Slager_Z 阅读(419) 评论(0) 推荐(0)

冲刺NOIP2015提高组复赛模拟试题（五） 3.破坏基地

摘要：3.破坏基地描述 Description 在Z国和W国之间一直战火不断。好不容易，W国的间谍把完整的Z国的军事基地的地图到手了。于是W国决定再次出击，一举击破Z国的防线。 W国认真研究了Z国的地形，发现Z国有N个军事基地，我们不妨编号成1..N，而且经过深刻研究，发现1号军事基地是资源补给基地阅读全文

posted @ 2017-08-27 22:22 Slager_Z 阅读(201) 评论(0) 推荐(0)

冲刺NOIP2015提高组复赛模拟试题（五）2.道路修建

摘要：2.道路修建描述 Description liouzhou_101最悲痛的回忆就是NOI2011的道路修建，当时开了系统堆栈，结果无限RE… 出于某种报复心理，就把那题神奇了一下：在 Z星球上有N个国家，这N个国家之间只能建造N-1条道路且全部建完这N-1条道路后这N个国家相互连通，修建每条道路阅读全文

posted @ 2017-08-27 22:16 Slager_Z 阅读(179) 评论(0) 推荐(0)

冲刺NOIP2015提高组复赛模拟试题（五）1.数学作业

摘要：1. 数学作业【问题描述】路人丙的数学老师非常乏力，他喜欢出一些非常乏力的数学题来为难乏力的学生们。这次数学老师布置了一堆的数学题作为作业，而且这些数学题有个共同的特点是都求C(N,M)中不同质因子的个数，所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业。C(N,M)即求在N中选M个的组阅读全文

posted @ 2017-08-27 22:14 Slager_Z 阅读(306) 评论(0) 推荐(0)

清北学堂 day6 花

摘要：1.花（ flower.cpp/c/pas）【问题描述】商店里出售 n 种不同品种的花。为了装饰桌面，你打算买 m 支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买 1 支。求总共有几种不同的买花的方案？答案可能很大，输出答案 mod p 的值。【输入格式】一行 3 个整数 n，阅读全文

posted @ 2017-08-27 17:51 Slager_Z 阅读(181) 评论(0) 推荐(0)

清北学堂 day6 兔子

摘要：恢复内容开始【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决阅读全文

posted @ 2017-08-27 17:42 Slager_Z 阅读(231) 评论(0) 推荐(0)

Slager_Z

物是人非事事休，欲语泪先流。

随笔分类 - 比赛

公告