摘要:
题意: 中文的不解释; 思路: 其实就是一个水的搜索,直接搜索不会超时,还有别跑最短路了,题目没要求跑最短路,别读错题,刚开始自己嘚嗖的跑了一边最短路 wa了 ,正好最近看了STL的全排列就写下吧,省着忘了,反正没有剪... 阅读全文
posted @ 2014-02-28 19:38
猫携
阅读(22)
评论(0)
推荐(0)
摘要:
题意: 中文的不解释; 思路: 其实就是一个水的搜索,直接搜索不会超时,还有别跑最短路了,题目没要求跑最短路,别读错题,刚开始自己嘚嗖的跑了一边最短路 wa了 ,正好最近看了STL的全排列就写下吧,省着忘了,反正没有剪... 阅读全文
posted @ 2014-02-28 19:38
猫携
阅读(18)
评论(0)
推荐(0)
摘要:
题意: 删除每一条边求最短路的和,每删除一个就输出一个和. 思路: 直接暴力可定TLE了,自己SB的尝试过,就要剪纸,当每次输出一个答案的时候我们没有必要再从新暴力全跑一边最短路,我们可以开一个数组mark[s][u]... 阅读全文
posted @ 2014-02-28 19:22
猫携
阅读(38)
评论(0)
推荐(0)
摘要:
题意: 删除每一条边求最短路的和,每删除一个就输出一个和. 思路: 直接暴力可定TLE了,自己SB的尝试过,就要剪纸,当每次输出一个答案的时候我们没有必要再从新暴力全跑一边最短路,我们可以开一个数组mark[s][u]... 阅读全文
posted @ 2014-02-28 19:22
猫携
阅读(32)
评论(0)
推荐(0)
摘要:
题意: 删除一条边后,求最短路中最长的那个(敌人搞破坏). 思路: 如果你是敌人你肯定删除最短路上的边,删除别的边最短路的值是不会变的,所以直接枚举最短路上的边去删除,取得最大的就行了... #include #... 阅读全文
posted @ 2014-02-28 19:04
猫携
阅读(18)
评论(0)
推荐(0)
摘要:
题意: 删除一条边后,求最短路中最长的那个(敌人搞破坏). 思路: 如果你是敌人你肯定删除最短路上的边,删除别的边最短路的值是不会变的,所以直接枚举最短路上的边去删除,取得最大的就行了... #include #... 阅读全文
posted @ 2014-02-28 19:04
猫携
阅读(18)
评论(0)
推荐(0)
摘要:
哎! 这个问题我印象深刻啊,记得当时刚进实验室的时候,负责人问我们大一小学弟的题目,竟然没有人回答上来,现在想想当时得水到什么程度... 应该有很多种方法,我感觉只要是带相反性质的运算都可以,比如 * / ,比如 + - / 在比如 ^(^和自己... 阅读全文
posted @ 2014-02-28 16:50
猫携
阅读(43)
评论(0)
推荐(0)
摘要:
哎! 这个问题我印象深刻啊,记得当时刚进实验室的时候,负责人问我们大一小学弟的题目,竟然没有人回答上来,现在想想当时得水到什么程度... 应该有很多种方法,我感觉只要是带相反性质的运算都可以,比如 * / ,比如 + - / 在比如 ^(^和自己... 阅读全文
posted @ 2014-02-28 16:50
猫携
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号