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#includeusing 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#includeusing namespace

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

#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