大连海事大学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)

/ 注册

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

POJ - 2488 A Knight's Journey解题报告

题目大意：给你一个m*n的象棋棋盘，然后问你一个马，是否可以跳遍每一个格（每个格只跳一次）。如果可以，按照字典序输出跳跃顺序；既然是要按照字典序，肯定第一个输出的是A1。然后通过调整move[][2]数组，找到合适的跳跃顺序，以达到得到的跳跃顺序为字典序最小的目的。（注：dfs找到一个解之后...

acm 算法 dfs 深度优先搜索

2017-02-12

0 423

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

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

算法 acm bfs 搜索

2017-03-09

0 460

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

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

dfs 算法 acm

2017-03-11

0 764

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

算法 acm dfs

2017-05-25

0 385

HDU - 6044 Limited Permutation（dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂）

题目大意：有一个n个数的置换序列，告诉你每个数在包括它自己的哪个区间内最大（最大满足要求区间），然后让你求有有多少种置换方式满足上述要求。思路：之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ；另外将区间排序后居然可以顺...

acm 2016杭电多校赛算法

2018-01-08

0 470