ZOJ
井枯旋
坚持
展开
-
【并查集】ZOJ1789The Suspects
ZOJ1789The Suspects The Suspects原创 2014-04-21 10:18:59 · 477 阅读 · 0 评论 -
【zoj】 3778 Talented Chef
比赛的时候,用了sort排序,模拟,感觉应该不会超市原创 2014-04-14 10:21:18 · 834 阅读 · 0 评论 -
【暴力】ZOJ 1856 Happy Life
【ZOJ】1856 Happy Life暴力求解,只要每次改变happiness值为负的人的符号即可。 这题是保证有解的,至于为何难以证明。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <queue>using namesp原创 2015-03-29 18:07:26 · 505 阅读 · 0 评论 -
【打表 or 规律】ZOJ 2965 Accurately Say "CocaCola"!
题目链接:ZOJ 2965 Accurately Say “CocaCola”!我先用打表做了下,也是能A的#include <iostream>#include <algorithm>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <cmath>using namespace std;int st[111原创 2015-03-30 10:57:02 · 409 阅读 · 0 评论 -
【DP】ZOJ 2852 Deck of Cards
ZOJ 2852 Deck of Cards参考自:AC_Vonf[j][k][l]表示slot x1, x2, x3的值为j,k,l时的最优值。pre[j][k][l]表示他的前一个状态。#include <iostream>#include <algorithm>#include <stdio.h>#include <stdlib.h>#include <string.h>#inclu转载 2015-03-29 19:51:05 · 377 阅读 · 0 评论 -
【计算几何】ZOJ 2967 Colorful Rainbows
以下为摘抄的讲解: 给定直线,对每条直线,传说解不等式组可以过,直接看是否存在一个点在直线之上。(左端点取max,右端点取min,如果左>=右,直接break掉)。有点ft...O(n^2) n=5000 rp好的可以过.... 我用的方法类似于凸包,先把所有直线按照斜率a由小到大排序,斜率相同取b较大的,扔掉b小的。于是所有直线斜率不同。准备一个栈,栈里面存放上一次能看到的原创 2014-02-24 19:41:15 · 1088 阅读 · 0 评论 -
【数学 逆元】zoj 3609 Modular Inverse
#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;int x,y,q;void extend_Eulid(int a,int b){ if(b == 0) { x = 1; y = 0; q =原创 2015-04-14 15:31:49 · 478 阅读 · 0 评论