amourjun

摘要： 弱菜需要更加多的学习！！英文题还是给出题意吧，英文太头疼了。。。题意：A机器n种工作模式，B机器m种工作模式，共有k个任务。（i,x,y）代表：任务i可由A机器x模式或者B机器y模式完成。任务顺序可以随便改动，如果A或者B机器需要更换模式，则需要重启机器。求完成工作，需要最少启动机器次数。解题思路：... 阅读全文

摘要： 第一道二分匹配，这题自己的理解就是在两组人中，先枚举一组人，找到与其匹配的人，若该人未被匹配->标记匹配，否者递归找（与该人匹配的同一组人是否还有其他可匹配的关系）。不知道是不是这样，先做一些简单题吧！这题不知道男生人数的输入有什么作用- -。而且开始的时候犯了个非常二的错误，把男生与女生输入顺序输... 阅读全文

摘要： 刚学完划分树，然后就直接用模板改了这道题，用模板固然很快啦，还是要自己写一遍的，否则到时候要改细节的地方就麻烦了。要多熟悉一下呢！代码:#include#include#include#includeusing namespace std;const int MAXN=100010;int tree... 阅读全文

摘要： 划分树：主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值。哎呀，这里直接套用模板了。总感觉自己有点太急了，不管了。不用管别人怎么看了，自己做好就行啦啦啦啦啦，太做作的东西太不习惯了。poj 2104,2761 基本一样同样的给出图，方便理解其方法：代码:#include#inclu... 阅读全文

摘要： 题意：给出N个数，然后M个操作，操作又Q和U2种，Q A B 代表 询问A-B之间的最大值，U A B 代表把A的值更新为B分析：简单的线段树，属于模板题线段树，一种二叉搜索树，每个节点代表一段区间。在该结构上的操作在log级别。结构什么的还是自己看代码吧，有个整体概念后，根据题来看懂代码这种能力还... 阅读全文

摘要： 今天又接触了一个树:字典树。给出结构图。其优点：节约储存空间，提高查询效率。其主要函数用法Insert();插入结点，用到了指针，总感觉指针用在表示前后缀这种关系上是最清晰的了。先把这份模拟别人写的代码写下当作模板！以后有时间再继续做几道字典树的题。代码:#include#include#inclu... 阅读全文

摘要： 第一次接触树状数 很神奇的一个结构，适用于快速修改数组和数组前n项求和！复杂度log(n);题意：给出n个星星坐标 按y为第一关键字x为第二关键字的顺序给出，星星左下角所包含的星星的个数为该星星的等级，输出0~n-1等级星星的个数；这里给出图示方便了解树状数组结构：主要掌握和理解几个函数的作用low... 阅读全文

摘要： 二分思想 了解二分与三分的适用情况二分代码:#include#include#includeusing namespace std;const double b=1e-6;double f(double x){ return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2... 阅读全文

摘要： poj 1276Cash MachineTime Limit:1000MSMemory Limit:10000KTotal Submissions:18242Accepted:6364DescriptionA Bank plans to install a machine for cash with... 阅读全文

摘要： #include#include#include#includeusing namespace std;const int maxn=500;const int maxdp=10010;int p[maxn],w[maxn];int dp[maxdp];int main(){//freopen("i... 阅读全文