随笔分类 -  ACM

My acm's step！
2017杭电ACM集训队单人排位赛 - 6
摘要："2017杭电ACM集训队单人排位赛 6" | 排名 |1000|1001|1002|1003|1004|1005|1006|1007|1008|1009|1010| | |: |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| | 59 | 1 | X | X | 阅读全文
posted @ 2017-07-16 21:52 洛丶航 阅读(261) 评论(0) 推荐(0)
2009-2010 ACM-ICPC, NEERC, Western Subregional Contest
摘要："2009 2010 ACM ICPC, NEERC, Western Subregional Contest" | 排名 | A | B | C | D | E | F | G | H | I | J | K | L | | |: |: :|: :|: :|: :|: :|: :|: :|: :| 阅读全文
posted @ 2017-07-16 21:51 洛丶航 阅读(460) 评论(0) 推荐(0)
ACM之递推递归
摘要："Hdu 2569" 突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。 现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子， 假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝 阅读全文
posted @ 2016-06-09 08:52 洛丶航 阅读(361) 评论(0) 推荐(0)
ACM之数学题
摘要：数学题,始终记得，第一次被带飞师大校赛以及省赛,毫无例外的在数学题上卡死....因此,现在开始,有意识的保留遇见的数学题...(下列知识点按遇见先后顺序排列: 1欧拉公式 欧拉公式的用处是,找出小于N的与N互质的数的个数 公式形式为: N=P1^q1 P2^q2 ... Pn^qn. φ(N)=N 阅读全文
posted @ 2016-06-08 14:32 洛丶航 阅读(337) 评论(0) 推荐(0)
完成了C++作业,本博客现在开始全面记录acm学习历程,真正的acm之路,现在开始
摘要：以下以目前遇到题目开始记录,按发布时间排序 "ACM之递推递归" "ACM之数学题" "拓扑排序" "ACM之最短路径做题笔记与记录" "STL学习笔记不(定期更新)" "八皇后问题解题报告" 阅读全文
posted @ 2016-06-06 23:49 洛丶航 阅读(197) 评论(0) 推荐(0)
C++拓扑排序
摘要：安利一篇比较写的比较好的的博客... "拓扑排序的原理及其实现" 我本来以为我看懂了原理就会打了,没想到因为没有手动实践过...原理实际上也没记清楚.... 一题HDU的拓扑裸题 "HDU 3342" 我的拓扑排序是直接用栈实现的....手动模拟链表玩栈简直....我看博文也看了一会才看懂...不过 阅读全文
posted @ 2016-06-06 23:43 洛丶航 阅读(1031) 评论(0) 推荐(0)
ACM之最短路径做题笔记与记录
摘要：在这里纪念一下从4月开始一直因为事情而荒废了的最短路,多亏了jbb的帮助,我才完成了FZU热身赛一题简单的一个用模拟链表存边以及最短路径的学习,目前(6.5)已经学会使用了最简单的djstral与spfa，以及优先队列优化的dj,这里是最近2天做出来的题目,在这里记录一下 "HUD1221 HDU 阅读全文
posted @ 2016-06-06 12:56 洛丶航 阅读(304) 评论(0) 推荐(0)
八皇后问题解题报告(dfs
摘要：这里是 "代码传送门" 所谓八皇后问题,一开始接触,上学期舍友提及的,但是因为各种原因，水平不够,并没有关心,偶然之间,再次遇见,便进行的尝试(棋盘是0 7的,不是1 8的...开始打弄错了) 所谓八皇后问题,就是在8X8的棋盘上，求如何让可以往八个方向直走的皇后不互相攻击的摆放方法的解; 很显然, 阅读全文
posted @ 2016-02-26 11:29 洛丶航 阅读(410) 评论(0) 推荐(0)
STL学习笔记(不定期更新)
摘要：algorithm 1.sort() 用法:sort(数组名,名+长度(,cmp)); int cmp(T a,T b)//T是要排序的a,b的类型,也可以是结构体中任意成员变量 { return a b; } 2 lower_bound(数组名，名+长度，查询数字) int p=lower_bou 阅读全文
posted @ 2016-02-26 10:48 洛丶航 阅读(266) 评论(0) 推荐(0)