余生漫漫浪

摘要： 个人心得：这题错了很多很多次，一开始单纯是想一直除2，3，5能除尽就可以了，但是数据太大，从第九组数据开始就超时了。 后面听了队友的意见打表，这里用了丑数的思想，就是从2，3，5开始依次取出最小的数分别乘以2，3，5若不存在就放进优先队列， 当然要用set就行存储，s.count（）就是查找是否存在 阅读全文

摘要： 个人心得：看懂题目花费了不少时间，后面实现确实时间有点仓促了，只是简单的做出了判断是否为真假的情况， 后面看了题解发现其实在判断时候其实能够一起解决的，算了，基础比较差还是慢慢的来吧。 题意概述： 就是给定一个N阶方阵，规定Auv，为u到v的最短路径，若给出的数据存在其他通路少于此时的值则不存在即为 阅读全文

摘要： 个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 阅读全文

摘要： 个人心得：思路很简单，不过就是会超时，而且直接用数组的话肯定不够大。 所以就用优先队列，让里面只装N个数就好了，然后再次添加时进行比较，比他小就放进去。 不过这样超时，所以先将A,B排序，然后只要比队首大就break就可以过了。 “你的膜法也救不了你 在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈 阅读全文

摘要： 个人心得：巧妙利用数字进行维护就好了，深搜还是有点心得的； #1558 : H国的身份证号码I #1558 : H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合 阅读全文

摘要： 题意描述： john现有h个小时的空闲时间，他打算去钓鱼。john钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（john每在一个湖钓完鱼后，他只能走到下一个湖继续钓）， john必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。john在每个湖中每5分钟钓的鱼数（此题中以5分 阅读全文

摘要： 个人心得：百度推荐的简单DP题，自己做了下发现真得水，看了题解发现他们的思维真得比我好太多太多， 这是一段漫长的锻炼路呀。 关于这道题，我最开始用DP的思路，找子状态，发现自己根本就不会找DP状态数组建立，怎么找都是被后面的给打乱了， 看到了网上的DP【i】【j】，i表示前几个设备，宽带为j的最少花 阅读全文

摘要： 个人心得：思维比较混乱，已经慢慢找到了一特点就是这子字符串满足1，0数目相等，所将0用-1代替，则此时 sum【l-1】=sum【r】，然后想到这里还是要用俩重循环，还会超时，后面看了题解，他是用min，max数组记录相等 sum的位置，只要存在相等的sum然后循环一次取最大的差值就好了，真的是感觉 阅读全文

摘要： 个人心得：周测的时候心情有点闷，看到就不想去做，比完后第二天拿着一做，这么简单，我也是醉了。 虽然最后一周了，但是我还是希望你能稳住别被其他事扰乱军心了，希望以后的你能够静下心去思考。 这题：就是用Kruskal算法第一遍找出最大值中的最小值，第二次再反过来用一次就好了。 51nod魔法学校近日开展 阅读全文

摘要： 个人心得：近期状态不佳，不光题目看错而且思维也是很凌乱，赶紧把杂事解决好认真锻炼思维吧。 这一题我真的是想不到用线段树的，贼水，看题解也看了半天，因为若不满足的话必须在改变的俩个数之间 存在着i使前面的多一个“）“，所以只需要用线段树进行最小值维护就好了 首先预处理出一个前缀和sum【i】，设定(表 阅读全文