T1： 套路题，考虑处理树上路径的几种方法 树链剖分与点分治适用范围较广，新学习的重构树 适用于解决路径极值问题，这道题显然可以用树链剖分 考虑问题转化为如何判断路径点集，能够想到无序 哈希，树状数组维护即可 注意模数要大于字符集 这道题考场处理的较好，在50min完成
栈和排序 问题描述 给你一个由1~n，n个数字组成的一个排列和一个栈，要求按照排列的顺序入栈。如何在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。 排列：指 1 到 n 每个数字出现且仅出现一次。 示例： 输入：[2,1,5,3,4] 输出：[5,4,3,1,2] 分析问题 由于我们
2/1-3/2+5/3-8/5……前n项和。 这道题做法很简单，跟求前n项和几乎一样。只需要注意符号就行。 只要注意到第二项的分母等于第一项的分子分母和，这道题就做出来了用很简单的for循环和if语句再加一个按位与&就可以求出来，话不多说，上代码！ #include <stdio.h> int main() { int n,m;
这道题其实挺好写的，写这道题的题解主要是记录一下一种套路 \(dp\) 首先第一类斯特林就可以直接过 考虑另一种 \(dp\) 设 \(dp_{i,j}\) 为考虑前 \(i\) 个点，共组成 \(j\) 个环的方案数 转移方程： \[dp_{i,j}=\sum_{k=1}^{i-1}\binom{i-1}{k-1}(k-1)! dp_{i-k,j-1} \]把组合数拆开就
没看错的话这道题考察的是我们对于for循环的掌握能力，确实感觉单单上课听讲不够，还是要多巩固，另外希望这位一定要用瓶盖换水的同学不要再刁难我了
最终A了8道题， 喜提一金， 也是在意料之中。 第一次三个队友集中在一起打比赛， 也体验了一下线下的氛围， 还是比较赞的， 自己也不是说毫无作用， 帮助团队做了几道题， 还是挺满意的。 1002 emmmmm， 我当时是正着看的题， 所以率先看到了这道题， 我感觉是能写， 但刚开始这道题A的并不多， 并且我的
做题情况 R7-1 关于这道题我主要是遗忘了%nd的用法导致用空格凑答案，修改后程序如下 反思：1.重新复习了之前学习的输入输出的各种形式及方法 R7-4 关于这道题我考试时还未学习数组的运用，不熟练运用swith语句，修改程序如下 反思：1.重新复习switch语句的具
剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】 这道题有点水题的味道，不过我最近在学STL的容器，这道题恰好是用vector来存储数据的，写一写。 题目描述： 统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3，由于 3 在这个数
这道题真的太难啊，太难了吧，这道题要找ARSCII表，还要用到数学中找规律的方法，写出这道题真的不容易啊，但是还是写出来了，感觉成就感满满，感觉编程不仅仅只有代码，还有数学知识的运用在里面，突然体会到敲代码的乐趣，信心满满。
求1+2+…+n不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)。【简单易懂，代码可以直接运行】 利用char数组和等差数列求和公式来写这道题！ 介绍sizeof函数： sizeof函数是用来计算字节数，因为char类型是一个字节，所以sizeof数组的字节数就是数
/** 1、由于需要考虑选取元素的顺序，因此这道题需要计算的是选取元素的排列数 2、dp[x] 表示选取的元素之和等于 x的方案数，目标求dp[target] 3、dp[0]=1，什么都不选也是一种方案 4、dp[i] nums 遍历 ：选num dp[i-num] (num<=i),不选num dp[i] */
10.11PM 预期 实际 A 100 100 B 30 70 C 50 50 S 180 220 可能水，一定菜 A [SCOI2010]生成字符串\(\blacktriangle\!\blacktriangledown\) "简单组合数学"。 先说说我是怎么蒙的吧： 首先是写了个 \(O(n^2)\) 的暴力。 然后从结果推回式子。 然后由于当 \(m=1\)
一看 这道题，我首先想到的是高精度，结果发现不用高精度竟然也能解出这道题！！！ #include<bits/stdc++.h> using namespace std; int main() { //freopen("number.in", "r", stdin); //freopen("number.out", "w", stdout); unsigned short a[1001]; int
2020.09.30AM 预期 实际 A 100 100 B 50 63 C 100 100 D 100 100 E 100 100 F 100 100 G 100 100 H 0 47 S 650 710 A 聪明的质检员 \(\blacktriangle\!\blacktriangledown\) 这道题打破了我对二分的固有印象。一般来说都是二分答案，而这道题是在二分
|---|预期|实际| |---|---|——--| |A|100|100| |B|100|20| |C|100|100| |D|100|30| |E|10|10| |S|410|260| 可能水，一定菜 A 相遇问题 \(\blacktriangle\) 这道题我写过题解了，押题成功here B 龙&虫 \(\blacktriangle\!\blacktriangledown\) 一年前写对了，一年不如一年 其实就只
-- 预期 实际 A 100 100 B 100 100 C 100 100 D 100 100 E 100 100 F 30 45 G 40 10 H 100 100 I 60 60 S 730 715 可能水，一定菜 A 营救 \(\blacktriangle\) 典型 \(BFS\) B 细胞 \(\blacktriangle\) 典型 \(DFS\) ( \(BFS\) 也行) C 体积 \(\blacktr
---- 预期 实际 A 100 100 B 20 30 C 100 100 D 100 100 E 50 0 F 100 90 G 90 63 H 100 100 S 660 583 可能水，一定菜 A 医院设置 \(\blacktriangle\) 这道题看起来就像能写 \(树形DP\)换根，时间复杂度 \(O(n)\) 每次换根只需要把另一颗子树和根的 \(si
题目 有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭，餐厅里有M(1<=M<=N)种菜，每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M)，每头牛只吃自己喜欢的这道菜。牛儿们在外面排着队进来，按照排队顺序一批一批进来，每批可以同时进来任意头牛，每一批吃完(注意包括最后一批)都要进行打扫，如果这批牛中
题目描述： 思路： 这道题算是很典型的动态规划问题了，不多赘述，自底向上，dp数据求解。
一般来说，我学习完每一个知识点都会写两篇博客，第一篇是基础知识和模板题，主要是为了整理思路加深理解；第二篇主要就是拿来记录做到的好题了。 Two Trees 大部分题解都用的欧拉回路的做法，但问题在于欧拉回路我用的不熟，所以它的方法我也没有怎么理解到；相较而言，二分图的做法我倒是很
拿到程序依旧老样子checksec和file一下 可以看到是32位的程序开启了nx保护，将程序放入ida进行查看 shift+f12 看到没有system和binsh等字样，考虑用泄露libc来做这道题 进入主函数跳转到这个页面，发现read存在明显的栈溢出 所以我们用泄露write来做这道题， 完
这道题我们或许会首先想到列举出每一种情况，但这样太麻烦。这道题还是有规律可循。 自己列举几种情况后可以发现，无论初始状态是什么样，无论怎么挪动，在不算 \(\mathtt{X}\) 时，顺时针方向上 \(\mathtt{A,B,C}\) 的顺序恒定。 因此使用数组储存初始顺序，再将其与给出的结果顺序比较，若不
今天的这道题呢就放松一下了，难度也不大，比较简单。 不过为了让整个流程都比较明朗，对于这道题虽然我只花了一丢丢时间就完成了，但是还是得详细讲一讲。 这道题的大致要求是：用字母B表示百位，用字母S表示十位，用123...n来表示不为零的个位数字(n<10)，例如234输出得到为BBSSS1234。 审题
题目翻译 对于一个序列 \((a_1, a_2, a_3, ···, a_n)\) 进行以下操作： \[(a_1, a_2, a_3, ···, a_n)→(|a_1 − a_2 |, |a_2 − a_3 |, ···, |a_n − a_1 |) \]请问这个序列最后会不会变成 \((0, 0, ···, 0)\) 。若没有变成全是 \(0\) 的序列， 则序列必定会经过多轮操作
Leetcode题集合 刷题的一些小小反思。 动态规划 376 摆动序列 https://leetcode-cn.com/problems/wiggle-subsequence/ 这道题是求子序列的题目 300 最长递增子序列和这道题一样，都是是使用动态规划，通用递归公式都差不多，都需要两次遍历可以解决。 但是这道题leetcode官方有另
