- 博客(5)
- 收藏
- 关注
RSS订阅原创 如果你不主动初始化，我们之间就永远不会有AC
连续最大子列和的动态规划写法 题目： 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在
2017-02-28 00:20:12
392
原创 暴力算法瑰丽版——动态规划
今天讲的算法是动态规划，所谓动态规划就是讲需要重复出现的问题的答案记录下来，或者是前面的子问题对后面的问题有帮助的，把子问题的答案记录下来，这样就可以减少重复的计算，以此来降低时间复杂度，一般适用于有最优子结构和重叠子问题的情况比如说，我们求最长上升子序列的问题：一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们
2017-02-27 00:21:54
413
原创 小心使得万年船，特别数据别样烦
首先我想说，很多题目真的是就差这么一点点 ，感觉自己哪里都没错，其实就是想不到一些特别的数据 B. Fixed Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputA permutation of len
2017-02-25 22:38:11
328
原创 能简单的时候，别想的太麻烦
今天晚上的训练赛实在是非常的让人无奈 一道非常简单的题：反正题目大意就是最大的放头上，最小的放后面，然后中间排序。然而…… 我提交了4次！这是为啥呢？ 让我们看看具体的WA的代码：#include <iostream> #include <algorithm> using namespace std; int main() { int a[105]; int n,t,i,j=0
2017-02-25 22:20:07
218
原创 一个简单的小题目引发的血案
我们在做题的时候，经常遇到一些情况，就是明明能过样例，但是提交却总是WA，往往会让人内心崩溃，提交一遍两遍还行，如果提交了四遍以上，我就会想，唉，算了吧，先换一题，换换思路，后来又想，都已经做了这么久了，再找一下就能找到结果了，我以我最近一个提交了7次才AC的经验来警示自己，以此自勉：题目描述： 有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整
2017-02-25 17:01:52
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人