半个暑假的刷题有感

这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。

还有一些没有解决的难题：

1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus [最大m段不重叠子段和](连续)

1074 Doing Homework [压缩dp](这个题整个程序都在用位运算，让我这个小白情何以堪啊)

还有记忆化搜索，这些应该不是难题，要么是我最近懈怠了，要么是搜索基础太薄弱。

1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]

树形DP等我学了图论再战吧

ACM确实是非常锻炼人的，除了一点天赋，很多努力，剩下的就是坚持，坚持，不管多难都要坚持下去！

半个暑假的刷题有感,布布扣,bubuko.com

时间： 2024-10-10 09:39:09

半个暑假的刷题有感的相关文章

暑假集训刷题记录

向上跳,再向上跳,也许再努力一点我就能够着菊苣们的膝盖了. ——题记 7.23 CodeForces 559C 组合数 + DP 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 #define MP make_pair 6 #define F first 7 #define S second 8 using namespace std; 9

基于C#解决OJ刷题之输入输出问题的总结（AKOJ1064-1071A+B问题汇总）

声明:题目部分为akoj题目,代码为本人AC代码. 因为本人学校的oj支持各种环境,非常正常的当中就包括了C#.然暑假在家较为空暇,本着学习C#和复习算法的态度和目的,就又開始折腾起oj了. 题目部分是最基础的A+B系列,来看看C#的输入输出是怎么一回事吧 题目地址:http://183.167.205.82:8081/JudgeOnline/problemlist?volume=1 本文由csdn-jtahstu原创.转载请注明出处,欢迎志同道合的朋友一起交流学习.本人QQ:137375842

暑期刷题记录

已经决定不玩空间了,在这里开一贴,用来记录暑假期间刷过的每一题. 时间从7.29号开始计算. 1. HDU 4883 TIANKENG’s restaurant    ( 贪心 ) 这个是bestcoder #2 的第一题,,居然想半天没有做出来,简直是太弱了,居然又在分情况讨论 题目大意:TIANKENG的饭店有客人陆续到达,如果再一批客人没有走的情况下,新来的客人就需要另外的座位,问最少需要多少座位. 题解: 贪心算法,首先对所有时间进行排序(时间相同以人数为第二关键字), 然后如果是到达,

leetcode 刷题之路 82 Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of the two partitions. For example, Given 1->4->3->

刷题方法论

[转自一亩三分田]谈谈面试官在面试coding题目时的考察终点与心理活动 本人简介: 曾经微软dev, 35+, 10年经验, 有FLG offer.  去年加入一个start up 公司, 最近前景不明, 在犹豫要不要去个稳定点的大公司.  我从sde开始面试其他人, 到现在估计面试过100+人次的面试和debrief. 我面过coding, problem solving, design, behavior.  本帖子只谈论纯粹coding, 视情况讨论要不要再开帖子讨论其他方面. 本文涉及

刷题之路(九)--判断数字是否回文

Palindrome Number 问题简介:判断输入数字是否是回文,不是返回0,负数返回0 举例: 1: 输入: 121 输出: true 2: 输入: -121 输出: false 解释: 回文为121-,所以负数都不符合 3: 输入: 10 输出: false 解释: 倒序为01,不符合要求 解法一:这道题比较简单,先判断一下,负数返回0,正数可以通过转换为字符串,通过方法反转,再比较两字符串 解法二:Revert half of the number 将一个数字分为前后两部分,通过判断数

【刷题】面筋-测开-视频播放器测试点

[刷题]面筋-测试开发常见问题合集 功能测试 视频资源可以正常获取,不管是服务器返回还是后台添加等 视频的封面图.页面UI等正常 若一个视频中涉及到上一个视频.下一个视频时点击后都能正常切换到相应的视频,且视频正常播放 音量大小(如静音模式下播放时无声音) 视频最大化.最小化(如切换到最大化时视频全屏播放) 播放列表的播放顺序,单循环,多循环,顺序播放,随机播放(还需要考虑下视频若是后台上传的,若在后台将某视频进行增加,删除,修改操作,验证视频播放是否正常) 其他逻辑: 点击视频时,视频正常播放

用js刷题的一些坑

leecode可以用js刷题了,我大js越来越被认可了是吧.但是刷题中会因为忽略js的一些特性掉入坑里.我这里总结一下我掉过的坑. 坑1:js中数组对象是引用对象 js中除了object还有数组对象也是引用对象,这点常常被忽视,所以在递归的时候传递数组要用arr.slice(0)这样复制一个一样的新数组,不然会出现你传入的数组会被同级的递归改变,结果就不对了. 所以只要数组复制的地方最好都要这么写,除非你真的想引用.而且注意是slice不是splice这两个方法差别很大,你如果用splice(0

LeetCode刷题之一：寻找只出现一次的数字

投简历的时候看到了个刷题网站,http://www.nowcoder.com/527604,就做了一套题,现记录下来. 题目为: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it withou