大连海事大学xcx

搜索

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

/ 注册

全部文章 / 搜索（共45篇）

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

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

dfs 算法 acm

2017-03-11

0 764

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

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

2017-03-11

0 373

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 412

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

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

2017-03-10

0 487

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

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

2017-03-10

0 318

POJ - 3009 Curling 2.0解题报告（dfs）

这题目好长啊，还是英语的。都别拦着我，我最喜欢学英语了！题目大意：大概就是给你一个图，然后图上有不能到的点（墙），然后你就在起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，你最多可以砸10次，扔出界就算输，问你在一通乱砸之后，能不能把这个球从起点扔到终点。注意，要是该点紧...

算法 acm bfs 搜索

2017-03-09

0 460

POJ - 3009 Curling 2.0解题报告（dfs）

这题目好长啊，还是英语的。都别拦着我，我最喜欢学英语了！题目大意：大概就是给你一个图，然后图上有不能到的点（墙），然后你就在起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，你最多可以砸10次，扔出界就算输，问你在一通乱砸之后，能不能把这个球从起点扔到终点。注意，要是该点紧...

2017-03-09

0 344

POJ - 3126 Prime Path解题报告

题目大意：给你两个四位数a,b。每次可以给a的一位更换一个数，要求更换之后得到的数必须是质数，问你最少几次更换，就可以使得a变成b。测试数据100组。 #include<iostream> #include<queue> #include<string.h>...

2017-02-21

0 342

POJ - 3278 Catch That Cow解题报告

题目大意：给你两个数，N，K；问你从N到K至少需要几步。变换方法有三种n+1，n-1，2*n; #include<iostream> #include<math.h> #include<queue> #include<stdio.h> #inc...

2017-02-14

0 436

POJ - 3278 Catch That Cow解题报告

题目大意：给你两个数，N，K；问你从N到K至少需要几步。变换方法有三种n+1，n-1，2*n; #include<iostream> #include<math.h> #include<queue> #include<stdio.h> #inc...

2017-02-14

0 373