牛客网
叶子心情你不懂
帅哥
展开
-
列一列(哈希)
题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。输入描述:每行包括数列中的一项Ak(k总行数T输出描述:对于每一项Ak,输出一行包括一个正整数k表示输入中数是数列的第几项。示例1转载 2018-02-04 00:54:28 · 364 阅读 · 0 评论 -
牛客网练习赛12迷宫(宽搜)
题目链接:点击打开链接里面设置了一扇大门和钥匙,但是到底要不要走过大门还不一定所以要都搜一下,取要还是不要最小值.经过大门的搜法是先搜钥匙,再删了门,最后从门搜到终点.注意有可能拿不到钥匙.#include using namespace std;typedef pair P;#define f first#define s secondint H, W;原创 2018-02-09 22:00:19 · 318 阅读 · 0 评论 -
分元宵(牛客网)
题目链接:点击打开链接五个数据abcde就是求(a * b)^ (c * d) % e;我卡98%的样例了,因为我一开始取模时候把四个数据都取模了,但是这样可能会把次方数模出问题,比如模成0或者什么什么的。反正只模底就好了。#include using namespace std;typedef long long ll;const double eps = 1e原创 2018-03-18 10:34:09 · 384 阅读 · 2 评论 -
m皇后(牛客网)
题目链接:点击打开链接要求出t0,t1,...,t8,其中ti表示恰有i个方向是"不安全的"的皇后有多少个。原创 2018-03-18 10:16:50 · 256 阅读 · 0 评论 -
牛客网湘潭大学程序设计竞赛F题:maze
emmmmmmmmmmmmmm因为要写离散作业就没空好好做题,选了两道题(其他不会)做了一下。F题一个小搜索题,写博客觉得没必要,不写又觉得自己那么久都没做出来。。。。题意是普通的宽搜加传送魔法阵,所以就应该用更新距离的方式入队列,而不是用vised数组记录。#include using namespace std;#define N 301typedef pai原创 2018-04-26 20:22:35 · 254 阅读 · 0 评论 -
牛客练习赛25
因数个数和时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 q次询问,每次给一个x,问1到x的因数个数的和。输入描述:第一行一个正整数q ;接下来q行,每行一个正整数 x输出描述:共q行,每行一个正整数表示答案示例1输入复制412310输出复制135...原创 2018-08-29 20:22:46 · 312 阅读 · 0 评论