摘要： Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了 Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是... 阅读全文

摘要： Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走... 阅读全文

摘要： 题目大意：一个地方的点和道路在Ｍ年前全部被破坏,每年可以有三个操作,　1.把与一个点Ｘ一个联通块内的一些点重建,2.连一条边,３.地震震坏一些边,每年最多能重建Ｋ个城市,问最多能建多少城市,并输出操作要让字典序最小思路：trivial：显然每年向当年可以建的城市连边,每年可以匹配最多Ｋ个城市，嗯，很... 阅读全文

摘要： Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input第一行... 阅读全文

摘要： [网络流24题] 搭配飞行员【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，... 阅读全文

摘要： 1002 / HDU 5317 RGCDQ题目大意:定义f(ｎ)为ｎ素因子的种类数,比如12＝3*2*2有2和3两类素因子,给定l r求max{f(i),f(j)} (l 2 #include 3 #include 4 #define N 1000009 5 #define maxn 2000009... 阅读全文

摘要： 题目大意:给n个字符串,问是否有一个是另一个的前缀思路:把n个字符串插到trie里,然后判断就好，注意一个长字符串覆盖另一个短字符串和短字符串匹配长字符串的区别 1 #include 2 #include 3 #include 4 #define maxn 100009 5 using namesp... 阅读全文

摘要： 貌似刚开学的时候装了个逼,和老师立了个flag说我要写个正则表达式引擎,然后学期末估计老师早就忘了这茬了,在历时３个月的懒癌发作下,终于在这学期末deadline的时候花了一个下午加晚上在没有网的房间写完了它,于是便有了这篇blog,本来想正儿八紧写篇论文,说不定毕业设计可以直接丢一篇这个走人,但... 阅读全文

摘要： Ｙ-conbinator"有没有用"?并没有,在大多数支持函数式编程的语言里,你可以自由的使用递归,而这货只是作为理论基石弥散在函数式编程的血肉之中这是数学笔记，这是数学笔记，这是数学笔记，和计算机半毛钱关系都没有，重要的话要说三遍(逃1.λ－calculus图灵一生开了好多脑洞，其中λ－calcu... 阅读全文

摘要： 脑洞时间：为什么世界上有那么多程序语言,那是腐朽的资本主义为了增加广大人民学习成本以及编译原理太过普及造成的，建议大学取消编译原理的一切课程，并挥起奥姆休的剃刀,把所有程序语言统统踢了，除机器语言外只留下两种语言：汇编和haskell（逃简明扼要的写一点haskell 好玩的东西首先是一些基本操作，... 阅读全文