暴力
取竹
Hai capito?
展开
-
[bzoj] 1077: [SCOI2008]天平
看了并查集神做法,发现后面还是暴力。。 先用并查集将各个相等的砝码连在一起作为一个整体。 然后根据当前条件求出可以求出的值,不能求出具体值的求出可能是1-2还是2-3。 然后就是最重要的,枚举i,j再枚举a,b,i,j可能的值。 因为题目要将只有唯一的选法加入,所以如果4个砝码出现同时存在>, 建议可以去看看fuxey的 #include #include using names原创 2017-05-18 21:26:33 · 428 阅读 · 0 评论 -
[bzoj]1603: [Usaco2008 Oct]打谷机
直接暴力dfs搞出解就行了。。。 #include using namespace std; const int N=1005; int n,cnt=1; struct node { int from,to,w,nxt; }edge[N<<1]; int head[N]; inline void add(int from,int to,int w) { edge[cnt原创 2017-06-14 21:09:59 · 268 阅读 · 0 评论 -
bzoj 3629: [JLOI2014]聪明的燕姿
3629: [JLOI2014]聪明的燕姿首先,若n=a1p1∗a22...anpnn=a1^p1*a2^2...an^pn,那么n的约数和为(1+a1+a12+...+a1p1)∗(1+a2+a22+...+a2p2)∗...∗(1+an+an2+...+anpn)(1+a1+a1^2+...+a1^p1)*(1+a2+a2^2+...+a2^p2)*...*(1+an+an^2+...+an^p原创 2017-12-05 20:20:35 · 232 阅读 · 0 评论 -
bzoj 2667 [cqoi2012]模拟工厂
bzoj 2667: [cqoi2012]模拟工厂由于n≤15,爆枚接受哪些订单 每次Check的时候,对于每段时间显然先提高生产力再生产产品 那么我可以考虑这一段内先尽量提高生产力 但是这样可能会导致生产力提高得太高而没有足够的时间生产产品使得某个订单失败 因此我们计算出对于后面的每一个订单,最多花多少时间提高生产力可以满足如果用接下来的时间都生产的话不至于fail 由于产品数量是原创 2017-12-05 21:16:34 · 222 阅读 · 0 评论