摘要: 题目链接:http://poj.org/problem?id=3735 题目意思:有n只猫,有三种操作得花生,吃花生,换花生。k种操作,进行m轮 解题思路:m很大,考虑矩阵变化,考虑每一个变化过程,由于有加一,将初始矩阵末尾增加一,方便进行操作,然后有如下网上借鉴(chaoxi)来的变换。 要注意的 阅读全文
posted @ 2020-03-14 12:14 Maynerd 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接 恢复内容开始 题目链接:https://vjudge.net/problem/HDU-5667 题目意思:按照递推式求出第n项对p求余的结果(p为质数)。 Sequence HDU - 5667 Holion August will eat every thing he has found 阅读全文
posted @ 2020-03-08 23:47 Maynerd 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.jisuanke.com/contest/7964?view=challenges 题目意思:就是页面加载到一个个窗口中,这些窗口就像时钟一样首尾连续不过周期是给输入的,加载页面有一些规则(在思路中,当时愣是没懂这些规则的意思)。 题目思路:首先判断要加载页面是否在 阅读全文
posted @ 2020-03-05 21:25 Maynerd 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2令g(n)=g(n-1)+f(n)+n*n,g(1)=2告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n(1<=n<=1e9),如果输入为0,停止程序。 输出描述: 在一 阅读全文
posted @ 2020-03-01 21:33 Maynerd 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接(VJ):https://nanti.jisuanke.com/t/A2022 计蒜客:https://nanti.jisuanke.com/t/A2022 题意:有N个小时,有三种食物(用1 ,2 ,3代替好了),每个小时要吃一种食物,要求任意连续三个小时不能出现111,222,333,1 阅读全文
posted @ 2020-03-01 14:04 Maynerd 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3006/B来源:牛客网 题目描述 由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)(x,y)。 这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xxx轴上。牛牛战队 阅读全文
posted @ 2020-02-14 10:47 Maynerd 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3004/A来源:牛客网 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走,而'B'表示向右向下均可 阅读全文
posted @ 2020-02-13 10:12 Maynerd 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 转自 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用h 阅读全文
posted @ 2020-01-11 16:45 Maynerd 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/284704/origin Approximating a Constant Range When Xellos was doing a practice course in university, he once had to mea 阅读全文
posted @ 2019-12-07 12:18 Maynerd 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 如果想要在Dev-Cpp里面使用C++11特性的函数,比如刷算法中常用的stoi、to_string、unordered_map、unordered_set、auto这些,需要在设置里面让dev支持c++11~需要这样做~ 在工具-编译选项-编译器-编译时加入这个命令“-std=c++11”: 然后 阅读全文
posted @ 2019-12-03 22:10 Maynerd 阅读(449) 评论(0) 推荐(0) 编辑