a83610312的专栏

ZOJ 1013 : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=13 大意是有三种装备，帽子盔甲和鞋子，每个装备有三个属性：重量、大小、防御值，如果X件帽子Y件盔甲和Z件鞋子可以组成一个套装，套装还可以额外加防御值D。 然后有N个车子，每个车子两个属性，重量和大小。 现在请问N个车子用来装这些装备，最多可以得到多大

ZOJ 1012: http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1 题目不是很难，读懂题之后觉得按开始时间排序，相同时间的按酬劳排序，依次处理即可。 其实我不太明白也不能证明，为什么这种活动安排或者资源配置的题，按贪心都能解。 #include #include #include #include #include

ZOJ 1095 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=95 原来微软好些题都来自OJ啊~  只是这些面试题都被 OJer 归类为水题不知让我们这些搓人如何着想啊。。。仰慕ZOJ 上的各种大牛神牛 #include #include #include using namespace std; int a

ZOJ1111: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011 关键是怎么对一手牌来进行评估，也没什么算法，主要就是复杂一点，用两个标志，一个是level，一个是level相等时要比较牌的大小，要从大到小来排。 #include #include #include #include #include

转自： http://www.cnblogs.com/fzf123/archive/2012/11/18/2775697.html   好久以前就看了些单调队列优化DP的资料，最近才终于搞懂是怎么回事~ 这里还转了一个单调队列的例子 https://ideone.com/hyQJ3     题意：有n个垃圾，机器人要按照编号从小到大捡但手中的垃圾不得超过C，求出机器人行走的最短总路

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=62   首先之前如果有卡特兰数的概念的话，这道题会比较好理解一点，首先了解如果有N个节点，组成的二叉树有多少种？ 这是等价于有N个数的出入栈序列有多少种，都等于Catalan[n] 所以输入要的第N序号的树的时候，要先找到这个序号所在的树有多少个节点，然后要知

给一个源字符串和一个目标字符串，让你找到所有可能的入栈出栈操作序列，使得源字符串经过这些序列的操作得到目标字符串。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4   #include #include #include #include #include #include using namespace

ZOJ1610： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610   大意是有一段区间最大8000，然后给N次染色操作，每次将一个[X,Y]的区间染为C色，N次操作完成以后，请问最后能看见的颜色有哪些，对每一种能看见的颜色，有几段区间黑丝该颜色。 如例子： 0 4 4 0 3 1 3 4 2 0

#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