训练计划
文章平均质量分 85
cyendra
Azarath Metrion Zinthos
展开
-
ACM训练方案
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法转载 2013-01-30 10:10:58 · 758 阅读 · 0 评论 -
各大OJ题目分类
-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2142 Cow Exhibiti转载 2013-01-30 10:12:36 · 1170 阅读 · 0 评论 -
线性规划与网络流24题索引
编号问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流2太空飞行计划问题最大权闭合图网络最小割3最小路径覆盖问题有向无环图最小路径覆盖网络最大流4原创 2013-04-11 14:37:51 · 1379 阅读 · 0 评论 -
UVa在线比赛单题汇总-----DP专题
动态规划基础例题LA 3882UVa 3882 - And Then There Was One 递推------------无力orzUVa 1063510635 - Prince and Princess LCS&LISUVa 10891Uva 10891 - Game of Sum dp博弈UVa 11825Uva 11825 - Ha原创 2013-04-21 21:29:25 · 3095 阅读 · 3 评论 -
算法设计基础
算法设计基础①思维的体操②问题求解常见策略General Problem Solving Techniques③高效算法设计举例Designing Efficient Algorithms ④动态规划专题⑤小结与习题暴力NEFU 722 Anagram 全排列 STL枚举UVa 10755原创 2013-06-05 08:21:44 · 873 阅读 · 0 评论 -
挑战编程
第一章 入门Chapter 1100 - The 3n + 1 problem#include #include #include using namespace std;const int maxn=1111111;int f[maxn];int main(){ int x,y; int ans,ret; me原创 2013-06-14 11:45:41 · 814 阅读 · 0 评论 -
强力开刷图论----目录(图论再临)
第一章、图Codeforces 246D. Colorful GraphCodeforces 24A. Ring roadCodeforces 25D. Roads not only in Berland 并查集1.3 图的遍历Codeforces 278C. Learning Languages 图的遍历Codeforces 103原创 2013-03-21 15:50:30 · 2055 阅读 · 1 评论 -
【Code Library】不超过25个页面的材料
---------------一、模板---1、NGUNSTTD-POName: NeverGiveUpNeverSurrenderTerribleTerribleDamage-PowerOverwhelmingUsage: Put it before main functionTags: 头文件 循环 常用语句---/** head-file **/原创 2013-08-12 15:52:25 · 2023 阅读 · 0 评论