共 3 页: 上一页 1 2 3 下一页
摘要:在下最近刷了几道DAG图上dp的题目。 要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp,它同时规定了 起点和终点 。 第二道是洛谷上的NOI导刊题目《最长路》,一个裸的DAG上dp,也同时规定了 起点和终点 。 对于这两道题目,我分别用了两种不同的方法来写。 第一道题目 阅读全文
posted @ 2017-11-03 19:54 ajcxsu 阅读 (839) 评论 (0) 编辑
摘要:Problem 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈 阅读全文
posted @ 2017-11-01 16:38 ajcxsu 阅读 (88) 评论 (0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-11-01 15:33 ajcxsu 阅读 (28) 评论 (0) 编辑
摘要:1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写: 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时(比如组合数),0有关状态算不算 阅读全文
posted @ 2017-11-01 14:37 ajcxsu 阅读 (114) 评论 (2) 编辑
摘要:推荐这篇题解:http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html 只不过这篇题解有一些细节没有说清,但建议自己思考~ Codes: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 阅读全文
posted @ 2017-10-08 12:32 ajcxsu 阅读 (100) 评论 (0) 编辑
摘要:Problem:给定一张n个点m条边的带权有向图,从起点s出发到达终点e,有多少种方法可以走最短的路径到达终点e? Solution: 首先我们得找到s到各点的单源最短路值(SPFA/Dijkstra)。 问题一,如何确定某个点k是否在s到v的最短路上。这只需要一个判断语句:dist[s][k]+d 阅读全文
posted @ 2017-09-25 15:44 ajcxsu 阅读 (458) 评论 (1) 编辑
摘要:Luogu P1119 灾后重建 Sol:对于每个中转点K,需且仅需以此松弛一次 Key words:Floyd,本质活用 考题 路径数 题目描述: Euphemia到一个N*N的药草田里采药,她从左上角的格子田(第一行,第一列)出发,要到达右下角(第N行,第N列)的格子田,每次她可以走到与当前格子 阅读全文
posted @ 2017-09-25 08:22 ajcxsu 阅读 (155) 评论 (0) 编辑
摘要:来源:http://www.linuxidc.com/Linux/2016-09/135350.html 更原始的来源就不去找了,如果有找到的同学可以回复我我到时改过来www 来源的教程是有效的,但是打脚本的过程有点麻烦并且本身有点小错误(不知道是我看错了还是怎样),这里整理一下发上来 第一步:将壁 阅读全文
posted @ 2017-09-14 15:32 ajcxsu 阅读 (1241) 评论 (1) 编辑
摘要:位置:/etc/vim/vimrc 建议使用gedit来进行配置。即使用命令:sudo gedit /etc/vim/vimrc 同时运用map的操作举一反三你可以配置一条一键打开gedit的指令,这样大概就能方便的复制粘贴剪切。 阅读全文
posted @ 2017-09-09 10:13 ajcxsu 阅读 (216) 评论 (0) 编辑
摘要:ST表,稀疏表,用于求解经典的RMQ问题。即区间最值问题。 Problem: 给定n个数和q个询问,对于给定的每个询问有l,r,求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态:dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大, 阅读全文
posted @ 2017-08-22 21:51 ajcxsu 阅读 (135) 评论 (0) 编辑
共 3 页: 上一页 1 2 3 下一页