摘要：7624:山区建小学Description政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 2 #include 3 #include 4 using namespace s... 阅读全文

摘要：vijosP1014 旅行商简化版链接：https://vijos.org/p/1014【思路】 双线DP。 设ab，ab同时走。用d[i][j]表示ab所处结点i、j，且定义i>j，则有转移方程： d[i][j]=min{ d[i+1][j]+dist(i,i+1),d[i+1][i]+dist(... 阅读全文

摘要：vijosP1071 新年趣事之打牌链接：https://vijos.org/p/1071【思路】 01背包+路径输出。 用d[][]记录[][]可转移的数目，>=2则输出-1,0输出0，否则输出路径。对于路径可以写一个递归过程print完成。 本题的数据着实有些坑，需要注意的有数组的范围，使用LL... 阅读全文

摘要：vijosP1059 积木城堡链接：https://vijos.org/p/1059【思路】 01背包。 刚开始想麻烦了，想的是二分答案然后01背包判断是否可行，但是首先答案不满足单调性所以不能二分(这点以后做题之前一定要想清楚)，其次如果从大到小枚举依次判定的话会TLE。 不得不说自己真是笨。 其... 阅读全文

摘要：vijosP1471 教主的游乐场链接：https://vijos.org/p/1471【思路】 递推。 首先找到最左边的可以一步跳到后方的L， 那么L之后的点有两种情况：要么a足以跳到后方步数为1，要么可以一步调到L有L跳到后方步数为2。 对于L之前的点而言，再进行相同的操作，相当于代码中缩小R为... 阅读全文

摘要：vijosP1037搭建双塔链接：https://vijos.org/p/1037【思路】 DP。【代码】 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 100+10; 6 7 int a[maxn]; 8 i... 阅读全文

摘要：vijosP1159 岳麓山上打水链接：https://vijos.org/p/1159【思路】 迭代加深搜索+完全背包判断。 自己没有思路，看的别人代码。 总体上讲就是不断增大桶的数目并以之为上界搜索，用DP判断搜索是否可行。貌似数据很水所以可以较快通过。 其中DFSID(cur+1,dep)很奇... 阅读全文

摘要：vijosP1038 添加括号链接：https://vijos.org/p/1038【思路】 区间DP。 本题的关键在于如何输出解。对于求和表达式而言可以用一个p[][]记录决策然后递归输出，对于部分和而言可以在递归的同时用一个ans保存。 本题需要注意的就是从左到右由里到外的输出顺序，就是如果部分... 阅读全文

摘要：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题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站... 阅读全文

摘要：洛谷1474 货币系统本题地址：http://www.luogu.org/problem/show?pid=1474题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和... 阅读全文

摘要：洛谷1417 烹调方案本题地址：http://www.luogu.org/problem/show?pid=1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于... 阅读全文