共82页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 最短路。求出一个最短路的$DAG$,然后在$DAG$上$dp$即可。阅读全文
posted @ 2017-03-22 16:00 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 数组模拟堆。阅读全文
posted @ 2017-03-22 15:59 Fighting_Heart 阅读(15) 评论(0) 编辑
摘要: 枚举,$BFS$,连通块缩点。 可以枚举一开始染哪个位置,然后逐层往外染色,看最多需要多少操作次数,也就是算最短距离。连通块缩点之后可以保证是一个黑白相间的图,且每条边的费用均为$1$,$BFS$即可。阅读全文
posted @ 2017-03-16 21:41 Fighting_Heart 阅读(16) 评论(0) 编辑
摘要: 状态压缩,$dp$。 要计算期望,期望等于概率的倒数,事实上也就是要计算方案数,可以利用状态压缩$dp$,$dp[s][m]$表示状态$s$下,取得$m$价值的方案数,转移即可。阅读全文
posted @ 2017-03-16 21:38 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 暴力枚举。 枚举最小的那个数字,不会超过$1000$,剩下的两个数字根号的效率枚举一下即可。阅读全文
posted @ 2017-03-14 19:26 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 暴力。 题目只要求计算边上的点就可以了,一开始没看清题意,把内部的也算进去了。内部的计算可以延迟标记一下,但这题没有必要。阅读全文
posted @ 2017-03-14 19:21 Fighting_Heart 阅读(22) 评论(0) 编辑
摘要: 2147: 07染色带谜题 题目描述 现在给你一个长为N的染色带,有M种颜色,标号分别为0,1,2,…,M-1,染色带初始的颜色为标号0,现在对它进行K次操作,第i次操作,是对染色带的[Li,Ri]区间染上第Si种颜色(即把这段区间原来的颜色给覆盖掉),最后问你染色带进行这么多次操作后染色带上有几种阅读全文
posted @ 2017-03-13 20:17 Fighting_Heart 阅读(10) 评论(0) 编辑
摘要: 位运算,枚举。 按按分开计算,枚举$?$是$0$还是$1$,分别计算出$sum$,然后就可以知道该位需要填$1$还是$0$了。阅读全文
posted @ 2017-03-12 20:22 Fighting_Heart 阅读(24) 评论(0) 编辑
摘要: 二分。 二分一下答案,然后验证一下删去那些位置之后,$t$串还是否是$s$的子序列。阅读全文
posted @ 2017-03-12 20:21 Fighting_Heart 阅读(18) 评论(0) 编辑
摘要: 贪心。 如果这周便宜,那么肯定这周买。另外要求这周至少买到$k$个,那么肯定是需要额外购买差价小的。阅读全文
posted @ 2017-03-12 20:20 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 简单题。 删去结尾的不是$0$的数字,保证结尾连续的$k$个都是$0$,如果不能做到,就保留一个$0$。阅读全文
posted @ 2017-03-12 20:19 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 简单题。 因为需要连边的人的个数一样,又要保证和一样,所以必须每个数字的个数都是一样的。阅读全文
posted @ 2017-03-12 20:18 Fighting_Heart 阅读(10) 评论(0) 编辑
摘要: 优先队列。 每次将$n$个人压入优先队列,取出$5$个,最后排序。阅读全文
posted @ 2017-03-08 11:51 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 求连通块。 $ABC$之间建好边,然后计算连通块的个数。阅读全文
posted @ 2017-03-08 11:49 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 暴力搜索。 按照能配对的关系建立有向边,然后暴力搜索。阅读全文
posted @ 2017-03-08 11:48 Fighting_Heart 阅读(7) 评论(0) 编辑
共82页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页