07 2017 档案
摘要：1007 正整数分组 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所
阅读全文
摘要：1289 大鱼吃小鱼 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向
阅读全文
摘要：1090 3个数和为0 给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。 给出一个长度为N的无序数组，
阅读全文
摘要：1015 水仙花数 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 给出一个整数M，求 >= M的最小的水仙花数。 1015 水仙花数 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上
阅读全文
摘要：1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：1310
阅读全文
摘要：题目： In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image re
阅读全文
摘要：题目描述 有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数，表示共有个模式串，。 接下去行，每行一个长度小于等于的模式串。下一行是一个长度小于等于的文
阅读全文
摘要：题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下
阅读全文
摘要：[Tjoi2013]循环格 2014年3月18日1,7500 Description Input 第一行两个整数R，C。表示行和列，接下来R行，每行C个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4RRRDURL
阅读全文
摘要：个人对山东省选已经十分无语了，做了三道题，都TM是费用流，这山东省选是要干什么，2009--2011连续三年，只要会费用流，然后建个边，跑一跑就过了。 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车
阅读全文
摘要：又是一道山东省选的题目，居然题目又十分水100行的代码就随随便便AC了。 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elax
阅读全文
摘要：Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我
阅读全文
摘要：题意：就是有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量个数，但不能两端都取。 所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人 都足够聪明，求A的得分减去B的得分后的结果。
阅读全文
摘要：题意简化一下，这道题还是比较不错的，虽然我还没有实现过，不过我是已经理解了。 题意：有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1-n^2之间的整数，两个序列的第一个元素均为1，求A和B的最长公共子序列的长度。 T<=10 2<=N<=250 这道题是一道LCS的题，但
阅读全文
摘要：只是谈谈看题感悟而已，并没有写题，则跟不用说刷题了。 在看了算法竞赛入门经典，也就是刘汝佳写的那本（一）中动态规划专题，理会甚多。 动态规划问题，一般可以看为DAG问题的，有许多类动态规划原来存储的是bool 的true或false只需改一改题意就变成了，什么保证什么什么情况下，什么最大，什么最小的
阅读全文
摘要：P1035 题目描述 给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 输入 第一行为n，m（表示有m个删除的格子） 第二行到
阅读全文
摘要：Prison Break 题目描述 Scofild又要策划一次越狱行动，和上次一样，他已经掌握了整个监狱的地图，看守的位置，以及准备好了逃出监狱的出口。由于消息被其他监狱中的囚犯得知了，为了不泄露消息，他不得不将所有人带出监狱。 这是一个月黑风高的夜晚。。。看守们都已经睡着，在没有罪犯打扰的情况下绝
阅读全文
摘要：TCO之旅 题目描述 我们的小强终于实现了他TCO的梦想了，爬进了TCO的全球总决赛，开始了他的 American之旅，去和TC的titan们去同场竞技去了，这可把小强给乐坏了。。。 由于在American人身地不熟，我们的小强遇到了很大的麻烦，他一下子找不到了比赛的地点，我们可以把交通网络这样进行
阅读全文
摘要：战争 题目描述 A国正遭受敌人的袭击，敌国的军队已经到达Y城市。Y城市由N*M的方格组成。城市中所有的道路都是双向的，水平、垂直或者斜线方向的。在地图左上角是（0，0）点，右下角是（N，M）点。敌国军队现在到达（0，0）点，为了攻占A国，他们必须经过Y城市到达（N，M）点，下图是一个Y城市的交通图。
阅读全文
摘要：现在主要讲讲建边的问题，许多图难就难在建边上，建完边后就是简单的裸题什么之类的，游戏机器人就是这样一道题。 游戏机器人 题目描述 让我们来玩一个机器人游戏，游戏在一个长方形网格上进行，机器人最初被安放在长方形网格的左上角且面朝东，而游戏的目标就是使到达右下网格。 机器人可以执行以下5种操作： "St
阅读全文
摘要：企鹅 题目描述 在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离，有一个上限。 随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加速。幸运的是
阅读全文
摘要：这是一道最大权闭合图的问题 最大获利 题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之
阅读全文
摘要：KMP是一种改进的字符串匹配算法，我现在目前为止还只会裸的。 kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处
阅读全文
摘要：首先是网络流中的一些定义： V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)=0，则表示(u,v)不存在在网络中。相反，如果原网络中
阅读全文
摘要：谈谈Tarjan的算法 区分一下白点，灰点，黑点。 白点：未访问过的点。 灰点：正在访问的点。 黑点：已经访问的点。 NO.1.有向图的强联通分量 何为强联通，就是在有向图中，任意两个点之间能相互到达，则称两个顶点强联通。 经过分析，其实也是比较简单的，就是一次dfs的遍历，进入一个顶点后，记录当前
阅读全文
摘要：最小表示法 首先应该感谢（Thanks）：http://blog.csdn.net/zy691357966/article/details/39854359 这位大佬的博客，看了以后推了一下就领会了要点。 证明过程：即为什么可以向下跳k个，因为，在i和j相同的情况下（这里用反证法）如果i的后缀是最小
阅读全文
摘要：简单介绍一些关于c++STL NO.1 map 1 头文件，定义 #include <map> 定义 map<A，B> fzy; 定义了A,B的一个map fzy；及标号是A类型，内容是B类型 2 查找 map<A,B>::iterator zhi； 定义了一个指针zhi for （zhi=fzy.
阅读全文
浙公网安备 33010602011771号