大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 2676 Sudoku解题报告（解数独）

题目大意：不读了，我猜是数独。这种应用型程序肯定是谁写的越快谁越nb啊，而且对于不同的数据，跑的时间应该会相差很多。好多0ms的不知道是怎么剪枝的。从左上角向右下角枚举所有的点的代码（485ms）： #include<iostream> #include<math.h&...

2017-03-12

0 467

POJ - 2676 Sudoku解题报告（解数独）

题目大意：不读了，我猜是数独。这种应用型程序肯定是谁写的越快谁越nb啊，而且对于不同的数据，跑的时间应该会相差很多。好多0ms的不知道是怎么剪枝的。从左上角向右下角枚举所有的点的代码（485ms）： #include<iostream> #include<math.h&...

2017-03-12

0 477

POJ - 1416 Shredding Company解题报告（dfs）

又是一道图文并茂的题。绝对绝对绝对比英语阅读理解长！题目大意：每组测试数据就是给你两个数，s,n；让你给第2个数n分成几个数，问你怎么分可以让这些分得的数的和在不超过 s的情况下最接近s。s，n最多六位。还有一些细节比如：输入的每个数开头都不为0，由样例：6 1104-->rejecte...

dfs 算法 acm

2017-03-11

0 775

POJ - 1416 Shredding Company解题报告（dfs）

又是一道图文并茂的题。绝对绝对绝对比英语阅读理解长！题目大意：每组测试数据就是给你两个数，s,n；让你给第2个数n分成几个数，问你怎么分可以让这些分得的数的和在不超过 s的情况下最接近s。s，n最多六位。还有一些细节比如：输入的每个数开头都不为0，由样例：6 1104-->rejecte...

2017-03-11

0 382

POJ - 2531 Network Saboteur解题报告（dfs+剪枝）

题目大意：好像就是一个学生要干坏事balabala.... 抽象化，给你一个n*n（1-20）的矩阵，矩阵里的每个数c[i][j]<10000。让你想办法将1-n这n个数，分成两组AB，使得∑Cij (i∈A,j∈B)取得最大值。思路：枚举所有可能的AB集合划分，2^19≈5 * 10...

2017-03-10

0 543

POJ - 2531 Network Saboteur解题报告（dfs+剪枝）

题目大意：好像就是一个学生要干坏事balabala.... 抽象化，给你一个n*n（1-20）的矩阵，矩阵里的每个数c[i][j]<10000。让你想办法将1-n这n个数，分成两组AB，使得∑Cij (i∈A,j∈B)取得最大值。思路：枚举所有可能的AB集合划分，2^19≈5 * 10...

2017-03-10

0 424

POJ - 3414 Pots解题报告（输出路径的bfs）

以前小时候的智力题。。。。题目大意：这个就是以前的接水问题嘛，给你两个锅，装满分别为a，b升水(c<=max(a,b)<=100)，问你怎么装出c升水。问你最少的操作步数，并按顺序输出这些操作。广搜呗，然后在找到终点之后，要输出路径。这里我是用的两个数组并且给所有入过队...

2017-03-10

0 501

POJ - 3414 Pots解题报告（输出路径的bfs）

以前小时候的智力题。。。。题目大意：这个就是以前的接水问题嘛，给你两个锅，装满分别为a，b升水(c<=max(a,b)<=100)，问你怎么装出c升水。问你最少的操作步数，并按顺序输出这些操作。广搜呗，然后在找到终点之后，要输出路径。这里我是用的两个数组并且给所有入过队...

2017-03-10

0 325

POJ - 3087 Shuffle'm Up解题报告（模拟）

题目大意：就是给你两摞扑克牌，每摞有C张（100），洗牌操作就是完美的洗牌操作，一张插一张，然后就得到的牌再分成两摞，继续之前的操作，问你是否有可能洗出他所给出的目标顺序。1000组测试数据。首先需要证明一个事情，就是，这两摞牌一直进行完美洗牌操作，进行若干次之后就会得到和原来一样的两摞牌。而...

2017-03-10

0 428

POJ - 3087 Shuffle'm Up解题报告（模拟）

题目大意：就是给你两摞扑克牌，每摞有C张（100），洗牌操作就是完美的洗牌操作，一张插一张，然后就得到的牌再分成两摞，继续之前的操作，问你是否有可能洗出他所给出的目标顺序。1000组测试数据。首先需要证明一个事情，就是，这两摞牌一直进行完美洗牌操作，进行若干次之后就会得到和原来一样的两摞牌。而...

2017-03-10

0 358