摘要：
图论 G = （V,E） 二元组（x，y） 有向图（特殊：有向无环图）和无向图 n个节点，m条边 重边（有意义和无意义） 简单图：无重边无子环 序列问题：读入 -> 处理 -> 操作； 存图方式 ： 邻接矩阵 邻接表 vector 1.一个点的所有出边 2.想知道3,6之间是否有边（邻接矩阵，二维数 阅读全文
摘要：
~map && pair~ map 和 pair 同样属于一种不是特别常用的的STL容器， 但确实比 set 常用得多 两者都是有两个关键字的STL 且可以将 pair 类型插入 map 中 又或者说 map 就是由一堆 pair 组成的 且这些 pair 所表示的两个数据类型分别相同 类似于变量和 阅读全文
摘要：
~对拍~ 一般的刷题时间，机房里的Dalao们用来检查代码的方式还是会以手造毒瘤数据为主，手造数据更方便完全回顾代码，且规模一般较小，调试起来也容易。美中不足的是较小范围的数据很可能触及不到数据的边界，以致该发现的问题没发现，交到OJ测评姬上被毒瘤数据反手一枪秒了。 对拍是一种全自动的验证程序。首先 阅读全文
该文被密码保护。 阅读全文
摘要：
致远星的搜索战争 T3 星际穿梭 题目背景 题目原名：さよなら 蒼き日々よ（再见了 苍白的岁月） （为了保持队型忍痛割爱） “香格里拉号”原型为美国海军埃塞克斯级航空母舰二十号舰香格里拉号。 因为轰炸东京任务的一个玩笑而得名。 指挥官是想听哪段记录呢？是人迹罕至的安息之地，还是地平线彼方的理想之乡？ 阅读全文
摘要：
题目背景 众所周知，一场考试需要一道签到题。 题目描述 给定 n , m，求有多少个正整数 x，使得 xm ≤ n。 输入格式 一行两个正整数 n , m。 输出格式 一个整数表示正整数 x 的个数。 输入输出样例 输入 #1 5 2 输出 #1 2 说明/提示 对于 25\%25% 的数据满足 m 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 给定一个非负整数 n，请你判断 n 是否可以由一些非负整数的阶乘相加得到。 输入格式 有若干组数据。每行一个整数 n，保证 n<1000000。 以负数结束输入。 输出格式 对于每组数据输出一行，若可以则输出‘YES’，否则输出‘NO’。 输入输出样例 输入 #1复制 9 -1 输出 #1 阅读全文
摘要：
~set~ set可能算是一种比较冷门的STL容器了， 喜欢用它的人觉得set真牛逼 不喜欢它的人觉得set真垃圾 很不幸，我属于第一种 set作为一种封装好的数据容器 最吸引人的地方是它的自动排序功能 这也就是说你可以拥有一个实时的排好序的序列 或者可以用一个序列同时实现大根堆和小根堆 时间复杂度 阅读全文
摘要：
~vector~ vector可能是与各位选手见面次数最多的STL容器了 这是因为它在图论问题中发挥的特殊而重要的作用 简单来说vector就是一个能根据需求改变自己长度的数组 它有一个空间的初始值，一旦初始值满则向内存申请两倍的空间 同样的，它支持像数组一样使用下标访问，（不是修改） 也像数组一样 阅读全文
摘要：
题目描述 设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613 输入格式 第一行，一个正整数n。 第二行，n个正整数。 阅读全文
摘要：
以一个题来开场吧——扩展二叉树 （其实什么用也没有） 描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序 阅读全文
摘要：
自己出的题不会打std祭 题目背景 一年一度的普及组还有几个月就要开赛了，今天金牌教练J把南边机房的蒟蒻们叫在一起，为了维护稼轩荣耀，给曾经碾压这帮人的小学生一个下马威，要派出一支实力强大的代表队参加额...普及组的比赛。 但是这帮人呢，能力有强有弱，NB程度各不相同，说话有多有少，各自有表示违纪能 阅读全文
摘要：
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。游戏中，乌龟棋子自动获 阅读全文
摘要：
【题目描述】逃亡（escape.cpp/c/pas） 邪狼紧张地说：“老大，警察快追过来了，我们快逃跑吧！” 修罗王傲然道：“在我的字典里没有逃跑……” 邪狼内心崇敬地想：“老大实在是太有领袖范了……” 修罗王接着说：“只有战略转移。” 邪狼：“……” 现在，修罗王和邪狼两人需要从A地出发尽快到达B 阅读全文