摘要:
这题 是蛮特别的..虽然可以将R F转换为 0 1然后求最大子矩阵和 但是这个矩阵中 不能有0 即这个矩阵的元素都是1即F这题 一开始不会做啊=-= 看了discuss里面的人用了 left 和 right数组 还是一知半解 白痴啊=-=我把我的理解和porker讲了下 他纠正了我的错误... --... 阅读全文
摘要:
这题 还好 我A了之后 习惯性地去看了下 discuss 然后发现 基本上所有人的解法都在说 二维费用完全背包。。。还好 看到一个人 是和我一样的用 一维 完全背包 加一个计数的cnt数组去解决的。。。还好 在那边看到了一个人的质疑 并给出了一组数据 果然 一维的不能通过=-=那就只能 去学下 二维... 阅读全文
摘要:
Ah...day by day...今天 看到公公建立个新生 程序群 想起了去年夏天 自己刚刚得知是计科的时候 的 一片茫然。。记得 去看了视频学了下C 发现太难了啊 又去学了下java 发现还是java的入门比C简单啊。。。反正 现在快忘光了 =-=我只想和学弟学妹们说: 慢慢来 不用急着问 哪本... 阅读全文
摘要:
这2题 可以放一起 1231可以算1003的进化版...这2题 我用的方法一样 O(1)空间复杂度 O(n)时间复杂度 ... 这是我自己的说法 错了告知我=-=其实 1231你要是开一个数组的话 就和1003写的时候差不多了 当然那就最好不要开了 touch me 1st ... 阅读全文
摘要:
赤裸裸的字典树...就来熟悉下字典树的 顺便注意下写的时候的各种小细节 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 26; 6 char str[size]; 7 typedef... 阅读全文
摘要:
做这题的时候 我完全没想到 字典树 就直接用map来做了 =-=我是有 多不 敏感啊~~然后去 discuss 一看 很多都是说 字典树的问题....字典树 给我感觉 它的各个操作的意思都很清晰明了 直接手写 不那么容易啊。。晚些 时候 试下来写------用map写是真心方便 只要注意下那么\n的... 阅读全文
摘要:
每个dp 没个30来分钟 tm的就写不出什么状态转移方程 还是太弱了啊=-= touch me其实用滚动数组 就是看你上一个状态转移到当前状态 与 i 前面多少个有关系 因为这里需要用到 i - 2 i - 1那么其实只要用 i % 3就可以了像上一题 我们只涉及到 i + 1那么只... 阅读全文
摘要:
这题的题意 一定要好好理解----touch me当你在pos处 你下一秒能去的地方就是pos-1 pos pos+1这3个地方 而且如果你在 I 秒的时候 去了pos+1 你就不能捡到 I 秒的时候pos 和 pos-1 处掉下来的馅饼清楚了这点 那么样例这个4 就不难得到了这题 我想了好久 一开... 阅读全文
摘要:
....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ... 阅读全文
摘要:
很水的一题...计算阶乘的位数..touch me斯特林公式:或更精确的或我一开始是不知道这个公式 所以用了自己的方法 就是简单利用下 log(x*y)=logx+logy==============log(1*2*3....*n)=log1+log2+log3+....+logn看到一篇对于这个 ... 阅读全文