随笔分类 -  动态规划--杂项

摘要:传送门 题意:有n个房间,需要把n个房间全部连上网,可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器,代价也是他的标号i,路由器可以使得i-k,到i+k之间所有房间通上网,求最小代价使得全部房间通网。 分析:从1到n+k枚举路由器区间右端点,如果i-k是可以放路由器的房间,可以覆盖到i 阅读全文
posted @ 2019-09-22 10:37 千摆渡Qbd 阅读(623) 评论(0) 推荐(0) 编辑
摘要:传送门 A 2048 题意:multiset里面有许多2的幂,每次可以从multiset取出两个一样的数字,放回去两数之和,问能否出现2048. 分析:优先队列模拟操作 B knights 题意:棋子可以走日字,将n*n的棋盘用W与B填满,代表两个阵营的棋子,使得可以互相攻击的点对数量最大。 分析: 阅读全文
posted @ 2019-09-20 22:18 千摆渡Qbd 阅读(307) 评论(0) 推荐(0) 编辑
摘要:codeforces 4D 题意:给定n和信封和一个w 和 h,要求以下的信封选取最多的,然后 wi 必须比 w 大并递增,hi 比 h 大也递增,问最多的信封数和哪些,按照顺序输出 题解:按照w递增排序后,求h的最长上升子序列并输出路径 #include<cstdio> #include<iost 阅读全文
posted @ 2019-08-22 14:26 千摆渡Qbd 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题意:n * n的数字矩阵,只能向下走和向右走,要求走的数字的积的后面的0最少,求最少的0和路径之一 题解:0 的情况2 种 2 * 5 和乘以 0,记录每个数字分解的2 和 5 的数量,从左上角到右下角使用dp跑出来分别最少的2 和 5,2 和 5个数中少的那个就是答案,如果矩阵中有0就看跑出来的 阅读全文
posted @ 2019-08-16 17:44 千摆渡Qbd 阅读(153) 评论(0) 推荐(0) 编辑
摘要:传送门 题意:你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 题解:三个一模一样的顺子等于三个对子(三张) 阅读全文
posted @ 2019-02-15 18:47 千摆渡Qbd 阅读(129) 评论(0) 推荐(0) 编辑
摘要:Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2116 Accepted Submission(s): 909 Prob 阅读全文
posted @ 2018-09-05 09:53 千摆渡Qbd 阅读(241) 评论(0) 推荐(0) 编辑
摘要:Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 5188 Accepted Submission(s): 阅读全文
posted @ 2018-08-21 20:31 千摆渡Qbd 阅读(440) 评论(0) 推荐(0) 编辑
摘要:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2018-08-19 11:04 千摆渡Qbd 阅读(124) 评论(0) 推荐(0) 编辑
摘要:C. Three displays time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Three displays time 阅读全文
posted @ 2018-08-19 09:55 千摆渡Qbd 阅读(322) 评论(0) 推荐(0) 编辑
摘要:Time limit1000 ms Memory limit262144 kB 题目: Vasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks 阅读全文
posted @ 2018-08-18 23:33 千摆渡Qbd 阅读(135) 评论(0) 推荐(0) 编辑
摘要:Time limit1000 ms Memory limit32768 kB 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如 阅读全文
posted @ 2018-08-18 23:04 千摆渡Qbd 阅读(132) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示