8-30 DAIRY
来源:互联网 发布:魅族手机移动数据开关 编辑:程序博客网 时间:2024/06/01 10:07
今天到教室交作业领书学生大会所以没有完整考试,大概是十点多来机房十一点半下考,只写了第一题暴力,其他的还没仔细想出来,第二题暴力没
T1 sequence 30 暴力就不说了。
我们记 sum 为原序列一段区间的和,N 为这段区间元素个数,那么有: l<=sum<= r , l*N<=sum<=r*N ,于是我们在[
当
O( n log n )
T2 graph 0 暴力没打完,写了个随机数= =然后全WA
现在只懂(最多)40分做法:
把所有符合要求的边提出来,在其中选 m 条边,再判断一下每个点的度数是否为偶数就行了。
O(
正解是状压DP,我暂时还没复习到,不过这又让我发现我忽略掉的知识点!
T3 exploit 0 这个本来想推个dp无奈没时间,况且考虑到精度问题我向来不会做就也没写。
100%:【反着考虑】
F[i]表示第 i–n 个星球的最优收入,且假设从第 i 个星球开始时钻头能力为 1。
转移过程:如果在第 i 个星球开采,那么第 i+1–n 个星球的初始钻头能力就是 1*(1-0.01k)。
换句话说,就是 F[i+1]*(1-0.01k)。
所以 F[i]=max{F[i+1],F[i+1]*(1-0.01k)+a[i]}
//到这里都觉得这道题这样想还挺简单的。
对于维护型星球,大同小异。就系数和代价的正负而已。
//上面这句不是很明白啊。。
O(n)
晚上复习+学习STL各种操作
- 8-30 DAIRY
- 8-8 DAIRY
- 8-7 DAIRY
- 8-9 DAIRY
- 8-11 DAIRY
- 8-10 DAIRY
- 8-12 DAIRY
- 8-13 DAIRY
- 8-14 DAIRY
- 8-15 DAIRY
- 8-16 DAIRY
- 8-17 DAIRY
- 8-18 DAIRY
- 8-19 DAIRY
- 8-20 DAIRY
- 8-21 DAIRY
- 8-22 DAIRY
- 8-23 DAIRY
- 49. Group Anagrams
- linux通过内核启动参数预留系统内存
- [SDUT](2074)区间覆盖问题 ---贪心
- TensorFlow 教程入门
- 操作系统(一)
- 8-30 DAIRY
- 一种MFC对话框程序排错的方法
- java中的Calendar属性详解
- C++实现类似于JAVA的接口
- [bzoj-2730][HNOI2012]矿场搭建 题解
- 17-08-30 请求的转发和重定向
- html随手笔记
- Matlab函数简述
- TensorFlow 搭建mnist项目