平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共8篇）

【每日一题】Symmetric Matrix 来自专栏

戳我传送题意：题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余）输入描述：多组输入，每行输入两个整数，n和mod 1 ≤ n ≤ 105 1 ≤ mod ≤ 109 The sum of n does not exceed 107. 输出描述：输出一个整数...

数学 dp

2020-05-05

1 725

【每日一题】美味佳肴来自专栏

戳我传送题意：题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值...

0/1背包 dp

2020-05-05

1 545

【每日一题】子序列来自专栏

戳我传送思路：传送门看这位大佬的题解看懂了，太秀了。子序列首先我们会想到动态规划，状态dp[i]表示以a[i]结尾符合条件的子序列个数。状态转移方程不难写出是dp[i]=1+ 。建议仔细看清楚a的上下标，a[i]的上标是j，a[i]的下标是i，如果像我一样没看清楚的话，真不知道题目在说什么...

树状数组数论 dp

2020-04-23

1 678

牛客算法周周练3

戳我传送 A、题意：Nancy往六个方向走，会吃掉'.'，遇到'*'就返回，问他能吃到多少糖果，他想少吃表明到了终点后就不会在找了，三维迷宫。思路：明显的BFS，题目描述的很明确了，开个结构体记录当前坐标以及吃的果冻数量，再用队列去BFS模拟一遍。刚开始没懂题意用了DFS，又超时又wa。 ...

贪心 BFS Dijkstra dp 思维模拟

2020-04-21

2 669

【每日一题】Treepath 来自专栏

戳我传送思路：方法一：因为每条边的权值都是一样，所以可以用LCA求得每个结点想对于根结点1的深度，在这里深度就是距离。从偶数层到偶数层和从奇数层到奇数层的路径都是偶数。这里可以用链式向前星存图，然后dfs统计有多少个奇数层a和偶数层b，不必要区分偶数层和奇数层，答案就是 + 。如果1e5...

树状数组 DFS LCA dp 树状dp

2020-04-16

0 599

牛客算法周周练2

前面的碎碎念菜鸡被碾压的一场比赛，就会一题。比赛传送门 A、相反数思路：签到题，直接枚举每一位， (n)能过，我写这一题的时候居然慌了。 Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);ci...

dp 打表贪心 DFS 模拟树状dp 二分

2020-04-15

1 650

牛客练习赛61

前面的碎碎念：菜鸡差点爆0，题目有点不对胃口传送门 A、打怪签到题，差点没签到成功思路：计算勇士砍死一个怪需要的次数，从而得到砍死一个怪需要消耗的血量，于是能砍死的怪物数量就等于自身血量除于需要消耗的血量，如果能整除则答案数减一，特判自身血量为0；复杂度： (1)。 Code： #inclu...

DFS 模拟贪心 dp Dijkstra 字符串哈希二分答案

2020-04-12

1 677

牛客OI周赛15-普及组

嘀咕一下：原本以为和前几次的的题目一样的难度，结果我就会写一题，线段树当时还没学，多组背包还不会，但是其实这个难度还是可以接受的传送门 A-咪咪游戏题目大意：每次询问你一个字符串，判断是否由mq连接而成难度：看懂了题目要你做什么就很好做出来了，一道签到题题目类型：模拟思路： 1.由mq连...

树状数组线段树思维 dp

2020-04-07

2 577