摘要: AFO. 阅读全文
posted @ 2017-12-14 22:28 baka 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1 #include <algorithm> 2 #include <cstdio> 3 #include <cctype> 4 #include <queue> 5 #define INF 0x3f3f3f3f 6 #define MAXN 10010 7 #define MAXM 300010 阅读全文
posted @ 2017-12-14 21:06 baka 阅读(707) 评论(0) 推荐(0) 编辑
摘要: //Created by pritry int graph[MAX][MAX]; //原图 int source; //起点,这里为0 int sink; //终点,这里为n-1 int e[MAX]; //余流 int h[MAX]; //高度 int n; //顶点数 struct Lab... 阅读全文
posted @ 2017-12-13 22:28 baka 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; typedef struct ListNode{ int data; ListNode* pre; ListNode* nxt; }List; int length; List* CreateList(int len) { List* ret=(List*)malloc(sizeof(List)); Lis... 阅读全文
posted @ 2017-12-09 21:10 baka 阅读(193) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; const int maxn=105; int DFN[105]; int low[105]; int stack[105]; int flag[105]; struct Edge{int u,v;}edge[maxn]; int head[maxn],cnt; inline void add(int u,int v)... 阅读全文
posted @ 2017-11-23 22:32 baka 阅读(194) 评论(0) 推荐(0) 编辑
摘要: pre. 上面的代码是信息课上随手写的,当然是不过了,连样例都不过。 重写一份。 是忘记写head了。 堆优化Dijkstra: #include<cstring> #include<cstdio> #include<queue> using namespace std; const int max 阅读全文
posted @ 2017-11-21 08:18 baka 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 以下是OI省选前的数据结构与算法整理,可能还不是很全面。但是已经是全网相对比较全面的了。所有标记为“基础”“进阶”“中级”“提高”的知识为近些年来NOIp考察的内容,需重点掌握。 所有“高级”部分为NOI的考点,省选需要。 不分条的知识点则是省选知识点。 其他的一些算法和数据结构可能就太小众了,就参 阅读全文
posted @ 2017-11-19 20:16 baka 阅读(362) 评论(4) 推荐(0) 编辑
摘要: $Mingqi\_H$ NOIp 2017考挂了...gg 重新开始好了。 计划明年2月24号前复习完所有的NOIp知识点(毕竟很不熟练啊),之后到七月底前学习完省选的东西(flag?)。 从现在开始吧。 11.29 NOIp图论(Ⅰ) 坑:Floyd、Dijkstra、最短路计数、Tarjan、二 阅读全文
posted @ 2017-11-19 08:50 baka 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 越来越多的童鞋开始在博客园用$\LaTeX$写公式什么的了。然后写出来的公式似乎是各种各样的。作为世界上最为流行的排版工具,$\LaTeX$在数学上具有先天优势,它生成的公式是国际上的标准,所以用好$\LaTeX$是非常重要的。 最主要的问题是大家不是十分清楚$\LaTeX$公式的语法,在博客园下, 阅读全文
posted @ 2017-11-09 15:14 baka 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 全国信息学奥林匹克联赛(NOIP2015)复赛模拟 提高组 (请选手务必仔细阅读本页内容) 一、题目概况 中文题目名称 足球联赛 最短路径 阿 Q 的停车场 英文题目名称 soccer paths park 可执行文件名 soccer paths park 输入文件名 soccer.in paths 阅读全文
posted @ 2017-11-08 14:47 baka 阅读(304) 评论(2) 推荐(0) 编辑