乱搞
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#includeusing name原创 2015-04-07 16:32:31 · 608 阅读 · 0 评论 -
ACdream的高速公路(暴力)
题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油,假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的.但具体做法还是没能够实现.其实只需要暴力一遍.price表示的是每一个单位路径所加油的单价就可以了.#define原创 2015-05-08 19:49:57 · 795 阅读 · 0 评论 -
FZU 2192 位置信息挖掘 (并查集或暴力)
思路:将城市一样,并且相互未知的联一条边.然后对每一个已知的城市进行遍历,将和他相同的点,并且是未知的,变成已知.跑多次.直到不再增加新点为止.#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAX 210000int h原创 2015-05-03 16:51:54 · 718 阅读 · 0 评论