摘要： 洛谷1144 最短路计数本题地址：http://www.luogu.org/problem/show?pid=1144题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接... 阅读全文

摘要： 05:派Description我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是... 阅读全文

摘要： 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(... 阅读全文

摘要： vijosP1285 佳佳的魔法药水链接：https://vijos.org/p/1285【思路】 图论思想。 很巧妙。 如A+B=C，将AB之间连边，边权为C，用以找相连物品与合成物。 用Dijkstra的思想：找最小价值，如果相连物品中有已经得出最小价值的则共同更新其合成物。 对于方案数用乘法原... 阅读全文

摘要： 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为... 阅读全文

摘要： vijosP1195“非常男女”计划链接：https://vijos.org/p/1195【思路】 人数差。 人数差相等的两点之间的区间一定有男女人数相等。 计目前为止到i的1为sum1,0为sum0，则人数差为t，用l [t] 数组记录差值t出现的最左点，比较得ans。 需要注意N是偏移量，化负为... 阅读全文

摘要： 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... 阅读全文