- 博客(26)
- 收藏
- 关注
RSS订阅原创 被3整除的子序列-DP
被3整除的子序列-DP文章目录被3整除的子序列-DP题目描述输入描述:输出描述:样例描述输入输出输入输出输入输出数据范围思路：AC代码链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数样例描述输入132输出3输入333输出7输入00
2021-11-05 10:46:24
404
原创 POJ-2528 Mayor‘s posters 线段树+数据离散化
线段树+数据离散化文章目录线段树+数据离散化**POJ-2528 Mayor's posters****题意****Sample Input****Sample Output****解法：线段树+离散化****离散化过程****思路分析****区间映射的代码实现****AC代码**POJ-2528 Mayor’s posters原题链接：点击查看原题题意给你一堆区间，表示这些区间将按先后顺序贴上海报，后贴的海报将覆盖先贴的海报，问最后最多可以看到多少张海报？Sample Input151
2021-10-24 23:33:10
322
原创 第三届全国大学生算法设计与编程挑战赛 二进制-线段树
B. 二进制-线段树二进制题目链接：2021-2022年度第三届全国大学生算法设计与编程挑战赛-B题描述你是一个算法爱好者，在努力学习计算机知识。你知道，计算机最优美的地方在于二进制，这一点你在状压dp里面深有体会，当然二进制用在xor,and,or时也非常巧妙，更不用说nim游戏都能跟xor扯上关系了，而今天你又遇到了一道二进制的题目，对于爱思考的你，决定一直要把这道二进制题给切掉。你遇到了很多十进制的数，对于这些数，它们都管理着它们对应的分层，比如数字6，它的二进制是110，则它管理着4(10
2021-10-24 23:13:41
1402
原创 线段树入门笔记
线段树笔记文章目录线段树笔记函数接口的参数列表基础版——**单点修改，区间查询**进阶版——**区间修改，区间查询(带lazy标记)****板子题**POJ-3468[P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)[P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373)函数接口的参数列表p：当前线段树的p节点维护的区间和l,r： 代表当前p节点维护的左区间和右区间的端点tl，
2021-10-23 14:57:17
237
原创 矩阵快速幂-HUD2604
题目大意：在一个长度为L的队列中，f代表男性，m代表女性，若在队列中出现fmf或者fff的组合，则称为O-queue，否则称为E-queue。求长度为L的队列中，E-queue的个数，结果对M取余。原题链接：HDU-2604思路：分析题意可以知道：当L = 1时， f(1) = 2;当L = 2时，f(2) = 4;当L = 3时，f(3) = 8 - 2 = 6;…递推到L = n时，分情况讨论：如果最后一个人是m，则他的前一位为任意值都符合E-queue的条件，即f(n) =
2021-04-26 08:48:49
115
原创 组合的输出 prev_permutation和next_permutation
原题链接：点击进入全排列函数简述：所在头文件：#include <algorithm>next_permutation（start,end）和 prev_permutation（start,end）。这两个函数返回值都是bool类型，当存在下一个排列则返回true，否则返回false。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后者求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来讲，就是对于当前序列pn，
2021-04-07 23:29:45
124
原创 浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛） A-uu和糖果
浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛） A-uu和糖果比赛链接来源：牛客网题目描述：uu是一个伟大的魔法师，她有n堆糖果。 由于她想得到更多的糖果，她可以施展无数次魔法，魔法的效果是她可以选择任意一堆糖果，使得那堆糖果的数量增加h，如果有任何一堆糖果的数量在施展魔法后超过了k，uu就会永远失去释放魔法的能力。 uu想知道她最多能得到多少颗糖果？输入描述：每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <= 1e9), h(0 <
2021-03-13 00:09:47
337
原创 洛谷P1886 滑动窗口 【模板】单调队列 deque
洛谷P1886 滑动窗口 【模板】单调队列 deque单调队列具体思路AC代码虽然这个题提示了是单调队列的板子题，但是之前都没了解过单调队列这个数据结构，我还是下意识的暴力了一波，果不其然，TLE在最后一个样例上暴力解法复杂度：O(nk)单调队列解法复杂度： O(n) 差距还是很致命的单调队列百度百科给出的解释：单调队列，即单调递减或单调递增的队列。使用频率不高，但在有些程序中会有非同寻常的作用。为了维护这个单调性，在每次往队列中插入数据时，需要注意的就是，当前待插入到队尾的值是否破坏了当前
2021-01-23 16:27:08
232
原创 Mortal Kombat Tower (dp动态规划）
文章目录题意思路求解动态规划的四个步骤一、确定状态二、 状态转移方程三、初始条件和边界情况四、计算顺序AC代码：题意A和B两人玩通关游戏，每个关卡分为难(a[i]=1)和简单(a[i]=0),A可以通过任意难度的关卡,B只能通过难度为0的关卡,但是B在遇到难度为1的关卡的时候，可以选择跳跃一次，A和B轮流交替通关，每一轮两人最少可以通关一关，最多通关两关，B始终第一个开始，问：最终通关时，B进行跳跃的最少次数题目传传送门:点击进入思路由于是需要求一个最优解，同时这个最优解由AB两人的选择控制
2021-01-22 00:11:33
219
原创 UVA-272 TEX Quotes 字符串处理
文章目录DescriptionSample InputSample Output题目大意：AC代码Description原题链接????:UVA-272TEX is a typesetting language developed by Donald Knuth. It takessource text together with a few typesetting instructions and produces,one hopes, a beautiful document. Beauti
2021-01-15 12:23:53
249
原创 POJ-1006 Biorhythms 中国剩余定理
POJ-1006 Biorhythms文章目录POJ-1006 Biorhythms思路：推导细节AC代码由于题目过于冗长，在此只描述大致题意：人出生就伴随：体力，情感和智力三个生理周期，他们的周期分别为23天，28天，33天，每个周期内有一天为该阶段的峰值，这一天人在对应的方面的表现的最好。一般情况下，这三天不会在同一天，现在分别给出三个日期，分别对应体力§，情感(e)，智力(i)出现峰值的日期，以及一个起始日期(d)，问：从起始日期开始，最少经过多少天三个方面同时到达峰值。思路：关于中国剩余
2021-01-15 01:16:18
136
原创 HDU-1133 Word Amalgamation 字符串处理
题目类型：字符串处理 map + stringHDU-1133 Word AmalgamationProblem DescriptionInputOutputSample InputSample Output题目大意：思路：AC代码解法一(string数组)：解法二(map + string):HDU-1133 Word Amalgamation原题链接????,点击进入Problem DescriptionIn millions of newspapers across the United St
2021-01-14 19:26:17
407
原创 Fire！UVA - 11624 多点广搜
Fire！UVA - 11624 多点广搜原题链接：UVA - 11624 题目大意：Joe现在处在一个迷宫中，但是迷宫起火了，Joe当下需要逃生，Joe和火都可以往上下左右四个方向移动，问Joe能不能逃出迷宫。如果能，则输出Joe需要移动的步数，如果不能，则输出IMPOSSIBLE。特别注意：迷宫中的起火点不止一处！！！！其中：# 代表墙. 代表可以移动的方块J Joe的初始位置F 当前方块上有火思路：对人和火同时进行广搜，火先走一步，人再走一步。这样看人最后是否能够
2021-01-06 16:57:06
112
原创 Pots 广搜 + 路径回溯 POJ - 3414
题目来源：POJ - 3414 题意简述：给你A、B两个瓶子，一个容量C，问如何才能用最少的操作倒出其中一个瓶子装有C升的液体,输出操作次数和操作序列。你可以进行的操作有：1、FILL：装满A或B2、DROP：倒光A或者B3、POUR：将A倒到B中，或者将B倒入A中思路：由于本题是需要最少的操作次数，，每个操作可能有6种情况，并且需要的是一个操作序列，所以考虑使用BFS枚举六种情况+路径回溯找出操作序列。AC代码：#include<stdio.h>#include<
2021-01-06 16:27:33
98
原创 Safe Or Unsafe --- HDU - 2527 (哈夫曼树 + 优先队列)
Safe Or Unsafe ---- HDU - 2527 (哈夫曼树 + 优先队列)原题链接：点击进入问题描述：Javac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值！显然这是可以的，因为书上有这一块内容–哈夫曼编码(Huffman Coding)；一个字母的权值等于该字母在字符串中出现的
2020-12-09 09:09:54
332
原创 迷宫问题 - POJ - 3984 （广搜 + 路径记录)
迷宫问题 - POJ - 3984 （广搜 + 路径记录）POJ-3984:原题链接，点击进入心态炸裂，很气，这道题的写广搜一会就完成了，但是路径记录今天几乎卡了我一天，一直想不通怎么实现不重复记录走过的点，最后在大佬的提示和网上的资料的帮助下，终于解决了！！！哦对了，据说这题后台样例只有一组，还是题上给出的，所以直接暴力解决更快哦，哈哈哈哈哈哈……_问题描述：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,
2020-12-08 21:26:46
167
原创 POJ 3278 - Catch That Cow
POJ 3278 - Catch That Cow题意：FJ要抓回逃跑的奶牛，FJ和奶牛均站在同一条线上，FJ的位置在N点，奶牛的位置在K点，假设在FJ在靠近奶牛的过程中，奶牛不会移动，对于FJ靠进奶牛的过程中，他有两种移动方式：1、走：FJ可以在当前位置X处进行X-1或者X+1的移动2、传送：FJ可以从X位置传送到2*X的位置问：如果每移动一次，需要花费1分钟，FJ最短需要花多少时间抓住奶牛？思路：我们需要考虑两种情况：1、当N>=K的时候，FJ就必须往回走，则需要的路程是N-J;
2020-12-03 21:22:21
135
原创 Codeforces ---- Boring Apartments（水题）
题目来源：点击进入原题Desciptions:There is a building consisting of 10 00010 000 apartments numbered from 11 to 10 00010 000, inclusive.Call an apartment boring, if its number consists of the same digit. Examples of boring apartments are 11,2,777,999911,2,777,9999
2020-11-22 12:13:10
434
原创 HDU4720- Naive and Silly Muggles 计算几何模板题
A - Naive and Silly Muggles计算几何 模板题 2013年四川省ACM省赛原题题目来源：HDU - 4720Description:Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words,
2020-11-19 10:40:20
149
原创 F 大数据分析-data
问题描述：小 x 在做大数据分析。 第一天分析的数据量为 1 个单位，此后计算机每天都会进行升级，因此每天能分析的数据 量都会不同，设第 i 天分析的数据量为 A，第 i+1 天分析的数据量为 A*(A+5)。现在小 x 计 划做 30 天大数据分析，想知道三十天总计分析的数据量为多少。由于答案会很大，故只 需要输出对 1e9+7 取模的结果即可。 即输出最终结果最 1000000007 取模的结果。 注意，这是一道提交答案题，提交时只需将问题答案输出即可。输入格式无输出格式问题答案AC代码：
2020-11-19 10:06:44
299
原创 Codeforces-1265A ----- Beautiful String
题目来源：CodeForces - 1265A 点击进入原题Description:A string is called beautiful if no two consecutive characters are equal. For example, “ababcb”, “a” and “abab” are beautiful strings, while “aaaaaa”, “abaa” and “bb” are not.Ahcl wants to construct a beautiful
2020-11-19 09:51:51
226
原创 CodeForces-1272B ---- Snow Walking Robot
Snow Walking Robot来源： https://codeforces.com/problemset/problem/1272/BRecently you have bought a snow walking robot and brought it home. Suppose your home is a cell (0,0)(0,0) on an infinite grid.You also have the sequence of instructions of this robot.
2020-11-17 17:48:22
235
原创 C语言程序黑窗口运行结果返回异常值
正常情况下，int main() 函数返回值应该是0，但是有些情况下我们的程序结束返回结果并不是正常的值如下：异常结束示例：返回值：3221225477 (0xC0000005): 访问越界，一般是读或写了野指针指向的内存3221225725 (0xC00000FD): 堆栈溢出，一般是无穷递归造成的3221225620 (0xC0000094): 除0错误，一般发生在整型数据除了0的时候...
2020-11-11 23:24:25
1801
原创 C语言基础算法 选择排序法和冒泡排序法
问题描述： 用选择法对10个整数从小到大排序。方法一：冒泡排序法思路：每次从第一个数开始，依次对相邻两个数进行比较，满足条件，则交换两数的位置，否则继续和下一个数比较代码如下：#include<stdio.h>int main(){ int a[10],i,j,temp; for(i=0; i<10; i++){ scanf("%...
2020-03-21 17:45:21
749
原创 C语言经典例题 利用for循环解题
1.鸡兔同笼问题问：鸡兔同笼有30个头，90只脚，求鸡兔各有多少？代码如下：#include<stdio.h>int main(){ int i,j; for(i=0;i<=30;i++) { j=30-i; if(i*2+j*4==90) break; } printf("鸡有：%d，兔有：%d",i,j); return 0;}2...
2020-03-18 21:11:34
26146
10
原创 使用牛顿迭代法计算求平方根 C语言
https://blog.csdn.net/u013053957/article/details/46584915迭代公式为：X(n+1)=(Xn+a/Xn)/2要求前后两次求出的差的绝对值少于0.00001，输出保留3位小数#include <stdio.h>#include<math.h>int main(){ double a; doubl...
2020-03-06 18:48:34
2341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人