https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数 /洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单，将最大的数由大到小删除 //样例通过，但提交，未通过 //总觉得算法不对，因为删的是最大的数,但又举不
目录名人名言题目背包 HLP3461题目描述解题思路代码植树 HLP3915题目描述解题思路1. 数据分块2. 改进二分代码Cow and Fields CF1307D题目描述解题思路奇技淫巧二分做法代码 名人名言 Um_nik: Stop learning useless algorithms, go and solve some problems, learn how to use b
题意 从给定的序列中选出一个子序列 \(b\) ，并且使得 \(b_i \& b_{i-1} \not= 0 , i\in[2,n]\) ，求 \(b\) 最长的长度。 做时思路 选一个子序列，模仿着最长上升子序列一样定义一个状态。 \(dp_i\) 表示选择 \(a_i\) 为结尾的最长的长度。暴力枚举肯定是 \(\mathbf{O} (n^2)\) 的。这
你谷 link 回文自动机好题，首先发现第二种操作的结果肯定是一个回文串，那么理想的结果肯定是一个回文串加上前后接一些杂字符，因为又是和字符串的所有回文子串相关，所以先建出回文自动机
AGC002F Leftmost Ball 给你 \(n\) 种颜色的球，每个球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对 \(10^9+7\) 取模。 将这 \(n\times k\) 个球看成 \(n\) 个白球和 \(n\times k - n\) 个
首先先把题目搞明白， 两个指令， 1.随机走向一个城市 2.删除一条边 使从1出发到n的天数最短。 一开始的思路是二分，然后暴力删边，跑最长路判断。明显时间复杂度太高了。 既然他是一步一步走的，那么就一步一步分析，不如说一层一层分析 dp方程为dis[i]为从1到i的最小距离，cnt[i]为i的入度 j
面试题 01.05. 一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" second = "ple" 输出: True 示例 2: 输入: first = "pales" second = "
P3034 不是很常规的题目。 考虑奶牛之间的相对位置。因为一头奶牛最多跳出来一次，所以两头奶牛的相对位置最多改变两次。这样就可以求出任意两头奶牛的相对位置。 这样的话直接自定义一个比较奶牛的函数然后 sort 一遍就好了。 代码 #include<bits/stdc++.h> using namespace s
已经删除了一些很没有营养的题 建议倒序阅读 CF1307B 题意： 在数轴上给你一个点 \((0,n)\)，和一些你可以走的距离 \(a_i\) ，问最少多少次才能恰好走到 \((0,n)\) . 思路： 首先它说是最少次数，那肯定尽量走最长的距离，这么走最后会剩下 \(n\) 对 \(\max\{a_i\}\) 取模这么长需要走，显
CF1515E Phoenix and Computers 这是一道很好的 \(\mathrm{dp}\) 题。 首先我们将电脑打开方式分为两种，一种为手动，一种为自动。 那么我们先来考虑 \(n\) 台电脑全部为手动的情况。 如果先打开 \(1\) 号，那么剩余 \(n-1\) 个数中 \([2,n]\) 的顺序一定是 \(2,3,\dots,n\)，共 \(1\) 种
大家好，我是安然无虞。 目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计算带余除法 10.计算体重指数 11.计算三角形的周长和面积 12.计算球体的体积 结语：遇见安然遇见你，不负代码
#include<stdio.h> int main() { char c; unsigned char uc; unsigned short us; c = 128; uc = 128; us = c + uc; printf("0x%x\n", us); us = (unsigned char)c + uc; printf("0x%x\n", us); us = c + (char)uc; pr
这里是一些对我有点启发的题。 LOJ576 签到游戏 这个问区间和求出每个数的东西看起来就很奇怪，于是我们做转化： 问区间，相当于知道某些前缀和的差 如果我们问区间 \((l, r)\)，那么我们可以让边表示已知关系，连一条 \(l - 1 \leftrightarrow r\) 的边，边权为问区间 \((l, r)\) 的代价。
【前言】 今天是刷题打卡第63天！ 加油啦亲们。 原题：杨辉三角（递推） 题目描述：力扣 题目描述： 示例1： 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例2： 输入: numRows = 1 输出: [[1]] 之前的代码： 【手把手带你刷好题】——30.杨辉三角（作
【前言】 今天是刷题打卡第61天！ 加油干叭铁汁们。 原题：按顺序打印i~j（递归） 思路: 找重复：（i + 1）是原问题的重复，规模更小，是其子问题 找变化：i 和 j，i在变化不难看出，但为什么要加上j呢，j虽然没有变化，但是i~j这个整体在变，‘i’ 到'j' 的距离不断缩小，所以要加上j来衡量它们二者之间
【前言】 今天是刷题打卡第42天！ 早成者未必有成，晚达者未必不达，一切都还来得及，加油鸭。 原题：清华大学考研复试题：二叉树遍历 题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其
【前言】 今天是刷题打卡第39天！ 不负代码不负卿，向前冲。 原题：按奇偶排序数组（双指针） 题目描述： 输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶
好题分享1 Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组，最多能带走 k 次。其
【拓扑排序】【好题】E. Directing Edges 传送门 题意 给你一些点和边，边中既有有向边和无向边，求通过对所有无向边赋予方向后，这张图是否能构成一张有向无环图（DAG）。 思路分析 由于没有办法更改已经形成的有向边的方向，所以如果图中的有向边已经形成了环，那么就很明确的无法构成一张DA
L5_最长回文子串 //动态规划 public static String longestPalindrome1(String s) { if (s.length() < 2) { return s; } int maxLen = 0, begin = 0; boolean[][] dp = new boolean[s.length() + 1][s.length() + 1];
传送门1或者传送门2 注意，空间限制是8MB！ 这题太综合了，能独立写出来说明你能在澳门站拿金了。另外，树链剖分优化空间复杂度真的是我第一次听说~ 首先，它考察了一个博弈论的结论：若干石堆的Nim游戏，后手必胜等价于各石堆数异或和为0。所以原题等价于以下问题：保留一个子集（可空）的石堆，a
二进制拆分来考虑，设f[i]表示一个数第i位为1的最长长度，那么在处理数a时，如果它的第i位为1，那么可以从f[i]转移过来。取max{f[i]}，作为a的序列最长长度，用这个最长长度来更新数a为1的位的f[i]。 语言描述有限，详见代码。 #include<cstdio> #include<iostream> using namespace std; int n
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1667 题目大意 两个人。 第一个人有\(k_1\)个集合，第\(i\)个包括了范围\([L1_i,R1_i]\)的整数。 第二个人有\(k_2\)个集合，第\(i\)个包括了范围\([L2_i,R2_i]\)的整数。 现在两个人分别从各个集合中取出一个
传送门 题目： 示例1 输入 3 2 1 2 3 3 2 1 输出 4 示例2 输入 3 2 1 2 3 1 2 3 输出 4 示例3 输入 3 1 1 2 3 3 2 1 输出 4 大致题意： 思路： 找a[ ],b[ ]之间的联系： 1：绝对值好烦，得想个办法去掉！ 由于加了绝对值所以将a[i]与b[i]之间较大的值放入a中较小的值放入b中就可以去掉绝
题面 模拟退火练手好题。 对于这个题，一般有两种解法： 每次随机两个数交换。 每次直接打乱数组。 两个方法都可以过，我写了第一种，因为不想用stl。 代码
