摘要： BZOJP1003 [ZJOI2006]物流运输trans1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4755Solved:1977[Submit][Status][Discuss]Description物流... 阅读全文

摘要： vijosP1006 晴天小猪历险记之Hill链接：https://vijos.org/p/1006【思路】 图上DP。 这个题的递推顺序是关键。先从上一行得到最小值，然后从本行比较最小值，注意本行、本行与上一行之间的第一段与最后一段是相通的。【代码】 1 #include 2 #include 3... 阅读全文

摘要： 洛谷1043 数字游戏本题地址：http://www.luogu.org/problem/show?pid=1043题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个）... 阅读全文

摘要： 洛谷1440 求m区间内的最小值本题地址：http://www.luogu.org/problem/show?pid=1440题目描述一个含有n项的数列(n=i-m+1 的序列，其中序列满足a值单调递增。2、注意边界，特别是初始情况下是否平凡。3、注意单调队列的维护添加与取值之间的顺序，取决于使用单... 阅读全文

摘要： 洛谷1594 护卫队本题地址：http://www.luogu.org/problem/show?pid=1594题目描述护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。... 阅读全文

摘要： 洛谷1613 跑路本题地址：http://www.luogu.org/problem/show?pid=1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路... 阅读全文

摘要： 洛谷1439 排列LCS问题本题地址：http://www.luogu.org/problem/show?pid=1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最... 阅读全文

摘要： UVa10895 Placing Lampposts链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34290【思路】 树上DP+双重优化目标。 本题的特点就是有两个优化目标分别为：在尽量少的结点放灯、在此前提下有被两盏灯... 阅读全文

摘要： 洛谷1281 书的复制本题地址：http://www.luogu.org/problem/show?pid=1281题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同... 阅读全文

摘要： 洛谷1273 有线电视网本题地址：http://www.luogu.org/problem/show?pid=1273题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站... 阅读全文