
ZOJ
文章平均质量分 75
a83610312
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[DP] ZOJ1013、1027、1074
ZOJ 1013 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=13大意是有三种装备,帽子盔甲和鞋子,每个装备有三个属性:重量、大小、防御值,如果X件帽子Y件盔甲和Z件鞋子可以组成一个套装,套装还可以额外加防御值D。然后有N个车子,每个车子两个属性,重量和大小。现在请问N个车子用来装这些装备,最多可以得到多大原创 2013-07-08 11:35:03 · 824 阅读 · 0 评论 -
[贪心]ZOJ1012、1076
ZOJ 1012:http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1题目不是很难,读懂题之后觉得按开始时间排序,相同时间的按酬劳排序,依次处理即可。其实我不太明白也不能证明,为什么这种活动安排或者资源配置的题,按贪心都能解。#include#include#include#include#include原创 2013-07-08 22:36:15 · 826 阅读 · 0 评论 -
zoj 1095 丑数、1151反转单词、1088 约瑟夫环
ZOJ 1095 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=95原来微软好些题都来自OJ啊~ 只是这些面试题都被 OJer 归类为水题不知让我们这些搓人如何着想啊。。。仰慕ZOJ 上的各种大牛神牛#include#include#includeusing namespace std;int a原创 2013-07-09 16:31:11 · 864 阅读 · 0 评论 -
[水题]ZOJ1111
ZOJ1111:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011关键是怎么对一手牌来进行评估,也没什么算法,主要就是复杂一点,用两个标志,一个是level,一个是level相等时要比较牌的大小,要从大到小来排。#include#include#include#include#include原创 2013-07-12 22:29:46 · 799 阅读 · 0 评论 -
ZOJ3031
转自:http://www.cnblogs.com/fzf123/archive/2012/11/18/2775697.html 好久以前就看了些单调队列优化DP的资料,最近才终于搞懂是怎么回事~ 这里还转了一个单调队列的例子 https://ideone.com/hyQJ3 题意:有n个垃圾,机器人要按照编号从小到大捡但手中的垃圾不得超过C,求出机器人行走的最短总路转载 2013-06-28 16:00:17 · 680 阅读 · 0 评论 -
ZOJ1062
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=62 首先之前如果有卡特兰数的概念的话,这道题会比较好理解一点,首先了解如果有N个节点,组成的二叉树有多少种? 这是等价于有N个数的出入栈序列有多少种,都等于Catalan[n]所以输入要的第N序号的树的时候,要先找到这个序号所在的树有多少个节点,然后要知原创 2013-07-02 22:01:57 · 754 阅读 · 0 评论 -
ZOJ1004
给一个源字符串和一个目标字符串,让你找到所有可能的入栈出栈操作序列,使得源字符串经过这些序列的操作得到目标字符串。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4 #include#include#include#include#include#includeusing namespace原创 2013-07-02 20:54:46 · 890 阅读 · 0 评论 -
线段树:ZOJ1610、ZOJ3635、ZOJ3633、ZOJ3349
ZOJ1610:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610 大意是有一段区间最大8000,然后给N次染色操作,每次将一个[X,Y]的区间染为C色,N次操作完成以后,请问最后能看见的颜色有哪些,对每一种能看见的颜色,有几段区间黑丝该颜色。如例子:0 4 40 3 13 4 20原创 2013-06-30 15:32:28 · 1840 阅读 · 3 评论 -
[搜索] ZOJ1002、ZOJ1008、ZOJ1019、POJ1011
#include<iostream>#include<vector>#include<cstdio>#include<algorithm>using namespace std;struct grid{ int bot,top,left,right; grid(int b=0,int t=0,int l=0,int r=0):bot(b),top(t),left(l),right(r){} bool operator==(const grid& other)const { retu原创 2013-07-03 10:41:35 · 1284 阅读 · 0 评论