20190416

其实真正懂纯音乐、欣赏纯音乐、喜欢听纯音乐的人,很多都是有抑郁症或自卑或真正孤独的人。他们喜欢在纯音乐中独自品味这常人根本无法忍受的孤独,他们喜欢在喜欢的纯音乐中回忆过去种种的美好。不喧哗、不世故、不擅长交际、和善待人、有自己的想法和信念。愿爱听纯音乐的我们会被这个世界温柔相待♥

博客无限期停更! ——2019-04-16 09:12:40

题解 P1093 奖学金

题目描述

某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。

题解 蛇形矩阵

题目

在n n 方阵中填入1,2,3,…., n n ,要求填成蛇形状。

1
2
3
4
10  11  12  1
9 16 13 2
8 15 14 3
7 6 5 4

题解 P2807 三角形计数

题目背景

三角形计数(triangle) 递推

3月月赛题解

校内比赛题解。

题解P1002 过河卒

题目描述

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在模盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的。
现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

输入输出格式

输入格式:

一行四个数据,分别表示B点坐标和马的坐标。

输出格式:

一个数据,表示所有的路径条数。

输入输出样例

输入样例#1:

1
6 6 3 3

输出样例#1:

1
6

说明

结果可能很大!

题解

这涉及到高中所学的加法原理。

然后易得DP转移方程:$dp[i][j] = dp[i-1][j] + dp[i][j-1]$ 前提是马够不到的距离下是这样。

题解P1308 统计单词数

题目描述

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章

中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。

计数原理

谨以此篇,献给呢个每天陪我倾诉,督促我背单词的女孩。比起呢装满零食的礼物盒子,或是撩人心弦的甜言蜜语,这篇文章显得力不从心😂。但是这可是我一个字一个字手打的啊!只是因为你的一句:

BZOJ 刷题表

转载自 这里

基础(65)

巨水无比(4):1214、3816:2B题;1000A+B;2462:输出10个1

模拟/枚举/暴力(15):4063傻子模拟;1968小学生暴力;1218前缀和暴力;3856读英文;4106直接算;1800暴力判断;2208暴力判断(要会邻接表);1028枚举;1789&1830高能暴力;2241暴力;2120神奇的暴力;4145子集暴力;4029模拟处理;1086DFS树;1224暴力;3444暴力判

0x13 链表

学习链表前我们得先知道什么是线性表,Wiki Pedia是这样定义线性表的:

线性表(英语:Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列

我们由定义可以很容易联想到我们曾经学过的数组就是一个线性表,而现在新学一个线性表链表

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×