写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
最裸的暴力，时间复杂度：\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ ...
分类：
其他好文 时间：
2021-05-04 16:12:32
阅读次数：
0
#时间复杂度O(N*N),空间复杂度O(1) #暴力法 def twoSum_baoli(nums: List[int], target:int) -> List[int]: for i in range(len(nums)-1): base = nums[i] for j in range(i+1 ...
分类：
编程语言 时间：
2021-05-04 15:39:57
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 ...
分类：
其他好文 时间：
2021-05-03 12:11:43
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
文档底部附上它处反射总结以及暴力反射的演示 说明：以下代码没问题能运行，但还有部分内容没学完，较为潦草。此文分为Person类和reflectDemo2 两个类。 代码分割线 package com.itcast.domain; public class Person { private Strin ...
分类：
编程语言 时间：
2021-04-29 12:12:58
阅读次数：
0
