丿依然灬小帅

题解

Java基础总结(11) JS(2) Linux命令总结(3) python(6) Web(5) 多媒体软件操作方法(2) 年末总结(4) 数据库(2) 未归档(2) 模板类(11)

/ 注册

全部文章 / 题解（共19篇）

等比数列二分法求和

#include <iostream> #include <cstdio> #define ll long long using namespace std; ll pow_mod(ll a, ll b, ll mod) { ll ans = 1; a %...

2019-05-25

0 523

字符串子串去重之后的个数

给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。输入描述: 一行一个字符串S。输出描述: 一行一个整数，表示答案。示例1 输入 ababa 输出 ...

2019-04-14

0 617

牛客练习赛43 B题

“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐）输入描述:...

2019-04-06

0 508

L2-031 深入虎穴（25 分)

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门...

2019-03-31

0 836

L2-032 彩虹瓶（25 分)

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人...

2019-03-31

0 464

切分表达式——写个tokenizer吧（20 分）

[先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自...

2019-01-17

0 629

7-37 抓老鼠啊~亏了还是赚了？（20 分）

7-37 抓老鼠啊~亏了还是赚了？（20 分）某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块...

2019-01-13

0 427

7-2 朋友圈（25 分）

7-2 朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程...

2018-12-12

0 876

7-1 列出连通集（25 分）

7-1 列出连通集（25 分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0&l...

2018-12-10

0 674

1049 数列的片段和（20 分）

1049 数列的片段和（20 分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0....

2018-11-05

0 568