- 博客(14)
- 收藏
- 关注
RSS订阅原创 Codevs 1137 计算系数 2011年NOIP全国联赛提高组
1137 计算系数 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入描述 Input Description 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。
2016-09-25 19:10:13
326
原创 Codevs 1105 过河 2005年NOIP全国联赛提高组
1105 过河 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1
2016-09-21 21:06:46
311
原创 Codevs 4909 寂寞的堆
4909 寂寞的堆 时间限制: 1 s 空间限制: 8000 KB 题目等级 : 大师 Master 题目描述 Description 堆，是一种神奇的数据结构 不寂寞的堆，是一棵满二叉树，其儿子节点的key值都不大于父亲节点的key值 久而久之，不寂寞的堆寂寞了，它不满足于自己这无聊又乏味的性质，于是它提出要求，在自己本身性质的基础上，对于堆中任意一个
2016-09-17 19:36:11
403
原创 Codevs 1331 西行寺幽幽子(高精度)
1331 西行寺幽幽子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂
2016-09-17 06:27:26
476
原创 1250 Fibonacci数列(矩阵乘法)
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述 Input Descripti
2016-09-13 21:55:39
444
原创 Codevs 1574 广义斐波那契数列(矩阵乘法)
1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入描述 Input Description 输入包
2016-09-13 21:21:43
1009
原创 Codevs 3332 数列(矩阵乘法)
3332 数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入描述 Input Description 第一行一个整数T，表示询问个数。 以下T行
2016-09-11 21:31:17
336
原创 Codevs 1835 魔法猪学院 (spfa求K短路) SDOI
1835 魔法猪学院 2010年 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换
2016-09-10 19:53:42
438
原创 Hdu 1880 魔咒词典(hash链表)
题目1029：魔咒词典 时间限制：1000ms 内存限制：32 m 题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该
2016-09-10 16:54:10
411
原创 Cogs 8. 备用交换机(tarjan求割点)
8. 备用交换机 ★★ 输入文件：gd.in 输出文件：gd.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。但备用交换机数量有限，不能全部配备，只能给部分重要城市配置。于是规定：如果某个城市由于交换机损坏，不仅本城
2016-09-06 22:29:46
323
原创 Codevs 2021 中庸之道(主席树)
2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 输入描述 Input Description 第一行为N，Q。 第二行N个数表示序列。 接下来Q行，每
2016-09-06 22:21:56
277
原创 Codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛
1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way st
2016-09-04 10:03:17
343
原创 Codevs 1152 细胞分裂 2009年NOIP全国联赛普及组
1152 细胞分裂 2009年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分
2016-09-04 08:35:32
524
原创 Codevs 2995 楼房
2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。
2016-09-03 16:08:19
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人