-------------ACM-----------
向前走别回头
在读学生一枚。
展开
-
ACM
ACM我来啦!!!!我是分割线原创 2018-06-03 14:56:34 · 333 阅读 · 0 评论 -
最短路模版
Dijkstra 和 spfa 模版原创 2019-02-20 22:07:59 · 260 阅读 · 0 评论 -
poj 3662 Telephone Lines(二分+01最短路)
在无向图上,求1到N的路径,使得路径上第K+1大的边权尽量小原创 2019-02-20 22:00:53 · 373 阅读 · 0 评论 -
图论
图论,最短路,Dijkstra, spfa,Foldy,最小生成树,树的直径和最近公共祖先等等,更新中...原创 2019-02-20 21:39:27 · 1370 阅读 · 0 评论 -
数学知识
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443质数约数同余矩阵乘法高斯消元和线性空间组合计数容斥原理和莫比乌斯函数概率和数学期望0/1分数规划博弈论和SG函数...原创 2019-03-01 02:11:51 · 606 阅读 · 0 评论 -
动态规划
洛谷01背包和完全背包原创 2019-02-11 18:57:15 · 1190 阅读 · 0 评论 -
搜索篇
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443搜索树与图的遍历树的DFS序列,时间戳,树的深度,重心图的联通块划分与大小拓扑排序,可达性统计深度&&广搜深度优先搜索DFS(洛谷)广度优先搜索BFS(洛谷)剪枝常用技巧带有技巧的搜索(洛谷,优先搜索顺序,不可能剪...原创 2019-01-14 21:10:18 · 616 阅读 · 0 评论 -
数据结构篇
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443数据结构篇基本数据结构线性数据结构(洛谷)树形数据结构(洛谷)UVA - 210(双端列队模拟单核CPU并行运行指令)Rails UVA - 514(栈判断出轨顺序是否合法)矩阵链乘 UVa-442(使用栈判断矩阵链乘是否合法)Princes...原创 2019-01-14 21:08:31 · 1261 阅读 · 0 评论 -
基本算法篇
基本算法篇模拟简单的模拟(洛谷)交叉模拟(洛谷)枚举法枚举与优化学习排序排序(洛谷普及场)poj3784(对顶堆在线找中位数)POJ 2299 Ultra-QuickSort(求逆序对,归并排序和树状数组解法)poj 2893 M × N Puzzle(M*N数码解的判定,使用逆序对)分治法二分法二分查找学习POJ 2018(实数上的二分,...原创 2019-01-14 21:07:00 · 1787 阅读 · 0 评论 -
比赛
比赛CFCF Round #520 (Div. 2)CF Round #521 (Div. 3)CF Round #522 (Div. 2)CF Round #523 (Div. 2)CF Round #524 (Div. 2)CF Round #531 (Div. 3)Educational Round 58 (Rated for Div. 2)CF Round #532 ...原创 2019-01-14 21:01:38 · 1450 阅读 · 1 评论 -
ACM学习之路
如何学习ACM。ACM题解报告。蓝桥杯怎么准备。备考ACM。更新中...原创 2018-10-19 20:17:48 · 7406 阅读 · 0 评论 -
无穷大设置
转自http://blog.csdn.net/jiange_zh https://blog.csdn.net/jiange_zh/article/details/50198097 ...转载 2018-08-30 22:06:53 · 502 阅读 · 0 评论 -
ACM入门
一般的入门顺序:0. C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),【参考书籍:刘汝佳的《算法竞赛入门经典》,C++入门可以考虑《c++ primer plus》,java选手可以考虑《think in java》or中文版《java编程思想》,请远离谭浩强…】可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式…例如杭...转载 2018-08-22 21:09:58 · 2216 阅读 · 0 评论 -
hdu刷题路线
第一阶段:开始入门吧!(15天,53题) 一.输入输出练习(2天,10题) 1000、1089—1096、1001 二.简单操作:(2—4天,12题) 2000—2011、2039 三.英文题试水(3—4天,8题) 1720、1062、2104、1064、2734、1170、1197、2629 四.回归水题(4-6天,24题) 2012—2030、2032、2040...转载 2018-08-19 17:15:05 · 5126 阅读 · 0 评论 -
Codeforces科学刷题指南
简要介绍如何科学地刷算法题,来提高自己解决问题的能力,并利用爬虫抓取Codeforces的题库,来分析题目难度以及算法分类的关系无论做什么事,多尝试、找套路、然后刻意练习都是至关重要的。对信息科学竞赛(Olympiad in Informatics)爱好者来说,找套路的关键就是多刷题。然而题海...转载 2018-06-25 17:07:11 · 26309 阅读 · 3 评论 -
ACM大佬博客
codeforces-Petr :http://petr-mitrichev.blogspot.com/WJMZBMR-clj:http://wjmzbmr.com/小岛:http://www.shuizilong.com/house/卿学姐:http://www.cnb...转载 2018-06-25 16:52:07 · 2874 阅读 · 1 评论 -
ACM刷题路线
转发自(https://blog.csdn.net/Aibiabcheng/article/details/76597297) 本帖题目类型:1)递归与分治2)动态规划3)贪心算法4)回溯算法5)图的搜索算法6)图论7)数论8)组合数学9)分...转载 2018-06-16 00:35:17 · 7153 阅读 · 0 评论 -
ACM在线模版
原文链接:http://blog.csdn.net/f_zyj/article/details/51594851#comments ACM在线模版-f-zyj 置顶 20...转载 2018-06-16 00:21:27 · 360 阅读 · 0 评论 -
[USACO11JAN]道路和航线Roads and Planes(划分联通块+拓扑序Dijkstra)
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,000,编号为1到P) 连接。每条道路i或者航线i连接城镇A_i (1 <= A_i <= T)到B_i (1 <= B_i <= T),花费为C_i。对于道路,0 <= C_原创 2019-02-21 13:23:43 · 460 阅读 · 0 评论