Maxwei_wzj - 博客园

摘要：测试地址题目大意：有30000艘战舰依次排成30000列，以1~30000编号，有2种操作：1.M i j：将i号战舰所在的列作为一个整体接到j号战舰所在列的尾部。2.C i j：如果i号战舰和j号战舰在同一列，询问它们之间有多少艘战舰，否则输出-1。根据询问给出正确... 阅读全文

posted @ 2016-08-12 09:41 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑

摘要：测试地址题目大意：一个地方的动物分A,B,C三类，A吃B，B吃C，C吃A，两种动物之间要么是同类，要么就有吃与被吃的关系。按顺序给定K句话，描述的是某两种动物是同类或某种动物吃某种动物。求这些话中假话的数量（假话的定义在原题中有）。做法：用f[i]表示i号动物所属集合... 阅读全文

posted @ 2016-08-12 09:15 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑

posted @ 2016-08-12 09:15 Maxwei_wzj 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题目大意：有N种药水，以0~N-1编号，给出若干个配方，格式为A+B=C（即一个A药水和一个B药水可以合成一个C药水），可以从商店里花费一些钱来买药水，每种药水的价格不一定相同，要配出一个0号药水，求最小花费以及能满足最小花费的方案个数。做法：我们可以用Dijkstr... 阅读全文

posted @ 2016-08-11 22:08 Maxwei_wzj 阅读(93) 评论(0) 推荐(0) 编辑

posted @ 2016-08-11 22:08 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑

摘要：题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格... 阅读全文

posted @ 2016-08-11 18:59 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

posted @ 2016-08-11 18:59 Maxwei_wzj 阅读(120) 评论(0) 推荐(0) 编辑

摘要：题目大意：一个有N个点的图，求出图中最小的环的长度，如果没有环则输出“No solution.”。做法：用Floyd求最小环即可。以下是本人代码：#include #include #include #include using namespace std;long ... 阅读全文

posted @ 2016-08-11 18:38 Maxwei_wzj 阅读(73) 评论(0) 推荐(0) 编辑

posted @ 2016-08-11 18:38 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑

摘要：题目：点击打开链接做法：用f[i][j]表示在j个盒子里放i个球的方案数，边界为f[0][i]=1，状态转移方程为：f[i][j]=f[0][j-1]+f[1][j-1]+...+f[i][j-1]（为什么这样加起来？因为我们可以往第j个盒子里放i~0个球，所以往j个... 阅读全文

posted @ 2016-08-11 18:30 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界