Fork me on GitHub

随笔分类 -  刷题录

刷的一些题
摘要:题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片, 阅读全文
posted @ 2017-02-08 11:22 sxb门徒 阅读(530) 评论(0) 推荐(0)
摘要:原题戳这里 简单的搜索,深搜轻松A掉,但是出现了许许多多奇奇怪怪恶恶心心的错误 直接简单的模拟,对于a,b两个数,有a+b, a-b, a*b, a/b, b-a, b/a 四种运算 很简单啊哈哈哈哈哈哈 阅读全文
posted @ 2017-02-06 14:14 sxb门徒 阅读(284) 评论(0) 推荐(0)
摘要:The "A+B problem" is very easy,but I failed for many times. The code: I have forgot to plus the "e" first, so I have so much mistake!!! 阅读全文
posted @ 2017-02-05 09:51 sxb门徒 阅读(133) 评论(0) 推荐(0)
摘要:原题原题原题原题原题 先贴上错误代码。。。 ↓错误代码↓ #include <iostream> #include <cstdio> #include <cstring> using namespace std; int f[1100][1100],f2[1100][1100],st[1100],a 阅读全文
posted @ 2016-12-21 15:04 sxb门徒 阅读(120) 评论(0) 推荐(0)
摘要:100分程序,写了2天+1小时 →题目在这里← 大神就是厉害……写的程序居然看都看不懂,还有就是cena上过了但是luogu上一直是恶心的TLE 首先是考虑p=0时,数组大小开到了1100000,然后就是WA,改成了9100000之后终于坑到50分,然后开始考虑p≠0,经过神犇程序的一番洗脑,终于发 阅读全文
posted @ 2016-12-11 10:36 sxb门徒 阅读(209) 评论(0) 推荐(0)
摘要:50分小程序,写了2天… 题目在这里 一个单调队列,写的都是p=0的点,考试的时候要是弄到这些分的话……不说了…… 羡慕AC的神犇啊,54行的满分程序,而我…… #include <iostream> #include <cstdio> #include <algorithm> #include < 阅读全文
posted @ 2016-12-09 17:35 sxb门徒 阅读(127) 评论(0) 推荐(0)
摘要:题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间 阅读全文
posted @ 2016-12-02 14:01 sxb门徒 阅读(147) 评论(0) 推荐(0)
摘要:题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2) * (x1-x2)+(y1-y2) * (y1-y2)) 输 阅读全文
posted @ 2016-11-27 09:25 sxb门徒 阅读(159) 评论(0) 推荐(0)
摘要:杨辉三角形求组合数问题 原题点这里 #include <iostream> #include <cmath> using namespace std; long long a[3100][3100]; int f[3100][3100]; int n,m,t,k; int main() { cin> 阅读全文
posted @ 2016-11-25 17:37 sxb门徒 阅读(174) 评论(0) 推荐(0)
摘要:M个位置可以打sif,N+1个人等着打sif,已知前N个人的时间,问第N+1个人什么时候才能打sif(不能插队,即必须按顺序来打sif) 输入N,M以及每个人所需要的时间;输出第N+1个人所需的时间 用优先队列用优先队列用优先队列 队列用来存每个水龙头所需要的总时间,到了最后用了最少时间的水龙头就是 阅读全文
posted @ 2016-11-25 15:40 sxb门徒 阅读(107) 评论(0) 推荐(0)
摘要:noip2016结束后的第一份代码……优先队列的练习 合并果子 原题在这里 #include <iostream> #include <queue> #include <vector> using namespace std; priority_queue <int> que; int main() 阅读全文
posted @ 2016-11-25 14:20 sxb门徒 阅读(83) 评论(0) 推荐(0)