zoj
文章平均质量分 60
leolin_
这个作者很懒,什么都没留下…
展开
-
ZOJ Monthly, July 2011 【B 】Cake Robbery
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3511由于能力有限,想不出好的办法,只能模拟,但想不到暴力竟然可以过~~很简单,用vector做,v[i]代表第几个多边形,而v[i].size()代表点数原创 2011-07-25 14:30:55 · 606 阅读 · 0 评论 -
【DP】ZOJ 2068
DP:dp[i][j]表示a前i个,b前j个最小的badness方程:dp[i][j]=min( dp[i-1][j-1]+(a-b)*(a-b), dp[i-1][j], dp[i][j-1]),注意从a中取的筷子数=b中取的筷子数!code:#include #原创 2011-08-20 22:33:49 · 522 阅读 · 0 评论 -
【随机算法】poj 2576/zoj 1880
这题可用DP做,可是本人太菜,不懂,只会投机取巧^_^,所以用随机来AC,的确有点随机,个人觉关键是找准随机次数,例如这题,随机循环5w次刚好,这就难免贡献几次wa咯~POJ 47MS / ZOJ 10MS。。。不错不错#include #include #inc原创 2011-08-19 16:33:26 · 667 阅读 · 0 评论 -
ZOJ Monthly, August 2011 zoj 3528
模拟+暴力,注意处理好,否则很容易TLE。说说题意吧:给出N*M矩阵,每个矩阵有一种颜色,再给出ceil(min(N, M) / 2)钟颜色的下标,再按顺序从边界到中心涂色(ceil(min(N,M) / 2)已保证涂色数满足题目要求),再有q个询问,给出一定的范围,问:原创 2011-08-29 01:11:50 · 526 阅读 · 0 评论 -
ZOJ Monthly, August 2011 zoj 3520
递推DP,最可恶的是zoj竟然不认I64d!!!只认lld!!!wa了无数遍~#include#include#include#include#include#include#include#include#include#include#include原创 2011-08-29 01:16:10 · 609 阅读 · 0 评论 -
ZOJ Monthly, August 2011 zoj 3523
#include#include#include#include#include#include#include#include#include#includeusing namespace std; #define pi acos(-1.0)#defi原创 2011-08-29 01:17:56 · 565 阅读 · 0 评论 -
ZOJ Monthly, December 2011——zoj 3568
水,直接爆,加个long long安心点#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using na原创 2011-12-18 23:21:32 · 638 阅读 · 0 评论 -
【RMQ+LCA】ZOJ 3195
求三点的最短路径和,先求出两两之间的路径和,再除以2就是答案,可以把它看作数轴上的三点,另外,这还可以推广到一般情况由于zoj挂了,暂时放在这里,应该可以过的2月8日更新:wa了一次,原因是预处理dp数组的第二维开小一倍,本来是re才对,结果返回wa,最讨厌这样子...#define N 50010struct edge{ int v; int len;原创 2012-02-08 02:10:08 · 879 阅读 · 0 评论 -
【图染色】ZOJ 2066
很简单,先根据每个人选择情况建一个无向图,然后标记染色,有相邻边的不能染成同种颜色!原来标准时先对度排序,再染色。。。没有排序都可以过,这种算法叫Welch Powell算法,自己加上度的排序吧~用Welch Powell 算法进行图着色的步骤如下:(1)将图G的结点按照度数的递减次序进行排列.(这种排列可能并不是唯一的,因为有些点有相同的度数).(2)用第一种颜色对第一点原创 2011-08-20 22:38:18 · 903 阅读 · 1 评论 -
zoj 1542 【Kruskal算法】
zoj的sample是错的问题是求最小生成树,还有最长路径#include #include #include #include #include #include #include #include #include #include #include #原创 2011-07-27 16:27:36 · 779 阅读 · 0 评论 -
zoj 1000【a+b】
java写的第一个AC程序,纪念一下。。。import java.util.Scanner;public class ab{ public static void main(String[] args) { Scanner in = new Scanner(Syst原创 2011-08-01 20:15:37 · 819 阅读 · 0 评论 -
ZOJ Monthly, July 2011 【G】Tree of Three
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4371水题,不过当时写的很挫~#include#include#include#include#include#include#inc原创 2011-07-25 14:51:09 · 477 阅读 · 0 评论 -
zoj题目分类
动态规划 :ZJU1558 难度:比较简单博弈问题 :ZJU1913 难度:中等偏难递归计算 :ZJU1500 难度:中等最小生成树:ZJU1914 难度:中等第二套动态规划 :ZJU1107 难度:中等偏难找规律 :ZJU2058 难度:比较简单迭代计算 :ZJU1544 难转载 2011-07-25 00:17:28 · 1063 阅读 · 0 评论 -
zoj 3279【树状数组+二分】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3618很蛋疼,用cin输入字母竟然TLE!!!#include#include#include#include#include#include#in原创 2011-07-26 16:33:11 · 542 阅读 · 0 评论 -
zoj 3278【二分】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3278一道不错的二分。。。第一次写这样的二分#include#include#include#include#include#include#i原创 2011-07-26 16:36:12 · 1167 阅读 · 0 评论 -
zoj 2297【DP+位运算状态压缩】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297越来越觉得位运算好神啊。。。用位运算来保存每个状态#include #include #include #include #inc原创 2011-07-29 16:57:25 · 577 阅读 · 0 评论 -
zoj 1558【DP】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1558#include #include #include #include #include #include #include #in原创 2011-07-29 17:02:29 · 493 阅读 · 0 评论 -
zoj 3471【二进制压缩状态DP】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471位运算的确很神的说。。。我这里用1代表爆了,0代表没爆,用二进制记录每种状态,废话少说,上代码。#include #include #原创 2011-07-29 22:49:16 · 477 阅读 · 0 评论 -
zoj 1733【最长公共子序列DP】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1733关键:状态方程 if(c1[i]==c2[j]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=ma原创 2011-07-29 16:52:11 · 910 阅读 · 0 评论 -
【直线划分+逆序数】ZOJ 3574
左边交点从小到大排序,右边求逆序数,用归并求,注意要处理一下左边交点共点的情况,答案就是直线数+交点数+1,一不小心刷到rank2...ORZ#define N 30005struct node{ int l,r;}p[N];int a[N];int n;int tmp[N];int num;void merge_sort1(int l,int mid,int r)原创 2012-02-27 19:44:13 · 722 阅读 · 0 评论