• 等级
  • 85117 访问
  • 208 原创
  • 0 转发
  • 16710 排名
  • 43 评论
  • 66 获赞

【codevs 6162】 Meronri爬楼梯

6162 Meronri爬楼梯 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 题目描述 Description 一天,Meronri发现了一个n阶的楼梯,在这个有魔力的楼梯上,Meronri会轻功,所以她一次想爬多少级台阶都可以。Meronri脑子有点轻微的不正常,所以她想知道有多少种爬楼梯的方法。因为Meronri要去

2017-10-31 06:11:07

【P98】zhxzhx?zhxzhx!

emmmm#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define LL long long LL n,ans = 0,now = 0; //=A= c++从入门到入土 //QAQ 默默写份题解 //qwq 看

2017-10-30 19:53:26

【codevs 1684】垃圾陷阱

1684 垃圾陷阱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。

2017-10-23 09:15:02

【codevs 5251】WYW的数字金字塔

题目描述 Descriptionwyw有一个数字n,他要用这个数字写出一个数字金字塔。wyw用随机数生成器生成了一个小于n且大于1的正整数k。wyw找来一张白纸,他在白纸的最低端写下了这个数字n。wyw在n的上面紧挨着写下了一个正整数a1,a1满足不大于n/k,wyw又在a1上面写下了一个正整数a2,满足a2不大于a1/k,时间过了t…wyw在ah-1的上面写下了一个正整数ah,满足ah不大于ah-

2017-10-22 18:56:58

【洛谷 P1902】 刺杀大使

题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。

2017-10-21 20:53:16

【SCOI2005】【codevs 2455】繁忙的都市

2455 繁忙的都市 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道

2017-10-20 09:43:08

【codevs 2038】香甜的黄油

2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。他知道他

2017-10-20 09:40:47

【codevs 1995】黑魔法师之门

1995 黑魔法师之门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description   经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这

2017-10-19 19:41:27

【NOIP2002】【codevs 1099】字串变换

1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则):      A1−>B1 -> B1      A2−>B2 -> B2   规则的含义为:在 A$中的子串 A1可以变换为B1

2017-10-19 18:34:05

【JSOI】【codevs 2913 建筑抢修】

2913 建筑抢修 省队选拔赛江苏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏: 经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将

2017-10-16 14:57:07

【清明】排序

1.各种概念排序分为稳定排序和不稳定排序排序的稳定性? 保证任何两个相等的数的相对位置不变内排序?所有数在内存中,调整它们内存存储顺序 外排序?部分数在内存中,调整它们外存存放顺序冒泡排序 O(n2n^2) 重复访问数列,每次比较两个,互换 稳定。选择排序 O(n2n^2) 第x次从数列中选出未排序中的最值与数列第x个互换 不稳定。插入排序 O(n2n^2) 一个数插入有序数列中,

2017-10-14 11:36:31

【清明】奇怪的初赛汇总

一、原码,反码,补码1.几个定义机器数:一个数在计算机中的二进制表示形式,带符号,最高位为符号位,正数为0,负数为1真值:机器数的真正数值 符号位 -> 符号原码:符号位 + 真值的绝对值反码: 正数 == 自身 负数 == 符号位不变,其他位取反补码: 正数 == 自身 负数 == 反码 + 1根据几位二进制补位 例如八位二进制: [+1]原 =

2017-10-14 11:06:10

【清明】二叉树

1.定义 二叉树: 一棵树,每个节点最多两个子节点(两颗子树),次序不可颠倒。满二叉树:所有终端都在同一层,且非终端节点度数为2 //就是最后一层叶子节点满了完全二叉树:除了最大层以外的部分是满二叉树,最大层所有节点左对齐,不空2.性质 当前节点X 则: 父节点X / 2 左儿子(X <<1) 右儿子(X << 1 | 1) 非空二叉树第n层最多有2n−12^{n - 1}个元素

2017-10-14 10:07:00

【OpenJudge 2987 】小兔子捡金币

2987:小兔子捡金币 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:1 2 3 4 12 13 14 5 11 16 15 6 10 9 8

2017-10-12 19:35:30

【SCOI2005】【codevs 2451】互不侵犯

2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入描述 Input Desc

2017-10-12 16:14:19

【codevs 2169】【Tyvj 1032】【洛谷 2376】【洛谷2619】零用钱

2169 零用钱 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 作為创造產奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合,每个星期至

2017-10-12 14:32:44

【codevs 1801】矿工配餐

1801 矿工配餐 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好 饮食。每当一辆食品车到达煤矿时,矿工们便会产出一 定数量的煤。有三种类型 的食品车:肉车,鱼车和面包车。矿工们喜欢变化的食谱。如果提供的食品能够不 断变化,

2017-08-20 16:10:45

Codeforces Beta Round #1

A. Theatre Square题意:影院的面积是n * m,地砖的面积是a * a; 求最少多少块地砖能将影院完全覆盖 铺地砖可以超过影院面积,但不能重叠,不能把地砖拆开分析: 看多少块够长多少块够宽 长 * 宽 == 面积

2017-08-18 16:18:01

【POJ 3159】Candies

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32592 Accepted: 9110 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the

2017-08-05 16:26:03

【POJ 2312】Battle City

这是地址题意就是精简版的坦克大战。。 有草地 打不坏的墙 打的坏的墙 你 和 坦克 特殊优化的BFS 其实是spfa#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <algorithm> using namespace std; int dx[] = {0,1,0,-1}; i

2017-08-05 16:05:22

LOI_summer

LOI 2017 RP ++;
关注
  • 其他/__
  • 中国