猫携 - 博客园

摘要：题意: 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. 思路: 刚开始一看这个题目感觉指数型母函数,结果直接水敲,然后水wa了... 阅读全文

posted @ 2014-03-03 23:05 猫携阅读(23) 评论(0) 推荐(0)

posted @ 2014-03-03 23:05 猫携阅读(23) 评论(0) 推荐(0)

摘要：题意: 中文的不解释; 思路: 其实就是一个水的搜索,直接搜索不会超时,还有别跑最短路了,题目没要求跑最短路,别读错题,刚开始自己嘚嗖的跑了一边最短路 wa了 ,正好最近看了STL的全排列就写下吧,省着忘了,反正没有剪... 阅读全文

posted @ 2014-02-28 19:38 猫携阅读(22) 评论(0) 推荐(0)

posted @ 2014-02-28 19:38 猫携阅读(18) 评论(0) 推荐(0)

摘要：题意: 删除每一条边求最短路的和,每删除一个就输出一个和. 思路: 直接暴力可定TLE了,自己SB的尝试过,就要剪纸,当每次输出一个答案的时候我们没有必要再从新暴力全跑一边最短路,我们可以开一个数组mark[s][u]... 阅读全文

posted @ 2014-02-28 19:22 猫携阅读(32) 评论(0) 推荐(0)

posted @ 2014-02-28 19:22 猫携阅读(38) 评论(0) 推荐(0)

摘要：题意: 删除一条边后,求最短路中最长的那个(敌人搞破坏). 思路: 如果你是敌人你肯定删除最短路上的边,删除别的边最短路的值是不会变的,所以直接枚举最短路上的边去删除,取得最大的就行了... #include #... 阅读全文

posted @ 2014-02-28 19:04 猫携阅读(18) 评论(0) 推荐(0)

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)

摘要：题意: 一个人他有一定的血,有一些怪物,他去杀怪物,有的怪物杀死他后还可以在不费自己血的情况下任意杀死一些怪物,问你他最多杀死多少怪物,在最多杀怪前提下最好用多少血,(大体题意是这样). 思路: 首先我们把怪物分成两个集合... 阅读全文

posted @ 2014-02-27 19:18 猫携阅读(29) 评论(0) 推荐(0)

posted @ 2014-02-27 19:18 猫携阅读(18) 评论(0) 推荐(0)

摘要：二分和最大流之间其实可以相互转换的,记得当时刚开始学二分的时候,做题经常发现一些数据不是很吊的二分总有人用最大流做,然后就研究一下,其实根本没什么可研究的只是当时自己太弱了,二分题的时候直接把流量限制为1就行了,然后一变最大流就行了,... 阅读全文

posted @ 2014-02-27 18:50 猫携阅读(38) 评论(0) 推荐(0)