使用注意 数据生成程序data，要提交的程序mycode，暴力/正确的代码correct 使三个代码在同一文件夹下 所有代码不加文件输入输出 所有代码再devc++编译器下使用，使用前先编译，保证有最新的exe文件 代码 #include<cstdio> #include<cstdlib> #inc ...
分类：
编程语言 时间：
2020-08-10 17:31:25
阅读次数：
74
Q：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: " ...
分类：
其他好文 时间：
2020-08-09 13:08:48
阅读次数：
61
JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 ...
分类：
其他好文 时间：
2020-08-08 17:30:58
阅读次数：
57
这道题判断如何选择区间进行01变换让数列中的1个数最多，可以用暴力做法来做，每选择一个区间求出一个值，最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,? ...
分类：
其他好文 时间：
2020-08-08 09:24:07
阅读次数：
84
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
估分：$100 + 70 + 30 = 200$ 考场：$100 + 70 + 30 = 200$ 表示和估分一样，这次发挥可以。(*￣︶￣) \(T1\) 用数据结构维护操作，想到分块。 但更新的时候由于还有一个修改次数，所以不得不再加一个$logx$（是关于$Max$操作的$c$，具体不清），还 ...
分类：
其他好文 时间：
2020-08-01 15:48:37
阅读次数：
108
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
package newleetcode;/** * leetcode20.strStr匹配字符串 * 给定一个主串和一个匹配字符串 * 在主串中寻找匹配字符串并返回下标 */public class LeetCode28 { //KMP算法 //dp前一个括号代表匹配状态 private int[] ...
分类：
编程语言 时间：
2020-08-01 09:21:06
阅读次数：
94
1.1BF算法 其实就是暴力解法，直接双重循环，干就完事了。虽然算不上什么好方法，但是非常简单。对于所有的暴力算法，我们应该思考如何进行优化，比如BF算法，当我们遇到不匹配字符的时候，只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢？下面介绍两种。二者的思想都是避 ...
分类：
编程语言 时间：
2020-08-01 00:11:36
阅读次数：
89
据传这类问题叫做有依赖性的背包问题：选某个物品的同时必须连带选其他物品 容易想到其实是决策发生了变化： 可以选啥都不选 可以只选主件 可以选主件+一个附件 可以选主件+两个附件 其他和01背包一样 struct Bag { int w; int val; Bag(int x = 0,int y = ...
分类：
其他好文 时间：
2020-07-30 22:20:53
阅读次数：
91
