zaynnnn_-CSDN博客

原创 POJ 1768 最大子矩阵

题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，依次（首

2017-09-10 14:45:20 648

转载动态规划

动态规划：从新手到专家March 26, 2013 作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章： Dyna

2017-09-03 15:14:29 289

原创 #快速幂#POJ 2991 2011&&luogu 1226 取余运算

快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。

2017-09-03 11:40:32 456

翻译欧拉定理

欧拉定理在数学及许多分支中都可以见到很多以欧拉命名的常数、公式和定理。在数论中，欧拉定理(Euler Theorem，也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质。欧拉定理得名于瑞士数学家莱昂哈德·欧拉，该定理被认为是数学世界中最美妙的定理之一。欧拉定理实际上是费马小定理的推广。此外还有平面几何中的欧拉定理、多面体欧拉定理(在一凸多面体中，顶点数-棱边数+面数=2)。西方经济学中欧拉

2017-09-03 09:36:42 1166

原创拓扑排序病毒virus

【问题描述】　　有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。　　现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来

2017-09-02 15:08:43 2507 1

原创最小生成树 tyvj 连接格点grid

连接格点问题描述：　　有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入格式　　第一行输入两个正整数m和n。　　以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经

2017-09-02 11:20:50 1054

原创拓扑排序家谱树&&奖金

家谱树题目描述有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。输入第1行：一个整数N（1接下来N行：第I行描述第I个人的儿子。两个数之间用一个空格隔开每行最后是0表示描述完毕。输出输出一个序列，使得每个人的后辈都比那个

2017-08-27 20:00:29 618

原创 POJ 2.5 8783 && luogu p1019 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入

2017-08-09 21:56:45 307

原创 sscanf与sprintf

sscanf（头文件：cstdio）功能执行从字符串中的格式化输入说明sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。第二个参数可以是一个或多个 {%[*] [width] [{h | I | I64 | L}]type | ' ' | '\t' | '\n' | 非%符号}注：

2017-08-09 19:43:47 336

原创 luogu p1087 FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分

2017-08-08 16:49:59 287

转载 typedef用法总结

不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，以下是引用的内容。用途一：定义一种类型的别名，而不只是

2017-08-07 08:33:28 196

转载博弈论入门总结

博弈论一些简单的定义：必胜点（N点）：走到必胜点的玩家一定胜利。必败点（P点）：走到必败点的玩家一定失败。定理1.所有游戏终结的点都是必败点。定理2.所有一步能走到必败点的就是必胜点。因为对手将面临必败点。定理3.通过一步操作只能到必胜点的就是必败点。因为对手将获得必胜点。取石子游戏有两堆石子和两个玩家。每回合，玩家可以选择从某一堆取走一个

2017-07-27 09:56:52 691

原创 POJ 1.9 15 接水问题

15:接水问题总时间限制: 1000ms 内存限制: 65536kB描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时

2017-07-24 10:54:18 697

原创 POJ 4.6 702 Crossing River

题意：有n个人过河，只有一条船，每次只能坐2人，每个人过河所需时间不同，求全部过河所需的最短时间。解题思路：当人数等于1时：sum=Num[1];当人数等于2时：sum=Num[2];当人数等于3时：sum=Num[3]+Num[2]+Num[1];//设num[3]最慢 num[1]最快最快的与最慢的先过消耗num[3] 最快的回来接另一个消耗num[1] 最后两个

2017-07-20 16:58:27 256

原创 POJ 2.6 3531 判断整除

3531:判断整除总时间限制: 1000ms 内存限制: 65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) +

2017-07-18 14:26:50 3067 1

原创 POJ 666 放苹果

666:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8

2017-07-18 11:01:31 354 2

keyword_