
乱搞
jason_star
我要变强!
展开
-
Alice and Bob (2013山东省赛)-二进制拆分组合
思路:将式子合并拆开可以发现。 对于7次方,则他的系数分别是他二进制为1下标的系数之和 例如a0*a1*a2x^7,对应的7的二进制111。 wa了两次。原因在于p可能很大,下一次n可能很小,会访问之前的区域,所以用之前都要将a归0; #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using name原创 2015-04-07 16:32:31 · 650 阅读 · 0 评论 -
ACdream的高速公路(暴力)
题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p 以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油, 假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的. 但具体做法还是没能够实现.其实只需要暴力一遍.price表示的是每一个单位路径所加油的单价就可以了. #define原创 2015-05-08 19:49:57 · 862 阅读 · 0 评论 -
FZU 2192 位置信息挖掘 (并查集或暴力)
思路:将城市一样,并且相互未知的联一条边. 然后对每一个已知的城市进行遍历,将和他相同的点,并且是未知的,变成已知. 跑多次.直到不再增加新点为止. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define MAX 210000 int h原创 2015-05-03 16:51:54 · 750 阅读 · 0 评论