摘要: 只是再自己打一遍熟悉一些 cpp include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
posted @ 2018-07-15 22:57 JerryVoider 阅读(97) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1063 能量项链这一道题目中每个珠子都有两个值(头标,尾标),我们可以用head[i]表示第i个珠子的头标,tail[i]表示第i个珠子的尾标,则合并i和i+1的珠子所产生的能量总和就是E=head[i]乘tail[i] 阅读全文
posted @ 2018-07-15 22:55 JerryVoider 阅读(69) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP(感觉),总之是一个二维的区域,需要一步一步地向可前进方向dp,而倒退过来,就是每一个地方取之前的地方里最多的一个进行选择,然后得出本格数量。 那么本题只能往3个方向走,如果本所在 阅读全文
posted @ 2018-07-15 16:25 JerryVoider 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 这次题目比较简单,所以大家分都特别高... 第一题 对刚(拿到题笑了半天)其实就是个出题人皮了一下的约瑟夫问题 100分: 第三题 整数合并 这道题用到并查集,但是只过了8个点,还有两个点T了,把质数筛选一次全套在里面果然复杂度太高了。 80分: 第四题 金字塔 区间dp 考试的时候没想出来 阅读全文
posted @ 2018-07-14 16:16 JerryVoider 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 惨不忍睹 第一题:最大那个什么质因数 我都不知道质数的唯一且最大的因数就是自己,还写了个是质数就直接continue了...把那个去掉就AC了.... 第二题 输油管道问题 不知道为什么数学方法日常不对 AC: 第四题 最长公共上升子序列 分析清楚两个之间的关系,然后dp求解 cpp include 阅读全文
posted @ 2018-07-14 16:07 JerryVoider 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 第一题 众数 100分代码: 以后像第一题还是要看仔细,而且像忘开ll这种问题就不要再出现了.... 阅读全文
posted @ 2018-07-14 16:01 JerryVoider 阅读(80) 评论(0) 推荐(0) 编辑