- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CodeForces - 1325B 水题，考STL中set的运用
题目链接题目大意：给一组数，这一组数可以无限循环延申下去，问可以组成最长的递增子序列，看例子一看就知道了。用数组存值去重可以但是数据太大了，STL中的set容器可以直接去重，size方法还可以直接求长度，非常方便，但是有一点，每次都需要清空容器，不然会WA#include <iostream>#include <cstdio>#include <stdlib.h>#include <string.h>#include <queue>
2020-09-19 18:20:51
297
原创 KMP例题 HDU-3336
题目链接分析：一个标记刚开始指向第一个位置，，然后从第二个开始遍历，遍历到的每个字符和标记指向的字符进行比较，如果一样，则这个标记就向后移动一个，因为从这两个位置开始就有了相同的字符串，前面的已经相同，只需要比后面是不是一样，往后比就行，如果还是相同，前面的标记继续向后移动，遍历的指针也指向下一个。如果不一样，则那个标记重新回到第一个位置然后题目说的可分解字符串的个数，我们只需要新开一个数组b[]，这个太抽象了 我解释不出来，看代码吧#include <iostream>#incl
2020-09-19 18:09:31
174
原创 牛客每日一题——小A买彩票
题目连接这道题没啥规律，看了别人的题解发现可以组合枚举或者DP，或者记忆化搜索先说一下组合枚举总数据 4^n 最大 4 ^ 30 long double可以存下。组合枚举总中奖 元，2元，3元，4元的个数，也就是三重for循环，复杂度O(n^3)，设1，2，3，4的个数分别是 a,b,c,d，那么对于不亏的情况，应该满足 2a+b<=d ，并且 a+b+c+d=n，满足上述条件下不亏方案的总个数应该是 a个1，b个2，c个3，d个4的全排列个数，应该等于n!/(a!*b!*c!*d!)，
2020-09-18 15:24:46
388
原创 牛客每日一题——保护花
题目连接这个很明显是贪心，推导一下公式假设这一群牛中有A、B这两头，他们的值分别是ati adi,bti bdi,并且已经知道了总的 di值 Sdi假设先运A牛就是比先运B牛好，说明先运A牛总的损坏低则有(Sdi-adi)*2*ati<=(Sdi-bdi)*2*bti可以发现当 adi 越高 ati越低时，总的损坏就越低，所以我们直接处理一下数据ti/di排个序，在按上面的公式处理就好了#include <iostream>#include <cstdio>
2020-09-16 09:11:01
227
原创 At coder——C - Skill Up (简单搜索)
添加链接描述本题数据量不大，可以直接dfs，但是我一时没有想起来全部遍历的搜索是怎样的（懵逼了！走四个方向能想出来，走n个方向就想不出来了我好菜）用一个数组存每次的学习进度，每次学习了一本书之后就把这本书的价值加到存价值的遍历上，然后遍历存学习进度的数组看是否都符合题目的要求，不符合的话就出来后继续下一步深搜，符合的话就让当前的费用与当前存的最小费用比取最小存下然后退出，进入下一次的搜索#include<iostream>#include<string.h>#include
2020-09-14 21:01:57
615
原创 牛客每日一题——华华给月月准备礼物（二分基础）
华华给月月准备礼物先考虑暴力，直接从大到小（截取木棍的长度）枚举，因为长度越长截取出来的数量就会越少，所以我们可以知道，在截取的数量符合要求的情况下，是有一个截取长度的区间，即如果我们把答案设为ans，那么当最终的木棍长度小于等于ans就都是可行的，而当其大于ans的时候，就不可行了。有了这样的性质就可以考虑二分了确定枚举的左界L（初值取1），右界R（初值取最长的那根木棍长度），取区间中点mid，如果mid这个值作为最终的木棍长度可行，就说明小于mid的都可行，答案肯定是mid或者在右边，于是就可以缩
2020-09-13 20:25:26
215
原创 差分及前缀和基础和例题总结
差分、前缀和有着特殊的关系，也是一种入门算法首先考虑这样一个问题：有 N 个的正整数放到数组 A 里，现在要求一个新的数组 B，新数组的第 i 个数 B[i]是原数组 A 第 0 到第 i 个数的和。前缀和前缀和想必大家都知道，给定一数组c[i]，用另外一数组sum[n]来存储c[1]-c[n]的和，这样在求任意区间的和的时候，就非常的快捷了具体递推为sum[i] = c[i-1]+c[i]差分什么是差分？差分是两个元素的差值，我们用一个新的数组a[i]记录差分的值，数组 a 叫做 差
2020-09-10 19:56:44
517
原创 Leetcode221——最大正方形
题目连接题意很好理解，这里我根据官方的题解，总结出两种方法暴力法（搜索或者全部遍历）DP动态规划1.暴力~由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。遍历矩阵的每个元素，每次遇到1，把此当作正方形的左上角，然后看此点的右下角是否为1，如果不是，则退出看下一个点，如果是则看右下角的左边的点和右下角右边的点每次能满足正方形的条件，则向右下延展，每次再下方新增一行以及在右方新增一列，判断新的点是否为1class S
2020-09-09 20:13:32
217
C语言开发FlyBird小游戏，飞翔小鸟小游戏，可以直接运行！
2020-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人