摘要: 【题意】:n个重量为1~n的球,给定一些球之间的重量比较关系(如 2 1 表示第二个球比第一个球轻),求每个球可能的重量,ans[i] 表示第i个球的重量,要求输出的是ans字典序最小的情况。【思路】:对于给出的a b 建反边,每次 在出度为0的所有点里选一个序号最小的赋值(从n开始 由大到小赋)。... 阅读全文
posted @ 2014-08-06 16:22 galaxy77 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 【题意】:求两个矩阵相乘的结果 1 #include 2 #include 3 #include 4 using namespace std; 5 #define mod 3 6 7 int a[808][802],b[808][802]; 8 int c[808][808],n; 9 10 vo... 阅读全文
posted @ 2014-08-06 15:43 galaxy77 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【题意】:给你一个n*m的矩阵,填充着0-9的数字,每次能从一个点出发,到它的右边或者下边的点,花费为|x1-x2|+|y1-y2|-1, 如果跳跃的起点和终点的数字相同,则获得这个数字的收益,不能走已经走过的点 有K次重新选择起点的机会 如果可以走遍所有点,... 阅读全文
posted @ 2014-08-06 10:32 galaxy77 阅读(224) 评论(0) 推荐(0) 编辑