牛客网
牛客网oj题目
wew_king
这个作者很懒,什么都没留下…
展开
-
跑路ing
##动态规划title:https://ac.nowcoder.com/acm/problem/13589题目分析:由题:先保存有向图,可以使用一个vector f[110];∴可以得到状态方程:dp[i][f[j][k]]+=dp[i-1][j]*(1.0/f[j].size());因为要求很长时间以后的,这里可以尝试一下,求到200就可以了。#include<bits/stdc++.h>using namespace std;#define ll long longdou原创 2020-06-11 20:45:08 · 197 阅读 · 0 评论 -
方块与收纳盒
##简单dptitle:链接:https://ac.nowcoder.com/acm/problem/14975来源:牛客网现在有一个大小n1的收纳盒,我们手里有无数个大小为11和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。输出描述:对于每个样例输出对应的方法数示例:输入3124输出125题目分析:题目不难,思路就是dp[i]原创 2020-06-03 12:06:22 · 979 阅读 · 0 评论 -
简单题
#枚举和暴力 title: ![ ](https://img-blog.csdnimg.cn/20200529091850530.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dld19raW5n,size_16,color_FFFFFF,t_70) 输入 2 5 196 1 3 60 4 输出 29089.0 1205.1.原创 2020-05-29 09:40:30 · 210 阅读 · 0 评论 -
回型矩阵
##c及c++基础 title:链接:https://ac.nowcoder.com/acm/problem/22230来源:牛客网 给你一个整数n,按要求输出n∗n的回型矩阵 输入描述: 输入一行,包含一个整数n 1<=n<=19 输出描述: 输出n行,每行包含n个正整数. 示例1 输入 4 输出 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 题目分析:由于本题的n最多只有19,即最多输出19*19的数字回型矩阵;思路.原创 2020-05-26 20:47:11 · 1102 阅读 · 1 评论 -
兔子的名字
##字符串处理title:链接:https://ac.nowcoder.com/acm/problem/20859来源:牛客网兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子序列。例如 abc 是 aebdc 的子序列,abc 也原创 2020-05-22 07:57:37 · 445 阅读 · 2 评论 -
平方根
#c及c++基础title:输入一个整数, 求它的平方根,输出答案往下取整.比如\sqrt{5} = 2 ;sqrt{16}=4。输入描述:输入一个整数n (1 <= n <= 100000)输出描述:输出一个整数示例1输入5输出2题目分析:题目并不难,只是注意一些小细节(初学一定不要搞混乱了)#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&原创 2020-05-17 00:05:23 · 2012 阅读 · 0 评论 -
牛牛学圆
##c及c++基础 titile: 已知圆的半径,求它的周长和面积。此题令pi=3.14159 输入描述: 输入一个实数a 输出描述: 输出两行,每行一个实数,第一行表示周长,第二行表示面积(结果均保留六位小数) 示例1 输入 4 输出 25.132720 50.265440#include<stdio.h>#define PI 3.14159int main(){ double r; scanf("%lf",&r); prin.原创 2020-05-15 10:19:09 · 418 阅读 · 0 评论 -
First 基础打好
第一次做博客,可能写得不怎么样,主要还是方便自己之后回顾一些题目,或者看看自己的成长。 从基础代码开始,作为C以及cpp的初学者,初期基础当然十分重要。目前我能做的也就是掌握一些基本内容,然后刷题,思考。 废话不多说,第一篇博客留给牛客网上的题目(简单题目) title: 牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾)牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来:一开始,有一个空串,然后执行0次或者若干次操作,每次操作将.原创 2020-05-14 00:13:13 · 238 阅读 · 0 评论