随笔分类 - 贪心
poj 3190 Stall Reservations
摘要:http://poj.org/problem?id=3190Stall ReservationsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3567Accepted:1276Special JudgeDescriptionOh thos...
阅读全文
poj 3069 Saruman's Army
摘要:http://poj.org/problem?id=3069Saruman's ArmyTime Limit:1000MSMemory Limit:65536KTotal Submissions:4963Accepted:2561DescriptionSaruman the White must l...
阅读全文
算法提高 最大乘积
摘要:http://lx.lanqiao.org/problem.page?gpid=T136算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出...
阅读全文
acm算法模板(4)
摘要:杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')...
阅读全文
ACM/ICPC竞赛
摘要:ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小...
阅读全文
ACM/ICPC竞赛
摘要:备战ACM资料一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的 应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文 ...
阅读全文