随笔分类 - 2-6 算法 - 动态规划
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能
阅读全文
摘要：Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he
阅读全文
摘要：试题来源 清华大学2011年百名信息学优秀高中学子夏令营 问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根
阅读全文
摘要：这题很考思维啊，考验我们能否快速从省选难度跳转到普及难度 考试的时候真的想得太多，觉得省选不可能这么简单吧，然后就打脸 设 $f[i][j][x]$ 表示从根到 $x$ 号点，有 $i$ 条公路未修，有 $j$ 条铁路未修的最小答案 然后？ 直接转移啊 对于乡村：$f[i][j][x]=c[x] (
阅读全文
摘要：虚树+dp 直接看zlttttt的强大题解 "zlttttt的题解看这里"
阅读全文
摘要：Description 有N个人出去旅行，第i个人去A国有Ai种游玩方式，去B国有Bi种游玩方式，问至少有C个人去A国的情况下，所有人的游玩方式有多少种不同的可能。 两种所有人的游玩方式不同当且仅当存在一个人选择的游玩方式不同，或选择去的国家不同。 接下来有P次修改，每次修改一个人的Ai和Bi。 I
阅读全文
摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 define ll long long define db double define ld long double const int MAXM=400+5; int n,m,Mod,ans,nexts[M
阅读全文
摘要：Description 给出1~n的一个排列的一个最长上升子序列，求原排列可能的种类数。 Input 第一行一个整数n。 第二行一个整数k，表示最长上升子序列的长度。 第三行k个整数，表示这个最长上升子序列。 Output 第一行一个整数，表示原排列可能的种类数。 Sample Input 5 3
阅读全文
摘要：【问题描述】 一个图被认为是刚体，如果该图无法只改变其中一部分的形状，而使得余下的部分的形状保持不变。 例如上图中的 (a) (b) (c) 都是刚体。 为了简化问题，我们现在只考虑 n × m 的格点图。 上图不是刚体，但是可以通过在对角线加入支撑的方式使得其变为刚体。 我们的问题是，对于 m ×
阅读全文
摘要：这道题考试的时候就骗了部分分。其实一眼看过去，n范围12，就知道是状压，但是不知道怎么状压，想了5分钟想不出来就枪毙了状压，与AC再见了。 现在写的是状压搜索，其实算是哈希搜索，感觉状压DP理解不了啊。思路来自于Gt，几乎照搬地写了自己的代码。 思路很简单，搜索。搜索里加了个启发，有点，不，是很像最
阅读全文
摘要：考试的时候灵光一闪，瞬间推出DP方程，但是不知道怎么判-1，然后？然后就炸了。 后来发现，我只要把拓扑和DP分开，中间加一个判断，就AC了，可惜。 看这道题，我们首先来想有哪些情况是-1：只要有零环在满足题目要求的路径上，那么这条路径就可以不停地走，于是就-1了。 如何判有没有零环呢？ 机械化地两遍
阅读全文
浙公网安备 33010602011771号