- 博客(10)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 【动态规划】货币面值
【动态规划】货币面值时间限制: 1 Sec 内存限制: 64 MB提交: 124 解决: 48[提交] [状态] [讨论版] [命题人:admin]题目描述魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。输入输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面...
2018-08-27 21:08:14
1367
1
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 I Tree and Permutation (dfs计数)
Tree and PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 292Problem DescriptionThere are N vert...
2018-08-26 19:16:23
307
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 D Find Integer (规律)
Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 293 Accepted Submission(s): 78Special JudgeProblem Descriptionpeople in US...
2018-08-25 20:20:35
488
1
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 C Dream (构造）
DreamTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 268 Accepted Submission(s): 3Special JudgeProblem DescriptionFreshmen frequently...
2018-08-25 19:42:45
506
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 A Buy and Resell (贪心)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 39Problem DescriptionThe Power Cube is used ...
2018-08-25 19:28:23
794
原创 骰子 (入门概率DP)
【概率】骰子时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 10[提交] [状态] [讨论版] [命题人:admin]题目描述众所周知，骰子是一个六面分别刻有一到六点的立方体，每次投掷骰子，从理论上讲得到一点到六点的概率都是1/6。今有骰子一颗，连续投掷N次，问点数总和大于等于X的概率是多少？输入一行两个整数，分别表示n和x，其中1≤N≤24,0≤...
2018-08-23 20:27:00
5708
2
原创 Hello Tarjan ---- Tarjan算法小结
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 ------百度百科解读一下这句话，Tarjan算法可以解决存在强连通分量的图，而且是在线性时间内解决。所以，不得不%一下Tarjan，聪明的脑子提供了这么一个神奇的算法。网上关于Tarjan算法(以下简称tarjan)的博客琳琅满目，这里只记录一下我对tarjan的理解，然后就当是做个笔记了。首先所需要的知...
2018-08-10 19:47:58
971
原创 Hello 莫队----莫队算法小结
跟风学莫队，发现竟不会。博客一大堆，不知该看谁。刚开始要学习莫队的时候发现那么多的博客，真有乱花渐欲迷人眼的感觉，后来觉得不妨看看集训队的论文，才发现根本找不到，说是10-13年是作业的形式，根本没发表论文，那就只好一篇篇的去浏览，找到适合自己的。研究良久，觉得是时候对莫队做一波总结了。首先明白莫队可以解决的问题：区间问题类似这种：有n个数的整数数列，给出区间[l,r]，求[l,r]中的...
2018-08-09 10:38:06
298
原创 浅谈单调队列优化的DP
为什么都是浅谈？深入就掉坑啊，掉坑就要填坑啊，填坑就会发现又挖了更多的坑啊，然后恶性循环啊。这个坑必须要填的，拖了这么久了。先拿TYVJ 1305来说吧，此题具体的题面没找到，代码简单的对拍了一下，若存在错误，还请指出。题目的意思是n个数，在区间m内，找到最大子段和。O(nlogn)可以解决，用单调队列优化下成为线性时间。容易得到状态转移方程：dp[i] = sum[i] - min{s...
2018-08-07 10:49:03
5505
原创 浅谈单调队列
上篇博客说好的这篇博客是单调队列的直接进阶，但是，咕咕咕。个人感觉，单调队列比单调栈难调多了啊，单点队列涉及了两个指针来控制数列，因为要维护数列的单调性，还要维护数列先进先出的原则，所以需要一个头指针来确定每次要出队列的元素，然后一个尾指针来控制队列元素的加入，同时还要保持队列的单调性，比单调队列确实难了那么一点，导致一个 模板题调了差不多半天吧，最后还是修改了自己的写法才A到，最近又变菜了呢。...
2018-08-02 10:41:42
396
数据结构之树状数组讲解
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人